{"id":"https://openalex.org/W2062897411","doi":"https://doi.org/10.1109/tpds.2015.2412545","title":"Multi-Jagged: A Scalable Parallel Spatial Partitioning Algorithm","display_name":"Multi-Jagged: A Scalable Parallel Spatial Partitioning Algorithm","publication_year":2015,"publication_date":"2015-03-18","ids":{"openalex":"https://openalex.org/W2062897411","doi":"https://doi.org/10.1109/tpds.2015.2412545","mag":"2062897411"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2015.2412545","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2412545","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/biblio/1258480","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043682360","display_name":"Mehmet Deveci","orcid":"https://orcid.org/0000-0002-3670-3985"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mehmet Deveci","raw_affiliation_strings":["Departments of Biomedical Informatics, and Computer Science & Engineering, Columbus, OH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Biomedical Informatics, and Computer Science & Engineering, Columbus, OH","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023482297","display_name":"Sivasankaran Rajamanickam","orcid":"https://orcid.org/0000-0002-5854-409X"},"institutions":[{"id":"https://openalex.org/I192454743","display_name":"Sandia National Laboratories California","ror":"https://ror.org/058m7ey48","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1330989302","https://openalex.org/I192454743","https://openalex.org/I198811213","https://openalex.org/I198811213","https://openalex.org/I4210104735"]},{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sivasankaran Rajamanickam","raw_affiliation_strings":["Computer Science Research Institute in the Center for Computing Research at Sandia National Laboratories, Albuquerque, NM","[Computer Science Research Institute in the Center for Computing Research at Sandia National Laboratories, Albuquerque, NM]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Research Institute in the Center for Computing Research at Sandia National Laboratories, Albuquerque, NM","institution_ids":["https://openalex.org/I4210104735"]},{"raw_affiliation_string":"[Computer Science Research Institute in the Center for Computing Research at Sandia National Laboratories, Albuquerque, NM]","institution_ids":["https://openalex.org/I192454743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041462449","display_name":"Karen Devine","orcid":"https://orcid.org/0000-0001-9335-4665"},"institutions":[{"id":"https://openalex.org/I192454743","display_name":"Sandia National Laboratories California","ror":"https://ror.org/058m7ey48","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1330989302","https://openalex.org/I192454743","https://openalex.org/I198811213","https://openalex.org/I198811213","https://openalex.org/I4210104735"]},{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Karen D. Devine","raw_affiliation_strings":["Computer Science Research Institute in the Center for Computing Research at Sandia National Laboratories, Albuquerque, NM","[Computer Science Research Institute in the Center for Computing Research at Sandia National Laboratories, Albuquerque, NM]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Research Institute in the Center for Computing Research at Sandia National Laboratories, Albuquerque, NM","institution_ids":["https://openalex.org/I4210104735"]},{"raw_affiliation_string":"[Computer Science Research Institute in the Center for Computing Research at Sandia National Laboratories, Albuquerque, NM]","institution_ids":["https://openalex.org/I192454743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026046737","display_name":"\u00dcmit V. \u00c7ataly\u00fcrek","orcid":"https://orcid.org/0000-0002-5625-3758"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u00dcmit V. \u00c7ataly\u00fcrek","raw_affiliation_strings":["Departments of Biomedical Informatics, Electrical & Computer Engineering and Computer Science & Engineering, Columbus, OH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Biomedical Informatics, Electrical & Computer Engineering and Computer Science & Engineering, Columbus, OH","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":3.5933,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.93297256,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"27","issue":"3","first_page":"803","last_page":"817"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9987000226974487,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9987000226974487,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9972000122070312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8185951113700867},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.794251561164856},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6336712837219238},{"id":"https://openalex.org/keywords/bisection-method","display_name":"Bisection method","score":0.6273452043533325},{"id":"https://openalex.org/keywords/space-partitioning","display_name":"Space partitioning","score":0.6255553960800171},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6163458228111267},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6049644947052002},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5863419771194458},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.5272578001022339},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5099493265151978},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.49724534153938293},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4255679249763489},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12739187479019165}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8185951113700867},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.794251561164856},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6336712837219238},{"id":"https://openalex.org/C157544257","wikidata":"https://www.wikidata.org/wiki/Q866300","display_name":"Bisection method","level":2,"score":0.6273452043533325},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.6255553960800171},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6163458228111267},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6049644947052002},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5863419771194458},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5272578001022339},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5099493265151978},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.49724534153938293},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4255679249763489},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12739187479019165},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2015.2412545","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2412545","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:osti.gov:1258480","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1258480","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:1258480","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1258480","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/G42916606","display_name":null,"funder_award_id":"DE AC02 05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4794183843","display_name":"Collaborative Research: Taming the scale explosion in nuclear structure calculations","funder_award_id":"0904809","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320338291","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W6437399","https://openalex.org/W1527449967","https://openalex.org/W1853932931","https://openalex.org/W1982869108","https://openalex.org/W1997481890","https://openalex.org/W2002268693","https://openalex.org/W2008634671","https://openalex.org/W2009223818","https://openalex.org/W2011549336","https://openalex.org/W2020906512","https://openalex.org/W2022750885","https://openalex.org/W2035080386","https://openalex.org/W2065309575","https://openalex.org/W2070232376","https://openalex.org/W2073890622","https://openalex.org/W2084528420","https://openalex.org/W2096692833","https://openalex.org/W2103329426","https://openalex.org/W2103660617","https://openalex.org/W2106822689","https://openalex.org/W2111127986","https://openalex.org/W2111516947","https://openalex.org/W2118953734","https://openalex.org/W2120609324","https://openalex.org/W2127927798","https://openalex.org/W2136770272","https://openalex.org/W2138388932","https://openalex.org/W2142184646","https://openalex.org/W2161455936","https://openalex.org/W2163111568","https://openalex.org/W2169489173","https://openalex.org/W2299964965","https://openalex.org/W2915344229","https://openalex.org/W3142035222","https://openalex.org/W6697952882"],"related_works":["https://openalex.org/W2577097539","https://openalex.org/W1555349535","https://openalex.org/W1556451512","https://openalex.org/W3112697985","https://openalex.org/W1971913216","https://openalex.org/W4234091740","https://openalex.org/W4213350282","https://openalex.org/W1606060475","https://openalex.org/W2230171082","https://openalex.org/W2066616312"],"abstract_inverted_index":{"Geometric":[0],"partitioning":[1],"is":[2,60],"fast":[3],"and":[4,82,109,121,132,159],"effective":[5],"for":[6],"load-balancing":[7],"dynamic":[8],"applications,":[9],"particularly":[10],"those":[11],"requiring":[12],"geometric":[13,33],"locality":[14],"of":[15,30,58,71,101,139],"data":[16,88,95],"(particle":[17],"methods,":[18],"crash":[19],"simulations).":[20],"We":[21,104],"present,":[22],"to":[23,37,50,86,98,112,166],"our":[24,62],"knowledge,":[25],"the":[26,38,55,91,106,113,128,143],"first":[27],"parallel":[28],"implementation":[29,115,147],"a":[31,68,156],"multidimensional-jagged":[32],"partitioner.":[34],"In":[35],"contrast":[36],"traditional":[39],"recursive":[40,65,102],"coordinate":[41],"bisection":[42],"algorithm":[43,63,130],"(RCB),":[44],"which":[45],"recursively":[46],"bisects":[47],"subdomains":[48],"perpendicular":[49],"their":[51],"longest":[52],"dimension":[53],"until":[54],"desired":[56],"number":[57,70],"parts":[59,72,154],"obtained,":[61],"does":[64],"multi-section":[66],"with":[67],"given":[69],"in":[73,116,137],"each":[74],"dimension.":[75],"By":[76],"computing":[77,90],"multiple":[78],"cut":[79],"lines":[80],"concurrently":[81],"intelligently":[83],"deciding":[84],"when":[85],"migrate":[87],"while":[89],"partition,":[92],"we":[93],"minimize":[94],"movement":[96],"compared":[97],"efficient":[99],"implementations":[100],"bisection.":[103],"demonstrate":[105],"algorithm's":[107],"scalability":[108],"quality":[110],"relative":[111],"RCB":[114,136],"Zoltan":[117],"on":[118],"both":[119],"real":[120],"synthetic":[122],"datasets.":[123],"Our":[124,146],"experiments":[125],"show":[126],"that":[127],"proposed":[129],"performs":[131],"scales":[133],"better":[134],"than":[135],"terms":[138],"run-time":[140],"without":[141],"degrading":[142],"load":[144],"balance.":[145],"partitions":[148],"24":[149],"billion":[150],"points":[151],"into":[152],"65,536":[153],"within":[155],"few":[157],"seconds":[158],"exhibits":[160],"near":[161],"perfect":[162],"weak":[163],"scaling":[164],"up":[165],"6K":[167],"cores.":[168]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}