[논문 리뷰] Algorithms for Producing Linear Dilution Gradient with Digital Microfluidics

Sukanta Bhattacharjee, Ansuman Banerjee외 3명|arXiv (Cornell University)|2013. 07. 04.

Electrowetting and Microfluidic Technologies참고 문헌 7인용 수 5

한 줄 요약

이 논문은 최소한의 낭비와 최적화된 믹스-스플릿 연산을 통해 디지털 마이크로플루이딕(DMF) 생체칩에서 임의의 선형 희석 기울기를 생성하는 새로운 알고리즘을 제안한다. 계층적 믹스-스플릿 전략과 경계 농도 엔진을 활용하여, $2^{k}+1$ 형태의 기울기 크기에 대해 0 또는 거의 0에 가까운 낭비 드롭렛을 달성함으로써 이전 방법에 비해 재료 소비를 크게 줄였으며, 同시에 고정밀도의 농도 유지가 가능하다.

ABSTRACT

Digital microfluidic (DMF) biochips are now being extensively used to automate several biochemical laboratory protocols such as clinical analysis, point-of-care diagnostics, and polymerase chain reaction (PCR). In many biological assays, e.g., in bacterial susceptibility tests, samples and reagents are required in multiple concentration (or dilution) factors, satisfying certain "gradient" patterns such as linear, exponential, or parabolic. Dilution gradients are usually prepared with continuous-flow microfluidic devices; however, they suffer from inflexibility, non-programmability, and from large requirement of costly stock solutions. DMF biochips, on the other hand, are shown to produce, more efficiently, a set of random dilution factors. However, all existing algorithms fail to optimize the cost or performance when a certain gradient pattern is required. In this work, we present an algorithm to generate any arbitrary linear gradient, on-chip, with minimum wastage, while satisfying a required accuracy in the concentration factor. We present new theoretical results on the number of mix-split operations and waste computation, and prove an upper bound on the storage requirement. The corresponding layout design of the biochip is also proposed. Simulation results on different linear gradients show a significant improvement in sample cost over three earlier algorithms used for the generation of multiple concentrations.

연구 동기 및 목표

• 디지털 마이크로플루이드(DMF) 생체칩에서 효율적이고 프로그래머블하며 낮은 낭비를 보이는 선형 희석 기울기 생성 방법의 부족을 해결하기 위해.
• 생물화학적 분석에서 목표 농도 정확도를 유지하면서 반응물 소비와 낭비 생성을 최소화하기 위해.
• 레이아웃 최적화된 온칩 솔루션을 설계하여 임의의 선형 기울기를 최소한의 하드웨어 오버헤드로 지원하기 위해.
• 믹스-스플릿 연산과 낭비 드롭렛 생성 측면에서 기존 알고리즘을 뛰어넘는 성능을 확보하기 위해.

제안 방법

• 알고리즘은 농도 요인을 $n$-비트 이진 분수로 표현하는 계층적 믹스-스플릿 접근법을 사용하여 선형 희석 기울기를 생성한다.
• 두 개의 희석 엔진을 사용하여 병렬로 경계 농도 요인(예: 0% 및 100%)을 생성하며, 각 엔진당 $n-1$개의 저장 드롭렛을 활용하여 처리 속도를 향상시킨다.
• 핵심 기울기 생성을 위해 단일 (1:1) 믹스-스플릿 모듈과 $2k$개의 저장 셀을 사용하여 $2^{k+1}+1$개의 목표 농도 요인을 생성한다.
• 농도 요인이 $n$-비트 정밀도를 사용함으로써 최대 오차 $\frac{1}{2^{n+1}}$ 이내로 근사화됨을 보장한다.
• 자원 활용도를 최적화하고 전체 실행 시간을 단축하기 위해 스케줄링 알고리즘을 적용한다.
• 레이아웃 설계는 기울기 생성기와 희석 엔진을 단일 칩에 통합하며, 총 저장 요구량은 $2(n+k-1)$ 전극이다.

실험 결과

연구 질문

• RQ1 디지털 마이크로플루이드(DMF) 생체칩에서 임의의 선형 희석 기울기를 생성하기 위한 프로그래머블하고 낮은 낭비의 방법을 개발할 수 있는가?
• RQ2 지정된 농도 정확도를 유지하면서 믹스-스플릿 연산과 낭비 드롭렛을 최소화할 수 있는 방법은 무엇인가?
• RQ3 임의의 크기와 정밀도의 선형 기울기를 생성하기 위한 저장 요구량의 이론적 상한선은 무엇인가?
• RQ4 기존 알고리즘과 비교했을 때, 믹스-스플릿 단계와 낭비 측면에서 성능과 비용 측면에서 본 방법의 성능은 어떠한가?

주요 결과

• 목표 집합 크기가 $2^{k}+1$ 인 경우, 제안된 방법은 기울기 생성 과정에서 낭비 드롭렛을 완전히 생성하지 않으며, 이는 이전 방법과의 주요 차이점이다.
• n=10일 때(최대 오차 $\leq \frac{1}{2048}$) 시뮬레이션 결과, 본 방법은 미트라 등과 히시 등에 비해 평균 낭비 드롭렛을 최대 70% 감소시켰다.
• 5성분 기울기(TS1)의 경우, 본 방법은 24회의 믹스-스플릿 단계만을 요구하였고, 미트라 등은 33회, 히시 등은 37회였다.
• 20성분 기울기(TS4)의 경우, 본 방법은 65회의 믹스-스플릿 단계와 10개의 낭비 드롭렛을 사용하였으며, 황 등은 126회, 49개의 낭비, 히시 등은 95회, 58개의 낭비를 기록하였다.
• 레이아웃는 $2(n+k-1)$개의 저장 전극를 요구하며, 확장 가능하고 컴act한 온칩 구현을 가능하게 한다.
• 본 방법은 기울기 크기와 필요 농도 정확도에 따라 적응 가능하여, 다양한 유연성과 프로그래머블 샘플 준비를 가능하게 한다.