{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T05:40:14Z","timestamp":1698126014982},"reference-count":12,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2006,10,24]],"date-time":"2006-10-24T00:00:00Z","timestamp":1161648000000},"content-version":"vor","delay-in-days":5319,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1992,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Among the many techniques in computer graphics, ray tracing is prized because it can render realistic images, albeit at great computational expense. Ray tracing's large computation requirements, coupled with its inherently parallel nature, make ray tracing algorithms attractive candidates for parallel implementation. In this paper we illustrate the utility and the importance of a suite of performance analysis tools when exploring the performance of several approaches to ray tracing on a distributed memory parallel system. These ray tracing algorithm variations introduce parallelism based on both ray and object partitions.<\/jats:p><jats:p>Traditional timing analysis can quantify the performance effects of different algorithm choices (i.e. when an algorithm is best matched to a given problem), but it cannot identify the causes of these performance differences. We argue, by example, that a performance instrumentation system is needed that can trace the execution of distributed memory parallel programs by recording the occurrence of parallel program events. The resulting event traces can be used to compile summary stapistics that provide a global view of program performance. In addition, visualization tools permit the graphic display of event traces. Visual presentation of performance data is particularly useful, indeed, necessary for large\u2010scale, parallel computations; assimilating the enormous volume of performance data mandates visual display.<\/jats:p>","DOI":"10.1002\/cpe.4330040203","type":"journal-article","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T09:08:18Z","timestamp":1163840898000},"page":"119-141","source":"Crossref","is-referenced-by-count":1,"title":["A performance analysis exemplar: Parallel ray tracing"],"prefix":"10.1002","volume":"4","author":[{"given":"D. W.","family":"Jensen","sequence":"first","affiliation":[]},{"given":"D. A.","family":"Reed","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,24]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"crossref","unstructured":"R.Arlauskas iPSC\/2 system: a second generation hypercube. InProceedings of the Third Conference on Hypercube Concurrent Computers and Applications Volume I Pasadena CA Jan.1988. Association For Computing Machinery pp.38\u201342.","DOI":"10.1145\/62297.62303"},{"key":"e_1_2_1_3_2","doi-asserted-by":"crossref","unstructured":"P.Close \u2018The iPSC\/2 node architecture\u2019 InProceedings of the Third Conference on Hypercube Concurrent Computers and Applications Volume I Pasadena CA Jan. 1988 Association For Computing Machinery pp.43\u201350.","DOI":"10.1145\/62297.62304"},{"key":"e_1_2_1_4_2","unstructured":"D. K.Bradley \u2018First and second generation hypercube performance\u2019 Master's thesis University of Illinois at Urbana\u2010Champaign Department of Computer Science Sept.1988."},{"key":"e_1_2_1_5_2","doi-asserted-by":"crossref","unstructured":"A. D.Malony D. A.Reed J. W.Arendt R. A.Aydt D.GrabasandB. K.Tow. \u2018An integrated performance data collection analysis and visualization system\u2019 InProceedings of the Fourth Conference on Hypercube Concurrent Computers and Applications Monterey CA. Mar.1989 Association For Computing Machinery.","DOI":"10.1145\/100215.100243"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0129053389000287"},{"key":"e_1_2_1_7_2","volume-title":"\u2018Using and porting GNU CC\u2019","author":"Stallman R. M.","year":"1988"},{"key":"e_1_2_1_8_2","unstructured":"D. C.Rudolph \u2018Performance instrumentation for the Intel iPSC\/2\u2019 Master's thesis University of Illinois at Urbana\u2010Champaign Department of Computer Science July1989."},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/22949.24053"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/358876.358882"},{"key":"e_1_2_1_11_2","doi-asserted-by":"crossref","unstructured":"J.SalmonandJ.Goldsmith \u2018A hypercube ray tracer\u2019 In Proceedings of the Third Conference on Hypercube Concurrent Computers and Applications Volume II Pasadena. CA Jan.1988 Association For Computing Machinery pp.1194\u20131206.","DOI":"10.1145\/63047.63073"},{"key":"e_1_2_1_12_2","volume-title":"\u2018Multiprocessor ray tracing\u2019","author":"Cleary J. G.","year":"1983"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/38.504"}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330040203","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330040203","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T00:33:06Z","timestamp":1698107586000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330040203"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,4]]},"references-count":12,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1992,4]]}},"alternative-id":["10.1002\/cpe.4330040203"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330040203","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"value":"1040-3108","type":"print"},{"value":"1096-9128","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,4]]}}}