Abstract | ||
---|---|---|
Advances in digital-microfluidic biochips have led to miniaturized platforms that can implement biomolecular assays. However, these designs are not adequate for running multiple sample pathways because they consider unrealistic static schedules; hence runtime adaptation based on assay outcomes is not supported and only a rigid path of bioassays can be run on the chip. We present a design framework that performs fluidic task assignment, scheduling, and dynamic decision-making for quantitative epigenetics. We first describe our benchtop experimental studies to understand the relevance of chromatin structure on the regulation of gene function and its relationship to biochip design specifications. The proposed method models biochip design in terms of real-time multiprocessor scheduling and utilizes a heuristic algorithm to solve this NP-hard problem. Simulation results show that the proposed algorithm is computationally efficient and it generates effective solutions for multiple sample pathways on a resource-limited biochip. We also present experimental results using an embedded microcontroller as a testbed. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1145/2968455.2968516 | CASES |
Keywords | Field | DocType |
real-time digital-microfluidic platform,digital-microfluidic biochips,biomolecular assays,fluidic task assignment,dynamic decision-making,quantitative epigenetics,chromatin structure,gene function regulation,biochip design specifications,real-time multiprocessor scheduling,NP-hard problem,resource-limited biochip,embedded microcontroller | Algorithm design,Biochip,Multiprocessor scheduling,Computer science,Heuristic (computer science),Scheduling (computing),Parallel computing,Testbed,Real-time computing,Schedule,Dynamic priority scheduling,Embedded system | Conference |
ISBN | Citations | PageRank |
978-1-5090-3589-2 | 2 | 0.37 |
References | Authors | |
12 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mohamed Ibrahim | 1 | 453 | 35.03 |
Craig Boswell | 2 | 2 | 0.37 |
K Chakrabarty | 3 | 8173 | 636.14 |
Kristin Scott | 4 | 15 | 1.78 |
Miroslav Pajic | 5 | 754 | 56.75 |