{"id":"https://openalex.org/W2017140773","doi":"https://doi.org/10.1145/62297.62384","title":"Distributed multi-destination routing in hypercube multiprocessors","display_name":"Distributed multi-destination routing in hypercube multiprocessors","alternate_titles":[],"publication_year":1988,"publication_date":"1988-01-01","ids":{"openalex":"https://openalex.org/W2017140773","doi":"https://doi.org/10.1145/62297.62384","mag":"2017140773"},"language":"en","primary_location":{"id":"doi:10.1145/62297.62384","doi":"https://doi.org/10.1145/62297.62384","is_oa":true,"landing_page_url":"https://doi.org/10.1145/62297.62384","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/62297.62384","source":{"id":"https://openalex.org/S4306418557","display_name":"Hypercube Concurrent Computers and Applications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2017140773"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/62297.62384","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110175430","display_name":"Youran Lan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Y. Lan","raw_affiliation_strings":["Department of Computer Science, Michigan State University, East Lansing, Michigan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Michigan State University, East Lansing, Michigan","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044472946","display_name":"L. M. Li","orcid":null,"observed_orcids":[]},"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"]},{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"L. M. Li","raw_affiliation_strings":["Department of Computer Science, Michigan State University, East Lansing, Michigan and Division of Mathematics and Computer Science, Argonne National Laboratory, Argonne, IL","Department of Computer Science, Michigan State University, East Lansing, Michigan and Division of Mathematics and Computer Science, Argonne National Laboratory, Argonne, IL#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Michigan State University, East Lansing, Michigan and Division of Mathematics and Computer Science, Argonne National Laboratory, Argonne, IL","institution_ids":["https://openalex.org/I1282105669","https://openalex.org/I87216513"]},{"raw_affiliation_string":"Department of Computer Science, Michigan State University, East Lansing, Michigan and Division of Mathematics and Computer Science, Argonne National Laboratory, Argonne, IL#TAB#","institution_ids":["https://openalex.org/I1282105669","https://openalex.org/I87216513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015809057","display_name":"Abdol\u2010Hossein Esfahanian","orcid":"https://orcid.org/0000-0001-6018-5471","observed_orcids":["https://orcid.org/0000-0001-6018-5471"]},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"A-H. Esfahanian","raw_affiliation_strings":["Department of Computer Science, Michigan State University, East Lansing, Michigan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Michigan State University, East Lansing, Michigan","institution_ids":["https://openalex.org/I87216513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6414,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.80522307,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"631","last_page":"639"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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.9994999766349792,"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.00039999998989515007,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":9.999999747378752e-05,"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/hypercube-multiprocessors","display_name":"hypercube multiprocessors","score":0.9589999914169312},{"id":"https://openalex.org/keywords/multicast-routing","display_name":"multicast routing","score":0.828000009059906},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.9679999947547913},{"id":"https://openalex.org/keywords/interprocessor-communication","display_name":"interprocessor communication","score":0.7559999823570251},{"id":"https://openalex.org/keywords/message-delivery-time","display_name":"message delivery time","score":0.7950000166893005},{"id":"https://openalex.org/keywords/distributed-routing","display_name":"distributed routing","score":0.7459999918937683},{"id":"https://openalex.org/keywords/data-parallel-algorithms","display_name":"data-parallel algorithms","score":0.8629999756813049}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8790497779846191},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.847196638584137},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.7062380909919739},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6315514445304871},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5421494245529175},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.5072035789489746},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.4965422749519348},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.41860848665237427},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.41676977276802063},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38239818811416626},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3247707784175873},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/62297.62384","doi":"https://doi.org/10.1145/62297.62384","is_oa":true,"landing_page_url":"https://doi.org/10.1145/62297.62384","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/62297.62384","source":{"id":"https://openalex.org/S4306418557","display_name":"Hypercube Concurrent Computers and Applications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.ust.hk:1783.1-42227","doi":null,"is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-42227","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-42227","doi":null,"is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-42227","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Conference paper"}],"best_oa_location":{"id":"doi:10.1145/62297.62384","doi":"https://doi.org/10.1145/62297.62384","is_oa":true,"landing_page_url":"https://doi.org/10.1145/62297.62384","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/62297.62384","source":{"id":"https://openalex.org/S4306418557","display_name":"Hypercube Concurrent Computers and Applications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320337380","display_name":"Division of Mathematical Sciences","ror":"https://ror.org/051fftw81"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2017140773.pdf","grobid_xml":"https://content.openalex.org/works/W2017140773.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W167224616","https://openalex.org/W1489608779","https://openalex.org/W1540705509","https://openalex.org/W1969197658","https://openalex.org/W1979418125","https://openalex.org/W1988687643","https://openalex.org/W2011039300","https://openalex.org/W2060380213","https://openalex.org/W2082060848","https://openalex.org/W2085045995","https://openalex.org/W2154323564","https://openalex.org/W2460634966","https://openalex.org/W2799004609","https://openalex.org/W4234856694","https://openalex.org/W4246699152","https://openalex.org/W6828457622","https://openalex.org/W6921824534"],"related_works":["https://openalex.org/W1970458206","https://openalex.org/W4906907","https://openalex.org/W2110416258","https://openalex.org/W2154025138","https://openalex.org/W2145002606","https://openalex.org/W2103846480","https://openalex.org/W2080986524","https://openalex.org/W2075329255","https://openalex.org/W1505077533","https://openalex.org/W1488903320"],"abstract_inverted_index":{"An":[0],"efficient":[1],"interprocessor":[2,20],"communication":[3,21,25],"mechanism":[4],"is":[5,28,37,70,109,121,131],"essential":[6],"to":[7,50,124],"the":[8,78,86,115,118],"performance":[9,116],"of":[10,58,66,117,128],"hypercube":[11,15,43,95],"multiprocessors.":[12,44],"All":[13],"existing":[14,42],"multiprocessors":[16],"basically":[17],"support":[18],"one-to-one":[19],"only.":[22],"However,":[23],"multi-destination":[24],"(multicast),":[26],"which":[27,102],"highly":[29],"demanded":[30],"in":[31,54,133],"executing":[32],"many":[33],"data":[34],"parallel":[35],"algorithms,":[36],"not":[38],"directly":[39],"supported":[40],"by":[41],"A":[45,97],"multicast":[46,88,100,129],"algorithm":[47,101,120],"should":[48],"attempt":[49],"inform":[51],"each":[52],"destination":[53],"a":[55,63,74,104,134],"minimum":[56],"number":[57],"time":[59,108],"steps":[60],"while":[61],"generating":[62],"least":[64],"amount":[65],"traffic.":[67],"This":[68],"problem":[69,90],"formally":[71],"modeled":[72],"as":[73],"graph":[75],"theoretical":[76],"problem,":[77],"Optimal":[79],"Multicast":[80],"Tree":[81],"problem.":[82],"We":[83],"conjecture":[84],"that":[85,114],"optimal":[87,125],"tree":[89],"remains":[91],"NP-hard":[92],"even":[93],"for":[94],"topology.":[96],"heuristic":[98],"greedy":[99,119],"guarantees":[103],"minimized":[105],"message":[106],"delivery":[107],"proposed.":[110],"Simulation":[111],"results":[112],"show":[113],"very":[122],"close":[123],"solution.":[126],"Routing":[127],"messages":[130],"done":[132],"distributed":[135],"manner.":[136]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2017140773","counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
