A new algorithm for routing-aware net placement in cross-referencing Digital Microfluidic Biochips

被引：2

作者：

Roy, Pranab ^{[1
]}

Bhattacharjee, Rupam ^{[1
]}

Rahaman, Hafizur ^{[1
]}

Dasgupta, Parthasarathi ^{[2
]}

机构：

[1] Bengal Engn & Sci Univ, Sch VLSI Technol, Sibpur, India

[2] Indian Inst Management, Kolkata, W Bengal, India

来源：

2012 IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI (ISVLSI) | 2012年

关键词：

Algorithms; Placements; Routing; Electrode interference; Digital Microfluidics; Cross-referencing Biochips;

D O I：

10.1109/ISVLSI.2012.33

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Digital microfluidic biochips (DMFB) represent a new generation lab-on-a-chip architecture based upon micromanipulation of droplets via a programmed external electric field by an individually addressable 2D electrode array. DMFBs are classified as: Direct addressing and Cross-referencing biochips. Cross-referencing biochip technology scales down the number of pins per chip drastically, thereby reducing the costs of manufacturing and testing. However, these chips face a serious issue in terms of electrode interference during simultaneous routing of droplets. In this paper, we propose a routing-aware zone-based detailed placement scheme that rearranges the droplet locations on a pre-synthesized Bioassay schematic. The objectives of the proposed scheme include (i) an improved routing in respect of less overall routing time, more cell utilization, less crossover with intelligent collision avoidance, and (ii) enhanced pin sharing overcoming the major issue of electrode interference for Cross-referencing biochips. Simulations are carried out on four testbenches of Benchmark suite III, and the results obtained are encouraging.

引用

页码：320 / 325

页数：6

共 18 条

[1]

Boehringer K. F., 2006, COMPUT AIDED DESIGN, V25, P334

[2]

Chakrabarty K., P 18 INT C VLSI DES

[3] Performance characterization of a reconfigurable planar-array digital microfluidic system [J].

Griffith, EJ ;

Akella, S ;

Goldberg, MK .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2006, 25 (02) :340-352

[4]

Hightower D. W., 1980, Proceedings of the 17th Design Automation Conference, P12, DOI 10.1145/800139.804507

[5]

Huang T.-W., 2009, COMP DES 2009 ICCD 2, P4

[6]

Hwang W., 2006, P DES AUT TEST EUR

[7]

Pan D. Z., 2008, IEEE T COMPUT AID D, V27, P406

[8]

Roy P, 2010, GLSVLSI

[9]

Soukup J., 1978, Proceedings of the Fifteenth Annual Design Automation Conference, P100

[10] Microfluidics meets MEMS [J].

Verpoorte, E ;

De Rooij, NF .

PROCEEDINGS OF THE IEEE, 2003, 91 (06) :930-953

← 1 2 →