{"id":"https://openalex.org/W2012870353","doi":"https://doi.org/10.1145/2063384.2063397","title":"Simplified parallel domain traversal","display_name":"Simplified parallel domain traversal","publication_year":2011,"publication_date":"2011-11-08","ids":{"openalex":"https://openalex.org/W2012870353","doi":"https://doi.org/10.1145/2063384.2063397","mag":"2012870353"},"language":"en","primary_location":{"id":"doi:10.1145/2063384.2063397","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2063384.2063397","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis","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/A5108094134","display_name":"Wesley Kendall","orcid":null},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wesley Kendall","raw_affiliation_strings":["The University of Tennessee, Knoxville","Department of Electrical Engineering and Computer Science, The University of Tennessee Knoxville"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tennessee, Knoxville","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, The University of Tennessee Knoxville","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100400846","display_name":"Jingyuan Wang","orcid":"https://orcid.org/0000-0003-0651-1592"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingyuan Wang","raw_affiliation_strings":["The University of Tennessee, Knoxville","Department of Electrical Engineering and Computer Science, The University of Tennessee Knoxville"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tennessee, Knoxville","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, The University of Tennessee Knoxville","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112511525","display_name":"Melissa Allen","orcid":null},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Melissa Allen","raw_affiliation_strings":["The University of Tennessee, Knoxville","Department of Civil and Environmental Engineering, The University of Tennessee, Knoxville"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tennessee, Knoxville","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"Department of Civil and Environmental Engineering, The University of Tennessee, Knoxville","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108096533","display_name":"Tom Peterka","orcid":null},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tom Peterka","raw_affiliation_strings":["Argonne National Laboratory","Mathematics and Computer Science Division, Argonne National Laboratory#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Argonne National Laboratory","institution_ids":["https://openalex.org/I1282105669"]},{"raw_affiliation_string":"Mathematics and Computer Science Division, Argonne National Laboratory#TAB#","institution_ids":["https://openalex.org/I1282105669"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041484012","display_name":"Jian Huang","orcid":"https://orcid.org/0000-0002-9288-0505"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Huang","raw_affiliation_strings":["The University of Tennessee, Knoxville","Department of Electrical Engineering and Computer Science, The University of Tennessee Knoxville"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tennessee, Knoxville","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, The University of Tennessee Knoxville","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103719114","display_name":"David J. Erickson","orcid":null},"institutions":[{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Erickson","raw_affiliation_strings":["Oak Ridge National Laboratory","Computational Earth Sciences Group, Oak Ridge National Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oak Ridge National Laboratory","institution_ids":["https://openalex.org/I1289243028"]},{"raw_affiliation_string":"Computational Earth Sciences Group, Oak Ridge National Laboratory","institution_ids":["https://openalex.org/I1289243028"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9988999962806702,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8779091835021973},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7558300495147705},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.7238145470619202},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6990131139755249},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6555533409118652},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5965582132339478},{"id":"https://openalex.org/keywords/ibm","display_name":"IBM","score":0.5430306196212769},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4820921719074249},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4735124409198761},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4665182828903198},{"id":"https://openalex.org/keywords/parallel-programming-model","display_name":"Parallel programming model","score":0.419563889503479},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.4063414931297302},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1322917342185974},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11419126391410828},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09832558035850525}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8779091835021973},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7558300495147705},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7238145470619202},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6990131139755249},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6555533409118652},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5965582132339478},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.5430306196212769},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4820921719074249},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4735124409198761},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4665182828903198},{"id":"https://openalex.org/C137364921","wikidata":"https://www.wikidata.org/wiki/Q27929394","display_name":"Parallel programming model","level":3,"score":0.419563889503479},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.4063414931297302},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1322917342185974},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11419126391410828},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09832558035850525},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2063384.2063397","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2063384.2063397","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.229.2126","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.229.2126","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.eecs.utk.edu/%7Ehuangj/papers/dstep_sc11.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.727.2097","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.727.2097","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mcs.anl.gov/%7Etpeterka/papers/kendall-sc11-paper.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8399999737739563,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332377","display_name":"Goddard Space Flight Center","ror":"https://ror.org/0171mag52"},{"id":"https://openalex.org/F4320338284","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1947724566","https://openalex.org/W1992073696","https://openalex.org/W2024523255","https://openalex.org/W2039373661","https://openalex.org/W2103695228","https://openalex.org/W2106113276","https://openalex.org/W2109356213","https://openalex.org/W2110645766","https://openalex.org/W2112066591","https://openalex.org/W2115412415","https://openalex.org/W2132029508","https://openalex.org/W2136235292","https://openalex.org/W2136245133","https://openalex.org/W2153423033","https://openalex.org/W2157025482","https://openalex.org/W2161190431","https://openalex.org/W2166303794","https://openalex.org/W2166837162","https://openalex.org/W2170616854","https://openalex.org/W2173213060","https://openalex.org/W3037995832","https://openalex.org/W4253379852"],"related_works":["https://openalex.org/W1177194838","https://openalex.org/W2102103803","https://openalex.org/W4233601526","https://openalex.org/W2810639508","https://openalex.org/W2487079071","https://openalex.org/W2076357067","https://openalex.org/W1526435074","https://openalex.org/W2392563276","https://openalex.org/W4232234179","https://openalex.org/W2141674560"],"abstract_inverted_index":{"Many":[0],"data-intensive":[1],"scientific":[2],"analysis":[3,102],"techniques":[4,47,88],"require":[5],"global":[6],"domain":[7,45],"traversal,":[8],"which":[9],"over":[10],"the":[11],"years":[12],"has":[13],"been":[14],"a":[15,36,67],"bottleneck":[16],"for":[17,72],"efficient":[18,42],"parallelization":[19,43],"across":[20,103],"distributed-memory":[21],"architectures.":[22],"Inspired":[23],"by":[24,99],"MapReduce":[25],"and":[26,74,110,113],"other":[27],"simplified":[28],"parallel":[29,86],"programming":[30],"approaches,":[31],"we":[32,65,114],"have":[33],"designed":[34],"DStep,":[35],"flexible":[37],"system":[38],"that":[39,89],"greatly":[40],"simplifies":[41],"of":[44,106],"traversal":[46],"at":[48],"scale.":[49],"In":[50],"order":[51],"to":[52,56,120],"deliver":[53],"both":[54],"simplicity":[55],"users":[57],"as":[58,60],"well":[59],"scalability":[61,116],"on":[62,92,118],"HPC":[63],"platforms,":[64],"introduce":[66],"novel":[68],"two-tiered":[69],"communication":[70,77],"architecture":[71],"managing":[73],"exploiting":[75],"asynchronous":[76],"loads.":[78],"We":[79,96],"also":[80],"integrate":[81],"our":[82],"design":[83],"with":[84],"advanced":[85],"I/O":[87],"operate":[90],"directly":[91],"native":[93],"simulation":[94],"output.":[95],"demonstrate":[97],"DStep":[98],"performing":[100],"teleconnection":[101],"ensemble":[104],"runs":[105],"terascale":[107],"atmospheric":[108],"CO2":[109],"climate":[111],"data,":[112],"show":[115],"results":[117],"up":[119],"65,536":[121],"IBM":[122],"BlueGene/P":[123],"cores.":[124]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}