{"id":"https://openalex.org/W6907556556","doi":"https://doi.org/10.2312/eggh/eggh02/069-078","title":"Efficient Partitioning of Fragment Shaders for Multipass Rendering on Programmable Graphics Hardware","display_name":"Efficient Partitioning of Fragment Shaders for Multipass Rendering on Programmable Graphics Hardware","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W6907556556","doi":"https://doi.org/10.2312/eggh/eggh02/069-078"},"language":"en","primary_location":{"id":"doi:10.2312/eggh/eggh02/069-078","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/eggh02/069-078","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":false,"raw_source_name":null,"raw_type":"article"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/eggh/eggh02/069-078","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Chan, Eric","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chan, Eric","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Ng, Ren","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ng, Ren","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Sen, Pradeep","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sen, Pradeep","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Proudfoot, Kekoa","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Proudfoot, Kekoa","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Hanrahan, Pat","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hanrahan, Pat","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/shader","display_name":"Shader","score":0.9355000257492065},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.7282000184059143},{"id":"https://openalex.org/keywords/graphics-pipeline","display_name":"Graphics pipeline","score":0.6628000140190125},{"id":"https://openalex.org/keywords/graphics-hardware","display_name":"Graphics hardware","score":0.6559000015258789},{"id":"https://openalex.org/keywords/software-rendering","display_name":"Software rendering","score":0.6521999835968018},{"id":"https://openalex.org/keywords/real-time-rendering","display_name":"Real-time rendering","score":0.5809999704360962},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5753999948501587},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.5672000050544739}],"concepts":[{"id":"https://openalex.org/C177681979","wikidata":"https://www.wikidata.org/wiki/Q633182","display_name":"Shader","level":3,"score":0.9355000257492065},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8356000185012817},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.7282000184059143},{"id":"https://openalex.org/C173552908","wikidata":"https://www.wikidata.org/wiki/Q1366289","display_name":"Graphics pipeline","level":4,"score":0.6628000140190125},{"id":"https://openalex.org/C18945957","wikidata":"https://www.wikidata.org/wiki/Q5597193","display_name":"Graphics hardware","level":3,"score":0.6559000015258789},{"id":"https://openalex.org/C109772839","wikidata":"https://www.wikidata.org/wiki/Q2297645","display_name":"Software rendering","level":4,"score":0.6521999835968018},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.6280999779701233},{"id":"https://openalex.org/C116921373","wikidata":"https://www.wikidata.org/wiki/Q2816483","display_name":"Real-time rendering","level":3,"score":0.5809999704360962},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5753999948501587},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5672000050544739},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.531499981880188},{"id":"https://openalex.org/C189059883","wikidata":"https://www.wikidata.org/wiki/Q7802119","display_name":"Tiled rendering","level":5,"score":0.4514000117778778},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.41440001130104065},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41290000081062317},{"id":"https://openalex.org/C66629338","wikidata":"https://www.wikidata.org/wiki/Q189177","display_name":"3D computer graphics","level":3,"score":0.3991999924182892},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.37369999289512634},{"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.35839998722076416},{"id":"https://openalex.org/C97431224","wikidata":"https://www.wikidata.org/wiki/Q438393","display_name":"Alternate frame rendering","level":5,"score":0.3368000090122223},{"id":"https://openalex.org/C142962650","wikidata":"https://www.wikidata.org/wiki/Q240838","display_name":"Reconfigurable computing","level":3,"score":0.32170000672340393},{"id":"https://openalex.org/C18766215","wikidata":"https://www.wikidata.org/wiki/Q7708532","display_name":"Texture memory","level":5,"score":0.31459999084472656},{"id":"https://openalex.org/C186772499","wikidata":"https://www.wikidata.org/wiki/Q7135017","display_name":"Parallel rendering","level":3,"score":0.31029999256134033},{"id":"https://openalex.org/C2778305236","wikidata":"https://www.wikidata.org/wiki/Q178570","display_name":"OpenGL","level":3,"score":0.30660000443458557},{"id":"https://openalex.org/C537207887","wikidata":"https://www.wikidata.org/wiki/Q2816483","display_name":"Real-time computer graphics","level":4,"score":0.29190000891685486},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2831999957561493}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/eggh/eggh02/069-078","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/eggh02/069-078","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"}],"best_oa_location":{"id":"doi:10.2312/eggh/eggh02/069-078","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/eggh02/069-078","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":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Real-time":[0],"programmable":[1,112],"graphics":[2,97,113],"hardware":[3,114],"has":[4],"resource":[5,87],"constraints":[6,88],"that":[7,52,64,91,102],"prevent":[8],"complex":[9,75],"shaders":[10],"from":[11],"rendering":[12],"in":[13],"a":[14,43,61,66,78],"single":[15],"pass.":[16],"One":[17],"way":[18],"to":[19,24,49,69],"virtualize":[20],"these":[21],"resources":[22],"is":[23,47],"partition":[25],"shading":[26],"computations":[27],"into":[28],"multiple":[29],"passes,":[30],"each":[31],"of":[32,73],"which":[33],"satisfies":[34],"the":[35],"given":[36],"constraints.":[37],"Many":[38],"such":[39],"partitions":[40,72,82,104],"exist":[41],"for":[42,83],"shader,":[44],"but":[45],"it":[46],"important":[48],"find":[50,70],"one":[51],"renders":[53],"efficiently.":[54],"We":[55,99],"present":[56],"Recursive":[57],"Dominator":[58],"Split":[59],"(RDS),":[60],"polynomial-time":[62],"algorithm":[63],"uses":[65],"cost":[67],"model":[68],"near-optimal":[71],"arbitrarily":[74],"shaders.":[76],"Using":[77],"simulator,":[79],"we":[80],"analyze":[81],"architectures":[84],"with":[85],"different":[86,96],"and":[89],"show":[90],"RDS":[92,107],"performs":[93],"well":[94],"on":[95,111],"architectures.":[98],"also":[100],"demonstrate":[101],"shader":[103],"computed":[105],"by":[106],"can":[108],"run":[109],"efficiently":[110],"available":[115],"today.":[116]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}