{"id":"https://openalex.org/W2106163892","doi":"https://doi.org/10.1109/tpds.2002.1058096","title":"Optimal algorithms for the channel-assignment problem on a reconfigurable array of processors with wider bus networks","display_name":"Optimal algorithms for the channel-assignment problem on a reconfigurable array of processors with wider bus networks","publication_year":2002,"publication_date":"2002-11-01","ids":{"openalex":"https://openalex.org/W2106163892","doi":"https://doi.org/10.1109/tpds.2002.1058096","mag":"2106163892"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2002.1058096","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2002.1058096","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5038219098","display_name":"Shi\u2010Jinn Horng","orcid":"https://orcid.org/0000-0002-9978-0400"},"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":"Shi-Jinn Horng","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan.#TAB#","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113469169","display_name":"Horng-Ren Tsai","orcid":null},"institutions":[{"id":"https://openalex.org/I145935303","display_name":"Ling Tung University","ror":"https://ror.org/03vcw8k58","country_code":"TW","type":"education","lineage":["https://openalex.org/I145935303"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Horng-Ren Tsai","raw_affiliation_strings":["Department of Information Management, Ling Tung College, Taiwan","[Department of Information Management, Ling Tung College, Taiwan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, Ling Tung College, Taiwan","institution_ids":["https://openalex.org/I145935303"]},{"raw_affiliation_string":"[Department of Information Management, Ling Tung College, Taiwan]","institution_ids":["https://openalex.org/I145935303"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101465265","display_name":"Yi Pan","orcid":"https://orcid.org/0000-0002-2766-3096"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Pan","raw_affiliation_strings":["Computer Science Department, Georgia State University, Atlanta, GA, USA","Comput. Sci. Dept., Georgia State Univ., Atlanta, GA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Georgia State University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]},{"raw_affiliation_string":"Comput. Sci. Dept., Georgia State Univ., Atlanta, GA, USA#TAB#","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004349812","display_name":"Jennifer Seitzer","orcid":null},"institutions":[{"id":"https://openalex.org/I127591826","display_name":"University of Dayton","ror":"https://ror.org/021v3qy27","country_code":"US","type":"education","lineage":["https://openalex.org/I127591826"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Seitzer","raw_affiliation_strings":["Computer Science Department, University of Dayton, Dayton, USA","[Computer Science Department, University of Dayton, Dayton, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Dayton, Dayton, USA","institution_ids":["https://openalex.org/I127591826"]},{"raw_affiliation_string":"[Computer Science Department, University of Dayton, Dayton, USA]","institution_ids":["https://openalex.org/I127591826"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.17053693,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"13","issue":"11","first_page":"1124","last_page":"1138"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9983999729156494,"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/binary-logarithm","display_name":"Binary logarithm","score":0.6740617752075195},{"id":"https://openalex.org/keywords/omega","display_name":"Omega","score":0.6104164719581604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.582637369632721},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5788788199424744},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5783237218856812},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.48394492268562317},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4542052447795868},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.45361945033073425},{"id":"https://openalex.org/keywords/bus-network","display_name":"Bus network","score":0.43686744570732117},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.43276113271713257},{"id":"https://openalex.org/keywords/system-bus","display_name":"System bus","score":0.3604243993759155},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.278187096118927},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23208317160606384},{"id":"https://openalex.org/keywords/control-bus","display_name":"Control bus","score":0.22509390115737915},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.15226879715919495},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13909640908241272},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10538941621780396}],"concepts":[{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.6740617752075195},{"id":"https://openalex.org/C2779557605","wikidata":"https://www.wikidata.org/wiki/Q9890","display_name":"Omega","level":2,"score":0.6104164719581604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.582637369632721},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5788788199424744},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5783237218856812},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.48394492268562317},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4542052447795868},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.45361945033073425},{"id":"https://openalex.org/C54609922","wikidata":"https://www.wikidata.org/wiki/Q748329","display_name":"Bus network","level":4,"score":0.43686744570732117},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.43276113271713257},{"id":"https://openalex.org/C136321198","wikidata":"https://www.wikidata.org/wiki/Q2377054","display_name":"System bus","level":2,"score":0.3604243993759155},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.278187096118927},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23208317160606384},{"id":"https://openalex.org/C203315745","wikidata":"https://www.wikidata.org/wiki/Q2235486","display_name":"Control bus","level":3,"score":0.22509390115737915},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.15226879715919495},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13909640908241272},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10538941621780396},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2002.1058096","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2002.1058096","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.8.7121","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.8.7121","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.gsu.edu/~cscyip/papers/ieeetpds02.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W27078879","https://openalex.org/W108790666","https://openalex.org/W619395064","https://openalex.org/W1495059240","https://openalex.org/W1511717775","https://openalex.org/W1550917065","https://openalex.org/W1761548667","https://openalex.org/W1890767989","https://openalex.org/W1953330372","https://openalex.org/W1965432738","https://openalex.org/W1984017473","https://openalex.org/W1999026208","https://openalex.org/W2008316760","https://openalex.org/W2046803742","https://openalex.org/W2048724082","https://openalex.org/W2054185000","https://openalex.org/W2054806836","https://openalex.org/W2060754604","https://openalex.org/W2074992428","https://openalex.org/W2085319748","https://openalex.org/W2101670722","https://openalex.org/W2111655906","https://openalex.org/W2114760733","https://openalex.org/W2123240114","https://openalex.org/W2123637527","https://openalex.org/W2130698324","https://openalex.org/W2132215016","https://openalex.org/W2141072498","https://openalex.org/W2143474538","https://openalex.org/W2151294432","https://openalex.org/W2153057609","https://openalex.org/W2160728130","https://openalex.org/W2166859133","https://openalex.org/W2320198223","https://openalex.org/W3014385727","https://openalex.org/W4234746538","https://openalex.org/W6601095246","https://openalex.org/W6604527282"],"related_works":["https://openalex.org/W2398552606","https://openalex.org/W2388085031","https://openalex.org/W2387146226","https://openalex.org/W768575893","https://openalex.org/W2188294610","https://openalex.org/W4377371889","https://openalex.org/W51382759","https://openalex.org/W2023620749","https://openalex.org/W2462772140","https://openalex.org/W2171248969"],"abstract_inverted_index":{"The":[0,22],"computation":[1],"model":[2,28],"on":[3],"which":[4,197],"the":[5,10,26,38,47,57,61,67,72,76,80,87,92,96,98,107,137,167,171,176,214,233,240],"algorithms":[6,82,215],"are":[7,208],"developed":[8],"is":[9,36,44,101,144,226],"reconfigurable":[11,32],"array":[12],"of":[13,41,60,79,95,113,140,242],"processors":[14,128,243],"with":[15,110,129],"wider":[16],"bus":[17,39,88,134,138,142,168],"networks":[18],"(abbreviated":[19],"to":[20,83,170,213,244],"RAPWBN).":[21],"main":[23],"difference":[24],"between":[25],"RAPWBN":[27],"and":[29,157,175,189,204,222],"other":[30],"existing":[31],"parallel":[33,124],"processing":[34],"systems":[35],"that":[37,228],"width":[40,139],"each":[42,141],"network":[43,143],"bounded":[45],"within":[46],"range":[48],"[2,[/spl":[49],"radic/(N)]].":[50],"Such":[51],"a":[52,130],"strategy":[53,73],"not":[54],"only":[55],"saves":[56],"silicon":[58],"area":[59],"chip":[62],"as":[63,65],"well":[64],"increases":[66],"computational":[68,93],"power":[69,94],"enormously,":[70],"but":[71],"also":[74,209],"allows":[75],"execution":[77],"speed":[78],"proposed":[81,216],"be":[84],"tuned":[85],"by":[86,132,217],"bandwidth.":[89],"To":[90],"demonstrate":[91],"RAPWBN,":[97],"channel-assignment":[99,108],"problem":[100,109],"derived":[102],"in":[103,199,232],"this":[104],"paper.":[105],"For":[106],"N":[111],"pairs":[112],"components,":[114],"we":[115],"first":[116],"design":[117],"an":[118],"O(T":[119],"+":[120,163],"[N//spl":[121],"omega/])":[122],"time":[123,235],"algorithm":[125,230],"using":[126],"2N":[127],"2N-row":[131],"2N-column":[133],"network,":[135],"where":[136],"/spl":[145,149,151,153,161,191],"omega/-bit":[146],"for":[147,185],"2":[148],"les/":[150,154],"omega/":[152],"[/spl":[155],"radic/N]":[156],"T":[158],"=":[159],"[log/sub":[160],"omega//N]":[162],"1.":[164],"By":[165],"tuning":[166],"bandwidth":[169],"natural":[172],"log":[173,183,202],"N-bit":[174],"extended":[177],"N/sup":[178],"1/c/-bit":[179],"(N/sup":[180],"1/c/":[181],">":[182],"N)":[184,203],"any":[186],"constant":[187],"c":[188,190],"ges/":[192],"1,":[193],"two":[194],"more":[195],"results":[196],"run":[198],"O(log":[200],"N/log":[201],"O(1)":[205],"time,":[206],"respectively,":[207],"derived.":[210],"When":[211],"compared":[212],"Olariu":[218],"et":[219],"al.":[220],"[17]":[221],"Lin":[223],"[14],":[224],"it":[225],"shown":[227],"our":[229],"runs":[231],"equivalent":[234],"complexity":[236],"while":[237],"significantly":[238],"reducing":[239],"number":[241],"O(N).":[245]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}