{"id":"https://openalex.org/W1913840706","doi":"https://doi.org/10.1109/hpdc.1993.263849","title":"A fully distributed parallel ray tracing scheme on the Delta Touchstone machine","display_name":"A fully distributed parallel ray tracing scheme on the Delta Touchstone machine","publication_year":2002,"publication_date":"2002-12-30","ids":{"openalex":"https://openalex.org/W1913840706","doi":"https://doi.org/10.1109/hpdc.1993.263849","mag":"1913840706"},"language":"en","primary_location":{"id":"doi:10.1109/hpdc.1993.263849","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpdc.1993.263849","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"[1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5025676002","display_name":"T.Y. Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T.Y. Lee","raw_affiliation_strings":["School of EECS, Washington State University, Pullman, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of EECS, Washington State University, Pullman, WA, USA","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112293594","display_name":"C.S. Raghavendra","orcid":null},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C.S. Raghavendra","raw_affiliation_strings":["School of EECS, Washington State University, Pullman, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of EECS, Washington State University, Pullman, WA, USA","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063223277","display_name":"John B. Nicholas","orcid":null},"institutions":[{"id":"https://openalex.org/I1325736334","display_name":"Battelle","ror":"https://ror.org/01h5tnr73","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1325736334"]},{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J.B. Nicholas","raw_affiliation_strings":["Battelle Pacific Northwest National Laboratory, Richland, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Battelle Pacific Northwest National Laboratory, Richland, WA, USA","institution_ids":["https://openalex.org/I1325736334","https://openalex.org/I142606810"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.08141321,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"129","last_page":"134"},"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.9998000264167786,"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.9998000264167786,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9984999895095825,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.992900013923645,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.793921947479248},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6595398187637329},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.609649658203125},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6053402423858643},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5994310975074768},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5575592517852783},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5369081497192383},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5311371684074402},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.5156756639480591},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4424915909767151},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43422675132751465},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4232010245323181},{"id":"https://openalex.org/keywords/map-reduce","display_name":"Map reduce","score":0.4180070161819458},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22547340393066406},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2153138518333435},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08599978685379028},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.08180573582649231}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.793921947479248},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6595398187637329},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.609649658203125},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6053402423858643},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5994310975074768},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5575592517852783},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5369081497192383},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5311371684074402},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.5156756639480591},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4424915909767151},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43422675132751465},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4232010245323181},{"id":"https://openalex.org/C3019257732","wikidata":"https://www.wikidata.org/wiki/Q567759","display_name":"Map reduce","level":3,"score":0.4180070161819458},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22547340393066406},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2153138518333435},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08599978685379028},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.08180573582649231},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpdc.1993.263849","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpdc.1993.263849","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"[1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1554149730","https://openalex.org/W1605983611","https://openalex.org/W1979329439","https://openalex.org/W1982661771","https://openalex.org/W1994696069","https://openalex.org/W2001251394","https://openalex.org/W2009583510","https://openalex.org/W2012376289","https://openalex.org/W2013272707","https://openalex.org/W2027303177","https://openalex.org/W2035761557","https://openalex.org/W2053489148","https://openalex.org/W2055491898","https://openalex.org/W2060258034","https://openalex.org/W2060830712","https://openalex.org/W2102022918","https://openalex.org/W2130037047","https://openalex.org/W2130947628","https://openalex.org/W2132282325","https://openalex.org/W2140196014","https://openalex.org/W2150139098","https://openalex.org/W2152481451","https://openalex.org/W2153935912","https://openalex.org/W2156140120","https://openalex.org/W2168684426","https://openalex.org/W2172446179","https://openalex.org/W3004666153","https://openalex.org/W3005527513","https://openalex.org/W3006053767","https://openalex.org/W3147431116","https://openalex.org/W4231841638","https://openalex.org/W4246248608","https://openalex.org/W4250483356","https://openalex.org/W6636098163","https://openalex.org/W6682711269"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2607998022","https://openalex.org/W2059382600","https://openalex.org/W1951582625","https://openalex.org/W125830805","https://openalex.org/W2005006850"],"abstract_inverted_index":{"The":[0,80],"authors":[1,81],"describe":[2],"a":[3,54],"fully":[4],"distributed,":[5],"parallel":[6],"algorithm":[7,84],"for":[8,53,60],"ray-tracing":[9],"problem.":[10],"Load":[11],"balancing":[12],"is":[13,50],"achieved":[14],"through":[15],"the":[16,24],"use":[17],"of":[18,27,77],"comb":[19],"distribution":[20],"to":[21,29,41,57],"roughly":[22],"assign":[23],"same":[25],"amount":[26],"pixels":[28],"each":[30,43,64],"processor":[31,44],"first,":[32],"and":[33,95,107],"then":[34],"dynamically":[35],"redistribute":[36],"excessive":[37],"loads":[38],"among":[39],"processors":[40],"keep":[42],"busy.":[45],"In":[46],"this":[47],"model,":[48],"there":[49],"no":[51],"need":[52],"master":[55],"node":[56,65],"be":[58],"responsible":[59],"dynamic":[61],"scheduling.":[62],"When":[63],"finishes":[66],"its":[67,78],"job,":[68],"it":[69],"just":[70],"requests":[71],"an":[72],"extra":[73],"job":[74],"from":[75],"one":[76],"neighbors.":[79],"implement":[82],"their":[83,100],"on":[85],"Intel":[86],"Delta":[87],"Touchstone":[88],"machine":[89],"with":[90],"2-D":[91],"mesh":[92],"network":[93],"topology":[94],"provide":[96],"simulation":[97],"results.":[98],"With":[99],"scheme,":[101],"they":[102],"can":[103],"get":[104],"good":[105],"speedup":[106],"high":[108],"efficiency":[109],"without":[110],"much":[111],"communication":[112],"overhead.>":[113]},"counts_by_year":[],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}