Online Synthesis for Operation Execution Time Variability on Digital Microfluidic Biochips

Mirela Alistar, Paul Pop

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

191 Downloads (Pure)

Abstract

Several approaches have been proposed for the synthesis of digital microfluidic biochips, which, starting from a biochemical application and a given biochip architecture, determine the allocation, resource binding, scheduling, placement and routing of the operations in the application. Researchers have assumed that each biochemical operation in an application is characterized by a worst-case execution time (wcet). However, during the execution of the application, due to variability and randomness in biochemical reactions, operations may finish earlier than their wcets. In this paper we propose an online synthesis strategy that re-synthesizes the application at runtime when operations experience variability in their execution time, obtaining thus shorter application execution times. The proposed strategy has been evaluated using several benchmarks.
Original languageEnglish
Title of host publicationProceedings of the International Symposium on Integrated Circuits (ISIC 2014)
Number of pages4
PublisherIEEE
Publication date2014
ISBN (Print)978-1-4799-4833-8
Publication statusPublished - 2014
Event14th International Symposium on Integrated Circuits - Singapore, Singapore
Duration: 10 Dec 201412 Dec 2014
Conference number: 14
http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7005969

Conference

Conference14th International Symposium on Integrated Circuits
Number14
CountrySingapore
CitySingapore
Period10/12/201412/12/2014
Internet address

Cite this

Alistar, M., & Pop, P. (2014). Online Synthesis for Operation Execution Time Variability on Digital Microfluidic Biochips. In Proceedings of the International Symposium on Integrated Circuits (ISIC 2014) IEEE.