{"id":"https://openalex.org/W1976595556","doi":"https://doi.org/10.1145/2380445.2380511","title":"An intelligent compaction technique for pin constrained routing in cross referencing digital microfluidic biochips","display_name":"An intelligent compaction technique for pin constrained routing in cross referencing digital microfluidic biochips","publication_year":2012,"publication_date":"2012-10-07","ids":{"openalex":"https://openalex.org/W1976595556","doi":"https://doi.org/10.1145/2380445.2380511","mag":"1976595556"},"language":"en","primary_location":{"id":"doi:10.1145/2380445.2380511","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2380445.2380511","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis","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/A5101795824","display_name":"Pranab Roy","orcid":"https://orcid.org/0000-0002-9369-3146"},"institutions":[{"id":"https://openalex.org/I98365261","display_name":"Indian Institute of Engineering Science and Technology, Shibpur","ror":"https://ror.org/02ytfzr55","country_code":"IN","type":"education","lineage":["https://openalex.org/I98365261"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Pranab Roy","raw_affiliation_strings":["Bengal Engineering and Science University,Shibpur,India, Howrah, India","Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India"],"affiliations":[{"raw_affiliation_string":"Bengal Engineering and Science University,Shibpur,India, Howrah, India","institution_ids":["https://openalex.org/I98365261"]},{"raw_affiliation_string":"Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India","institution_ids":["https://openalex.org/I98365261"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108248084","display_name":"Rupam Bhattacharjee","orcid":null},"institutions":[{"id":"https://openalex.org/I98365261","display_name":"Indian Institute of Engineering Science and Technology, Shibpur","ror":"https://ror.org/02ytfzr55","country_code":"IN","type":"education","lineage":["https://openalex.org/I98365261"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rupam Bhattacharjee","raw_affiliation_strings":["Bengal Engineering and Science University,Shibpur,India, Howrah, India","Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India"],"affiliations":[{"raw_affiliation_string":"Bengal Engineering and Science University,Shibpur,India, Howrah, India","institution_ids":["https://openalex.org/I98365261"]},{"raw_affiliation_string":"Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India","institution_ids":["https://openalex.org/I98365261"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041999017","display_name":"Modud Sohid","orcid":null},"institutions":[{"id":"https://openalex.org/I98365261","display_name":"Indian Institute of Engineering Science and Technology, Shibpur","ror":"https://ror.org/02ytfzr55","country_code":"IN","type":"education","lineage":["https://openalex.org/I98365261"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Modud Sohid","raw_affiliation_strings":["Bengal Engineering and Science University,Shibpur,India, Howrah, India","Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India"],"affiliations":[{"raw_affiliation_string":"Bengal Engineering and Science University,Shibpur,India, Howrah, India","institution_ids":["https://openalex.org/I98365261"]},{"raw_affiliation_string":"Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India","institution_ids":["https://openalex.org/I98365261"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101876330","display_name":"Sudipta Chakraborty","orcid":"https://orcid.org/0000-0002-7894-0049"},"institutions":[{"id":"https://openalex.org/I98365261","display_name":"Indian Institute of Engineering Science and Technology, Shibpur","ror":"https://ror.org/02ytfzr55","country_code":"IN","type":"education","lineage":["https://openalex.org/I98365261"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sudipta Chakraborty","raw_affiliation_strings":["Bengal Engineering and Science University,Shibpur,India, Howrah, India","Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India"],"affiliations":[{"raw_affiliation_string":"Bengal Engineering and Science University,Shibpur,India, Howrah, India","institution_ids":["https://openalex.org/I98365261"]},{"raw_affiliation_string":"Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India","institution_ids":["https://openalex.org/I98365261"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082934529","display_name":"Hafizur Rahaman","orcid":"https://orcid.org/0000-0001-9012-5437"},"institutions":[{"id":"https://openalex.org/I98365261","display_name":"Indian Institute of Engineering Science and Technology, Shibpur","ror":"https://ror.org/02ytfzr55","country_code":"IN","type":"education","lineage":["https://openalex.org/I98365261"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Hafizur Rahaman","raw_affiliation_strings":["Bengal Engineering and Science University,Shibpur,India, Howrah, India","Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India"],"affiliations":[{"raw_affiliation_string":"Bengal Engineering and Science University,Shibpur,India, Howrah, India","institution_ids":["https://openalex.org/I98365261"]},{"raw_affiliation_string":"Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India","institution_ids":["https://openalex.org/I98365261"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110256937","display_name":"Parthasarathi Dasgupta","orcid":null},"institutions":[{"id":"https://openalex.org/I71495548","display_name":"Indian Institute of Management Calcutta","ror":"https://ror.org/02zhewk16","country_code":"IN","type":"education","lineage":["https://openalex.org/I71495548"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Parthasarathi Dasgupta","raw_affiliation_strings":["Indian Institute of Management,Calcutta,India, Kolkata, India","Indian Institute of Management,Calcutta,India, Kolkata, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Management,Calcutta,India, Kolkata, India","institution_ids":["https://openalex.org/I71495548"]},{"raw_affiliation_string":"Indian Institute of Management,Calcutta,India, Kolkata, India#TAB#","institution_ids":["https://openalex.org/I71495548"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101795824"],"corresponding_institution_ids":["https://openalex.org/I98365261"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.05299083,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"423","last_page":"432"},"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/T10412","display_name":"Microfluidic and Capillary Electrophoresis Applications","score":0.9908999800682068,"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/T11407","display_name":"Innovative Microfluidic and Catalytic Techniques Innovation","score":0.9876000285148621,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/biochip","display_name":"Biochip","score":0.9594724178314209},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.7035622000694275},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6322750449180603},{"id":"https://openalex.org/keywords/microfluidics","display_name":"Microfluidics","score":0.609939455986023},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.5568300485610962},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.47326186299324036},{"id":"https://openalex.org/keywords/lab-on-a-chip","display_name":"Lab-on-a-chip","score":0.46107247471809387},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.4444541037082672},{"id":"https://openalex.org/keywords/digital-microfluidics","display_name":"Digital microfluidics","score":0.424063503742218},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.341148316860199},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.24801552295684814},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.21853643655776978},{"id":"https://openalex.org/keywords/voltage","display_name":"Voltage","score":0.19362637400627136},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.15325972437858582},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.10766592621803284}],"concepts":[{"id":"https://openalex.org/C87892846","wikidata":"https://www.wikidata.org/wiki/Q864256","display_name":"Biochip","level":2,"score":0.9594724178314209},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.7035622000694275},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6322750449180603},{"id":"https://openalex.org/C8673954","wikidata":"https://www.wikidata.org/wiki/Q138845","display_name":"Microfluidics","level":2,"score":0.609939455986023},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.5568300485610962},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.47326186299324036},{"id":"https://openalex.org/C138942068","wikidata":"https://www.wikidata.org/wiki/Q633261","display_name":"Lab-on-a-chip","level":3,"score":0.46107247471809387},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4444541037082672},{"id":"https://openalex.org/C92444450","wikidata":"https://www.wikidata.org/wiki/Q5276112","display_name":"Digital microfluidics","level":4,"score":0.424063503742218},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.341148316860199},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.24801552295684814},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.21853643655776978},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.19362637400627136},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.15325972437858582},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.10766592621803284},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2380445.2380511","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2380445.2380511","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis","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":23,"referenced_works":["https://openalex.org/W1491384250","https://openalex.org/W2054559641","https://openalex.org/W2058157955","https://openalex.org/W2066757307","https://openalex.org/W2099652466","https://openalex.org/W2103207402","https://openalex.org/W2105626579","https://openalex.org/W2106375434","https://openalex.org/W2108056720","https://openalex.org/W2109508253","https://openalex.org/W2119985798","https://openalex.org/W2124050210","https://openalex.org/W2124253086","https://openalex.org/W2127538459","https://openalex.org/W2135474435","https://openalex.org/W2136715821","https://openalex.org/W2148263702","https://openalex.org/W2155092053","https://openalex.org/W2159135803","https://openalex.org/W2160311584","https://openalex.org/W2166910382","https://openalex.org/W4235776141","https://openalex.org/W6667163691"],"related_works":["https://openalex.org/W2757330072","https://openalex.org/W2738065864","https://openalex.org/W1834829329","https://openalex.org/W2187296017","https://openalex.org/W1995422305","https://openalex.org/W2071803082","https://openalex.org/W2058157955","https://openalex.org/W2080689897","https://openalex.org/W2182486668","https://openalex.org/W2903853891"],"abstract_inverted_index":{"The":[0,45,93,185],"recent":[1],"advances":[2],"in":[3,8,21,194],"microfluidic":[4,49,54],"technology":[5,100],"have":[6],"resulted":[7],"the":[9,22,107,117,163,172,181,188,226,249],"emergence":[10],"of":[11,25,43,48,59,63,70,75,89,96,109,119,127,140,146,180,196,229,244],"commercially":[12],"successful":[13],"lab-on-chip":[14],"systems":[15],"that":[16,102,161],"manifested":[17],"as":[18,52,78],"applicable":[19],"devices":[20,50],"wide":[23],"range":[24],"areas":[26],"e.g.":[27],"high-throughput":[28],"DNA":[29],"sequencing,":[30],"immunoassays":[31],"and":[32,38,114,121,158,199,214,223,248],"clinical":[33],"chemistry,":[34],"environmental":[35],"toxicity":[36],"monitoring":[37],"point":[39],"of-":[40],"care":[41],"diagnosis":[42],"diseases.":[44],"current":[46],"generation":[47],"termed":[51],"digital":[53],"biochips":[55],"(DMFB)":[56],"are":[57,237,252],"capable":[58],"manipulating":[60],"individual":[61],"droplets":[62],"chemicals":[64],"on":[65,166,240],"a":[66,131,137,153,167],"2D":[67],"planar":[68],"array":[69,133],"electrodes.":[71],"A":[72],"special":[73],"class":[74],"DMFB":[76],"classified":[77],"Cross-referencing":[79],"biochip":[80,99],"has":[81],"currently":[82],"drawn":[83],"major":[84,94,227],"attention":[85],"for":[86,124,177,187,232],"targeted":[87],"integration":[88],"multiple":[90,128],"bioassay":[91,183],"protocols.":[92,184],"aspect":[95],"cross":[97],"referencing":[98,234],"is":[101],"-":[103],"it":[104],"scales":[105],"down":[106],"number":[108],"pins":[110],"per":[111],"chip":[112],"drastically":[113],"thereby":[115],"reducing":[116],"costs":[118],"manufacturing":[120],"testing.":[122],"However,":[123],"parallel":[125],"execution":[126],"bioassays":[129],"within":[130],"single":[132],"-these":[134],"chips":[135],"face":[136],"serious":[138],"issue":[139,228],"electrode":[141,230],"interference":[142,231],"during":[143],"simultaneous":[144],"routing":[145,193,201],"droplets.":[147],"In":[148],"this":[149],"paper,":[150],"we":[151],"propose":[152],"routing-aware":[154],"zone-based":[155],"detailed":[156],"placement":[157],"compaction":[159],"technique":[160],"reorients":[162],"droplet":[164],"locations":[165],"pre-synthesized":[168],"Bioassay":[169],"schematic":[170],"fulfilling":[171],"requisite":[173],"dependency":[174],"constraints":[175],"necessary":[176],"efficient":[178],"execution#":[179],"specified":[182],"focus":[186],"proposed":[189],"scheme":[190],"include":[191],"(i)enhanced":[192],"respect":[195],"less":[197],"overall":[198],"average":[200],"time,":[202],"optimum":[203],"cell":[204],"utilization":[205,218],"(ii)minimum":[206],"or":[207],"no":[208],"crossover":[209],"with":[210,219],"intelligent":[211,220],"collision":[212],"avoidance,":[213],"(iii)":[215],"optimized":[216],"pin":[217,221],"clustering":[222],"hence":[224],"overcoming":[225],"Cross":[233],"biochips.":[235],"Simulations":[236],"carried":[238],"out":[239],"three":[241],"test":[242],"benches":[243],"Benchmark":[245],"suite":[246],"III,":[247],"results":[250],"obtained":[251],"encouraging..":[253]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}