Abstract

Nowadays, the accelerated expansion of genetic data challenges speed of current DNA sequence alignment algorithms due to their electrical implementations. Essential needs of an efficient and accurate method for DNA variant discovery demand new approaches for parallel processing in real time. Fortunately, photonics, as an emerging technology in data computing, proposes optical correlation as a fast similarity measurement algorithm; while complexity of existing local alignment algorithms severely limits their applicability. Hence, in this paper, employing optical correlation for global alignment, we present an optical processing approach for local DNA sequence alignment to benefit both high-speed processing and operational parallelism, inherently exist in optics. The proposed method, named as OptCAM, utilizes amplitude and wavelength of the optical signals, to accurately locate mutations through three main procedures. Furthermore, an all-optical implementation of the OptCAM method is proposed consisting of three units, corresponding to the three OptCAM procedures. Performing considerably fast processes by passing optical signals through high-throughput photonic devices, OptCAM avoids various limitations of electrical implementations. Accuracy and efficiency of the OptCAM method and its optical implementation are validated through numerical simulation by a gold standard simulation benchmark. The results indicate the proposed method is significantly faster than its electrical counterparts, in both single node and grid computation.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call