| Presentation | 2021-12-01 Determining Optimal Number of Layers for Network-Flow-based Sample Preparation Akira Ishida, Shigeru Yamashita, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Sample preparation is an indispensable process when we perform biochemical experiments on DMFBs. There exists an optimal sample preparation method called NFM. NFM is indeed optimal when we generate only one concentration value. However, when we need to generate more than one concentration values, there is a better method called XNFM; XNFM adds extra layers to network flows of NFM to get better results. However, it is not known how many layers should be added to NFM to get optimal results. Thus, this paper proposes a method to find the minimum number of additional layers for XNFM to get optimal results. Because the method is based on an exhaustive search, it is time-consuming; we also propose a heuristic to find the necessary number of layers for XNFM. We show that our heuristics reduce the computation time of the exhaustive search by up to 99%. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Biochip / Sample Preparation / Network-Flow |
| Paper # | VLD2021-29,ICD2021-39,DC2021-35,RECONF2021-37 |
| Date of Issue | 2021-11-24 (VLD, ICD, DC, RECONF) |
| Conference Information | |
| Committee | VLD / DC / RECONF / ICD / IPSJ-SLDM |
|---|---|
| Conference Date | 2021/12/1(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Design Gaia 2021 -New Field of VLSI Design- |
| Chair | Kazutoshi Kobayashi(Kyoto Inst. of Tech.) / Hiroshi Takahashi(Ehime Univ.) / Kentaro Sano(RIKEN) / Masafumi Takahashi(Kioxia) / Yuichi Nakamura(NEC) |
| Vice Chair | Minako Ikeda(NTT) / Tatsuhiro Tsuchiya(Osaka Univ.) / Yoshiki Yamaguchi(Tsukuba Univ.) / Tomonori Izumi(Ritsumeikan Univ.) / Makoto Ikeda(Univ. of Tokyo) |
| Secretary | Minako Ikeda(Osaka Univ.) / Tatsuhiro Tsuchiya(NEC) / Yoshiki Yamaguchi(Nihon Univ.) / Tomonori Izumi(Chiba Univ.) / Makoto Ikeda(NEC) / (Tokyo Inst. of Tech.) |
| Assistant | / / Yukitaka Takemura(INTEL) / Yasunori Osana(Ryukyu Univ.) / Kosuke Miyaji(Shinshu Univ.) / Yoshiaki Yoshihara(キオクシア) / Takeshi Kuboki(Kyushu Univ.) |
| Paper Information | |
| Registration To | Technical Committee on VLSI Design Technologies / Technical Committee on Dependable Computing / Technical Committee on Reconfigurable Systems / Technical Committee on Integrated Circuits and Devices / Special Interest Group on System and LSI Design Methodology |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Determining Optimal Number of Layers for Network-Flow-based Sample Preparation |
| Sub Title (in English) | |
| Keyword(1) | Biochip |
| Keyword(2) | Sample Preparation |
| Keyword(3) | Network-Flow |
| 1st Author's Name | Akira Ishida |
| 1st Author's Affiliation | Ritsumeikan University(Ritsumeikan Univ.) |
| 2nd Author's Name | Shigeru Yamashita |
| 2nd Author's Affiliation | Ritsumeikan University(Ritsumeikan Univ.) |
| Date | 2021-12-01 |
| Paper # | VLD2021-29,ICD2021-39,DC2021-35,RECONF2021-37 |
| Volume (vol) | vol.121 |
| Number (no) | VLD-277,ICD-278,DC-279,RECONF-280 |
| Page | pp.pp.72-77(VLD), pp.72-77(ICD), pp.72-77(DC), pp.72-77(RECONF), |
| #Pages | 6 |
| Date of Issue | 2021-11-24 (VLD, ICD, DC, RECONF) |