{"id":"https://openalex.org/W3092200740","doi":"https://doi.org/10.1109/dac18072.2020.9218637","title":"A Provably Good Wavelength-Division-Multiplexing-Aware Clustering Algorithm for On-Chip Optical Routing","display_name":"A Provably Good Wavelength-Division-Multiplexing-Aware Clustering Algorithm for On-Chip Optical Routing","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3092200740","doi":"https://doi.org/10.1109/dac18072.2020.9218637","mag":"3092200740"},"language":"en","primary_location":{"id":"doi:10.1109/dac18072.2020.9218637","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac18072.2020.9218637","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 57th ACM/IEEE Design Automation Conference (DAC)","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/A5005961451","display_name":"Yu-Sheng Lu","orcid":"https://orcid.org/0000-0002-4102-8179"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Yu-Sheng Lu","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016388525","display_name":"Sheng-Jung Yu","orcid":"https://orcid.org/0000-0003-2585-9586"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Sheng-Jung Yu","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018371636","display_name":"Yao\u2010Wen Chang","orcid":"https://orcid.org/0000-0002-0564-5719"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yao-Wen Chang","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005961451"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":0.822,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.72951308,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10299","display_name":"Photonic and Optical Devices","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10299","display_name":"Photonic and Optical Devices","score":0.9998000264167786,"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/T10232","display_name":"Optical Network Technologies","score":0.9990000128746033,"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/T10767","display_name":"Advanced Photonic Communication Systems","score":0.9976999759674072,"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/computer-science","display_name":"Computer science","score":0.7797892689704895},{"id":"https://openalex.org/keywords/wavelength-division-multiplexing","display_name":"Wavelength-division multiplexing","score":0.7737986445426941},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5652380585670471},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5255573987960815},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5234798192977905},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.4471023976802826},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.43750476837158203},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.42757970094680786},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.35273921489715576},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27355316281318665},{"id":"https://openalex.org/keywords/wavelength","display_name":"Wavelength","score":0.18006274104118347},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15547186136245728}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7797892689704895},{"id":"https://openalex.org/C160724564","wikidata":"https://www.wikidata.org/wiki/Q1620670","display_name":"Wavelength-division multiplexing","level":3,"score":0.7737986445426941},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5652380585670471},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5255573987960815},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5234798192977905},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.4471023976802826},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.43750476837158203},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.42757970094680786},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35273921489715576},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27355316281318665},{"id":"https://openalex.org/C6260449","wikidata":"https://www.wikidata.org/wiki/Q41364","display_name":"Wavelength","level":2,"score":0.18006274104118347},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15547186136245728},{"id":"https://openalex.org/C49040817","wikidata":"https://www.wikidata.org/wiki/Q193091","display_name":"Optoelectronics","level":1,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dac18072.2020.9218637","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac18072.2020.9218637","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 57th ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8299999833106995}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1968030041","https://openalex.org/W2044093491","https://openalex.org/W2050810792","https://openalex.org/W2076012678","https://openalex.org/W2107093697","https://openalex.org/W2111235106","https://openalex.org/W2112888151","https://openalex.org/W2146274038","https://openalex.org/W2156098085","https://openalex.org/W2164016017","https://openalex.org/W2220870060","https://openalex.org/W2346895294","https://openalex.org/W2791627907","https://openalex.org/W2809469726","https://openalex.org/W2809511473","https://openalex.org/W2900202556","https://openalex.org/W2938333008","https://openalex.org/W4235269402","https://openalex.org/W4242709831","https://openalex.org/W4249396650"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W1690653314","https://openalex.org/W2401723157","https://openalex.org/W2065055572","https://openalex.org/W2784269775","https://openalex.org/W2128970135"],"abstract_inverted_index":{"As":[0,71],"the":[1,18,60,113,117,143,158],"VLSI":[2],"technology":[3],"continues":[4],"to":[5,55,111,130],"scale":[6],"down,":[7],"combined":[8],"with":[9,21,120],"increasing":[10],"demands":[11],"for":[12,30,135,148],"large":[13],"bandwidth":[14],"and":[15,59,66,104,116,138,141,161,165,185],"low-power":[16],"consumption,":[17],"optical":[19,36,57,108,168,173],"interconnections":[20],"Wavelength":[22],"Division":[23],"Multiplexing":[24],"(WDM)":[25],"become":[26],"an":[27,132],"attractive":[28],"alternative":[29],"on-chip":[31],"signal":[32],"transmission.":[33],"Previous":[34],"WDM-aware":[35,101,107,126],"routing":[37,109],"works":[38,178],"consist":[39],"of":[40,63,151],"two":[41],"main":[42],"drawbacks:":[43],"they":[44],"are":[45,69,88],"based":[46,156],"mainly":[47],"on":[48,80,157],"heuristics":[49],"or":[50],"restricted":[51],"integer":[52],"linear":[53],"programming":[54],"handle":[56],"routing,":[58],"addressed":[61],"types":[62],"transmission":[64,114,181],"loss":[65,115],"WDM":[67,82,118],"overheads":[68,119],"incomplete.":[70],"a":[72,97,105,121,166],"result,":[73],"no":[74],"performance":[75,145],"guarantees":[76,129],"can":[77],"be":[78],"achieved":[79],"their":[81,86],"clustering":[83,102,127],"results,":[84],"and/or":[85],"computations":[87],"too":[89],"time-consuming.":[90],"To":[91],"remedy":[92],"these":[93],"disadvantages,":[94],"we":[95],"present":[96],"polynomial-time":[98],"provably":[99],"good":[100],"algorithm":[103,128],"new":[106],"flow":[110],"minimize":[112],"significant":[122],"speedup.":[123],"The":[124],"proposed":[125],"find":[131],"optimal":[133],"solution":[134],"1-,":[136],"2-,":[137],"3-path":[139],"clustering,":[140],"has":[142],"constant":[144],"bound":[146],"3":[147],"most":[149],"cases":[150],"4-path":[152],"clustering.":[153],"Experimental":[154],"results":[155],"ISPD":[159],"2007":[160],"2019":[162],"contest":[163],"benchmarks":[164],"real":[167],"design":[169],"show":[170],"that":[171],"our":[172],"router":[174],"significantly":[175],"outperforms":[176],"published":[177],"in":[179],"wirelength,":[180],"loss,":[182],"wavelength":[183],"power,":[184],"runtimes.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}