• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2020 Fiscal Year Annual Research Report

ラボオンチップ向けの設計理論の確立と実用的な設計自動化システムの開発

Research Project

Project/Area Number 20H04160
Allocation TypeSingle-year Grants
Research InstitutionRitsumeikan University

Principal Investigator

山下 茂  立命館大学, 情報理工学部, 教授 (30362833)

Co-Investigator(Kenkyū-buntansha) 冨山 宏之  立命館大学, 理工学部, 教授 (80362292)
Project Period (FY) 2020-04-01 – 2025-03-31
Keywordsラボオンチップ / MEDA / DMFB / PMD / 操作エラー / タスクスケジューリング
Outline of Annual Research Achievements

Digital Microfluidic Biochip (DMFB) は生化学実験を非常に効率的に行うことのできるラボオンチップである。DMFB 上で実際に液滴の分割を行うとき、理想的には 1:1 で分割されるところに操作誤差が発生する場合がある。システムを多重化すれば信頼度が向上するのと同様に、同じ濃度を作る操作を多重化するように混合グラフを変形すれば、誤差の影響を減らすことができる。そのため、(Bit Scanning) 法という比較的効率の良くない試薬合成手法をもとに合成された単純なグラフを2重化する手法が提案されている。ただ、この手法はより効率の良い一般的な混合グラフには適用できないため、 BS 法より効率の良い試薬合成手法である REMIA (Reactant Minimization Algorithm) をもとにしたグラフにもノードの二重化を行う手法を考案した。提案手法では、REMIA で発生する余剰液滴を積極的に利用し て行うため、グラフ変形によるコスト増加が少ない。この手法をいくつかの濃度合成の例で評価して、その成果を国際会議で発表した。
Micro-Electrode-Dot-Array(MEDA)型のラボオンチップを対象としたルーティング法を開発した。開発したルーティング手法は、液滴の分離、ルーティング、および、混合を一体的に最適化する。これにより、従来のルーティング手法と比較して、入力リザーバの数を削減することが可能である。この成果を査読付き国内ワークショップに投稿した。また、ラボオンチップ設計最適化への応用を見据え、タスクスケジューリング、LSI資源共有、ドローン飛行ルーティング等に関する研究を発展させた。これらの成果を、2編のジャーナル論文と5編の国際会議論文として発表した。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

当初の予定通り操作エラーに対する考察が進んでおり、また,関連するラボオンチップに関する研究やタスクスケジューリングに関する研究が順調に進展しているため。

Strategy for Future Research Activity

次世代の大規模なラボオンチップをエラーも考慮して効率的に使いこなす設計手法を確立するための要素技術の確立のために、以下の項目の研究を進める。① 初年度に、DMFBにおいて「ある操作の分割エラーが最終結果にどの程度影響を与えるか」や「ある操作のバックアップがある場合とない場合で、エラーの回復のために必要な操作がどの程度異なるのか」といったエラーの影響を解析する手法を開発した。この手法をベースに、分割エラーの影響と試薬合成のコストのトレードオフを考慮した設計手法の検討を進める。② 初年度に、PMDなどの1:1以外の混合比率の操作が可能なラボオンチップでの試薬の混合方法を検討した。検討した手法をベースに、1:1以外の混合比率を用いた効率的な混合手法の開発を行う。③ 初年度に、MEDAにおける複数の目標濃度の液滴を合成する際に、ルーティングの方法によりルーティング時間および使用セル数が変わることを明らかにした。この知見をもとに、MEDAにおける効率的なルーティングやスケジューリング手法の開発を行う。④ 初年度に、バイオチップに限らず一般的なチップを対象として、計算資源の使用量を最適に決定するタスクスケジューリング手法を開発した。開発したスケジューリング手法を発展させ、バイオチップ向けに応用する。⑤ 上記以外に、ラボオンチップの設計手法に関しては研究動向を調査して、新規の研究テーマを見つけて研究を進める。

  • Research Products

    (13 results)

All 2021 2020

