Name
Abstract | ||
|---|---|---|
RNA secondary structure prediction, well-known like "RNA-problem", is an operation of high demand of computational resources. At present, several techniques of parallel computing are used in order to obtain efficient results to solve this problem. In this work we present the FPGA implementation of a novel and modular architecture for solution of RNA-problem. The circuit computes the minimum energy that corresponds to optimal secondary structure searched for. A parallel and pipeline design is obtained giving an O(n2) time complexity solution, in counterpart with the classic O(n3) algorithm for software implementations. We have used Xilinx FPGAs for implementations, and the packages ISE8.1i and ModelSim 6.1e respectively to make VHDL description and circuit verification. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1007/978-3-642-04394-9_51 | IDEAL |
Keywords | Field | DocType |
novel architecture,computational resource,rna secondary structure prediction,vhdl description,time complexity solution,parallel computing,secondary structure,circuit verification,xilinx fpgas,fpga implementation,classic o,fpga,parallel computer,time complexity | ModelSim,Architecture,Computer science,Parallel computing,Field-programmable gate array,Implementation,Rna secondary structure prediction,VHDL,Time complexity,Modular architecture | Conference |
Volume | ISSN | ISBN |
5788 | 0302-9743 | 3-642-04393-3 |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mario A. García-Martínez | 1 | 0 | 0.34 |
| Rubén Posada-Gómez | 2 | 8 | 8.35 |
| Giner Alor-Hernández | 3 | 136 | 39.47 |