摘要: Biological sequence comparison is a time consuming task on Von Neuman computer. The addition of dedicated hardware for parallelizing the algorithms results in reduction several orders magnitude execution time. This paper presents and compares different approaches, based parallelization linear arrays processors.
irisa.fr 参考文章(8)
P. Guerdoux-Jamet, D. Lavenier, Systolic filter for fast DNA similarity search international conference on application specific array processors. pp. 145- 156 ,(1995) , 10.1109/ASAP.1995.522918
Doug Hoffman, C. Thomas White, Vernon L. Chi, Raj K. Singh, Bruce W. Erickson, Stephen G. Tell, A scalable systolic multiprocessor system for analysis of biological sequences Proceedings of the 1993 symposium on Research on integrated systems. pp. 168- 182 ,(1993)
W. R. Pearson, D. J. Lipman, Improved tools for biological sequence comparison. Proceedings of the National Academy of Sciences of the United States of America. ,vol. 85, pp. 2444- 2448 ,(1988) , 10.1073/PNAS.85.8.2444
S Altschula, Warren Gisha, Webb Millerb, E Meyersc, D Lipmana, None, Basic Local Alignment Search Tool Journal of Molecular Biology. ,vol. 215, pp. 403- 410 ,(1990) , 10.1016/S0022-2836(05)80360-2
T.F. Smith, M.S. Waterman, Identification of common molecular subsequences. Journal of Molecular Biology. ,vol. 147, pp. 195- 197 ,(1981) , 10.1016/0022-2836(81)90087-5
P. Bertin, D. Roncin, J. Vuillemin, Programmable active memories: a performance assessment Proceedings of the First Heinz Nixdorf Symposium on Parallel Architectures and Their Efficient Use. pp. 119- 130 ,(1992) , 10.1007/3-540-56731-3_12
E. Chow, T. Hunkapiller, J. Peterson, M.S. Waterman, Biological information signal processor international conference on application specific array processors. pp. 144- 160 ,(1991) , 10.1109/ASAP.1991.238887
Richard Paul Hughey, Programmable Systolic Arrays Brown University. ,(1991)