{"id":"https://openalex.org/W2119985798","doi":"https://doi.org/10.1109/tcad.2008.2003282","title":"A High-Performance Droplet Routing Algorithm for Digital Microfluidic Biochips","display_name":"A High-Performance Droplet Routing Algorithm for Digital Microfluidic Biochips","publication_year":2008,"publication_date":"2008-09-24","ids":{"openalex":"https://openalex.org/W2119985798","doi":"https://doi.org/10.1109/tcad.2008.2003282","mag":"2119985798"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2008.2003282","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2008.2003282","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and 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/A5080091586","display_name":"Minsik Cho","orcid":"https://orcid.org/0000-0002-9307-8549"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minsik Cho","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas, Austin, Austin, TX, USA","T. J.Watson Research Center, IBM, Yorktown Heights, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas, Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"T. J.Watson Research Center, IBM, Yorktown Heights, NY, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011883763","display_name":"David Z. Pan","orcid":"https://orcid.org/0000-0002-5705-2501"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D.Z. Pan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas, Austin, Austin, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas, Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":9.4045,"has_fulltext":false,"cited_by_count":147,"citation_normalized_percentile":{"value":0.98278223,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":"27","issue":"10","first_page":"1714","last_page":"1724"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12452","display_name":"Electrowetting and Microfluidic Technologies","score":1.0,"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/T12452","display_name":"Electrowetting and Microfluidic Technologies","score":1.0,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10299","display_name":"Photonic and Optical Devices","score":0.982200026512146,"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/biochip","display_name":"Biochip","score":0.890343964099884},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6286710500717163},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5951949954032898},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.5215099453926086},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.4962783455848694},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.46169742941856384},{"id":"https://openalex.org/keywords/microfluidics","display_name":"Microfluidics","score":0.44902312755584717},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.4375303387641907},{"id":"https://openalex.org/keywords/deadlock-prevention-algorithms","display_name":"Deadlock prevention algorithms","score":0.4293195605278015},{"id":"https://openalex.org/keywords/digital-microfluidics","display_name":"Digital microfluidics","score":0.42800647020339966},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42169833183288574},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.42063701152801514},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.254513680934906},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.25134629011154175},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.15571394562721252},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.13360264897346497},{"id":"https://openalex.org/keywords/voltage","display_name":"Voltage","score":0.12786102294921875},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08999013900756836}],"concepts":[{"id":"https://openalex.org/C87892846","wikidata":"https://www.wikidata.org/wiki/Q864256","display_name":"Biochip","level":2,"score":0.890343964099884},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6286710500717163},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5951949954032898},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.5215099453926086},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.4962783455848694},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.46169742941856384},{"id":"https://openalex.org/C8673954","wikidata":"https://www.wikidata.org/wiki/Q138845","display_name":"Microfluidics","level":2,"score":0.44902312755584717},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.4375303387641907},{"id":"https://openalex.org/C113429609","wikidata":"https://www.wikidata.org/wiki/Q4060699","display_name":"Deadlock prevention algorithms","level":3,"score":0.4293195605278015},{"id":"https://openalex.org/C92444450","wikidata":"https://www.wikidata.org/wiki/Q5276112","display_name":"Digital microfluidics","level":4,"score":0.42800647020339966},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42169833183288574},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.42063701152801514},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.254513680934906},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.25134629011154175},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.15571394562721252},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.13360264897346497},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.12786102294921875},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08999013900756836},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0},{"id":"https://openalex.org/C2779673822","wikidata":"https://www.wikidata.org/wiki/Q907239","display_name":"Electrowetting","level":3,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2008.2003282","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2008.2003282","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life in Land","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1603428277","https://openalex.org/W1902734869","https://openalex.org/W1909235131","https://openalex.org/W1972988539","https://openalex.org/W1982731027","https://openalex.org/W1983592887","https://openalex.org/W1990913686","https://openalex.org/W1996260084","https://openalex.org/W2011039300","https://openalex.org/W2028427307","https://openalex.org/W2045403423","https://openalex.org/W2097650800","https://openalex.org/W2099652466","https://openalex.org/W2099870734","https://openalex.org/W2105626579","https://openalex.org/W2105772751","https://openalex.org/W2109508253","https://openalex.org/W2115008041","https://openalex.org/W2127948978","https://openalex.org/W2135474435","https://openalex.org/W2141967156","https://openalex.org/W2142581655","https://openalex.org/W2150068960","https://openalex.org/W2151013793","https://openalex.org/W2166910382","https://openalex.org/W2899976042","https://openalex.org/W3001659479","https://openalex.org/W3148529197","https://openalex.org/W4247711872","https://openalex.org/W6657564689","https://openalex.org/W6675874675","https://openalex.org/W6684583538"],"related_works":["https://openalex.org/W2074654211","https://openalex.org/W2050076411","https://openalex.org/W4226119751","https://openalex.org/W2593620286","https://openalex.org/W4235248979","https://openalex.org/W1542183432","https://openalex.org/W2360686363","https://openalex.org/W2001478969","https://openalex.org/W1900787600","https://openalex.org/W2911482696"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"propose":[4],"a":[5,10,42,69,81,107,128],"high-performance":[6],"droplet":[7,71,79,108,156],"router":[8],"for":[9,139],"digital":[11],"microfluidic":[12],"biochip":[13],"(DMFB)":[14],"design.":[15,62],"Due":[16],"to":[17,29,46,93,117],"recent":[18],"advancements":[19],"in":[20,48,59,80],"the":[21,35,39,49,64,75,87,119,122,185,191],"biomicro":[22],"electromechanical":[23],"system":[24],"and":[25,32,38,173,181,190],"its":[26],"various":[27],"applications":[28],"clinical,":[30],"environmental,":[31],"military":[33],"operations,":[34],"design":[36,66,90],"complexity":[37,95],"scale":[40],"of":[41,68,77,86,121],"DMFB":[43],"are":[44],"expected":[45],"explode":[47],"near":[50],"future,":[51],"thus":[52],"requiring":[53],"strong":[54],"support":[55],"from":[56],"CAD":[57],"as":[58,96,98,148,150],"conventional":[60],"VLSI":[61],"Among":[63],"multiple":[65,125],"stages":[67],"DMFB,":[70],"routing,":[72],"which":[73,113],"schedules":[74],"movement":[76,120,157],"each":[78,155],"time-multiplexed":[82],"manner,":[83],"is":[84,114],"one":[85],"most":[88],"critical":[89],"challenges":[91],"due":[92],"high":[94],"well":[97,149],"large":[99],"impacts":[100],"on":[101,162],"performance.":[102],"Our":[103],"algorithm":[104,131,168],"first":[105],"routes":[106],"with":[109,178],"higher":[110],"by":[111,134,153],"passibility":[112],"less":[115],"likely":[116],"block":[118],"others.":[123],"When":[124],"droplets":[126,138],"form":[127],"deadlock,":[129],"our":[130,167],"resolves":[132],"it":[133],"backing":[135],"off":[136],"some":[137],"concession.":[140],"The":[141,159],"final":[142],"compaction":[143],"step":[144],"further":[145],"enhances":[146],"timing":[147,180],"fault":[151,182],"tolerance":[152,183],"tuning":[154],"greedily.":[158],"experimental":[160],"results":[161],"hard":[163],"benchmarks":[164],"show":[165],"that":[166],"achieves":[169],"over":[170],"35":[171],"x":[172,175],"20":[174],"better":[176],"routability":[177],"comparable":[179],"than":[184],"popular":[186],"prioritized":[187],"A*":[188],"search":[189],"state-of-the-art":[192],"network-flow-based":[193],"algorithm,":[194],"respectively.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":15},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":13}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}