GPU-based real-time detection and analysis of biological targets using solid-state nanopores

Abstract

The emergence of nanoscale devices has provided robust interfaces to biomolecules that faithfully transduce and define fundamental interactions of living systems. Measuring single-event behavior of important targets like DNA, and diseased cells has been achieved with a number of devices and systems. An important dimension to these systems, often discounted, is real-time computational decision-making from measured data. This paper describes an adaptive approach that can record single-molecule or single-cell events in real-time and automatically analyze patterns from the measured data. The automated analysis of measured data is done using a static threshold technique and two variations of a dynamic threshold technique: baseline-tracker and moving average filtering. Dynamic techniques for threshold detection enable noise suppression in the measured data and precise detection of patterns, but at the cost of more complex software as compared to static technique. To mitigate the computational overhead, a real-time system is implemented that uses advanced I/O techniques to minimize the execution stalls, thus enabling the system to process data significantly faster than the electrical measurement setup. Furthermore, the algorithms are implemented on programmable graphics processing units for parallel pattern detection. Our implementation provides five times faster data acquisition and pattern detection than the maximum sampling rate of the electrical measurement setup.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

References

  1. 1.

    Archuleta J, Cao Y, Scogland T, Feng W-c (2009) Multi-dimensional characterization of temporal data mining on graphics processors. In: International parallel and distributed processing symposium, Rome

  2. 2.

    Asghar W, Ilyas A, Billo J, Iqbal S (2011) Shrinking of solid-state nanopores by direct thermal heating. Nanoscale Res Lett 6(1):372–378

    PubMed  Article  Google Scholar 

  3. 3.

    Asghar W, Ilyas A, Deshmukh RR, Sumitsawan S, Timmons RB, Iqbal SM (2011) Pulsed plasma polymerization for controlling shrinkage and surface composition of solid-state nanopores. Nanotechnology 22(28):285304

    Google Scholar 

  4. 4.

    Asghar W, Wan Y, Ilyas A, Bachoo R, Kim Y.-t., Iqbal SM (2012) Electrical fingerprinting, 3D profiling and detection of tumor cells with solid-state micropores. Lab on a Chip (accepted)

  5. 5.

    Cao Y, Patnaik D, Ponce S, Archuleta J, Butler P, Feng W-c et al (2010) Towards chip-on-chip neuroscience: fast mining of neuronal spike streams using graphics hardware. In: Paper presented at the proceedings of the 7th ACM international conference on computing frontiers, Bertinoro, Italy

  6. 6.

    Cao Z, Xu S, Xue W, Chen W (2009) Improving dense linear equation solver on hybrid CPU-GPU System. In: Paper presented at the proceedings of the 2009 10th international symposium on pervasive systems, algorithms, and networks

  7. 7.

    Carbonaro A, Sohn LL (2005) A resistive-pulse sensor chip for multianalyte immunoassays. Lab Chip 5(10):1155–1160

    PubMed  Article  CAS  Google Scholar 

  8. 8.

    Chang H, Venkatesan BM, Iqbal SM, Andreadakis G, Kosari F, Vasmatzis G et al (2006) DNA counterion current and saturation examined by a MEMS-based solid state nanopore sensor. Biomed Microdevices 8(3):263–269

    PubMed  Article  CAS  Google Scholar 

  9. 9.

    Daisuke Sato YX, Weiss JN, Zhilin Q, Garfinkel A, Sanderson AR (2009) Acceleration of cardiac tissue simulation with graphics processing units. J Med Biol Comput Eng 47(9):1011–1015

    Article  Google Scholar 

  10. 10.

    GraphStream I (2006). GraphStream scalable computing plateform (SCP)

  11. 11.

    Hampton SS, Alam SR, Crozier PS, Agarwal PK (2010) Optimal utilization of heterogeneous resources for biomolecular simulations. In: Paper presented at the proceedings of the 2010 ACM/IEEE international conference for high performance computing, networking, storage and analysis

  12. 12.

    Hussong R, Gregorius B, Tholey A, Hildebrandt A (2009) Highly accelerated feature detection in proteomics data sets using modern graphics processing units. Bioinformatics 25(15):1937–1943

    PubMed  Article  CAS  Google Scholar 

  13. 13.

    Iqbal SM, Akin D, Bashir R (2007) Solid-state nanopore channels with DNA selectivity. Nat Nanotechnol 2:243–248

    PubMed  Article  CAS  Google Scholar 

  14. 14.

    Iqbal SM, Bashir R (2008) Nanoelectronic-based detection for biology and medicine. In: Nof SY (ed) Handbook of automation. Springer

  15. 15.

    Lewicki MS (1998) A review of methods for spike sorting: the detection and classification of neural action potentials. Netw Comput Neural Syst 9(4):R53–R78

    Article  CAS  Google Scholar 

  16. 16.

    NVIDIA C (2011) NVIDIA CUDA Programming Guide

  17. 17.

    Owens JD, Luebke D, Govindaraju N, Harris M, Krüger J, Lefohn AE, Purcell TJ (2007) A survey of general-purpose computation on graphics hardware. Comput Graphi Forum 26(1):80–113

    Google Scholar 

  18. 18.

    Phillips JC, Stone JE, Schulten K (2008) Adapting a message-driven parallel application to GPU-accelerated clusters. In: Paper presented at the proceedings of the 2008 ACM/IEEE conference on supercomputing. Austin, TX

  19. 19.

    Rafique MM, Butt AR, Nikolopoulos DS (2010) Designing accelerator-based distributed systems for high performance. In: Paper presented at the proceedings of the 2010 10th IEEE/ACM international conference on cluster, cloud and grid computing

  20. 20.

    Rafique MM, Rose B, Butt AR, Nikolopoulos DS (2009) CellMR: a framework for supporting MapReduce on asymmetric cell-based clusters. In: Paper presented at the proceedings of the 2009 IEEE International symposium on parallel and distributed processing

  21. 21.

    Tao W, Yuan Y, Lin H, Dan Z, Yuanyuan Z (2009) Implementation of Jacobi iterative method on graphics processor unit. IEEE international conference on intelligent computing and intelligent systems, ICIS 2009. 20–22 Nov, vol 3, pp 324–327

  22. 22.

    Zhuo Y, Wu XL, Haldar JP, Marin T, Hwu Wm, Liang ZP et al (2011) Using GPUs to accelerate advanced MRI reconstruction with field inhomogeneity compensation. In: GPU computing gems, Emerald Edition. Elsevier

Download references

Acknowledgments

This work is based upon projects supported by the National Science Foundation under Grants CNS-1119085, CNS-1119742, CNS-1016793, CNS-1016408, CCF-0746832 and ECCS-0845669. In addition, M. Mustafa Rafique is supported by a scholarship from the Fulbright Foreign Student Program, and W. Asghar was partially supported by a fellowship from the Consortium for Nanomaterials for Aerospace Commerce and Technology (CONTACT) program, Rice University, Houston, TX, USA.

Author information

Affiliations

Authors

Corresponding authors

Correspondence to Samir M. Iqbal or Ali R. Butt.

Additional information

A. Hafeez and W. Asghar contributed equally.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (PDF 90 kb)

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Hafeez, A., Asghar, W., Rafique, M.M. et al. GPU-based real-time detection and analysis of biological targets using solid-state nanopores. Med Biol Eng Comput 50, 605–615 (2012). https://doi.org/10.1007/s11517-012-0893-9

Download citation

Keywords

  • Solid-state nanopores
  • Real-time computer systems
  • Automated pattern recognition
  • Computer-assisted diagnosis
  • DNA translocation events