{"id":"https://openalex.org/W2147927565","doi":"https://doi.org/10.1109/icpp.2003.1240604","title":"Performance of a heterogeneous grid partitioner for N-body applications","display_name":"Performance of a heterogeneous grid partitioner for N-body applications","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2147927565","doi":"https://doi.org/10.1109/icpp.2003.1240604","mag":"2147927565"},"language":"en","primary_location":{"id":"doi:10.1109/icpp.2003.1240604","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpp.2003.1240604","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 International Conference on Parallel Processing, 2003. Proceedings.","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ntrs.nasa.gov/api/citations/20030071154/downloads/20030071154.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022876709","display_name":"Daniel J. Harvey","orcid":null},"institutions":[{"id":"https://openalex.org/I75909800","display_name":"Southern Oregon University","ror":"https://ror.org/010kva064","country_code":"US","type":"education","lineage":["https://openalex.org/I75909800"]},{"id":"https://openalex.org/I907500627","display_name":"Ashland (United States)","ror":"https://ror.org/006nxzf98","country_code":"US","type":"company","lineage":["https://openalex.org/I907500627"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D.J. Harvey","raw_affiliation_strings":["Department of Computer Science, Southern Oregon University, Ashland, OR, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Southern Oregon University, Ashland, OR, USA","institution_ids":["https://openalex.org/I75909800","https://openalex.org/I907500627"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050881965","display_name":"Sajal K. Das","orcid":"https://orcid.org/0000-0002-9471-0868"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S.K. Das","raw_affiliation_strings":["Department of Computer Science, University of Texas, Arlington, Arlington, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Arlington, Arlington, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110230271","display_name":"R. Biswas","orcid":null},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Biswas","raw_affiliation_strings":["NAS Division, NASA Ames Research Center, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NAS Division, NASA Ames Research Center, CA, USA","institution_ids":["https://openalex.org/I1280536761"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2485,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6701429,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":null,"first_page":"399","last_page":"406"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"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":1.0,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9976999759674072,"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/computer-science","display_name":"Computer science","score":0.8280801773071289},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.7813481092453003},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6869242787361145},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6114229559898376},{"id":"https://openalex.org/keywords/grid-computing","display_name":"Grid computing","score":0.6034497022628784},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.5789803862571716},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5749306678771973},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5652614831924438},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.48489910364151},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4769512712955475},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.4022132456302643},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10045501589775085}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8280801773071289},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.7813481092453003},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6869242787361145},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6114229559898376},{"id":"https://openalex.org/C70429105","wikidata":"https://www.wikidata.org/wiki/Q249999","display_name":"Grid computing","level":3,"score":0.6034497022628784},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.5789803862571716},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5749306678771973},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5652614831924438},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.48489910364151},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4769512712955475},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4022132456302643},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10045501589775085},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icpp.2003.1240604","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpp.2003.1240604","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 International Conference on Parallel Processing, 2003. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:casi.ntrs.nasa.gov:20030071154","is_oa":true,"landing_page_url":"http://hdl.handle.net/2060/20030071154","pdf_url":"https://ntrs.nasa.gov/api/citations/20030071154/downloads/20030071154.pdf","source":{"id":"https://openalex.org/S4377196257","display_name":"NASA STI Repository (National Aeronautics and Space Administration)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"32nd International Conference on Parallel Processing (ICPP); Unknown; Unknown"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.564.6709","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.564.6709","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.sou.edu/~harveyd/publications/icpp03.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:casi.ntrs.nasa.gov:20030071154","is_oa":true,"landing_page_url":"http://hdl.handle.net/2060/20030071154","pdf_url":"https://ntrs.nasa.gov/api/citations/20030071154/downloads/20030071154.pdf","source":{"id":"https://openalex.org/S4377196257","display_name":"NASA STI Repository (National Aeronautics and Space Administration)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"32nd International Conference on Parallel Processing (ICPP); Unknown; Unknown"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"},{"id":"https://openalex.org/F4320332374","display_name":"Ames Research Center","ror":"https://ror.org/02acart68"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2147927565.pdf","grobid_xml":"https://content.openalex.org/works/W2147927565.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W25238777","https://openalex.org/W1984283136","https://openalex.org/W2006312525","https://openalex.org/W2032475056","https://openalex.org/W2049673897","https://openalex.org/W2068306188","https://openalex.org/W2076144894","https://openalex.org/W2081188973","https://openalex.org/W2091257550","https://openalex.org/W2102839420","https://openalex.org/W2114485793","https://openalex.org/W2117014006","https://openalex.org/W2118953734","https://openalex.org/W2124200646","https://openalex.org/W2136770272","https://openalex.org/W2140332639","https://openalex.org/W2160558706","https://openalex.org/W2161522338","https://openalex.org/W2162232794","https://openalex.org/W2166417226","https://openalex.org/W2765924851","https://openalex.org/W4238509185","https://openalex.org/W6677275879","https://openalex.org/W6678498509"],"related_works":["https://openalex.org/W2154237295","https://openalex.org/W4285739865","https://openalex.org/W4367553810","https://openalex.org/W2104142636","https://openalex.org/W1549048322","https://openalex.org/W2804126825","https://openalex.org/W2731831065","https://openalex.org/W4283162424","https://openalex.org/W2001992518","https://openalex.org/W2981935664"],"abstract_inverted_index":{"An":[0],"important":[1],"characteristic":[2],"of":[3,29,64,68,107],"distributed":[4,57],"grids":[5],"is":[6,82],"that":[7,67,94],"they":[8],"allow":[9],"geographically":[10],"separated":[11],"multicomputers":[12],"to":[13,22,41,66,84,103],"be":[14,42],"tied":[15],"together":[16],"in":[17,56,105],"a":[18,47,86],"transparent":[19],"virtual":[20],"environment":[21],"solve":[23],"large-scale":[24],"computational":[25],"problems.":[26],"However,":[27],"many":[28],"these":[30],"applications":[31],"require":[32],"effective":[33],"runtime":[34],"load":[35],"balancing":[36],"for":[37,54,77,88],"the":[38,62,78,89],"resulting":[39],"solutions":[40],"viable.":[43],"Recently,":[44],"we":[45],"developed":[46],"latency":[48],"tolerant":[49],"partitioner,":[50],"called":[51],"MinEX,":[52],"specifically":[53],"use":[55],"grid":[58,73],"environments.":[59],"We":[60],"compare":[61],"performance":[63],"MinEX":[65,95],"METIS":[69,104],"using":[70],"simulated":[71],"heterogeneous":[72],"configurations.":[74],"A":[75],"solver":[76],"classical":[79],"N-body":[80],"problem":[81],"implemented":[83],"provide":[85],"benchmark":[87],"comparisons.":[90],"Simulation":[91],"results":[92],"show":[93],"provides":[96],"superior":[97],"quality":[98],"partitions":[99],"while":[100],"being":[101],"competitive":[102],"speed":[106],"execution.":[108]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}