{"id":"https://openalex.org/W2128478018","doi":"https://doi.org/10.1002/cpe.4330040203","title":"A performance analysis exemplar: Parallel ray tracing","display_name":"A performance analysis exemplar: Parallel ray tracing","publication_year":1992,"publication_date":"1992-04-01","ids":{"openalex":"https://openalex.org/W2128478018","doi":"https://doi.org/10.1002/cpe.4330040203","mag":"2128478018"},"language":"en","primary_location":{"id":"doi:10.1002/cpe.4330040203","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.4330040203","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113538393","display_name":"D.W. Jensen","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"D. W. Jensen","raw_affiliation_strings":["Department of Computer Science University of Illinois Urbana, Illinois 61801, USA","Dept. of Computer Science, University of Illinois, Urbana, Illinois 61801, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science University of Illinois Urbana, Illinois 61801, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Illinois, Urbana, Illinois 61801, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008222900","display_name":"Daniel A. Reed","orcid":"https://orcid.org/0000-0001-7331-1473"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. A. Reed","raw_affiliation_strings":["Department of Computer Science University of Illinois Urbana, Illinois 61801, USA","Dept. of Computer Science, University of Illinois, Urbana, Illinois 61801, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science University of Illinois Urbana, Illinois 61801, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Illinois, Urbana, Illinois 61801, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5113538393"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.21454545,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":"2","first_page":"119","last_page":"141"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9793999791145325,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8695135116577148},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.7425730228424072},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.6876220107078552},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5363494157791138},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.5081303119659424},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.5068007111549377},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4803718030452728},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.4671829044818878},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.44011297821998596},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4271519184112549},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.41604551672935486},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3274296820163727},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2437308430671692},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.22560733556747437},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.21076396107673645},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16444215178489685}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8695135116577148},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.7425730228424072},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.6876220107078552},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5363494157791138},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.5081303119659424},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.5068007111549377},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4803718030452728},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.4671829044818878},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.44011297821998596},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4271519184112549},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.41604551672935486},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3274296820163727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2437308430671692},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22560733556747437},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.21076396107673645},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16444215178489685},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/cpe.4330040203","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.4330040203","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W100091869","https://openalex.org/W180112622","https://openalex.org/W1481613184","https://openalex.org/W1982661771","https://openalex.org/W1994885630","https://openalex.org/W2014277916","https://openalex.org/W2017032078","https://openalex.org/W2047976338","https://openalex.org/W2049436249","https://openalex.org/W2053978297","https://openalex.org/W2143899929","https://openalex.org/W2156140120"],"related_works":["https://openalex.org/W4231704780","https://openalex.org/W2083794993","https://openalex.org/W352609212","https://openalex.org/W1511772879","https://openalex.org/W4379115841","https://openalex.org/W3096456556","https://openalex.org/W2043557177","https://openalex.org/W2349351862","https://openalex.org/W206388321","https://openalex.org/W2028679277"],"abstract_inverted_index":{"Abstract":[0],"Among":[1],"the":[2,48,51,62,95,117,137,146,176,197],"many":[3],"techniques":[4],"in":[5],"computer":[6],"graphics,":[7],"ray":[8,35,68,77,86],"tracing":[9,36,69,78],"is":[10,106,132,187],"prized":[11],"because":[12],"it":[13,114],"can":[14,93,135,156],"render":[15],"realistic":[16],"images,":[17],"albeit":[18],"at":[19],"great":[20],"computational":[21],"expense.":[22],"Ray":[23],"tracing's":[24],"large":[25],"computation":[26],"requirements,":[27],"coupled":[28],"with":[29],"its":[30],"inherently":[31],"parallel":[32,41,74,142,149,194],"nature,":[33],"make":[34],"algorithms":[37],"attractive":[38],"candidates":[39],"for":[40,192],"implementation.":[42],"In":[43,171],"this":[44],"paper":[45],"we":[46],"illustrate":[47],"utility":[49],"and":[50,87],"importance":[52],"of":[53,56,64,98,119,139,148,168,179,184,200],"a":[54,71,110,128,165],"suite":[55],"performance":[57,63,96,121,129,185,201],"analysis":[58,92],"tools":[59,174],"when":[60,103],"exploring":[61],"several":[65],"approaches":[66],"to":[67,109,159],"on":[70,84],"distributed":[72,140],"memory":[73,141],"system.":[75],"These":[76],"algorithm":[79,100,105],"variations":[80],"introduce":[81],"parallelism":[82],"based":[83],"both":[85],"object":[88],"partitions.":[89],"Traditional":[90],"timing":[91],"quantify":[94],"effects":[97],"different":[99],"choices":[101],"(i.e.":[102],"an":[104],"best":[107],"matched":[108],"given":[111],"problem),":[112],"but":[113],"cannot":[115],"identify":[116],"causes":[118],"these":[120],"differences.":[122],"We":[123],"argue,":[124],"by":[125,144],"example,":[126],"that":[127,134,163],"instrumentation":[130],"system":[131],"needed":[133],"trace":[136],"execution":[138],"programs":[143],"recording":[145],"occurrence":[147],"program":[150,169],"events.":[151],"The":[152],"resulting":[153],"event":[154,180],"traces":[155],"be":[157],"used":[158],"compile":[160],"summary":[161],"stapistics":[162],"provide":[164],"global":[166],"view":[167],"performance.":[170],"addition,":[172],"visualization":[173],"permit":[175],"graphic":[177],"display":[178],"traces.":[181],"Visual":[182],"presentation":[183],"data":[186,202],"particularly":[188],"useful,":[189],"indeed,":[190],"necessary":[191],"large\u2010scale,":[193],"computations;":[195],"assimilating":[196],"enormous":[198],"volume":[199],"mandates":[203],"visual":[204],"display.":[205]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}