All Journal Article (10 results) (of which Peer Reviewed: 10 results,  Open Access: 2 results) Presentation (3 results)

  • [Journal Article] Efficient Sample Preparation for Programmable Microfluidic Devices with Defect Valves2021

    • Author(s)
      Shuaijie Ying, Shigeru Yamashita
    • Journal Title

      Proceedings of Workshop on Synthesis And System Integration of Mixed Information Technologies

      Volume: SASIMI2021 Pages: R1-5

    • Peer Reviewed
  • [Journal Article] A Fast Mixing Method of Multiple Reagents on Programmable Microfluidic Devices2021

    • Author(s)
      Ryuya Sakamoto, Shigeru Yamashita
    • Journal Title

      Proceedings of Workshop on Synthesis And System Integration of Mixed Information Technologies

      Volume: SASIMI2021 Pages: R2-9

    • Peer Reviewed
  • [Journal Article] Transformation of Mixing Graphs Considering Splitting Errors on Digital Microfluidic Biochip2021

    • Author(s)
      Ikuru Yoshida, Shigeru Yamashita
    • Journal Title

      Proceedings of Workshop on Synthesis And System Integration of Mixed Information Technologies

      Volume: SASIMI2021 Pages: R4-10

    • Peer Reviewed
  • [Journal Article] A Dynamic Programming Algorithm for Energy-aware Routing of Delivery Drones2020

    • Author(s)
      Yusuke Funabashi, Atsuya Shibata, Shunsuke Negoro, Ittetsu Taniguchi and Hiroyuki Tomiyama
    • Journal Title

      IPSJ Transactions on System LSI Design Methodology

      Volume: 13 Pages: 65-68

    • DOI

      10.2197/ipsjtsldm.13.65

    • Peer Reviewed / Open Access
  • [Journal Article] Function‐level module sharing techniques in high‐level synthesis2020

    • Author(s)
      Hiroki Nishikawa, Kenta Shirane, Ryohei Nozaki, Ittetsu Taniguchi, Hiroyuki Tomiyama
    • Journal Title

      ETRI Journal

      Volume: 42 (4) Pages: 527-533

    • DOI

      10.4218/etrij.2020-0107

    • Peer Reviewed / Open Access
  • [Journal Article] Scheduling of Moldable Fork-Join Tasks with Inter- and Intra-Task Communications2020

    • Author(s)
      Hiroki Nishikawa, Kana Shimada, Ittetsu Taniguchi and Hiroyuki Tomiyama
    • Journal Title

      Proceedings of the 23th International Workshop on Software and Compilers for Embedded Systems

      Volume: SCOPES2020 Pages: 7-12

    • DOI

      10.1145/3378678.3391875

    • Peer Reviewed
  • [Journal Article] Heuristic Algorithms for Dynamic Scheduling of Moldable Tasks2020

    • Author(s)
      Takuma Hikida, Hiroki Nishikawa, Hiroyuki Tomiyma
    • Journal Title

      Proceedings of 2020 International SoC Design Conference

      Volume: ISOCC2020 Pages: 55-56

    • DOI

      10.1109/ISOCC50952.2020.9333067

    • Peer Reviewed
  • [Journal Article] An Evaluation of Edge Computing Platform for Reliable Automated Drones2020

    • Author(s)
      Jo Yoshimoto, Ittetsu Taniguchi, Hiroyuki Tomiyma, Takao Onoye
    • Journal Title

      Proceedings of 2020 International SoC Design Conference

      Volume: ISOCC2020 Pages: 95-96

    • DOI

      10.1109/ISOCC50952.2020.9332925

    • Peer Reviewed
  • [Journal Article] Scheduling of Rigid Tasks on Heterogeneous Multicores2020

    • Author(s)
      Takaya Watanabe, Hiroki Nishikawa, Hiroyuki Tomiyma
    • Journal Title

      Proceedings of 2020 International SoC Design Conference

      Volume: ISOCC2020 Pages: 330-331

    • DOI

      10.1109/ISOCC50952.2020.9333107

    • Peer Reviewed
  • [Journal Article] A Quadcopters Flight Simulation Considering the Influence of Wind2020

    • Author(s)
      Mayu Ida, Hiroki Nishikawa, Xiangbo Kong, Ittetsu Taniguchi, Hiroyuki Tomiyma
    • Journal Title

      Proceedings of 2020 International SoC Design Conference

      Volume: ISOCC2020 Pages: 334-335

    • DOI

      10.1109/ISOCC50952.2020.9333098

    • Peer Reviewed
  • [Presentation] Restricted-Area and Fast Sample Preparation of a Fluid using Programmable Microfluidic Devices2021

    • Author(s)
      Ou Suiketsu
    • Organizer
      デザインガイア2020
  • [Presentation] DMFBにおいて分割誤差を考慮した混合グラフの変形2021

    • Author(s)
      吉田育流
    • Organizer
      デザインガイア2020
  • [Presentation] 可変並列度タスクの動的スケジューリングアルゴリズム2021

    • Author(s)
      疋田拓万, 西川広記, 冨山宏之
    • Organizer
      電子情報通信学会VLD/HWS研究会

URL: 

Published: 2021-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi