Tsung-Yi Ho

Tsun-Yi Ho
Prof. Tsung-Yi Ho
National Chiao Tung University
Department of Computer Science
No. 1001, University Rd., Hsinchu City
Phone: +886-3-5731833
Fax: +886-3-5721490
Email: tyho@cs.nctu.edu.tw
Tsung-Yi Ho received his Ph.D. in Electrical Engineering from National Taiwan University in 2005. He is a Professor with the Department of Computer Science of National Chiao Tung University, Hsinchu, Taiwan. From 2007 to 2014, he was with National Cheng Kung University, Tainan, Taiwan. His research interests include design automation for microfluidic biochips and nanometer integrated circuits. He has presented 8 tutorials and contributed 5 special sessions in ACM/IEEE conferences, all in design automation for microfluidic biochips. He has been the recipient of many research awards, such as Dr. Wu Ta-You Memorial Award of National Science Council (NSC) of Taiwan, Junior Research Investigators Award of the Academia Sinica, Distinguished Young Scholar Award of the Taiwan IC Design Society, Outstanding Young Electrical Engineer Award of the Chinese Institute of Electrical Engineering, the Delta Electronics K.T. Li Research Award, the ACM Taipei Chapter Young Researcher Award, the IEEE Tainan Chapter Gold Member Award, the Invitational Fellowship of the Japan Society for the Promotion of Science (JSPS), the Humboldt Research Fellowship by the Alexander von Humboldt Foundation, and the Hans Fischer Fellow by the Institute of Advanced Study of the Technical University of Munich. He was a recipient of the Best Paper Award at the VLSI Test Symposium (VTS) in 2013. He currently serves as an ACM Distinguished Speaker, a Distinguished Visitor of the IEEE Computer Society, the Chair of the IEEE Computer Society Tainan Chapter, the Chair of the ACM SIGDA Taiwan Chapter, and Associate Editor of the ACM Journal on Emerging Technologies in Computing Systems and IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on Very Large Scale Integration Systems, Guest Editor of IEEE Design & Test of Computers, and the Technical Program Committees of major conferences, including DAC, ICCAD, DATE, ASP-DAC, ISPD, ICCD, etc.

Digital Microfluidic Biochips: Towards Hardware/Software Co-Design and Cyberphysical System Integration

Advances in droplet-based digital microfluidic biochips (DMFBs) have led to the emergence of biochips for automating laboratory procedures in biochemistry and molecular biology. These devices enable the precise control of microliter of nanoliter volumes of biochemical samples and reagents. They combine electronics with biology, and integrate various bioassay operations, such as sample preparation, analysis, separation, and detection. To meet the challenges of increasing design complexity and precision, the interplay between hardware and software through sensor-based cyberphysical integration will be involved to build DMFBs effectively. This talk offers attendees an opportunity to bridge the semiconductor ICs/system industry with the biomedical and pharmaceutical industries. The talk will first describe emerging applications in biology and biochemistry that can benefit from advances in electronic "biochips". The presenter will next describe technology platforms for accomplishing "biochemistry on a chip", and introduce the audience to microarrays and fluidic actuation methods based on microfluidics. The droplet-based "digital" microfluidic platform based on electrowetting will be described in considerable detail. Next, the presenter will describe fabrication techniques for digital microfluidic biochips, followed by computer-aided design, design-for-testability, cyberphysical integration, and reconfiguration aspects of chip/system design. Synthesis algorithms and methods will be presented to map behavioral descriptions to a digital microfluidic platform, and generate an optimized schedule of bioassay operations, chip layout, and droplet-flow paths. In this way, the audience will see how a "biochip compiler" can translate protocol descriptions provided by an end user (e.g., a chemist or a nurse at a doctor's clinic) to a set of optimized and executable fluidic instructions that will run on the underlying digital microfluidic platform.


Top-Down Synthesis for Flow-Based Microfluidic Biochips

As the design complexity rapidly increases, the manufacture and the biochemical analysis of flow-based microfluidic biochip become more complicated. According to recent study, the biochips can now use more than 25,000 valves and about a million features to run 9,216 parallel polymerase chain reactions. Moreover, the number of mechanical valves per square inch for flow-based microfluidic biochips has grown exponentially and four times faster than the reflection of Moore's Law. Although the scale for flow-based microfluidic biochips is enlarging and the total amount of the valves fabricated on a chip are also growing significantly, computer-aided design (CAD) tools are still in their infancy today. Designers are using bottom-up full-custom design approaches involving multiple non-automated steps to manually adjust the components and the connection to satisfy the steps of desired biochemical applications. As a result, the development of explicit design rules and strategies allowing modular top-down synthesis methodologies are needed, in order to provide the same level of CAD support for the biochip designer as the one that are currently done for the semiconductor industry. However, for miniaturization, integration, automation and parallelization of biochemical processes, a flow-based microfluidic biochip needs a lot of chip-integrated micro-valves, i.e. the basic unit of fluid-handling functionality, to manipulate the fluid flow for biochemical applications. Moreover, frequent switching of micro-valves may cause power consumption and even reliability problems. To minimize the valve-switching activities, this talk presents a top-down synthesis methodology based on breadth first search (BFS) and minimum cost maximum flow (MCMF) to synthesize the flow-based microfluidic biochip. The experimental results show that our methodology not only makes significant reduction of valve-switching activities but also diminishes the application completion time for both real-life applications and a set of synthetic benchmarks.