Accelerating Smith Waterman Algorithm for Optimizing Gene sequences alignment Using Parallel Residue Number System Arithmetic Based Architecture. (Published)
The understanding of evolutionary relationships among biological entities enabled computer scientist’s researchers to developing various arithmetic number bases systems with remarkable genetic sequence alignment technique, where weaker analyses in homologous sequence are acceleratory detected and implemented. Using SWA for continuous improvement in the sensitivity of genes and proteins regulatory sequence alignment, three moduli sets are presented for DNA sequence alignment with residue of each modulus independently of each other, concurrently by parallel ALUs without carry propagation among them. Finally, we developed a reconfigurable RNS-SWA based arithmetic architecture with design support tool characterized in addition (ADD), subtraction (SUB), multiplication (MUX) using RNS conversion technique properties on a multi ALU system which provide structural VHDL simulation descriptions summary for the RNS-SWA Based DNA sequences; improving low Power, high speed linear processing acceleration required in genetic sequences computing. Our proposed design work when implemented in PLD-RNS-SWA based high profile acceleration comparator, exhibits a greater significant percentage speed when compare with the non RNS state of art profiler in real time processing design supporting a very high speed integrated Circuits.
Keywords: Bioinformatics. Residue Number System, DNA Sequence Alignment, Hardware Accelerator Architecture, Moduli set, Programmable Logic Design, Smith Waterman Algorithm