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

2022 年度 実績報告書

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

研究課題

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

研究代表者

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

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

2021年度に検討を進めていた、DMFB(Digital Microfluidic Biochip)において途中で複数の液滴が使用される場合に混合する液滴の組み合わせ方を工夫するだけで分割エラーの影響を減少できる具体的な手法を実現した。実現した手法を実際に多くの希釈グラフに適用して、1 万回シミュレーションを行った。その結果、目標ノードにおける平均の濃度の誤差を、何も工夫しない場合に比べて、実現した手法は3割ほど減少できることを確認した。
MEDA(Micro-Electrode Dot Array)バイオチップ上で液滴を効率的に移動させるルーティング手法に関して以下のような多くの成果を上げた。1つ目の成果は、2021年度に開発した液滴ルーティング手法を、異なる3種類以上の液滴に対応できるように拡張したことである。2つ目の成果は、液滴の移動速度が液滴の形状(アスペクト比)に依存するという性質を利用し、液滴の移動時間を最短化する単一液滴のルーティング手法を開発したことである。開発した手法により、既存手法と比較して、ルーティング時間を約15%短縮した。3つ目の成果として、液滴を途中で分割することを考慮に入れて全体の移動時間が最小となる移動方法を整数計画法により求める手法を考案した。
DMFB上で試薬合成を行う手法は多く研究されているが、使用する液滴数が最小になることを保証する手法は全探索ベースの「逆手順探索法」しか知られていない。この手法は全探索を利用しているため、精度の高い濃度の混合手順を求める場合は膨大な時間が必要となる。そこで、精度の低い濃度の混合手順を再帰的に利用する手法と、一度正確に求めた混合手順をデータベースに記録して再利用する方法を提案し、その検証を行った。実験の結果、逆手順全探索に比べて計算時間が最大99%以上短縮できることを確認した。

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

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

理由

当初の予定通り操作エラーに対する新しい手法を考案することができ、また,関連するラボオンチップに関する様々な研究やタスクスケジューリングに関する研究が順調に進展しているため。

今後の研究の推進方策

今までと大きな方針は変えずに、次世代の大規模なラボオンチップをエラーも考慮して効率的に使いこなす設計手法を確立するための要素技術の取得を目指して、以下の項目の研究を進める。① 今までに検討を進めたDMFBにおいて途中で複数の液滴が使用される場合の組み合わせ方を工夫するだけでエラーの影響を減少できる手法を既存の研究と組み合わせてより良い手法を開発して成果をまとめて外部発表を目指す。② DMFBだけでなくMEDAやPMD向けのエラーの影響を減少させる手法についての検討も行う。③ 今までにMEDAにおける様々な状況における効率的なルーティングやスケジューリング手法の開発を行ってきた。今年度は、今までにまだ対応できていない、より複雑な状況にも対応できる手法の検討を行う。また、複雑な状況では最適解を求めることが困難になることが想定されるため、効率的なヒューリィスティックの開発も検討する。④ 今までバイオチップに限らず一般的なチップを対象として、計算資源の使用量を最適に決定するタスクスケジューリング手法を開発している。それらの開発したスケジューリング手法をバイオチップの設計に応用することを検討する。⑤ 上記以外に、ラボオンチップの設計手法に関しての研究動向を調査して、新規の研究テーマを見つけて研究を進める。

  • 研究成果

    (23件)

すべて 2023 2022

