[論文レビュー] Transport or Store? Synthesizing Flow-based Microfluidic Biochips using Distributed Channel Storage

Chunfeng Liu, Bing Li+4 more|arXiv (Cornell University)|May 14, 2017

Electrowetting and Microfluidic Technologies被引用数 12

ひとこと要約

本論文は、流体を輸送チャネル内に一時的にキャッシュする分散型チャネルストレージを用いる、フローベースマイクロフルイディクスバイオチップのための新規なアーキテクチャ合成フレームワークを提案する。輸送とストレージを接続グリッド上で統合された役割としてモデル化し、スケジューリング中に動的に競合を解決することで、専用ストレージユニットに依存しない状態で、バルブ数を最大28%削減し、実行効率を最大28%向上させつつ、実行時間を維持またはわずかに延長する。これにより、優れたリソース効率とパフォーマンスが実証された。

ABSTRACT

Flow-based microfluidic biochips have attracted much atten- tion in the EDA community due to their miniaturized size and execution efficiency. Previous research, however, still follows the traditional computing model with a dedicated storage unit, which actually becomes a bottleneck of the performance of bio- chips. In this paper, we propose the first architectural synthe- sis framework considering distributed storage constructed tem- porarily from transportation channels to cache fluid samples. Since distributed storage can be accessed more efficiently than a dedicated storage unit and channels can switch between the roles of transportation and storage easily, biochips with this dis- tributed computing architecture can achieve a higher execution efficiency even with fewer resources. Experimental results con- firm that the execution efficiency of a bioassay can be improved by up to 28% while the number of valves in the biochip can be reduced effectively.

研究の動機と目的

• フローベースマイクロフルイディクスバイオチップにおける専用ストレージユニットに起因するパフォーマンスボトルネックを解消すること。
• 流体チャネルを一時的ストレージとして再利用することで、専用ストレージハードウェアの必要性を排除すること。
• より効率的なアーキテクチャ合成のため、輸送とストレージの役割を1つの接続グリッドモデルに統合すること。
• 特にバルブの数を含むリソース使用量を削減しながら、実行時間を維持または向上させること。
• 合成段階で輸送とストレージの相互作用を直接モデル化し、動的かつ競合を認識したスケジューリングを可能にすること。

提案手法

• 流体チャネルが輸送経路と一時的ストレージの両方の役割を果たす統合接続グリッドモデルを導入する。
• 接続グリッド上の状態として流体サンプルのキャッシュをモデル化し、チャネルが輸送とストレージの役割を動的に切り替えることを可能にする。
• 後処理による解決を避けるために、合成段階で直接競合モデルを組み込んだタイムスロット多重スケジューリングを適用する。
• ストレージ制約を伴うスケジューリングとアーキテクチャの共同最適化に、混合整数線形プログラミング（MILP）定式化を用いる。
• 実行時に動的に輸送経路を構築し、チャネルセグメント間で流体サンプルの状態を管理する動的パス構築メカニズムを実装する。
• 未使用のエッジやバルブを削除するアーキテクチャ合成を適用することで、機能的正しさを保ちながらリソース使用量を削減する。

実験結果

リサーチクエスチョン

• RQ1 分散型チャネルストレージは、実行時間を劣化させることなく、マイクロフルイディクスバイオチップにおけるバルブ数を削減できるか？
• RQ2 従来の専用ストレージユニットと比較して、流体チャネルの動的再利用によるストレージは、パフォーマンスとリソース効率においてどのように異なるか？
• RQ3 スケジューリング段階での競合解決は、フローベースバイオチップにおけるアーキテクチャ合成効率をどの程度向上させ得るか？
• RQ4 輸送とストレージの統合モデルは、アーキテクチャ合成とルーティングの複雑さを低減できるか？
• RQ5 専用ストレージを分散型チャネルキャッシュに置き換えた場合、実行時間とリソース使用量のトレードオフはどの程度か？

主な発見

• 提案手法は、専用ストレージユニットを用いた設計と比較して、バルブ数を最大28%削減した。
• 分散型チャネルストレージを用いることで、リソースが少ない状態でも実行効率が最大28%向上した。
• 接続グリッドにおける使用エッジ数が顕著に削減された。一部のケースでは比が0に近づくなど、効果的なリソース封印が達成された。
• RA100アッセイでは、実行時間が約28%短縮された。他のベンチマークでは、同じまたはわずかに長い実行時間であった。
• エッジ数とバルブ数が少ない状態で、従来手法と同等またはより優れた実行時間を達成したため、優れたリソース効率が実証された。
• スナップショットにより、流体サンプルがチャネルセグメント（例：CとDの間）に正常にキャッシュされていることが確認され、実行中に動的パスが即時に形成された。