{"id":"https://openalex.org/W2070364061","doi":"https://doi.org/10.1145/2287696.2287700","title":"Congestion-aware layout design for high-throughput digital microfluidic biochips","display_name":"Congestion-aware layout design for high-throughput digital microfluidic biochips","publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W2070364061","doi":"https://doi.org/10.1145/2287696.2287700","mag":"2070364061"},"language":"en","primary_location":{"id":"doi:10.1145/2287696.2287700","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2287696.2287700","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal on Emerging Technologies in Computing 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/A5083074030","display_name":"Sudip Roy","orcid":"https://orcid.org/0000-0001-7873-3069"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sudip Roy","raw_affiliation_strings":["Indian Institute of Technology, Kharagpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064391008","display_name":"Debasis Mitra","orcid":"https://orcid.org/0000-0002-4351-1252"},"institutions":[{"id":"https://openalex.org/I155837530","display_name":"National Institute of Technology Durgapur","ror":"https://ror.org/04ds0jm32","country_code":"IN","type":"education","lineage":["https://openalex.org/I155837530"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Debasis Mitra","raw_affiliation_strings":["National Institute of Technology, Durgapur, India","National institute of Technology, Durgapur, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Technology, Durgapur, India","institution_ids":["https://openalex.org/I155837530"]},{"raw_affiliation_string":"National institute of Technology, Durgapur, India#TAB#","institution_ids":["https://openalex.org/I155837530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067730042","display_name":"Bhargab B. Bhattacharya","orcid":"https://orcid.org/0000-0002-5890-2483"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bhargab B. Bhattacharya","raw_affiliation_strings":["Indian Statistical Institute, Kolkata, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Statistical Institute, Kolkata, India","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033880864","display_name":"Krishnendu Chakrabarty","orcid":"https://orcid.org/0000-0003-4475-6435"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Krishnendu Chakrabarty","raw_affiliation_strings":["Duke University, Durham, NC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2492,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.81985626,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"8","issue":"3","first_page":"1","last_page":"23"},"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/T11393","display_name":"Biosensors and Analytical Detection","score":0.984000027179718,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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.9839000105857849,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/biochip","display_name":"Biochip","score":0.9523378610610962},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.8040972352027893},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7004737854003906},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6550522446632385},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.6074689626693726},{"id":"https://openalex.org/keywords/microfluidics","display_name":"Microfluidics","score":0.6046624779701233},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.48955926299095154},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4828108251094818},{"id":"https://openalex.org/keywords/digital-microfluidics","display_name":"Digital microfluidics","score":0.4639102816581726},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4025026559829712},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.3397167921066284},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3196493983268738},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.2276882827281952},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.21266603469848633},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.1936400830745697},{"id":"https://openalex.org/keywords/electrowetting","display_name":"Electrowetting","score":0.12833669781684875},{"id":"https://openalex.org/keywords/voltage","display_name":"Voltage","score":0.12687262892723083},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09720170497894287},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.0868004858493805}],"concepts":[{"id":"https://openalex.org/C87892846","wikidata":"https://www.wikidata.org/wiki/Q864256","display_name":"Biochip","level":2,"score":0.9523378610610962},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.8040972352027893},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7004737854003906},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6550522446632385},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.6074689626693726},{"id":"https://openalex.org/C8673954","wikidata":"https://www.wikidata.org/wiki/Q138845","display_name":"Microfluidics","level":2,"score":0.6046624779701233},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.48955926299095154},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4828108251094818},{"id":"https://openalex.org/C92444450","wikidata":"https://www.wikidata.org/wiki/Q5276112","display_name":"Digital microfluidics","level":4,"score":0.4639102816581726},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4025026559829712},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.3397167921066284},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3196493983268738},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.2276882827281952},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.21266603469848633},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.1936400830745697},{"id":"https://openalex.org/C2779673822","wikidata":"https://www.wikidata.org/wiki/Q907239","display_name":"Electrowetting","level":3,"score":0.12833669781684875},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.12687262892723083},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09720170497894287},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0868004858493805},{"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.1145/2287696.2287700","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2287696.2287700","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal on Emerging Technologies in Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/12","score":0.5199999809265137,"display_name":"Responsible consumption and production"}],"awards":[{"id":"https://openalex.org/G4697397471","display_name":null,"funder_award_id":"CCF-0914895, OISE-1041708","funder_id":"https://openalex.org/F4320337370","funder_display_name":"Office of International Science and Engineering"},{"id":"https://openalex.org/G5152077911","display_name":null,"funder_award_id":"CCF-0914895, OISE-1041708","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"}],"funders":[{"id":"https://openalex.org/F4320337370","display_name":"Office of International Science and Engineering","ror":"https://ror.org/01k638r21"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W81838124","https://openalex.org/W1647348293","https://openalex.org/W1717854081","https://openalex.org/W1902734869","https://openalex.org/W1909235131","https://openalex.org/W1923960053","https://openalex.org/W1964531440","https://openalex.org/W1974344004","https://openalex.org/W1987882618","https://openalex.org/W1997469988","https://openalex.org/W2001556867","https://openalex.org/W2010078779","https://openalex.org/W2042181447","https://openalex.org/W2048296660","https://openalex.org/W2054559641","https://openalex.org/W2067778279","https://openalex.org/W2068561631","https://openalex.org/W2074303707","https://openalex.org/W2090869660","https://openalex.org/W2101422032","https://openalex.org/W2105810852","https://openalex.org/W2106491070","https://openalex.org/W2106511544","https://openalex.org/W2108056720","https://openalex.org/W2108814252","https://openalex.org/W2113162124","https://openalex.org/W2115923254","https://openalex.org/W2124999013","https://openalex.org/W2125917222","https://openalex.org/W2136056615","https://openalex.org/W2144425532","https://openalex.org/W2146429746","https://openalex.org/W2150068960","https://openalex.org/W2151890631","https://openalex.org/W2164654755","https://openalex.org/W2187456252","https://openalex.org/W2405466282","https://openalex.org/W2543059994","https://openalex.org/W2607159714","https://openalex.org/W2613105071","https://openalex.org/W3146265845","https://openalex.org/W4236504040","https://openalex.org/W4285719527","https://openalex.org/W4300421941","https://openalex.org/W6603344230"],"related_works":["https://openalex.org/W2074654211","https://openalex.org/W2593620286","https://openalex.org/W4235248979","https://openalex.org/W2757330072","https://openalex.org/W2738065864","https://openalex.org/W1834829329","https://openalex.org/W2187296017","https://openalex.org/W2080689897","https://openalex.org/W2058157955","https://openalex.org/W2911482696"],"abstract_inverted_index":{"Potential":[0],"applications":[1,13],"of":[2,11,41,83,99,117,149,168,172,199,204,208,216,222],"digital":[3],"microfluidic":[4],"(DMF)":[5],"biochips":[6,61],"now":[7],"include":[8],"several":[9,39,59],"areas":[10],"real-life":[12],"like":[14],"environmental":[15],"monitoring,":[16],"water":[17],"and":[18,22,156],"air":[19],"pollutant":[20],"detection,":[21],"food":[23],"processing":[24],"to":[25,31,48,72,104,188],"name":[26],"a":[27,56,66,70,85,134,150,185,214,231],"few.":[28],"In":[29,139,194,228],"order":[30,103],"achieve":[32],"sufficiently":[33],"high":[34],"throughput":[35],"for":[36,76,147,161,230,245],"these":[37,118],"applications,":[38],"instances":[40],"the":[42,74,97,106,114,125,162,169,173,197,200,205,220],"same":[43],"bioassay":[44],"may":[45,90,175,210],"be":[46,49,63,92,131,176,211],"required":[47],"executed":[50],"concurrently":[51],"on":[52,65],"different":[53],"samples.":[54],"As":[55],"straightforward":[57],"implementation,":[58],"identical":[60,236],"can":[62,130],"integrated":[64],"single":[67,135],"substrate":[68],"as":[69],"multichip":[71,151,174,232],"execute":[73],"assay":[75],"various":[77],"samples":[78],"concurrently.":[79],"Controlling":[80],"individual":[81,119,170],"electrodes":[82,116,209],"such":[84],"chip":[86,126],"by":[87,213,218,225],"independent":[88],"pins":[89],"not":[91],"acceptable":[93,111],"since":[94],"it":[95],"increases":[96],"cost":[98],"fabrication.":[100],"Thus,":[101],"in":[102,202],"keep":[105],"overall":[107],"pin-count":[108],"within":[109],"an":[110,144],"bound,":[112],"all":[113],"respective":[115],"pieces":[120,171],"are":[121,243],"connected":[122],"internally":[123],"underneath":[124],"so":[127],"that":[128,152,191],"they":[129],"controlled":[132],"with":[133,233],"external":[136],"control":[137],"pin.":[138],"this":[140,195],"article,":[141],"we":[142],"present":[143],"orientation":[145],"strategy":[146],"layout":[148],"reduces":[153],"routing":[154,160,190,223],"congestion":[155],"consequently":[157],"facilitates":[158],"wire":[159,189,246],"electrode":[163,166],"array.":[164],"The":[165,181],"structure":[167],"either":[177],"direct-addressable":[178],"or":[179],"pin-constrained.":[180],"method":[182],"also":[183],"supports":[184],"hierarchical":[186],"approach":[187],"ensures":[192],"scalability.":[193],"scheme,":[196],"size":[198],"biochip":[201],"terms":[203],"total":[206],"number":[207,221],"increased":[212],"factor":[215],"four":[217],"increasing":[219],"layers":[224,242],"only":[226],"one.":[227],"general,":[229],"4":[234],"n":[235,239],"blocks,":[237],"(":[238],"+":[240],"1)":[241],"sufficient":[244],"routing.":[247]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}