{"id":"https://openalex.org/W2169574553","doi":"https://doi.org/10.1109/hpdc.1992.246470","title":"Allocation of computations with dynamic structures on hypercube based distributed systems","display_name":"Allocation of computations with dynamic structures on hypercube based distributed systems","publication_year":2003,"publication_date":"2003-01-02","ids":{"openalex":"https://openalex.org/W2169574553","doi":"https://doi.org/10.1109/hpdc.1992.246470","mag":"2169574553"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpdc.1992.246470","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","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/A5047901063","display_name":"Imtiaz Ahmed","orcid":"https://orcid.org/0000-0001-6465-532X"},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"funder","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"I. Ahmed","raw_affiliation_strings":["Northeast Parallel Architect. Center, Syracuse Univ., NY, USA"],"affiliations":[{"raw_affiliation_string":"Northeast Parallel Architect. Center, Syracuse Univ., NY, USA","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022057487","display_name":"Arif Ghafoor","orcid":"https://orcid.org/0000-0002-3707-8173"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"funder","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Ghafoor","raw_affiliation_strings":["School of Electrical Engineering, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108016089","display_name":"Geoffrey Fox","orcid":"https://orcid.org/0000-0001-8198-4117"},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"funder","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G.C. Fox","raw_affiliation_strings":["Northeast Parallel Architectures Cente, Syracuse University, Syracuse, NY, USA"],"affiliations":[{"raw_affiliation_string":"Northeast Parallel Architectures Cente, Syracuse University, Syracuse, NY, USA","institution_ids":["https://openalex.org/I70983195"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":59},"biblio":{"volume":null,"issue":null,"first_page":"228","last_page":"237"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998,"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.9998,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9997,"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.9995,"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":[],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8954004},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.80179644},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.79228306},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7216961},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7180257},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.61146647},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.5100106},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.49487585},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.49377236},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.41828474},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38834435},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28727043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12986451},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpdc.1992.246470","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":21,"referenced_works":["https://openalex.org/W1544118636","https://openalex.org/W1578626930","https://openalex.org/W1606480398","https://openalex.org/W2022049964","https://openalex.org/W2030150051","https://openalex.org/W2049400214","https://openalex.org/W2058901976","https://openalex.org/W2065404462","https://openalex.org/W2096159022","https://openalex.org/W2099606599","https://openalex.org/W2101164224","https://openalex.org/W2105543662","https://openalex.org/W2113126365","https://openalex.org/W2120536297","https://openalex.org/W2130400345","https://openalex.org/W2155001461","https://openalex.org/W2160519968","https://openalex.org/W2169700124","https://openalex.org/W2169838768","https://openalex.org/W4245070659","https://openalex.org/W95020578"],"related_works":["https://openalex.org/W4286907761","https://openalex.org/W4250003423","https://openalex.org/W3205447645","https://openalex.org/W2916710807","https://openalex.org/W2774705104","https://openalex.org/W2413588304","https://openalex.org/W2371629703","https://openalex.org/W2097769911","https://openalex.org/W2009411567","https://openalex.org/W1595672120"],"abstract_inverted_index":{"A":[0],"dual-level":[1],"dynamic":[2,22,37],"load":[3,110,162],"distribution":[4],"strategy":[5,35,138,156],"is":[6,54,65,88,157],"proposed":[7,137,154],"for":[8],"allocating":[9],"parallel":[10],"computations":[11,41,76],"with":[12,21,114,117],"unpredictable":[13],"structures":[14,23],"to":[15,80,104,112,159],"hypercube":[16,50],"based":[17],"distributed":[18,161],"systems.":[19],"Computations":[20],"represent":[24],"a":[25,123],"wide":[26],"range":[27],"of":[28,39,49,59,94,101,122,135,145],"recursive":[29],"and":[30,111,147],"divide/conquer":[31],"algorithms.":[32],"The":[33,61,84,120,153],"allocation":[34,64,87,155],"supports":[36],"partitioning":[38],"these":[40,78,95],"into":[42,56,77],"communicating":[43],"sub-tasks.":[44],"Using":[45],"the":[46,52,68,74,91,99,107,133,136,150],"topological":[47],"characteristics":[48],"networks,":[51],"system":[53],"divided":[55],"multiple":[57],"regions":[58,79,96,103],"processors.":[60],"first":[62],"level":[63,86],"done":[66,89],"by":[67,90],"central":[69],"computer":[70],"that":[71,131],"spreads":[72],"out":[73],"initial":[75],"reduce":[81],"processor":[82],"contention.":[83],"second":[85],"median":[92],"processors":[93,100],"which":[97],"enable":[98],"their":[102],"optimally":[105],"balance":[106],"dynamically":[108],"created":[109],"communicate":[113],"each":[115],"other":[116],"reduced":[118],"overhead.":[119],"results":[121],"simulation":[124],"study":[125],"are":[126],"presented":[127],"illustrating":[128],"numerous":[129],"examples":[130],"exhibit":[132],"performance":[134],"under":[139],"different":[140],"loading":[141],"conditions,":[142],"varying":[143],"degrees":[144],"depth":[146],"parallelism":[148],"in":[149],"task":[151],"graphs.":[152],"shown":[158],"outperform":[160],"distribution.<":[163],">":[166]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2169574553","counts_by_year":[],"updated_date":"2025-01-28T11:42:38.178107","created_date":"2016-06-24"}