In this paper, we are interested in the synthesis of fault-tolerant architectures for flow-based microfluidic biochips, which use microvalves and channels to run biochemical applications. The growth rate of device integration in flow-based microfluidic biochips is scaling faster than Moore's law. This increase in fabrication complexity has led to an increase in defect rates during the manufacturing, thereby motivating the need to improve the yield, by designing these biochips such that they are fault tolerant. We propose an approach based on a Greedy Randomized Adaptive Search Procedure (GRASP) for the synthesis of fault-tolerant biochip architectures. Our approach optimizes the introduction of redundancy within a given unit cost budget, such that, the biochemical application can successfully complete its execution within its deadline, even in the presence of faults, and the yield is maximized. The proposed algorithm has been evaluated using several benchmarks and compared to the results of a Simulated Annealing metaheuristic.
|Title of host publication||Proceedings of the 2016 Design, Automation and Test in Europe Conference & Exhibition (DATE)|
|Publication status||Published - 2016|
|Event||19th Conference and Exhibition on Design, Automation and Test in Europe Conference and Exhibition - Dresden, Germany|
Duration: 14 Mar 2016 → 18 Mar 2016
Conference number: 19
|Conference||19th Conference and Exhibition on Design, Automation and Test in Europe Conference and Exhibition|
|Period||14/03/2016 → 18/03/2016|