Online Parallel Testing of Pin-constrained Digital Microfluidic Biochips

Xu Chuan-pei; Chen Chun-yan; Wang Jie-jun

doi:10.11999/JEIT150095

Volume 37 Issue 9

Sep. 2015

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2015 > 37(9): 2265-2271

Xu Chuan-pei, Chen Chun-yan, Wang Jie-jun. Online Parallel Testing of Pin-constrained Digital Microfluidic Biochips[J]. Journal of Electronics & Information Technology, 2015, 37(9): 2265-2271. doi: 10.11999/JEIT150095

Citation:

Xu Chuan-pei, Chen Chun-yan, Wang Jie-jun. Online Parallel Testing of Pin-constrained Digital Microfluidic Biochips[J]. Journal of Electronics & Information Technology, 2015, 37(9): 2265-2271. doi: 10.11999/JEIT150095

Citation:

PDF( 1737 KB)

Online Parallel Testing of Pin-constrained Digital Microfluidic Biochips

doi: 10.11999/JEIT150095

Received Date: 2015-01-15
Rev Recd Date: 2015-05-12
Publish Date: 2015-09-19

Abstract

Abstract

As digital microfluidic biochips are widely used in biochemical field, it highly demands the chip reliability and manufacturing costs. Online testing is an important method to ensure the normal work of the digital microfluidic biochips. In this paper, an online parallel testing scheme is proposed based on improved max-min ant colony algorithm for pin-constrained digital microfluidic biochips. The scheme uses pseudo-random-proportional rules, establishes a taboo judgment strategy, and changes the pheromone trail persistence adaptively to realize the online parallel testing of pin-constrained digital microfluidic biochips. The experiment results show that the proposed method can be used for both offline and online testing, and compared with the offline and online testing of the single droplet, the proposed method can effectively reduce the test time and improve the efficiency.
- Digital microfluidic biochips,
- Parallel testing,
- Pin-constrained,
- Max-min ant colony algorithm

FullText(HTML)

References(21)

References

Xu T and Chakrabarty K. Fault modeling and functional test methods for digital microfluidic biochips[J]. IEEE Transactions on Biomedical Circuits and Systems, 2009, 3(4): 241-253.

杨敬松, 姚振静, 宋燕星, 等. 数字微流控生物芯片布局的拟人遗传组合算法[J]. 计算机工程与应用, 2012, 48(31): 16-20.

Yang Jing-song, Yao Zhen-jing, Song Yan-xing, et al.. Personification and genetic combinational algorithm for placement problem of digital microfluidics-based biochips[J]. Computer Engineering and Applications, 2012, 48(31): 16-20.

Xu T and Chakrabarty K. Broadcast electrode-addressing and scheduling methods for pin-constrained digital microfluidic biochip[J]. IEEE Transactions on Computer- Aided Design of Integrated Circuits and Systems, 2011, 30(7): 986-999.

Luo Y and Chakrabarty K. Design of pin-constrained general-purpose digital microfluidic biochips[J]. IEEE Transactions Computer-Aided Design of Integrated Circuits and Systems, 2013, 32(9): 1307-1320.

Grissom D T, McDaniel J, and Brisk P. A low-cost field- programmable pin constrained digital microfluidic biochip[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2014, 33(11): 1657-1670.

Su F, Ozev S, and Chakrabarty K. Testing of droplet-based microelectrofluidics systems[C]. Proceedings IEEE International Test Conference, Charlotte, 2003: 1192-1200.

Su F, Ozev S, and Chakrabarty K. Test planning and test resource optimization for droplet-based microfluidic systems [J]. Journal of Electronic Testing: Theory and Applications, 2006, 22(2): 199-210.

Su F, Hwang W, Mukherjee A, et al.. Testing and diagnosis of realistic defects in digital microfluidic biochips[J]. Journal of Electronic Testing: Theory and Applications, 2007, 23(2/3): 219-233.

Xu T and Chakrabarty K. Paralled scan-like test and multiple-defect diagnosis for digital microfluidic biochips[J]. IEEE Transactions on Biomedical Circuits and Systtems, 2007, 1(2): 148-158.

张玲, 邝继顺, 林静, 等. 数字微流控生物芯片的并行在线测试[J]. 上海交通大学学报, 2013, 47(1): 98-102.

Zhang Ling, Kuang Ji-shun, Lin Jing, et al.. Parallel on-line testing for digital microfluidic biochip[J]. Jouranl of Shanghai Jiao Tong University, 2013, 47(1): 98-102.

张玲, 邝继顺, 梅军进, 等. 数字微流控生物芯片测试诊断过程分析和优化[J]. 计算机工程与科学, 2014, 36(3): 411-415.

Zhang Ling, Kuang Ji-shun, Mei Jun-jin, et al.. Analysis and optimization of test and diagnosis process for digital microfluidic biochip[J]. Computer Engineering and Science, 2014, 36(3): 411-415.

Su F, Ozev S, and Chakrabarty K. Concurrent testing of droplet-based microfluidic systems for multiplexed biomedical assays[C]. Proceedings IEEE International Test Conference, Charlotte, 2004: 883-892.

杨延庆, 李鹏飞, 何博. 求解TSP问题的改进最大最小蚁群算法[J]. 西安工程大学学报, 2010, 24(6): 818-821.

Yang Yan-qing, Li Peng-fei, and He Bo. The solution of TSP based on the improved max-min ant colony algorithm[J]. Journal of Xian Polytechnic University, 2010, 24(6): 818-821.

许川佩, 蔡震, 胡聪. 基于蚁群算法的数字微流控生物芯片在线测试路径优化[J]. 仪器仪表学报, 2014, 35(6): 1417-1424.

Xu Chuan-pei, Cai Zhen, and Hu Cong. On-line test path optimization for digital microfluidic biochips based on ant colony algorithm[J]. Chinese Journal of Scientific Instrument, 2014, 35(6): 1417-1424.

Royal M W, Jokerst N M, and Fair R B. Droplet-based sensing: Optical microresonator sensors embedded in digital electrowetting microfluidics systems[J]. IEEE Sensors Journal, 2013, 13(12): 4733-4742.

Su F, Hwang W, Mukherjee A, et al.. Defect-oriented testing and diagnosis of digital microfluidics-based biochips[C]. Proceedings IEEE International Test Conference, Austin, 2005: 1-10.

Relative Articles

Supplements(0)

Cited By

Proportional views