{"id":"https://openalex.org/W95017943","doi":null,"title":"Glift: generic data structures for graphics hardware","display_name":"Glift: generic data structures for graphics hardware","alternate_titles":[],"publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W95017943","mag":"95017943"},"language":"en","primary_location":{"id":"mag:95017943","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt30q7x3mb/qt30q7x3mb.pdf?t=ptt3qj","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W95017943"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5028662746","display_name":"John D. Owens","orcid":"https://orcid.org/0000-0001-6582-8237","observed_orcids":["https://orcid.org/0000-0001-6582-8237"]},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"John D. Owens","raw_affiliation_strings":["university of california, davis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"university of california, davis","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087647732","display_name":"Aaron Eliot Lefohn","orcid":"https://orcid.org/0009-0002-6526-0922","observed_orcids":["https://orcid.org/0009-0002-6526-0922"]},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Aaron Lefohn","raw_affiliation_strings":["university of california, davis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"university of california, davis","institution_ids":["https://openalex.org/I84218800"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I84218800"],"apc_list":null,"apc_paid":null,"fwci":1.8677,"has_fulltext":false,"cited_by_count":6,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.86669707,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":92},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.6952999830245972,"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.6952999830245972,"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.30149999260902405,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/parallel-data-structures","display_name":"parallel data structures","score":0.6179999709129333},{"id":"https://openalex.org/keywords/graphics-processing-units","display_name":"graphics processing units","score":0.6840000152587891},{"id":"https://openalex.org/keywords/gpu-programming-models","display_name":"GPU programming models","score":0.7179999947547913},{"id":"https://openalex.org/keywords/depth-of-field","display_name":"depth of field","score":0.8820000290870667},{"id":"https://openalex.org/keywords/interactive-rendering","display_name":"interactive rendering","score":0.7689999938011169},{"id":"https://openalex.org/keywords/high-performance-computing","display_name":"high-performance computing","score":0.5540000200271606}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8671175241470337},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.766335129737854},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.7541896104812622},{"id":"https://openalex.org/C18945957","wikidata":"https://www.wikidata.org/wiki/Q5597193","display_name":"Graphics hardware","level":3,"score":0.6700758934020996},{"id":"https://openalex.org/C173552908","wikidata":"https://www.wikidata.org/wiki/Q1366289","display_name":"Graphics pipeline","level":4,"score":0.592479407787323},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5864714980125427},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5154677033424377},{"id":"https://openalex.org/C537207887","wikidata":"https://www.wikidata.org/wiki/Q2816483","display_name":"Real-time computer graphics","level":4,"score":0.503623902797699},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4875454306602478},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4714941382408142},{"id":"https://openalex.org/C109772839","wikidata":"https://www.wikidata.org/wiki/Q2297645","display_name":"Software rendering","level":4,"score":0.4706776738166809},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.46270278096199036},{"id":"https://openalex.org/C66629338","wikidata":"https://www.wikidata.org/wiki/Q189177","display_name":"3D computer graphics","level":3,"score":0.281232088804245},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14900082349777222}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:95017943","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt30q7x3mb/qt30q7x3mb.pdf?t=ptt3qj","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":91,"referenced_works":["https://openalex.org/W11261328","https://openalex.org/W22106115","https://openalex.org/W65427148","https://openalex.org/W104287041","https://openalex.org/W140193906","https://openalex.org/W173832755","https://openalex.org/W178365747","https://openalex.org/W983326236","https://openalex.org/W1486064919","https://openalex.org/W1489229580","https://openalex.org/W1528437110","https://openalex.org/W1544892689","https://openalex.org/W1552268159","https://openalex.org/W1561299197","https://openalex.org/W1567903304","https://openalex.org/W1571222714","https://openalex.org/W1579198843","https://openalex.org/W1588209080","https://openalex.org/W1598795462","https://openalex.org/W1604202856","https://openalex.org/W1605715232","https://openalex.org/W1625093809","https://openalex.org/W1649645444","https://openalex.org/W1754075329","https://openalex.org/W1759628300","https://openalex.org/W1764984001","https://openalex.org/W1766888123","https://openalex.org/W1933148441","https://openalex.org/W1964313035","https://openalex.org/W1967810725","https://openalex.org/W1969289728","https://openalex.org/W1981382127","https://openalex.org/W1989226764","https://openalex.org/W1990523337","https://openalex.org/W1991509743","https://openalex.org/W1999992644","https://openalex.org/W2008915441","https://openalex.org/W2010434892","https://openalex.org/W2014306887","https://openalex.org/W2017638414","https://openalex.org/W2018604470","https://openalex.org/W2032309817","https://openalex.org/W2036252294","https://openalex.org/W2038763636","https://openalex.org/W2044869572","https://openalex.org/W2062604373","https://openalex.org/W2065413511","https://openalex.org/W2083364416","https://openalex.org/W2085118703","https://openalex.org/W2086664713","https://openalex.org/W2089928737","https://openalex.org/W2092828116","https://openalex.org/W2093977209","https://openalex.org/W2094771726","https://openalex.org/W2098815550","https://openalex.org/W2099757839","https://openalex.org/W2102530643","https://openalex.org/W2103185791","https://openalex.org/W2105493560","https://openalex.org/W2117236520","https://openalex.org/W2118497241","https://openalex.org/W2118688057","https://openalex.org/W2132540527","https://openalex.org/W2133420504","https://openalex.org/W2133838187","https://openalex.org/W2139618623","https://openalex.org/W2140743603","https://openalex.org/W2152728055","https://openalex.org/W2154118576","https://openalex.org/W2155009756","https://openalex.org/W2155365836","https://openalex.org/W2156067784","https://openalex.org/W2156186951","https://openalex.org/W2158734709","https://openalex.org/W2164155474","https://openalex.org/W2166812774","https://openalex.org/W2169706611","https://openalex.org/W2173672816","https://openalex.org/W2221292738","https://openalex.org/W2244302129","https://openalex.org/W2248428916","https://openalex.org/W2293626636","https://openalex.org/W2294365706","https://openalex.org/W2296015560","https://openalex.org/W2296267442","https://openalex.org/W2337890259","https://openalex.org/W2469794519","https://openalex.org/W2534242605","https://openalex.org/W2760911295","https://openalex.org/W2763753778","https://openalex.org/W2764023592"],"related_works":["https://openalex.org/W7000756562","https://openalex.org/W171302689","https://openalex.org/W1989069336","https://openalex.org/W7098889199","https://openalex.org/W2967417521","https://openalex.org/W1603047490","https://openalex.org/W7147458411","https://openalex.org/W1133618665","https://openalex.org/W144022585"],"abstract_inverted_index":{"This":[0],"thesis":[1],"presents":[2],"Glift,":[3],"an":[4,82],"abstraction":[5],"and":[6,26,37,75,101,142,194],"generic":[7],"template":[8],"library":[9],"for":[10,54],"parallel,":[11],"random-access":[12],"data":[13,29,135,146,155,182],"structures":[14,136,156],"on":[15,65],"graphics":[16,66,100],"processing":[17],"units":[18],"(GPUs).":[19],"Glift":[20,121,140,154],"simplifies":[21],"the":[22,46,59,72,96,113,118,168],"description":[23],"of":[24,33,61,78,98,112,120,131,139,167],"new":[25,196],"existing":[27],"GPU":[28,35,90,134,145],"structures,":[30],"stimulates":[31],"development":[32],"complex":[34,106,181],"algorithms,":[36],"performs":[38],"equivalently":[39],"to":[40,104,159],"hand-coded":[41],"implementations.":[42],"Modern":[43],"GPUs":[44,79],"are":[45,69],"first":[47],"commodity,":[48],"desktop":[49],"parallel":[50],"processor.":[51],"Although":[52],"designed":[53],"interactive":[55,177],"rendering,":[56],"researchers":[57],"in":[58,122,137],"field":[60],"general":[62],"purpose":[63],"computation":[64],"processors":[67],"(GPGPU)":[68],"showing":[70],"that":[71,108,151],"power,":[73],"ubiquity":[74],"low":[76],"cost":[77],"makes":[80],"them":[81],"attractive":[83],"alternative":[84],"high-performance":[85],"computing":[86],"platform.":[87],"The":[88],"primitive":[89],"programming":[91,169],"model,":[92],"however,":[93],"greatly":[94],"limits":[95],"ability":[97],"both":[99],"GPGPU":[102],"programmers":[103],"build":[105],"applications":[107,179],"take":[109],"full":[110],"advantage":[111],"hardware.":[114],"\r\nThis":[115],"dissertation":[116],"demonstrates":[117],"effectiveness":[119],"three":[123],"ways.":[124],"First,":[125],"we":[126,149,172],"characterize":[127],"a":[128,165,195],"large":[129],"body":[130],"previously":[132],"published":[133],"terms":[138],"abstractions":[141],"present":[143],"novel":[144,175],"structures.":[147],"Second,":[148],"show":[150],"our":[152],"example":[153],"perform":[157],"comparably":[158],"handwritten":[160],"implementations":[161],"but":[162],"require":[163],"only":[164],"fraction":[166],"effort.":[170],"Third,":[171],"implement":[173],"four":[174],"high-quality":[176],"rendering":[178],"with":[180],"structure":[183],"requirements:":[184],"octree":[185],"3D":[186],"paint,":[187],"adaptive":[188],"shadow":[189,192],"maps,":[190],"resolution-matched":[191],"maps":[193],"depth-of-field":[197],"algorithm.":[198]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W95017943","counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
