期刊名称：International Journal of Electronics Communication and Computer Engineering
印刷版ISSN：2249-071X
电子版ISSN：2278-4209
出版年度：2013
卷号：4
期号：3
页码：705-709
出版社：IJECCE
摘要：In this paper a novel placement and scheduling algorithm for digital micro fluidic bio-chips has been presented. Micro fluidic-based biochips are soon expected to revolutionized clinical diagnosis, deoxyribonucleic acid (DNA) sequencing, and other laboratory procedures involving molecular biology. In contrast to continuous-flow system that relies on permanently etched micro channels, micro pumps, and micro valves. Digital micro fluidic offers a scalable system architecture and dynamic re configurability. Groups of unit cells in a micro fluidic array can be reconfigured to change their functionality during the concurrent execution of a set of bioassays. As more bioassays are executed concurrently on a biochips, systems integration and design complexity are expected to increase dramatically. We proposed a heuristics tree based algorithm to solve the problem of Placement {&} Scheduling for Microfluidic Biochips which is known to be NP complete. Experimental results show that the proposed algorithm is capable of efficient solution of the given problem posed as a task graph, and the dimension of the biochips and the time required for each biochips operation.
关键词：Microfluidic; Biochips; Placement; T Tree; Task Graph