すべて 雑誌論文 (13件) (うち国際共著 6件、 査読あり 13件、 オープンアクセス 5件) 学会発表 (10件) (うち国際学会 1件)

  • [雑誌論文] Multi-Droplet Routing based on a Shape-Dependent Velocity Model on MEDA Biochips2023

    • 著者名/発表者名
      Chiharu Shiro, Hiroki Nishikawa, Xiangbo Kong, Hiroyuki Tomiyama, Shigeru Yamashita
    • 雑誌名

      2023 International Conference on Electronics, Information, and Communication (ICEIC)

      巻: - ページ: 178-181

    • DOI

      10.1109/ICEIC57457.2023.10049887

    • 査読あり
  • [雑誌論文] Making General Dilution Graphs Robust to Unbalanced-Split Errors on Digital Microfluidic Biochips2023

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: Vol. E106.A ページ: 97-105

    • DOI

      10.1587/transfun.2021EAP1174

    • 査読あり
  • [雑誌論文] Transport-Free Placement of Mixers for Realizing Bioprotocol on Programmable Microfluidic Devices2023

    • 著者名/発表者名
      Masataka Hirai, Debraj Kundu, Shigeru Yamashita, Sudip Roy, Hiroyuki Tomiyama
    • 雑誌名

      International Conference on VLSI Design

      巻: - ページ: -

    • 査読あり / 国際共著
  • [雑誌論文] Preparing Fluid Samples under Retention Time Constraints using Flow-based Microfluidic Biochips2023

    • 著者名/発表者名
      Kundu, V. L. Sarvasiddi, S. Bhattacharjee, S. Yamashita and S. Roy
    • 雑誌名

      IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

      巻: - ページ: -

    • DOI

      10.1109/TCAD.2023.3237980

    • 査読あり / 国際共著
  • [雑誌論文] Mouldable Fork-Join Task Scheduling Techniques with Inter and Intra-Task Communications2022

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

      International Journal of Embedded Systems

      巻: 5 ページ: 69-81

    • DOI

      10.1504/IJES.2022.122074

    • 査読あり
  • [雑誌論文] Minimization of MEDA Biochip-Size in Droplet Routing2022

    • 著者名/発表者名
      Chiharu Shiro, Hiroki Nishikawa, Xiangbo Kong, Hiroyuki Tomiyama, Shigeru Yamashita
    • 雑誌名

      Biosensors

      巻: 12 ページ: -

    • DOI

      10.3390/bios12050277

    • 査読あり / オープンアクセス
  • [雑誌論文] ILP-based and Heuristic Scheduling Techniques for Variable-Cycle Approximate Functional Units in High-Level Synthesis2022

    • 著者名/発表者名
      Koyu Ohata, Hiroki Nishikawa, Xiangbo Kong, Hiroyuki Tomiyama
    • 雑誌名

      Computers

      巻: 11 ページ: -

    • DOI

      10.3390/computers11100146

    • 査読あり / オープンアクセス
  • [雑誌論文] Shape-Dependent Velocity based Droplet Routing on MEDA Biochips2022

    • 著者名/発表者名
      Chiharu Shiro, Hiroki Nishikawa, Xiangbo Kong, Hiroyuki Tomiyama, Shigeru Yamashita, Sudip Roy
    • 雑誌名

      IEEE Access

      巻: 10 ページ: 122423-122430

    • DOI

      10.1109/ACCESS.2022.3223054

    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] A Fair-Policy Dynamic Scheduling Algorithm for Moldable Gang Tasks on Multicores2022

    • 著者名/発表者名
      Tomoki Shimizu, Hiroki Nishikawa, Xiangbo Kong, Hiroyuki Tomiyama
    • 雑誌名

      2022 11th Mediterranean Conference on Embedded Computing

      巻: - ページ: 172-175

    • DOI

      10.1109/MECO55406.2022.9797088

    • 査読あり
  • [雑誌論文] A Heuristic Scheduling Algorithm with Variable Cycle Approximate Functional Units in High Level Synthesis2022

    • 著者名/発表者名
      Koyu Ohata, Hiroki Nishikawa, Xiangbo Kong, Hiroyuki Tomiyama
    • 雑誌名

      Proceedings of the 4th International Symposium on Advanced Technologies and Applications in the Internet of Things

      巻: - ページ: 53-59

    • 査読あり / オープンアクセス
  • [雑誌論文] Microfluidic Dilution by Recycling Arbitrary Stock Solutions using Various Mixing Models2022

    • 著者名/発表者名
      A. Ghosh, D. Kundu, S. Poddar, S. Yamashita, R. Wille, S. Roy,
    • 雑誌名

      International Symposium on Devices, Circuits and Systems

      巻: - ページ: -

    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Mixer-Based Washing Methods for Programmable Microfluidic Devices2022

    • 著者名/発表者名
      Yifang Bao, Shigeru Yamashita, Bing Li, Tsung-Yi Ho,
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: Vol.E105-A ページ: 1385-1391

    • DOI

      10.1587/transfun.2021EAP1114

    • 査読あり / 国際共著
  • [雑誌論文] Binding and Scheduling of 2×3 Mixers for Transport-Free Sample Preparation Using Programmable Microfluidic Devices2022

    • 著者名/発表者名
      Masataka Hirai, Shigeru Yamashita, Sudip Roy, Hiroyuki Tomiyama
    • 雑誌名

      Proc. of Workshop on Synthesis And System Integration of Mixed Information technologies

      巻: SASIMI2022 ページ: 32-37

    • 査読あり / 国際共著
  • [学会発表] MEDAバイオチップにおける形依存の速度モデルを利用した複数液滴ルーティング問題2023

    • 著者名/発表者名
      城千春, 西川広記, 孔祥博, 冨山宏之, 山下茂
    • 学会等名
      電子情報通信学会VLD/RECONF/情報処理学会SLDM研究
  • [学会発表] DMFBにおける未知のエラーを考慮した深層強化学習を用いた経路最適化2023

    • 著者名/発表者名
      河上智久, 城千春, 西川広記, 孔祥博, 冨山宏之, 山下茂
    • 学会等名
      電子情報通信学会VLD/HWS研究会
  • [学会発表] MEDAバイオチップにおける洗浄を伴うルーティング2023

    • 著者名/発表者名
      城千春, 西川広記, 孔祥博, 冨山宏之, 山下茂
    • 学会等名
      電子情報通信学会VLD/HWS研究会
  • [学会発表] Optimization Problems for Design Automation of Microfluidic Biochips: Scope of Machine Learning2023

    • 著者名/発表者名
      Sudip Roy, Shigeru Yamashita, Debraj Kundu
    • 学会等名
      28th Asia and South Pacific Design Automation Conference
    • 国際学会
  • [学会発表] Fair方式に基づくMoldable Gangタスクの動的スケジューリングアルゴリズム2022

    • 著者名/発表者名
      清水智貴, 西川広記, 孔祥博, 冨山宏之
    • 学会等名
      回路とシステムワークショップ
  • [学会発表] 荷重により速度が変化する荷物配送ドローンの経路計画問題に対する整数計画法2022

    • 著者名/発表者名
      西羅真央, 西川広記, 孔祥博, 冨山宏之
    • 学会等名
      組込みシステム技術に関するサマーワークショップ
  • [学会発表] MEDAバイオチップにおける形依存の速度モデルを利用した液滴輸送最短問題2022

    • 著者名/発表者名
      城千春, 森海翔, 西川広記, 孔祥博, 冨山宏之, 山下茂
    • 学会等名
      組込みシステム技術に関するサマーワークショップ
  • [学会発表] MEDAバイオチップにおける形依存の速度モデルを利用した液滴ルーティング問題2022

    • 著者名/発表者名
      城千春, 西川広記, 孔祥博, 冨山宏之, 山下茂
    • 学会等名
      情報処理学会組込みシステム研究会
  • [学会発表] MEDAバイオチップのルーティング問題における最適な液滴操作決定手法2022

    • 著者名/発表者名
      森海翔, 城千春, 西川広記, 孔祥博, 冨山宏之, 山下茂
    • 学会等名
      情報処理学会組込みシステム研究会
  • [学会発表] 荷重により速度が変化する荷物配送ドローンの経路計画問題に対する二次近似解法2022

    • 著者名/発表者名
      西羅真央, 西川広記, 孔祥博, 冨山宏之
    • 学会等名
      情報処理学会組込みシステム研究会

URL: 

公開日: 2023-12-25  

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

Powered by NII kakenhi