{"id":"https://openalex.org/W1562998976","doi":null,"title":"Algorithms for parallel rendering","display_name":"Algorithms for parallel rendering","publication_year":1995,"publication_date":"1995-09-01","ids":{"openalex":"https://openalex.org/W1562998976","mag":"1562998976"},"language":"en","primary_location":{"id":"mag:1562998976","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=220568","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},"volume":null,"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/A5111545544","display_name":"Michael Cox","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael Cox","raw_affiliation_strings":["Princeton Univ., Princeton , NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton Univ., Princeton , NJ","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5111545544"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":5.5664,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.95,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9779999852180481,"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.9779999852180481,"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.020600000396370888,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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-rendering","display_name":"parallel rendering","score":0.9940000176429749},{"id":"https://openalex.org/keywords/graphics-pipeline","display_name":"graphics pipeline","score":0.5669999718666077},{"id":"https://openalex.org/keywords/data-redistribution","display_name":"data redistribution","score":0.6650000214576721},{"id":"https://openalex.org/keywords/network-bandwidth","display_name":"network bandwidth","score":0.6790000200271606},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.7599999904632568},{"id":"https://openalex.org/keywords/eavesdropping","display_name":"eavesdropping","score":0.8180000185966492},{"id":"https://openalex.org/keywords/shared-bus","display_name":"shared bus","score":0.8870000243186951},{"id":"https://openalex.org/keywords/anti-aliasing","display_name":"anti-aliasing","score":0.7329999804496765},{"id":"https://openalex.org/keywords/oversampling","display_name":"oversampling","score":0.8330000042915344},{"id":"https://openalex.org/keywords/geometric-primitives","display_name":"geometric primitives","score":0.6740000247955322},{"id":"https://openalex.org/keywords/renderman","display_name":"RenderMan","score":0.7540000081062317},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.7279999852180481},{"id":"https://openalex.org/keywords/synchronization-cost","display_name":"synchronization cost","score":0.7129999995231628}],"concepts":[{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.7814985513687134},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7113813161849976},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.6450613737106323},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4282376170158386},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38003024458885193},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1562998976","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=220568","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7097138200","https://openalex.org/W7047626689","https://openalex.org/W7096649147","https://openalex.org/W2313053148","https://openalex.org/W2117932496","https://openalex.org/W2167207147","https://openalex.org/W7095463978","https://openalex.org/W6926367219","https://openalex.org/W1698087464","https://openalex.org/W7098620145"],"abstract_inverted_index":{"This":[0,284],"dissertation":[1,363],"investigates":[2],"which":[3],"parallel":[4],"algorithms":[5,40],"and":[6,35,76,91,102,132,138,159,266,271,301,315,342],"architectures":[7],"are":[8,41,79,105,168,203,210,338],"the":[9,46,63,67,71,190,216,236,310,316,328,349,358],"best":[10],"candidates":[11],"likely":[12],"to":[13,54,58,73,136,156,176,184,211,223,279,288,305,326,380],"enable":[14],"real-time":[376],"rates":[16,209],"for":[17,29,196,253,257,262],"realistic":[377],"renderers":[19,97,114],"that":[20,98,115,126,164,173,276,332,348,371],"support":[21,99,116,157],"such":[22],"features":[23],"as":[24,228],"high-level":[25,100],"geometric":[26],"primitives,":[27],"tesselation":[28],"accurate":[30],"representation":[31],"of":[32,194,235,245,312,318,330,368],"curved":[33],"surfaces,":[34],"anti-aliasing":[36],"by":[37,43,107,340,385],"oversampling.\r\nParallel":[38],"rendering":[378],"distinguished":[42],"where":[44],"in":[45,52,62,70,145,174,282,324],"graphics":[47],"pipeline":[48,64,72],"they":[49],"redistribute":[50],"data":[51],"order":[53,325],"sort":[55],"from":[56],"object-space":[57],"image-space:":[59],"very":[60,120,170],"early":[61],"(sort-first),":[65],"after":[66,77],"natural":[68],"translation":[69],"image-space":[74],"(sort-middle),":[75],"pixels":[78,331],"calculated":[80],"(sort-last).\r\nThe":[81],"main":[82],"modeling":[83,341],"results":[84,143],"give":[85],"a":[86,151,205,233,243,250,273,321],"tradeoff":[87],"between":[88,130],"sort-first,":[89],"sort-middle,":[90],"sort-last.":[92,160,246],"In":[93,214],"particular,":[94],"sort-first":[95,131,158,165,248],"primitives":[101],"extensive":[103,117],"oversampling":[104,118],"favored":[106],"low":[108],"redistribution":[109,166,201,263,297],"costs.":[110],"However,":[111],"sort-last":[112,133,260,278,296],"require":[119],"substantial":[121],"network":[122,307,355],"bandwidth.":[123],"Modeling":[124],"shows":[125],"sort-middle":[127],"is":[128,162,181,189,220,232,249,286,346,351,360,379],"intermediate":[129],"with":[134,365],"respect":[135],"costs":[137,167,202,225],"benefits.\r\nTo":[139],"determine":[140],"whether":[141],"these":[142],"apply":[144],"practice,":[146],"I":[147,269,299],"have":[148],"modified":[149],"RenderMan,":[150],"commercial":[152],"package,":[155],"It":[161],"found":[163,287],"indeed":[169,204],"low,":[171],"but":[172],"contrast":[175],"previously":[177],"published":[178],"results,":[179],"redundancy":[180],"an":[182,366],"impediment":[183],"scalability.":[185],"Load":[186],"imbalance,":[187,259],"however,":[188,230],"more":[191],"significant":[192],"cause":[193],"inefficiency":[195],"moderately-sized":[197],"machines.":[198],"For":[199],"sort-last,":[200],"problem":[206],"if":[207,375],"be":[212,289,334,373,381],"achieved.":[213],"addition,":[215],"particular":[217],"renderer":[218],"studied":[219],"extremely":[221,361],"vulnerable":[222],"synchronization":[224],"when":[226],"implemented":[227],"sort-last;":[229],"this":[231],"limitation":[234,244],"underlying":[237],"uniprocessor":[238],"algorithm":[240,275],"rather":[241],"than":[242],"Thus,":[247],"good":[251],"candidate":[252],"except":[256,261],"load":[258,281,293],"costs.\r\nCombining":[264],"theoretical":[265],"empirical":[267],"findings,":[268],"propose":[270,300],"implement":[272],"hybrid":[274,285],"employs":[277],"balance":[280],"sort-first.":[283],"effective":[290,352],"at":[291,353],"reducing":[292,354],"imbalance.":[294],"Addressing":[295],"costs,":[298],"study":[302],"two":[303],"techniques":[304,337],"reduce":[306,327],"bandwidth":[308,356],"requirements:":[309],"inclusion":[311],"local":[313],"z-buffers,":[314],"use":[317],"snooping":[319],"on":[320],"shared":[322],"bus":[323],"number":[329],"must":[333,372],"redistributed.":[335],"These":[336],"investigated":[339],"trace-driven":[343],"simulations;":[344],"it":[345],"shown":[347],"first":[350],"requirements,":[357],"second":[359],"effective.\r\nThis":[362],"concludes":[364],"identification":[367],"further":[369],"problems":[370],"solved":[374],"realized.":[382],"(Abstract":[383],"shortened":[384],"UMI.)":[386]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}