{"id":"https://openalex.org/W2318284722","doi":"https://doi.org/10.1109/tvcg.2016.2542069","title":"TOD-Tree: Task-Overlapped Direct Send Tree Image Compositing for Hybrid MPI Parallelism and GPUs","display_name":"TOD-Tree: Task-Overlapped Direct Send Tree Image Compositing for Hybrid MPI Parallelism and GPUs","publication_year":2016,"publication_date":"2016-03-14","ids":{"openalex":"https://openalex.org/W2318284722","doi":"https://doi.org/10.1109/tvcg.2016.2542069","mag":"2318284722","pmid":"https://pubmed.ncbi.nlm.nih.gov/26992102"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2016.2542069","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2016.2542069","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/biblio/1756081","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088426387","display_name":"Pascal Grosset","orcid":"https://orcid.org/0000-0003-2192-3843"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. V. Pascal Grosset","raw_affiliation_strings":["Scientific Computing and Imaging Institute at the University of Utah, Salt Lake City, UT"],"raw_orcid":"https://orcid.org/0000-0003-2192-3843","affiliations":[{"raw_affiliation_string":"Scientific Computing and Imaging Institute at the University of Utah, Salt Lake City, UT","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113960780","display_name":"Manasa Prasad","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manasa Prasad","raw_affiliation_strings":["Google, Mountain View, California, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google, Mountain View, California, CA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103560894","display_name":"Cameron Christensen","orcid":null},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cameron Christensen","raw_affiliation_strings":["Scientific Computing and Imaging Institute at the University of Utah, Salt Lake City, UT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific Computing and Imaging Institute at the University of Utah, Salt Lake City, UT","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033987709","display_name":"Aaron Knoll","orcid":null},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Knoll","raw_affiliation_strings":["Scientific Computing and Imaging Institute at the University of Utah, Salt Lake City, UT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific Computing and Imaging Institute at the University of Utah, Salt Lake City, UT","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065645994","display_name":"Charles Hansen","orcid":"https://orcid.org/0000-0002-8480-2152"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles Hansen","raw_affiliation_strings":["Scientific Computing and Imaging Institute at the University of Utah, Salt Lake City, UT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific Computing and Imaging Institute at the University of Utah, Salt Lake City, UT","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.168,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.95396825,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"23","issue":"6","first_page":"1677","last_page":"1690"},"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.9991999864578247,"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.9991999864578247,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.996999979019165,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8934400081634521},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.797654390335083},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.6298006176948547},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.5187894701957703},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.48011064529418945},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.44365644454956055},{"id":"https://openalex.org/keywords/remote-direct-memory-access","display_name":"Remote direct memory access","score":0.41672223806381226},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.41151660680770874},{"id":"https://openalex.org/keywords/compositing","display_name":"Compositing","score":0.4108467698097229},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20356601476669312},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1589321494102478},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15650317072868347},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.10525020956993103},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09163132309913635}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8934400081634521},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.797654390335083},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.6298006176948547},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5187894701957703},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.48011064529418945},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44365644454956055},{"id":"https://openalex.org/C130795937","wikidata":"https://www.wikidata.org/wiki/Q2561570","display_name":"Remote direct memory access","level":2,"score":0.41672223806381226},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.41151660680770874},{"id":"https://openalex.org/C129315195","wikidata":"https://www.wikidata.org/wiki/Q1121886","display_name":"Compositing","level":3,"score":0.4108467698097229},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20356601476669312},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1589321494102478},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15650317072868347},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.10525020956993103},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09163132309913635}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tvcg.2016.2542069","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2016.2542069","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:26992102","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26992102","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null},{"id":"pmh:oai:osti.gov:1756081","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1756081","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:osti.gov:1756081","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1756081","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2345729936","display_name":null,"funder_award_id":"DE\u2010NA0002375","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G2552147613","display_name":"SCALABLE DATA MANAGEMENT, ANALYSIS, AND VISUALIZATION (SDAV) INSTITUTE","funder_award_id":"DESC0007446","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6650835346","display_name":null,"funder_award_id":"NSF ACI-1339881","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G864487449","display_name":null,"funder_award_id":"NSF IIS-1162013","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320310620","display_name":"University of Texas at Austin","ror":"https://ror.org/00hj54h04"},{"id":"https://openalex.org/F4320317220","display_name":"National Energy Research Scientific Computing Center","ror":"https://ror.org/05v3mvq14"},{"id":"https://openalex.org/F4320331518","display_name":"Centro Svizzero di Calcolo Scientifico","ror":null},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W305642922","https://openalex.org/W1489539431","https://openalex.org/W1498712972","https://openalex.org/W1504944596","https://openalex.org/W1559867501","https://openalex.org/W1837653564","https://openalex.org/W1964981582","https://openalex.org/W1974600473","https://openalex.org/W1982365464","https://openalex.org/W1988888548","https://openalex.org/W1990833502","https://openalex.org/W2004074358","https://openalex.org/W2019457621","https://openalex.org/W2025549820","https://openalex.org/W2065577108","https://openalex.org/W2096192735","https://openalex.org/W2105301611","https://openalex.org/W2112261349","https://openalex.org/W2113001609","https://openalex.org/W2120573711","https://openalex.org/W2126167547","https://openalex.org/W2134092988","https://openalex.org/W2138782497","https://openalex.org/W2139635799","https://openalex.org/W2159285173","https://openalex.org/W2165558283","https://openalex.org/W2170796499","https://openalex.org/W2176659664","https://openalex.org/W2287868938","https://openalex.org/W2463119688","https://openalex.org/W3000120212","https://openalex.org/W4239696518","https://openalex.org/W4245771596","https://openalex.org/W4255237216","https://openalex.org/W6610909218","https://openalex.org/W6629436194","https://openalex.org/W6677767747","https://openalex.org/W6685776947"],"related_works":["https://openalex.org/W3090586438","https://openalex.org/W2782433361","https://openalex.org/W2416075414","https://openalex.org/W2475302168","https://openalex.org/W4366999533","https://openalex.org/W2099148634","https://openalex.org/W2073279881","https://openalex.org/W2751263050","https://openalex.org/W1502869929","https://openalex.org/W1531092195"],"abstract_inverted_index":{"Modern":[0],"supercomputers":[1,62],"have":[2],"thousands":[3],"of":[4,12,27,76],"nodes,":[5],"each":[6],"with":[7,71,105,180],"CPUs":[8],"and/or":[9],"GPUs":[10],"capable":[11],"several":[13],"teraflops.":[14],"However,":[15],"the":[16,25,38,74,79,110,119,164,167,196],"network":[17],"connecting":[18],"these":[19,137],"nodes":[20],"is":[21,40],"relatively":[22],"slow,":[23],"on":[24,57,65,118,166,178,195],"order":[26],"gigabits":[28],"per":[29],"second.":[30],"For":[31],"time-critical":[32],"workloads":[33],"such":[34],"as":[35],"interactive":[36],"visualization,":[37],"bottleneck":[39],"no":[41],"longer":[42],"computation":[43,72,153],"but":[44],"communication.":[45,161],"In":[46],"this":[47],"paper,":[48],"we":[49,131,148,175,183],"present":[50],"an":[51],"image":[52,144],"compositing":[53,95,145,192],"algorithm":[54,82,104,146,165],"that":[55,174],"works":[56],"both":[58,189],"CPU-only":[59],"and":[60,63,68,97,107,121,128,154,172,191],"GPU-accelerated":[61,170],"focuses":[64],"communication":[66,70],"avoidance":[67],"overlapping":[69],"at":[73],"expense":[75],"evenly":[77],"balancing":[78],"workload.":[80],"The":[81],"has":[83],"three":[84],"stages:":[85],"a":[86,93,98,114,142,185],"parallel":[87],"direct":[88],"send":[89],"stage,":[90],"followed":[91],"by":[92],"tree":[94],"stage":[96],"gather":[99],"stage.":[100],"We":[101,140,162],"compare":[102],"our":[103],"radix-k":[106],"binary-swap":[108],"from":[109],"IceT":[111],"library":[112],"in":[113,187],"hybrid":[115],"OpenMP/MPI":[116],"setting":[117],"Stampede":[120],"Edison":[122],"supercomputers,":[123],"show":[124,173],"strong":[125],"scaling":[126],"results":[127],"explain":[129],"how":[130],"generally":[132],"achieve":[133,176],"better":[134],"performance":[135,177],"than":[136],"two":[138],"algorithms.":[139],"developed":[141],"GPU-based":[143],"where":[147],"use":[149],"CUDA":[150],"kernels":[151],"for":[152,158],"GPU":[155,160],"Direct":[156],"RDMA":[157],"inter-node":[159],"tested":[163],"Piz":[168],"Daint":[169],"supercomputer":[171],"par":[179],"CPUs.":[181],"Last,":[182],"introduce":[184],"workflow":[186],"which":[188],"rendering":[190],"are":[193],"done":[194],"GPU.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":3}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}