期刊文献+

引脚约束的数字微流控生物芯片在线并行测试 被引量:4

Online Parallel Testing of Pin-constrained Digital Microfluidic Biochips
下载PDF
导出
摘要 随着数字微流控生物芯片在生化领域中的广泛应用,对芯片可靠性和制造成本的要求也越来越高,在线测试对于确保微流控生物芯片正常工作异常重要。该文针对引脚约束的数字微流控生物芯片,提出一种基于改进最大最小蚁群算法的在线并行测试方案,在满足各种约束条件的情况下,采用伪随机比例原则,建立禁忌判断策略,自适应地改变信息素的残留系数,实现引脚约束数字微流控生物芯片的在线并行测试。实验结果表明,该方法可以同时用于离线和在线测试,相对于单液滴离线和在线测试,可有效减少芯片的测试时间,提高了测试工作效率。 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.
出处 《电子与信息学报》 EI CSCD 北大核心 2015年第9期2265-2271,共7页 Journal of Electronics & Information Technology
基金 广西自然科学基金(2014GXNSFAA118398) 广西研究生教育创新计划(GDYCSZ201430)资助课题
关键词 数字微流控芯片 并行测试 引脚约束 最大最小蚁群算法 Digital microfluidic biochips Parallel testing Pin-constrained Max-min ant colony algorithm
  • 相关文献

参考文献16

  • 1Xu 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.
  • 2杨敬松,姚振静,宋燕星,左春柽.数字微流控生物芯片布局的拟人遗传组合算法[J].计算机工程与应用,2012,48(31):16-20. 被引量:2
  • 3Xu 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.
  • 4Luo 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.
  • 5Grissom 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.
  • 6Su F, Ozev S, and Chakrabarty K. Testing of droplet-based microelectrofluidics systems[C]. Proceedings IEEE International Test Conference, Charlotte, 2003: 1192-1200.
  • 7Su 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.
  • 8Su 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.
  • 9Xu 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.
  • 10张玲,邝继顺,林静,梅军进.数字微流控生物芯片的并行在线测试[J].上海交通大学学报,2013,47(1):98-102. 被引量:8

二级参考文献44

  • 1张军英,敖磊,贾江涛,高琳.求解TSP问题的改进蚁群算法[J].西安电子科技大学学报,2005,32(5):681-685. 被引量:25
  • 2许川佩,许君华,李智,莫玮.大规模MCM基板互连探针测试和路径优化[J].仪器仪表学报,2006,27(1):9-13. 被引量:1
  • 3DORIGO M,GAMBARDELLA L M.Ant colony system:a cooperative learning app roach to the traveling salesman problem[J].IEEE Trans Evo lutionary Computation,1997,1(1):53-66.
  • 4DORIGO M,COLORNI Alberto.The ant system:optimization by a colony of cooperating agents[J].IEEE Translation on Systems,Man,and Cybernetics-Part B,1996,3(1):1-13.
  • 5STUTZLE T,HOOS H H.Max-Min ant systems[J].Future Generation Computer Systems,2000,16(19):889-914.
  • 6张德富,魏丽军,陈青山,陈火旺.三维装箱问题的组合启发式算法[J].软件学报,2007,18(9):2083-2089. 被引量:50
  • 7Hull H.Smallpox and bioterrorism.Public-health responses[J]. Journal of Laboratory and Clinical Medicine, 2003, 142 (4) :221-228.
  • 8Schulte T H,Bardell R L,Weigl B H.Microfluidic technologies in clinical diagnostics[J].Clin Chim Acta, 2002, 321(1):1-10.
  • 9Srinivasan V,Pamula V K,Fair R B.An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids [J].Lab Chip, 2004,4 (4) : 310-315.
  • 10Su F, Chakrabarty K.Module placement for fault-tolerant microfluidics-based biochips[J].ACM Transactions on Design Automation of Electronic Systems, 2006, 11 (3): 682-710.

共引文献33

同被引文献16

引证文献4

二级引证文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部