{"id":"https://openalex.org/W1781587380","doi":"https://doi.org/10.2312/egpgv/egpgv09/057-064","title":"Wait-Free Shared-Memory Irradiance Cache","display_name":"Wait-Free Shared-Memory Irradiance Cache","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1781587380","doi":"https://doi.org/10.2312/egpgv/egpgv09/057-064","mag":"1781587380"},"language":"en","primary_location":{"id":"pmh:oai:repositorium.sdum.uminho.pt:1822/16441","is_oa":true,"landing_page_url":"http://hdl.handle.net/1822/16441","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1822/16441","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063316123","display_name":"Piotr Dubla","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Dubla, Piotr","raw_affiliation_strings":["The Digital Lab, WMG, University of Warwick, United Kingdom#TAB#"],"affiliations":[{"raw_affiliation_string":"The Digital Lab, WMG, University of Warwick, United Kingdom#TAB#","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087052285","display_name":"Kurt Debattista","orcid":"https://orcid.org/0000-0003-2982-5199"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Debattista, Kurt","raw_affiliation_strings":["The Digital Lab, WMG, University of Warwick, United Kingdom#TAB#"],"affiliations":[{"raw_affiliation_string":"The Digital Lab, WMG, University of Warwick, United Kingdom#TAB#","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014275814","display_name":"Lu\u00eds Paulo Santos","orcid":"https://orcid.org/0000-0003-4466-1129"},"institutions":[{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Santos, Luis Paulo","raw_affiliation_strings":["Departamento de Inform\u00e1tica, Universidade do Minho, Portugal"],"affiliations":[{"raw_affiliation_string":"Departamento de Inform\u00e1tica, Universidade do Minho, Portugal","institution_ids":["https://openalex.org/I99682543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082873538","display_name":"Alan Chalmers","orcid":"https://orcid.org/0000-0002-1724-1500"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Chalmers, Alan","raw_affiliation_strings":["The Digital Lab, WMG, University of Warwick, United Kingdom#TAB#"],"affiliations":[{"raw_affiliation_string":"The Digital Lab, WMG, University of Warwick, United Kingdom#TAB#","institution_ids":["https://openalex.org/I39555362"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5063316123"],"corresponding_institution_ids":["https://openalex.org/I39555362"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"57","last_page":"64"},"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.9988999962806702,"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.9988999962806702,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9965999722480774,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9894999861717224,"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.8667200207710266},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7016292214393616},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.5773303508758545},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5258160829544067},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.511191189289093},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.5010831356048584},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.4816364347934723},{"id":"https://openalex.org/keywords/context-switch","display_name":"Context switch","score":0.47737428545951843},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4385576546192169},{"id":"https://openalex.org/keywords/data-access","display_name":"Data access","score":0.4171149730682373},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.41171106696128845},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3767126798629761},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.34279388189315796},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3105955421924591},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.2187407910823822},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10395559668540955}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8667200207710266},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7016292214393616},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.5773303508758545},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5258160829544067},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.511191189289093},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.5010831356048584},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.4816364347934723},{"id":"https://openalex.org/C53833338","wikidata":"https://www.wikidata.org/wiki/Q1061424","display_name":"Context switch","level":2,"score":0.47737428545951843},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4385576546192169},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.4171149730682373},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.41171106696128845},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3767126798629761},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.34279388189315796},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3105955421924591},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.2187407910823822},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10395559668540955},{"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":4,"locations":[{"id":"pmh:oai:repositorium.sdum.uminho.pt:1822/16441","is_oa":true,"landing_page_url":"http://hdl.handle.net/1822/16441","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"},{"id":"pmh:oai:repositorium.uminho.pt:1822/16441","is_oa":true,"landing_page_url":"https://hdl.handle.net/1822/16441","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"},{"id":"doi:10.2312/egpgv/egpgv09/057-064","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egpgv/egpgv09/057-064","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:1781587380","is_oa":false,"landing_page_url":"https://repositorium.sdum.uminho.pt/bitstream/1822/16441/1/EGpgv09-fin.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306418300","display_name":"Eurographics Workshop on Parallel Graphics and Visualization","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Eurographics Workshop on Parallel Graphics and Visualization","raw_type":null}],"best_oa_location":{"id":"pmh:oai:repositorium.sdum.uminho.pt:1822/16441","is_oa":true,"landing_page_url":"http://hdl.handle.net/1822/16441","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1520530758","https://openalex.org/W1535835519","https://openalex.org/W2011119863","https://openalex.org/W2030318194","https://openalex.org/W2063056805","https://openalex.org/W2113178186","https://openalex.org/W2115373434","https://openalex.org/W2115593772","https://openalex.org/W2125592364","https://openalex.org/W2139046107","https://openalex.org/W2153577057","https://openalex.org/W2166098863"],"related_works":["https://openalex.org/W2218269467","https://openalex.org/W2496213259","https://openalex.org/W2166098863","https://openalex.org/W3089469538","https://openalex.org/W2904065568","https://openalex.org/W2306912361","https://openalex.org/W2247651031","https://openalex.org/W2490500977","https://openalex.org/W2296515307","https://openalex.org/W2123065508","https://openalex.org/W2188003270","https://openalex.org/W2201302668","https://openalex.org/W1990024436","https://openalex.org/W2321712558","https://openalex.org/W2189230148","https://openalex.org/W2966941365","https://openalex.org/W394101260","https://openalex.org/W3041862250","https://openalex.org/W2294732503"],"abstract_inverted_index":{"The":[0],"irradiance":[1,13,100,155],"cache":[2,151],"(IC)":[3],"is":[4,56,64,84,204],"an":[5,52],"acceleration":[6],"data":[7,62,103,177],"structure":[8,63],"which":[9,58],"caches":[10],"indirect":[11],"diffuse":[12],"values":[14],"within":[15,223],"the":[16,29,61,72,98,160,169,180,187,192,211,217],"context":[17],"of":[18,115,152,189,213,221],"a":[19,92,136,141,199],"ray":[20],"tracing":[21],"algorithm.":[22],"In":[23,87],"multi-threaded":[24],"shared":[25,33,99,200],"memory":[26],"parallel":[27],"systems":[28,215],"IC":[30,73],"must":[31,77],"be":[32],"among":[34],"rendering":[35],"threads":[36,46],"in":[37],"order":[38],"to":[39,71,97,168,186,198],"achieve":[40],"high":[41],"efficiency":[42],"levels.":[43],"Since":[44],"all":[45],"read":[47],"and":[48,124,140,173,207,216],"write":[49,143],"from":[50],"it":[51,175],"access":[53,75,95,108,197],"control":[54,109],"mechanism":[55,76,96,139],"required,":[57],"ensures":[59],"that":[60,82,159,174],"not":[65,85,112],"corrupted.":[66],"Besides":[67],"assuring":[68],"correct":[69],"accesses":[70],"this":[74,88,129,202],"incur":[78],"minimal":[79],"overheads":[80,166],"such":[81],"performance":[83],"compromised.":[86],"paper":[89],"we":[90],"propose":[91],"new":[93],"wait-free":[94,161],"cache.":[101],"Wait-free":[102],"struc-":[104],"tures,":[105],"unlike":[106],"traditional":[107],"mechanisms,":[110],"do":[111],"make":[113],"use":[114],"any":[116],"blocking":[117],"or":[118],"busy":[119],"waiting,":[120],"avoiding":[121],"most":[122],"serialisation":[123],"reducing":[125],"contention.":[126],"We":[127,157],"compare":[128],"technique":[130],"with":[131,210],"two":[132,170],"other":[133,171],"classical":[134],"approaches:":[135],"lock":[137],"based":[138],"local":[142,181],"technique,":[144],"where":[145],"each":[146],"thread":[147],"maintains":[148],"its":[149],"own":[150],"locally":[153],"evaluated":[154],"values.":[156],"demonstrate":[158],"approach":[162],"significantly":[163],"reduces":[164],"synchronisation":[165],"compared":[167],"approaches":[172],"increases":[176],"sharing":[178],"over":[179],"copy":[182],"technique.":[183],"This":[184],"is,":[185],"extent":[188],"our":[190],"knowledge,":[191],"first":[193],"work":[194],"explicitly":[195],"addressing":[196],"IC;":[201],"problem":[203],"becoming":[205],"more":[206,208],"relevant":[209],"advent":[212],"multicore":[214],"ever":[218],"increasing":[219],"number":[220],"processors":[222],"these":[224],"systems.":[225]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}