skip to main content
Primo Search
Search in: Busca Geral

A Coarse-Grained Reconfigurable Processor for Sequencing and Phylogenetic Algorithms in Bioinformatics

Pei Liu ; Ebrahim, F. O. ; Hemani, A. ; Paul, K.

2011 International Conference on Reconfigurable Computing and FPGAs, 2011, p.190-197

IEEE

Texto completo disponível

Citações Citado por
  • Título:
    A Coarse-Grained Reconfigurable Processor for Sequencing and Phylogenetic Algorithms in Bioinformatics
  • Autor: Pei Liu ; Ebrahim, F. O. ; Hemani, A. ; Paul, K.
  • Assuntos: Algorithm design and analysis ; Arrays ; Bioinformatics ; Coarse Grained Reconfigurable Architecture ; Field programmable gate arrays ; Hidden Markov models ; HMMER ; Maximum Likelihood ; Needleman Wunsch ; Phylogenetic Inference ; Phylogeny ; Smith Waterman ; VLSI
  • É parte de: 2011 International Conference on Reconfigurable Computing and FPGAs, 2011, p.190-197
  • Descrição: A coarse-grained reconfigurable processor tailored for accelerating multiple bioinformatics algorithms is proposed. In this paper, a programmable and scalable architectural platform instantiates an array of coarse grained light weight processing elements, which allows arbitrary partitioning, scheduling schemes and capable of solving complete four popular bioinformatics algorithms: the Needleman-Wunsch, Smith-Waterman, and HMMER on sequencing, and Maximum Likelihood on phylogenetic. The key difference of the proposed CGRA based solution compared to FPGA and GPU based solutions is a much better match on architecture and algorithms for the core computational needs, as well as the system level architectural needs. For the same degree of parallelism, we provide a 5X to 14X speed-up improvements compared to FPGA solutions and 15X to 78X compared to GPU acceleration on 3 sequencing algorithms. We also provide 2.8X speed-up compared to FPGA with the same amount of core logic and 70X compared to GPU with the same silicon area for Maximum Likelihood.
  • Editor: IEEE
  • Idioma: Inglês

Buscando em bases de dados remotas. Favor aguardar.