{"id":"https://openalex.org/W2143882300","doi":"https://doi.org/10.1109/conect.2003.1231475","title":"A dual-level matching algorithm for 3-stage Clos-network packet switches","display_name":"A dual-level matching algorithm for 3-stage Clos-network packet switches","publication_year":2004,"publication_date":"2004-01-23","ids":{"openalex":"https://openalex.org/W2143882300","doi":"https://doi.org/10.1109/conect.2003.1231475","mag":"2143882300"},"language":"en","primary_location":{"id":"doi:10.1109/conect.2003.1231475","is_oa":false,"landing_page_url":"https://doi.org/10.1109/conect.2003.1231475","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"11th Symposium on High Performance Interconnects, 2003. Proceedings.","raw_type":"proceedings-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/A5071272821","display_name":"H. Jonathan Chao","orcid":"https://orcid.org/0000-0002-3554-0272"},"institutions":[{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"H.J. Chao","raw_affiliation_strings":["Polytechnic University, Brooklyn, NY, USA","Polytech. Univ. Brooklyn, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Polytechnic University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I90965887"]},{"raw_affiliation_string":"Polytech. Univ. Brooklyn, New York, NY, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071310869","display_name":"Soung\u2010Yue Liew","orcid":"https://orcid.org/0000-0002-8853-7755"},"institutions":[{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S.Y. Liew","raw_affiliation_strings":["Polytechnic University, Brooklyn, NY, USA","Polytech. Univ. Brooklyn, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Polytechnic University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I90965887"]},{"raw_affiliation_string":"Polytech. Univ. Brooklyn, New York, NY, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102963087","display_name":"Zongming Jing","orcid":"https://orcid.org/0009-0006-4209-1504"},"institutions":[{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Z. Jing","raw_affiliation_strings":["Polytechnic University, Brooklyn, NY, USA","Polytech. Univ. Brooklyn, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Polytechnic University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I90965887"]},{"raw_affiliation_string":"Polytech. Univ. Brooklyn, New York, NY, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071272821"],"corresponding_institution_ids":["https://openalex.org/I90965887"],"apc_list":null,"apc_paid":null,"fwci":1.3905,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.85531114,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"38","last_page":"43"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9950000047683716,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9768000245094299,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/clos-network","display_name":"Clos network","score":0.9799133539199829},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7274712920188904},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6650992035865784},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5697464942932129},{"id":"https://openalex.org/keywords/packet-switching","display_name":"Packet switching","score":0.550892174243927},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.509021520614624},{"id":"https://openalex.org/keywords/blossom-algorithm","display_name":"Blossom algorithm","score":0.5067864060401917},{"id":"https://openalex.org/keywords/port","display_name":"Port (circuit theory)","score":0.501370906829834},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4807055592536926},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4796065092086792},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4371011257171631},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.394955039024353},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3484468162059784},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3400619328022003},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1140352189540863},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.10502967238426208},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10461315512657166},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.0949021577835083}],"concepts":[{"id":"https://openalex.org/C119700423","wikidata":"https://www.wikidata.org/wiki/Q4418086","display_name":"Clos network","level":2,"score":0.9799133539199829},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7274712920188904},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6650992035865784},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5697464942932129},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.550892174243927},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.509021520614624},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.5067864060401917},{"id":"https://openalex.org/C32802771","wikidata":"https://www.wikidata.org/wiki/Q2443617","display_name":"Port (circuit theory)","level":2,"score":0.501370906829834},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4807055592536926},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4796065092086792},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4371011257171631},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.394955039024353},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3484468162059784},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3400619328022003},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1140352189540863},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10502967238426208},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10461315512657166},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.0949021577835083},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/conect.2003.1231475","is_oa":false,"landing_page_url":"https://doi.org/10.1109/conect.2003.1231475","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"11th Symposium on High Performance Interconnects, 2003. Proceedings.","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":9,"referenced_works":["https://openalex.org/W1504678909","https://openalex.org/W1971663478","https://openalex.org/W2111366547","https://openalex.org/W2119937392","https://openalex.org/W2123656438","https://openalex.org/W2130259233","https://openalex.org/W2144177259","https://openalex.org/W2146835520","https://openalex.org/W2152309511"],"related_works":["https://openalex.org/W1935751088","https://openalex.org/W2159323530","https://openalex.org/W206715849","https://openalex.org/W2983640150","https://openalex.org/W2043725962","https://openalex.org/W2126861163","https://openalex.org/W2154690622","https://openalex.org/W2160032728","https://openalex.org/W2082644445","https://openalex.org/W3143764151"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"present":[4],"a":[5,18,75],"new":[6],"dual-level":[7],"matching":[8,20,24,39,46,58,64],"algorithm":[9],"for":[10,42,61],"3-stage":[11],"Clos-network":[12],"packet":[13,83],"switches,":[14],"called":[15],"d-MAC.":[16],"Using":[17],"two-level":[19,70],"algorithm,":[21],"namely":[22],"module-level":[23,38],"and":[25,32,65,77],"port-level":[26,57],"matching,":[27],"d-MAC":[28],"is":[29,40,59],"highly":[30],"scalable":[31],"maintains":[33],"high":[34],"system":[35],"performance.":[36],"The":[37,69],"responsible":[41,60],"finding":[43],"the":[44,49,53,56],"module-to-module":[45],"according":[47],"to":[48,80],"queue":[50],"status":[51],"of":[52],"switch,":[54],"while":[55],"determining":[62],"port-to-port":[63],"route":[66],"assignment":[67],"simultaneously.":[68],"matchings":[71],"are":[72],"computed":[73],"in":[74],"pipelined":[76],"parallel":[78],"manner":[79],"speed":[81],"up":[82],"scheduling.":[84]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}