{"id":"https://openalex.org/W2108255539","doi":"https://doi.org/10.1002/cpe.4330040603","title":"Efficient communication primitives on hypercubes","display_name":"Efficient communication primitives on hypercubes","publication_year":1992,"publication_date":"1992-09-01","ids":{"openalex":"https://openalex.org/W2108255539","doi":"https://doi.org/10.1002/cpe.4330040603","mag":"2108255539"},"language":"en","primary_location":{"id":"doi:10.1002/cpe.4330040603","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.4330040603","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","raw_type":"journal-article"},"type":"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/A5108899460","display_name":"Ching\u2010Tien Ho","orcid":null},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ching\u2010Tien Ho","raw_affiliation_strings":["IBM Almaden Research Center San Jose, CA 95120, USA","IBM-Almaden Research Center, San Jose, CA 95120, USA"],"affiliations":[{"raw_affiliation_string":"IBM Almaden Research Center San Jose, CA 95120, USA","institution_ids":["https://openalex.org/I4210085935"]},{"raw_affiliation_string":"IBM-Almaden Research Center, San Jose, CA 95120, USA","institution_ids":["https://openalex.org/I4210085935"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110203232","display_name":"M.T. Raghunath","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. T. Raghunath","raw_affiliation_strings":["Computer Science Division University of California at Berkeley Berkeley, CA 94720, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Division University of California at Berkeley Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5108899460"],"corresponding_institution_ids":["https://openalex.org/I4210085935"],"apc_list":null,"apc_paid":null,"fwci":3.2979,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.9238523,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":"6","first_page":"427","last_page":"457"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and 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/T10829","display_name":"Interconnection Networks and 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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994000196456909,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/transpose","display_name":"Transpose","score":0.8714128732681274},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7124350070953369},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6796151399612427},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.613731324672699},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4774887263774872},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.4659733772277832},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.44778215885162354},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.43625494837760925},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.42985400557518005},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.41577839851379395},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2530369460582733},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22201430797576904}],"concepts":[{"id":"https://openalex.org/C200106649","wikidata":"https://www.wikidata.org/wiki/Q223683","display_name":"Transpose","level":3,"score":0.8714128732681274},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7124350070953369},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6796151399612427},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.613731324672699},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4774887263774872},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.4659733772277832},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.44778215885162354},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.43625494837760925},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.42985400557518005},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.41577839851379395},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2530369460582733},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22201430797576904},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/cpe.4330040603","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.4330040603","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W168208509","https://openalex.org/W816914919","https://openalex.org/W1497802586","https://openalex.org/W1526831287","https://openalex.org/W1633499847","https://openalex.org/W1649413295","https://openalex.org/W1655990431","https://openalex.org/W1969370624","https://openalex.org/W1975906491","https://openalex.org/W1978846986","https://openalex.org/W1979418125","https://openalex.org/W1994885630","https://openalex.org/W2001053114","https://openalex.org/W2006050554","https://openalex.org/W2010623798","https://openalex.org/W2017417067","https://openalex.org/W2028667550","https://openalex.org/W2033717242","https://openalex.org/W2043106819","https://openalex.org/W2045200148","https://openalex.org/W2049436249","https://openalex.org/W2050753366","https://openalex.org/W2061491806","https://openalex.org/W2066104460","https://openalex.org/W2073491596","https://openalex.org/W2101641524","https://openalex.org/W2104487100","https://openalex.org/W2122056736","https://openalex.org/W2124432854","https://openalex.org/W2143809691","https://openalex.org/W2151930634","https://openalex.org/W2154509600","https://openalex.org/W2155803955","https://openalex.org/W2157211828","https://openalex.org/W2158824296","https://openalex.org/W2165720956","https://openalex.org/W2916392783","https://openalex.org/W3023780717","https://openalex.org/W4234919994","https://openalex.org/W6661242115"],"related_works":["https://openalex.org/W2003786218","https://openalex.org/W2376104713","https://openalex.org/W2916710807","https://openalex.org/W4286907761","https://openalex.org/W2413588304","https://openalex.org/W3205447645","https://openalex.org/W2009411567","https://openalex.org/W2356636683","https://openalex.org/W1583254070","https://openalex.org/W2394113672"],"abstract_inverted_index":{"Abstract":[0],"We":[1,26,191],"give":[2,43],"practical":[3],"algorithms,":[4,121],"complexity":[5,125],"analysis":[6],"and":[7,15,35,53,79,101,115,122,185],"implementation":[8],"for":[9,136],"one\u2010to\u2010all":[10,40],"broadcasting,":[11,41],"all\u2010to\u2010all":[12,86],"personalized":[13,87],"communication":[14,30,37,88,124],"matrix":[16,143,199],"transpose":[17,144,173,203],"(with":[18],"two\u2010dimensional":[19,146],"partitioning":[20,147],"of":[21,64,73,118,139,148,182,196],"the":[22,28,48,54,65,74,81,96,102,132,149,157,171,198,202],"matrix)":[23],"on":[24,57],"hypercubes.":[25],"assume":[27],"following":[29],"characteristics:":[31],"circuit\u2010switched,":[32],"e\u2010cube":[33],"routing":[34,184],"one\u2010port":[36],"model.":[38],"For":[39,85,142],"we":[42,89,151],"an":[44],"algorithm":[45,55,67,78,93,109,155,164],"that":[46,94,201],"combines":[47,95],"well\u2010known":[49,97],"recursive":[50,82,98,172],"doubling":[51,83,99],"algorithm[1]":[52],"based":[56],"edgedisjoint":[58],"spanning":[59,76],"trees[2].":[60],"The":[61,163],"measured":[62],"times":[63],"combined":[66],"are":[68],"always":[69],"superior":[70],"to":[71,128,156,167],"those":[72],"edge\u2010disjoint":[75],"tree":[77],"outperform":[80],"algorithm.":[84],"propose":[90],"a":[91,137,153,194],"hybrid":[92,108],"algorithm[3,4]":[100],"recently":[103],"proposed":[104],"direct\u2010route":[105],"algorithm[5,6]":[106],"Our":[107],"balances":[110],"between":[111],"data":[112],"transfer":[113],"time":[114,117],"start\u2010up":[116],"these":[119],"two":[120,133],"its":[123],"is":[126,165,186],"estimated":[127],"be":[129,168,206],"better":[130,169],"than":[131,170],"previous":[134,158],"algorithms":[135],"range":[138],"machine":[140],"parameters.":[141],"with":[145],"matrix,":[150],"relate":[152],"two\u2010phase":[154],"result":[159],"in":[160,208],"Reference":[161],"7.":[162],"predicted":[166],"algorithm[8]":[174],"by":[175],"n":[176],"nearest\u2010neighbor":[177],"communications[4].":[178],"It":[179],"takes":[180],"advantage":[181],"circuit\u2010switched":[183],"congestion\u2010free":[187],"within":[188],"each":[189],"phase.":[190],"also":[192],"suggest":[193],"way":[195],"storing":[197],"such":[200],"operation":[204],"can":[205],"realized":[207],"one":[209],"phase":[210],"without":[211],"congestion.":[212]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}