• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2020 年度 実績報告書

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

研究課題

研究課題/領域番号 20H04160
配分区分補助金
研究機関立命館大学

研究代表者

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

研究分担者 冨山 宏之  立命館大学, 理工学部, 教授 (80362292)
研究期間 (年度) 2020-04-01 – 2025-03-31
キーワードラボオンチップ / MEDA / DMFB / PMD / 操作エラー / タスクスケジューリング
研究実績の概要

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

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

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

今後の研究の推進方策

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

  • 研究成果

    (13件)

すべて 2021 2020

すべて 雑誌論文 (10件) (うち査読あり 10件、 オープンアクセス 2件) 学会発表 (3件)

  • [雑誌論文] Efficient Sample Preparation for Programmable Microfluidic Devices with Defect Valves2021

    • 著者名/発表者名
      Shuaijie Ying, Shigeru Yamashita
    • 雑誌名

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

      巻: SASIMI2021 ページ: R1-5

    • 査読あり
  • [雑誌論文] A Fast Mixing Method of Multiple Reagents on Programmable Microfluidic Devices2021

    • 著者名/発表者名
      Ryuya Sakamoto, Shigeru Yamashita
    • 雑誌名

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

      巻: SASIMI2021 ページ: R2-9

    • 査読あり
  • [雑誌論文] Transformation of Mixing Graphs Considering Splitting Errors on Digital Microfluidic Biochip2021

    • 著者名/発表者名
      Ikuru Yoshida, Shigeru Yamashita
    • 雑誌名

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

      巻: SASIMI2021 ページ: R4-10

    • 査読あり
  • [雑誌論文] A Dynamic Programming Algorithm for Energy-aware Routing of Delivery Drones2020

    • 著者名/発表者名
      Yusuke Funabashi, Atsuya Shibata, Shunsuke Negoro, Ittetsu Taniguchi and Hiroyuki Tomiyama
    • 雑誌名

      IPSJ Transactions on System LSI Design Methodology

      巻: 13 ページ: 65-68

    • DOI

      10.2197/ipsjtsldm.13.65

    • 査読あり / オープンアクセス
  • [雑誌論文] Function‐level module sharing techniques in high‐level synthesis2020

    • 著者名/発表者名
      Hiroki Nishikawa, Kenta Shirane, Ryohei Nozaki, Ittetsu Taniguchi, Hiroyuki Tomiyama
    • 雑誌名

      ETRI Journal

      巻: 42 (4) ページ: 527-533

    • DOI

      10.4218/etrij.2020-0107

    • 査読あり / オープンアクセス
  • [雑誌論文] Scheduling of Moldable Fork-Join Tasks with Inter- and Intra-Task Communications2020

    • 著者名/発表者名
      Hiroki Nishikawa, Kana Shimada, Ittetsu Taniguchi and Hiroyuki Tomiyama
    • 雑誌名

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

      巻: SCOPES2020 ページ: 7-12

    • DOI

      10.1145/3378678.3391875

    • 査読あり
  • [雑誌論文] Heuristic Algorithms for Dynamic Scheduling of Moldable Tasks2020

    • 著者名/発表者名
      Takuma Hikida, Hiroki Nishikawa, Hiroyuki Tomiyma
    • 雑誌名

      Proceedings of 2020 International SoC Design Conference

      巻: ISOCC2020 ページ: 55-56

    • DOI

      10.1109/ISOCC50952.2020.9333067

    • 査読あり
  • [雑誌論文] An Evaluation of Edge Computing Platform for Reliable Automated Drones2020

    • 著者名/発表者名
      Jo Yoshimoto, Ittetsu Taniguchi, Hiroyuki Tomiyma, Takao Onoye
    • 雑誌名

      Proceedings of 2020 International SoC Design Conference

      巻: ISOCC2020 ページ: 95-96

    • DOI

      10.1109/ISOCC50952.2020.9332925

    • 査読あり
  • [雑誌論文] Scheduling of Rigid Tasks on Heterogeneous Multicores2020

    • 著者名/発表者名
      Takaya Watanabe, Hiroki Nishikawa, Hiroyuki Tomiyma
    • 雑誌名

      Proceedings of 2020 International SoC Design Conference

      巻: ISOCC2020 ページ: 330-331

    • DOI

      10.1109/ISOCC50952.2020.9333107

    • 査読あり
  • [雑誌論文] A Quadcopters Flight Simulation Considering the Influence of Wind2020

    • 著者名/発表者名
      Mayu Ida, Hiroki Nishikawa, Xiangbo Kong, Ittetsu Taniguchi, Hiroyuki Tomiyma
    • 雑誌名

      Proceedings of 2020 International SoC Design Conference

      巻: ISOCC2020 ページ: 334-335

    • DOI

      10.1109/ISOCC50952.2020.9333098

    • 査読あり
  • [学会発表] Restricted-Area and Fast Sample Preparation of a Fluid using Programmable Microfluidic Devices2021

    • 著者名/発表者名
      Ou Suiketsu
    • 学会等名
      デザインガイア2020
  • [学会発表] DMFBにおいて分割誤差を考慮した混合グラフの変形2021

    • 著者名/発表者名
      吉田育流
    • 学会等名
      デザインガイア2020
  • [学会発表] 可変並列度タスクの動的スケジューリングアルゴリズム2021

    • 著者名/発表者名
      疋田拓万, 西川広記, 冨山宏之
    • 学会等名
      電子情報通信学会VLD/HWS研究会

URL: 

公開日: 2021-12-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi