Storage-Aware Scheduling Algorithm for Reservoir Switching Minimization on Digital Microfluidic Biochips

Ling Yen Song, Chih Shen Yeh, Chien-Nan Liu, Juinn Dar Huang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Design automation of Digital Microfluidic biochip (DMFB) is one of the active research topics in recent years. A couple of studies have been conducted to minimize the reservoir switching count, which significantly speeds up a multi-reactant mixing process. In general, it is easier to reduce the switching count if more on-chip storage units are available. Nevertheless, in reality, the number of storages is often limited due to the chip fabrication cost. Therefore, in this paper, we present a storage-aware scheduling algorithm for reservoir switching minimization. Experimental results demonstrate that the proposed algorithm can reduce the storage requirement by 44% while still achieving a 38% decrease in the reservoir switching count when compared with a state-of-the-art method.

Original languageEnglish
Title of host publication2021 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2021 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781665419154
DOIs
StatePublished - 19 Apr 2021
Event2021 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2021 - Hsinchu, Taiwan
Duration: 19 Apr 202122 Apr 2021

Publication series

Name2021 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2021 - Proceedings

Conference

Conference2021 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2021
Country/TerritoryTaiwan
CityHsinchu
Period19/04/2122/04/21

Fingerprint

Dive into the research topics of 'Storage-Aware Scheduling Algorithm for Reservoir Switching Minimization on Digital Microfluidic Biochips'. Together they form a unique fingerprint.

Cite this