{"id":"https://openalex.org/W2010976791","doi":"https://doi.org/10.1142/s0129626493000149","title":"A COMPARISON OF MESHES WITH STATIC BUSES AND HALF-DUPLEX WRAP-AROUNDS","display_name":"A COMPARISON OF MESHES WITH STATIC BUSES AND HALF-DUPLEX WRAP-AROUNDS","publication_year":1993,"publication_date":"1993-06-01","ids":{"openalex":"https://openalex.org/W2010976791","doi":"https://doi.org/10.1142/s0129626493000149","mag":"2010976791"},"language":"en","primary_location":{"id":"doi:10.1142/s0129626493000149","doi":"https://doi.org/10.1142/s0129626493000149","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626493000149","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-40","russia-white-list-4"],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"},"volume":null,"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/A5058262792","display_name":"Danny Kriz\u0327anc","orcid":"https://orcid.org/0000-0002-0941-4010","observed_orcids":["https://orcid.org/0000-0002-0941-4010"]},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"DANNY KRIZANC","raw_affiliation_strings":["Department of Computer Science, University of Rochester, Rochester, NY 14627, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Rochester, Rochester, NY 14627, U.S.A","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034177039","display_name":"Sanguthevar Rajasekaran","orcid":"https://orcid.org/0000-0002-0137-4843","observed_orcids":["https://orcid.org/0000-0002-0137-4843"]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"SANGUTHEVAR RAJASEKARAN","raw_affiliation_strings":["Department of Computer and Information Sciences, University of Pennsylvania, Philadelphia, PA 19104, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, University of Pennsylvania, Philadelphia, PA 19104, U.S.A","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012948179","display_name":"Sunil M. Shende","orcid":"https://orcid.org/0000-0003-4336-5336","observed_orcids":["https://orcid.org/0000-0003-4336-5336"]},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"SUNIL M. SHENDE","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Nebraska, Lincoln, NE 68588, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Nebraska, Lincoln, NE 68588, U.S.A","institution_ids":["https://openalex.org/I114395901"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0614,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.80203927,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"03","issue":"02","first_page":"109","last_page":"114"},"is_retracted":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.00019999999494757503,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/mesh-interconnection-networks","display_name":"mesh interconnection networks","score":0.7260000109672546},{"id":"https://openalex.org/keywords/permutation-routing","display_name":"permutation routing","score":0.8560000061988831},{"id":"https://openalex.org/keywords/torus-networks","display_name":"torus networks","score":0.6859999895095825}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6399714350700378},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.6060499548912048},{"id":"https://openalex.org/C99611785","wikidata":"https://www.wikidata.org/wiki/Q6453233","display_name":"Duplex (building)","level":3,"score":0.560594916343689},{"id":"https://openalex.org/C165323707","wikidata":"https://www.wikidata.org/wiki/Q7659102","display_name":"Switched mesh","level":5,"score":0.5484278798103333},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.502872884273529},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.49557697772979736},{"id":"https://openalex.org/C37427157","wikidata":"https://www.wikidata.org/wiki/Q7489552","display_name":"Shared mesh","level":5,"score":0.44877564907073975},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4484517574310303},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.44674643874168396},{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.4227476119995117},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4125061333179474},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39759254455566406},{"id":"https://openalex.org/C31548570","wikidata":"https://www.wikidata.org/wiki/Q6453712","display_name":"Wireless mesh network","level":4,"score":0.374409556388855},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2813020646572113},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2679344415664673},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.14964759349822998},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.08331266045570374},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07685041427612305},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07599416375160217},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129626493000149","doi":"https://doi.org/10.1142/s0129626493000149","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626493000149","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-40","russia-white-list-4"],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W26092752","https://openalex.org/W110666442","https://openalex.org/W1566364654","https://openalex.org/W1968312484","https://openalex.org/W1982912667","https://openalex.org/W2015102822","https://openalex.org/W2033191517","https://openalex.org/W2072430455","https://openalex.org/W2079505536","https://openalex.org/W2122545984","https://openalex.org/W2126155114","https://openalex.org/W2284389895"],"related_works":["https://openalex.org/W176338153","https://openalex.org/W7097475785","https://openalex.org/W2125667960","https://openalex.org/W2048571557","https://openalex.org/W2040519772","https://openalex.org/W2067135139","https://openalex.org/W2072430455","https://openalex.org/W2074507771","https://openalex.org/W1516025932","https://openalex.org/W2043742791"],"abstract_inverted_index":{"We":[0,47,79],"investigate":[1],"the":[2,31,40,50,102,150],"relative":[3],"computational":[4],"powers":[5],"of":[6,30,39,101,133],"a":[7,13,23,60,65,71,82,86,109],"mesh":[8,14,89,111,127],"with":[9,15,64,74,90,112,128,146],"static":[10],"buses":[11,114],"and":[12],"half-duplex":[16,66,91],"wrap-arounds.":[17],"The":[18],"latter":[19],"model":[20],"is":[21,97,142],"like":[22],"torus,":[24],"except":[25],"that":[26,49,100,122,141],"any":[27,44],"wrap-around":[28,67,92],"link":[29],"architecture":[32],"can":[33,54,136],"only":[34,143],"transmit":[35],"data":[36],"in":[37,115,139],"one":[38],"two":[41],"directions":[42],"at":[43],"clock":[45],"tick.":[46],"show":[48,121],"permutation":[51,154],"routing":[52,83,107],"problem":[53],"be":[55,137],"solved":[56],"as":[57,69],"efficiently":[58],"on":[59,70,108,123],"linear":[61,72],"array":[62,73],"augmented":[63,76],"link,":[68],"an":[75,124],"broadcast":[77,113,129],"bus.":[78],"also":[80],"present":[81],"algorithm":[84,105],"for":[85,106,153],"two-dimensional":[87],"(2D)":[88],"links":[93],"whose":[94],"run":[95],"time":[96,140,151],"close":[98],"to":[99],"best":[103],"known":[104],"2D":[110,126],"each":[116],"dimension.":[117],"In":[118],"addition,":[119],"we":[120],"n\u00d7n":[125],"buses,":[130],"randomized":[131],"sorting":[132],"n2":[134],"elements":[135],"accomplished":[138],"o(n)":[144],"more,":[145],"high":[147],"probability,":[148],"than":[149],"needed":[152],"routing.":[155]},"counts_by_year":[],"updated_date":"2026-09-22T06:50:58.402377","created_date":"2016-06-24T00:00:00"}