{"id":"https://openalex.org/W2156641836","doi":"https://doi.org/10.1109/sibgra.2003.1240998","title":"Work distribution for parallel ZSweep algorithm","display_name":"Work distribution for parallel ZSweep algorithm","publication_year":2004,"publication_date":"2004-03-02","ids":{"openalex":"https://openalex.org/W2156641836","doi":"https://doi.org/10.1109/sibgra.2003.1240998","mag":"2156641836"},"language":"en","primary_location":{"id":"doi:10.1109/sibgra.2003.1240998","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sibgra.2003.1240998","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"16th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2003)","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/A5033746194","display_name":"Ricardo Farias","orcid":"https://orcid.org/0000-0002-2411-3101"},"institutions":[{"id":"https://openalex.org/I4210142352","display_name":"Laborat\u00f3rio Nacional de Computa\u00e7\u00e3o Cient\u00edfica","ror":"https://ror.org/0498ekt05","country_code":"BR","type":"government","lineage":["https://openalex.org/I4210142352"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"R. Farias","raw_affiliation_strings":["National Laboratory for Scientific Computing, LNCC, Petropolis, Rio de Janeiro, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Laboratory for Scientific Computing, LNCC, Petropolis, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I4210142352"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002348314","display_name":"Cristiana Bentes","orcid":"https://orcid.org/0000-0001-9092-6007"},"institutions":[{"id":"https://openalex.org/I40034438","display_name":"Universidade do Estado do Rio de Janeiro","ror":"https://ror.org/0198v2949","country_code":"BR","type":"education","lineage":["https://openalex.org/I40034438"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"C. Bentes","raw_affiliation_strings":["Department of Systems Engineering, State University of Rio de Janeiro, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering, State University of Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I40034438"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032067628","display_name":"Alexandre Coelho","orcid":"https://orcid.org/0000-0001-8715-849X"},"institutions":[{"id":"https://openalex.org/I40034438","display_name":"Universidade do Estado do Rio de Janeiro","ror":"https://ror.org/0198v2949","country_code":"BR","type":"education","lineage":["https://openalex.org/I40034438"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"A. Coelho","raw_affiliation_strings":["Department of Systems Engineering, State University of Rio de Janeiro, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering, State University of Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I40034438"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060162843","display_name":"S\u00e9rgio Guedes","orcid":null},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"S. Guedes","raw_affiliation_strings":["Electronic Computing Center NCE, Federal University of Rio de Janeiro, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electronic Computing Center NCE, Federal University of Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010487704","display_name":"Luiz Marcos Garcia Gon\u00e7alves","orcid":"https://orcid.org/0000-0002-7735-5630"},"institutions":[{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"L. Goncalves","raw_affiliation_strings":["Department of Computer Enginnering and Automation, Federal University of Rio Grande do Norte, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Enginnering and Automation, Federal University of Rio Grande do Norte, Brazil","institution_ids":["https://openalex.org/I35046152"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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":"107","last_page":"114"},"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.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"}},"topics":[{"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9951000213623047,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9932000041007996,"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.852954626083374},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.6549932360649109},{"id":"https://openalex.org/keywords/load-distribution","display_name":"Load distribution","score":0.6418756246566772},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6212274432182312},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.6025278568267822},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5971161127090454},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.44229018688201904},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.43854308128356934},{"id":"https://openalex.org/keywords/load-management","display_name":"Load management","score":0.41564613580703735},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4139876961708069},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32969218492507935},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.2577711045742035},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10689607262611389},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09335055947303772}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.852954626083374},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.6549932360649109},{"id":"https://openalex.org/C3019591417","wikidata":"https://www.wikidata.org/wiki/Q575614","display_name":"Load distribution","level":2,"score":0.6418756246566772},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6212274432182312},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.6025278568267822},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5971161127090454},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.44229018688201904},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.43854308128356934},{"id":"https://openalex.org/C2779370713","wikidata":"https://www.wikidata.org/wiki/Q357554","display_name":"Load management","level":2,"score":0.41564613580703735},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4139876961708069},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32969218492507935},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.2577711045742035},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10689607262611389},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09335055947303772},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sibgra.2003.1240998","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sibgra.2003.1240998","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"16th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2003)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1589918049","https://openalex.org/W1624232522","https://openalex.org/W1973986927","https://openalex.org/W1987288184","https://openalex.org/W2017259149","https://openalex.org/W2055322921","https://openalex.org/W2058256596","https://openalex.org/W2062441084","https://openalex.org/W2142068541","https://openalex.org/W2159116333","https://openalex.org/W2159915726","https://openalex.org/W2165525587","https://openalex.org/W2169035516","https://openalex.org/W2171023167","https://openalex.org/W3137820248","https://openalex.org/W3139094288","https://openalex.org/W3147874111","https://openalex.org/W6636632167","https://openalex.org/W6643885382","https://openalex.org/W6683344228"],"related_works":["https://openalex.org/W2167529050","https://openalex.org/W2359634310","https://openalex.org/W1583194654","https://openalex.org/W2185389245","https://openalex.org/W1964245459","https://openalex.org/W3139924957","https://openalex.org/W2162063029","https://openalex.org/W2944222538","https://openalex.org/W2124896289","https://openalex.org/W2037643428"],"abstract_inverted_index":{"Distributed":[0],"systems":[1,154],"such":[2],"as":[3],"clusters":[4],"of":[5,63,77,97,172],"PCs":[6],"are":[7],"low-cost":[8],"alternatives":[9],"for":[10,34,55,165],"running":[11,166],"parallel":[12,37,159,174],"rendering":[13,38],"systems,":[14],"but":[15],"they":[16],"have":[17],"high":[18],"communication":[19],"overhead,":[20],"and":[21,51,103,122],"limited":[22],"memory":[23,62],"capacity":[24],"on":[25,31,58,74,144,169],"each":[26,64],"processing":[27],"node.":[28],"We":[29,109,134,162],"focus":[30],"the":[32,36,41,53,59,75,78,98,116,125,131,138,145,157],"strategy":[33,46,92],"distributing":[35],"work":[39,86,89,99],"among":[40],"PCs.":[42],"A":[43],"good":[44],"distribution":[45,72,87,179],"provides":[47,104],"better":[48],"load":[49,107,139,147,178],"balance,":[50],"avoids":[52],"need":[54],"replicating":[56],"data":[57],"relatively":[60],"small":[61],"PC.":[65],"Our":[66],"goal":[67],"is":[68],"to":[69,100,114],"study":[70],"different":[71,112],"strategies":[73],"scope":[76],"Parallel":[79],"ZSweep":[80,160,175],"algorithm,":[81],"introducing":[82],"in":[83],"PZSweep":[84],"another":[85],"strategy:":[88],"stealing.":[90],"This":[91],"allows":[93],"a":[94,105,170],"decentralized":[95],"control":[96],"be":[101,120],"done,":[102],"dynamic":[106,177],"redistribution.":[108],"propose":[110],"two":[111],"algorithms":[113],"select":[115],"processor":[117],"that":[118,124,137,164],"will":[119],"\"stolen\"":[121],"show":[123],"simplest":[126],"one,":[127],"nearest":[128],"neighbor,":[129],"was":[130],"most":[132],"efficient.":[133],"also":[135],"showed":[136],"redistribution":[140],"schemes":[141],"strongly":[142],"depended":[143],"initial":[146],"distribution,":[148],"with":[149],"an":[150],"interleaved":[151],"assignment,":[152],"our":[153],"could":[155],"outperform":[156],"original":[158],"algorithm.":[161],"conclude":[163],"large":[167],"datasets":[168],"cluster":[171],"PCs,":[173],"requires":[176],"strategy.":[180]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}