{"id":"https://openalex.org/W1899464939","doi":"https://doi.org/10.1109/padsw.2000.884512","title":"A constant queue partial permutation routing algorithm for cube-connected-cycles multicomputer systems","display_name":"A constant queue partial permutation routing algorithm for cube-connected-cycles multicomputer systems","publication_year":2002,"publication_date":"2002-11-07","ids":{"openalex":"https://openalex.org/W1899464939","doi":"https://doi.org/10.1109/padsw.2000.884512","mag":"1899464939"},"language":"en","primary_location":{"id":"doi:10.1109/padsw.2000.884512","is_oa":false,"landing_page_url":"https://doi.org/10.1109/padsw.2000.884512","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings Seventh International Conference on Parallel and Distributed Systems: Workshops","raw_type":"proceedings-article"},"type":"conference-paper","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/A5057759094","display_name":"Gene Eu Jan","orcid":"https://orcid.org/0000-0002-3321-8263"},"institutions":[{"id":"https://openalex.org/I153512688","display_name":"National Taiwan Ocean University","ror":"https://ror.org/03bvvnt49","country_code":"TW","type":"education","lineage":["https://openalex.org/I153512688"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Gene Eu Jan","raw_affiliation_strings":["Department of Computer Science, National Taiwan Ocean University, Taiwan","Department of Computer Science, National Taiwan Ocean University, Taiwan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Taiwan Ocean University, Taiwan","institution_ids":["https://openalex.org/I153512688"]},{"raw_affiliation_string":"Department of Computer Science, National Taiwan Ocean University, Taiwan#TAB#","institution_ids":["https://openalex.org/I153512688"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027936248","display_name":"Ming-Bo Lin","orcid":"https://orcid.org/0009-0001-9058-3355"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ming-Bo Lin","raw_affiliation_strings":["Department of Electronic Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","National Taiwan Univ of Science & Tech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]},{"raw_affiliation_string":"National Taiwan Univ of Science & Tech","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109906272","display_name":"Albert Chao","orcid":null},"institutions":[{"id":"https://openalex.org/I153512688","display_name":"National Taiwan Ocean University","ror":"https://ror.org/03bvvnt49","country_code":"TW","type":"education","lineage":["https://openalex.org/I153512688"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Albert Chao","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan Ocean University, Taiwan","National Taiwan Ocean University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan Ocean University, Taiwan","institution_ids":["https://openalex.org/I153512688"]},{"raw_affiliation_string":"National Taiwan Ocean University","institution_ids":["https://openalex.org/I153512688"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068158802","display_name":"Deron Liang","orcid":"https://orcid.org/0000-0001-6538-7128"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deron Liang","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, China","\u8cc7\u8a0a\u5de5\u7a0b\u5b78\u7cfb"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, China","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"\u8cc7\u8a0a\u5de5\u7a0b\u5b78\u7cfb","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"c 42","issue":null,"first_page":"35","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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.9998999834060669,"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/T11797","display_name":"graph theory and CDMA systems","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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/permutation","display_name":"Permutation (music)","score":0.718936562538147},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5950006246566772},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5658156275749207},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5329868197441101},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.525999903678894},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.521381676197052},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.49710872769355774},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49189209938049316},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.46458131074905396},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.46358299255371094},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.42785608768463135},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4063371419906616},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36879611015319824},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.33820754289627075},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32683855295181274},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23898804187774658},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.1827872395515442},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10331586003303528}],"concepts":[{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.718936562538147},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5950006246566772},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5658156275749207},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5329868197441101},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.525999903678894},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.521381676197052},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49710872769355774},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49189209938049316},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.46458131074905396},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.46358299255371094},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.42785608768463135},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4063371419906616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36879611015319824},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.33820754289627075},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32683855295181274},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23898804187774658},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.1827872395515442},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10331586003303528},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/padsw.2000.884512","is_oa":false,"landing_page_url":"https://doi.org/10.1109/padsw.2000.884512","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings Seventh International Conference on Parallel and Distributed Systems: Workshops","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W2000271034","https://openalex.org/W2097755092","https://openalex.org/W2151015700","https://openalex.org/W6682304767"],"related_works":["https://openalex.org/W1563839700","https://openalex.org/W2105937634","https://openalex.org/W2204238626","https://openalex.org/W2154440508","https://openalex.org/W2041855631","https://openalex.org/W2081964190","https://openalex.org/W2607223747","https://openalex.org/W2362764218","https://openalex.org/W2097424290","https://openalex.org/W2485298353"],"abstract_inverted_index":{"A":[0],"general":[1,27],"routing":[2,11,15,28,71],"paradigm":[3,29],"is":[4,30,49,56,60,93],"considered":[5],"and":[6,12],"then":[7],"applied":[8],"to":[9],"the":[10,26,33,54,68,94],"partial":[13,69],"permutation":[14,70],"problems":[16],"on":[17,32,65,73],"CCC(n,":[18,74,97],"2/sup":[19,75,98],"n/)":[20,76,99],"networks.":[21,100],"The":[22,58],"major":[23],"idea":[24],"of":[25,42,96],"based":[31],"binary":[34],"radix":[35],"sorting":[36],"scheme":[37],"in":[38,51,81],"which":[39],"each":[40,89],"bit":[41],"keys":[43],"(i.e.,":[44],"destination":[45],"addresses)":[46],"from":[47],"MSB":[48],"separated":[50],"sequence":[52],"until":[53],"LSB":[55],"reached.":[57],"result":[59],"a":[61],"sorted":[62],"sequence.":[63],"Based":[64],"this":[66],"scheme,":[67],"problem":[72],"networks":[77],"can":[78],"be":[79],"solved":[80],"O(n/sup":[82],"2/)":[83],"time":[84],"with":[85],"O(1)":[86],"buffers":[87],"for":[88],"node,":[90],"where":[91],"n":[92],"dimension":[95]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}