Speeding up DNA sequence alignment by optical correlator
| Autor: | Fereshte Mozafari, Hossein Babashah, Zahra Kavehvash, Somayyeh Koohi |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
0301 basic medicine
Computer science Computation Phase (waves) Optical computing Metamaterial Energy consumption 01 natural sciences Atomic and Molecular Physics and Optics Electronic Optical and Magnetic Materials 010309 optics 03 medical and health sciences 030104 developmental biology Parallel processing (DSP implementation) 0103 physical sciences Optical correlator Electrical and Electronic Engineering Algorithm SIMPLE algorithm |
| Zdroj: | Optics & Laser Technology. 108:124-135 |
| ISSN: | 0030-3992 |
| DOI: | 10.1016/j.optlastec.2018.06.027 |
| Popis: | In electronic computers, extensive amount of computations required for searching biological sequences in big databases leads to vast amount of energy consumption for electrical processing and cooling. On the other hand, optical processing is much faster than electrical counterpart, due to its parallel processing capability, at a fraction of energy consumption level and cost. In this regard, this paper proposes a correlation-based optical algorithm using metamaterial, taking advantages of optical parallel processing, to efficiently locate the edits as a means of DNA sequence comparison. Specifically, the proposed algorithm partitions the read DNA sequence into multiple overlapping intervals, referred to as windows, and then, extracts the peaks resulted from their cross-correlation with the reference sequence in parallel. Finally, to locate the edits, a simple algorithm utilizing number and location of the peaks is introduced to analyze the correlation outputs obtained from window-based DNA sequence comparison. As a novel implementation approach, we adopt multiple metamaterial-based optical correlators to optically implement the proposed parallel architecture, named as Window-based Optical Correlator (WOC). This wave-based computing architecture fully controls wave transmission and phase using dielectric and plasmonic materials. Design limitations and challenges of the proposed architecture are also discussed in details. The simulation results, comparing WOC with the well-known BLAST algorithm, demonstrate superior speed-up up to 60%, as well as, high accuracy even at the presence of large number of edits. Also, WOC method considerably reduces power consumption as a result of implementing metamaterial-based optical computing structure. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect