Presentation 2023-01-24
Multi-Droplet Routing based on a Shape-Dependent Velocity Model on MEDA Biochips
Chiharu Shiro, Hiroki Nishikawa, Xiangbo Kong, Hiroyuki Tomiyama, Shigeru Yamashita,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Digital microfluidic biochips (DMFB) have attracted attention in the biochemical and medical industries. A micro electrode dot array (MEDA) biochip reduces limitations of DMFB which have limitations on droplet size, shape, direction of movement, and sensor. In particular, it is known that the droplet moves at a different velocity model if the shape is changed. However, routing of multiple droplets at the same time with shape-dependent velocities has not been considered in the past. In this paper, we propose a multi-droplet routing technique for MEDA biochips with shape-dependent velocity of droplets. The proposed technique takes the advantage of velocities dependent on the shapes and aim to reduce the overall routing time of droplets from sources to destinations. Simulation results show that the proposed technique shortens the routing time by 90% on average compared to the state-of-the-art technique.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) MEDA / Mathematical Programming Problem / Droplet Routing
Paper # VLD2022-67,RECONF2022-90
Date of Issue 2023-01-16 (VLD, RECONF)

Conference Information
Committee IPSJ-SLDM / RECONF / VLD
Conference Date 2023/1/23(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Raiosha, Hiyoshi Campus, Keio University
Topics (in Japanese) (See Japanese page)
Topics (in English) FPGA Applications, etc.
Chair Hiroyuki Ochi(Ritsumeikan Univ.) / Kentaro Sano(RIKEN) / Minako Ikeda(NTT)
Vice Chair / Yoshiki Yamaguchi(Tsukuba Univ.) / Tomonori Izumi(Ritsumeikan Univ.) / Shigetoshi Nakatake(Univ. of Kitakyushu)
Secretary (Tokyo Inst. of Tech.) / Yoshiki Yamaguchi(Meiji Univ.) / Tomonori Izumi(Sony Semiconductor Solutions) / Shigetoshi Nakatake(HITACHI)
Assistant / Yukitaka Takemura(INTEL) / Yasunori Osana(Ryukyu Univ.) / Takuma Nishimoto(Hitachi)

Paper Information
Registration To Special Interest Group on System and LSI Design Methodology / Technical Committee on Reconfigurable Systems / Technical Committee on VLSI Design Technologies
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Multi-Droplet Routing based on a Shape-Dependent Velocity Model on MEDA Biochips
Sub Title (in English)
Keyword(1) MEDA
Keyword(2) Mathematical Programming Problem
Keyword(3) Droplet Routing
Keyword(4)
1st Author's Name Chiharu Shiro
1st Author's Affiliation Ritsumeikan University(Ritsumeiakn Univ.)
2nd Author's Name Hiroki Nishikawa
2nd Author's Affiliation Osaka University(Osaka Univ.)
3rd Author's Name Xiangbo Kong
3rd Author's Affiliation Ritsumeikan University(Ritsumeiakn Univ.)
4th Author's Name Hiroyuki Tomiyama
4th Author's Affiliation Ritsumeikan University(Ritsumeiakn Univ.)
5th Author's Name Shigeru Yamashita
5th Author's Affiliation Ritsumeikan University(Ritsumeiakn Univ.)
Date 2023-01-24
Paper # VLD2022-67,RECONF2022-90
Volume (vol) vol.122
Number (no) VLD-353,RECONF-354
Page pp.pp.45-49(VLD), pp.45-49(RECONF),
#Pages 5
Date of Issue 2023-01-16 (VLD, RECONF)