{"id":"https://openalex.org/W1582767310","doi":"https://doi.org/10.1109/icdsp.2015.7251838","title":"Runtime techniques for efficient Ray-Tracing on heterogeneous systems","display_name":"Runtime techniques for efficient Ray-Tracing on heterogeneous systems","publication_year":2015,"publication_date":"2015-07-01","ids":{"openalex":"https://openalex.org/W1582767310","doi":"https://doi.org/10.1109/icdsp.2015.7251838","mag":"1582767310"},"language":"en","primary_location":{"id":"doi:10.1109/icdsp.2015.7251838","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdsp.2015.7251838","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Digital Signal Processing (DSP)","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/A5073706238","display_name":"Chih-Chen Kao","orcid":"https://orcid.org/0000-0002-7631-2284"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Chen Kao","raw_affiliation_strings":["Department of Computer Science, National Taiwan University, Taipei, Taiwan","Department of Computer Science, National Taiwan University Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Computer Science, National Taiwan University Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017207899","display_name":"Wei\u2010Chung Hsu","orcid":"https://orcid.org/0000-0002-0833-7981"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wei-Chung Hsu","raw_affiliation_strings":["Department of Computer Science, National Taiwan University, Taipei, Taiwan","Department of Computer Science, National Taiwan University Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Computer Science, National Taiwan University Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"100","last_page":"104"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9987000226974487,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.873145341873169},{"id":"https://openalex.org/keywords/mimd","display_name":"MIMD","score":0.6832126975059509},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.612697184085846},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.5695793628692627},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5598418712615967},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.5458092093467712},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5274078249931335},{"id":"https://openalex.org/keywords/runtime-system","display_name":"Runtime system","score":0.47210803627967834},{"id":"https://openalex.org/keywords/symmetric-multiprocessor-system","display_name":"Symmetric multiprocessor system","score":0.45999157428741455},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.44701942801475525},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.4371799826622009},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4302574694156647},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.4274611473083496},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3565363883972168},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.16034197807312012},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15423265099525452}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.873145341873169},{"id":"https://openalex.org/C21032095","wikidata":"https://www.wikidata.org/wiki/Q1149237","display_name":"MIMD","level":2,"score":0.6832126975059509},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.612697184085846},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.5695793628692627},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5598418712615967},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.5458092093467712},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5274078249931335},{"id":"https://openalex.org/C2780870223","wikidata":"https://www.wikidata.org/wiki/Q1004415","display_name":"Runtime system","level":2,"score":0.47210803627967834},{"id":"https://openalex.org/C172430144","wikidata":"https://www.wikidata.org/wiki/Q17111997","display_name":"Symmetric multiprocessor system","level":2,"score":0.45999157428741455},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.44701942801475525},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.4371799826622009},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4302574694156647},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.4274611473083496},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3565363883972168},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.16034197807312012},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15423265099525452},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icdsp.2015.7251838","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdsp.2015.7251838","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Digital Signal Processing (DSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5199999809265137,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W348433680","https://openalex.org/W1564611446","https://openalex.org/W2020473730","https://openalex.org/W2028914809","https://openalex.org/W2062776579","https://openalex.org/W2067313328","https://openalex.org/W2077945322","https://openalex.org/W2082211440","https://openalex.org/W2117236520","https://openalex.org/W2120934608","https://openalex.org/W2121758805","https://openalex.org/W2145460710","https://openalex.org/W2150476673","https://openalex.org/W2153185479","https://openalex.org/W2173672816","https://openalex.org/W2417350949","https://openalex.org/W2541107968","https://openalex.org/W4246166885","https://openalex.org/W4251846088","https://openalex.org/W6716537674"],"related_works":["https://openalex.org/W1980986440","https://openalex.org/W3158884034","https://openalex.org/W2163078645","https://openalex.org/W4388314704","https://openalex.org/W2014030893","https://openalex.org/W1971361763","https://openalex.org/W2399578218","https://openalex.org/W2167983067","https://openalex.org/W2125719717","https://openalex.org/W156928674"],"abstract_inverted_index":{"The":[0,220],"prevalence":[1],"of":[2,13,17,43,57,66,113,228],"real":[3],"time":[4],"multimedia":[5],"delivery":[6],"appliances":[7],"has":[8,31],"led":[9],"to":[10,84,141,164,195,205],"the":[11,41,55,94,110,225,240],"developments":[12],"a":[14,26,189],"wide":[15],"variety":[16],"efficient":[18,214],"architectures":[19],"and":[20,38,77,106,155,168,182,191],"supporting":[21],"software":[22],"techniques.":[23],"Specifically,":[24],"Ray-Tracing,":[25,160],"well-known":[27],"physically-based":[28],"rendering":[29],"algorithm,":[30],"been":[32,123],"receiving":[33],"great":[34],"attentions":[35],"in":[36,51,59,96,109,203,209],"research":[37],"development":[39],"with":[40,152],"evolution":[42],"multi-core":[44],"architecture":[45],"since":[46],"massive":[47],"parallelism":[48],"is":[49,61,162],"inherent":[50],"that":[52,72,151,224],"application.":[53],"Unfortunately,":[54],"type":[56],"computation":[58],"Ray-tracing":[60],"known":[62],"as":[63,128,233,235],"an":[64],"instance":[65],"irregular":[67],"application":[68],"which":[69],"possesses":[70],"attributes":[71],"may":[73,99],"vary":[74],"during":[75,198],"execution":[76],"are":[78],"often":[79],"unpredictable,":[80],"making":[81],"it":[82,161],"difficult":[83],"run":[85],"efficiently":[86],"on":[87,143,171,217],"SIMD/SIMT":[88],"based":[89,130],"GPGPU":[90],"architectures.":[91],"For":[92],"example,":[93],"irregularity":[95,158],"such":[97,127],"applications":[98],"cause":[100],"control":[101],"flow":[102],"divergence,":[103],"load":[104],"imbalance":[105],"low":[107],"efficiency":[108,170],"memory":[111],"hierarchy":[112],"heterogeneous":[114,173,218],"computing":[115],"systems.":[116,219],"To":[117],"address":[118],"these":[119,138],"issues,":[120],"researchers":[121],"have":[122,222],"trying":[124],"different":[125],"approaches":[126,139],"MIMD":[129],"homogeneous":[131],"platform":[132],"or":[133],"specific":[134],"hardware":[135,146],"solutions.":[136],"While":[137],"tend":[140],"emphasize":[142],"dedicated":[144],"special-purpose":[145],"configurations,":[147],"our":[148],"work":[149,187,207,215],"illustrates":[150],"appropriate":[153],"analysis":[154,193],"tuning":[156],"for":[157,212],"within":[159],"possible":[163],"achieve":[165],"high":[166,169,234],"performance":[167,226],"current":[172],"systems":[174],"by":[175],"applying":[176],"software-based":[177],"runtime":[178,202],"approach.":[179],"We":[180],"studied":[181],"proposed":[183],"phase":[184],"guided":[185],"dynamic":[186],"partitioning,":[188],"light-weight":[190],"fast":[192],"technique,":[194],"collect":[196],"information":[197],"program":[199],"phases":[200,211],"at":[201],"order":[204],"guide":[206],"partitioning":[208],"subsequent":[210],"more":[213],"dispatching":[216],"experiments":[221],"shown":[223],"gain":[227],"this":[229],"approach":[230],"can":[231],"be":[232],"5":[236],"times":[237],"faster":[238],"than":[239],"original":[241],"system.":[242]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}