{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T08:07:21Z","timestamp":1763366841055},"reference-count":4,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2007,4]]},"abstract":"<jats:p> In this paper, we present two new hardware architectures that implement the Smith\u2013Waterman algorithm for DNA sequence alignment. Previous low-cost approaches based on Field Programmable Gate Array (FPGA) technology are reviewed in detail and then improved with the goal of increased performance at the same cost (i.e., area). This goal is achieved through low level optimizations aimed to adapt the systolic structure implementing the algorithm to the regular structure of FPGAs, essentially finding the optimum granularity of the systolic cells. The proposed architectures achieve processing rates close to 1 Gbps, clearly outperforming previous approaches. Comparing to the reported FPGA results of the computation of the edit-distance between two DNA sequences, throughput is doubled for the same clock frequency with a minimum area penalty. The design has been implemented on an FPGA-based prototyping board integrated into a bioinformatics system. This has allowed validating the approach in a real system (i.e., including I\/O and database access), and comparing the proposed hardware solution to purely software approaches. As shown in the paper, the results are outstanding even for slow-rate buses. <\/jats:p>","DOI":"10.1142\/s0218126607003575","type":"journal-article","created":{"date-parts":[[2007,7,11]],"date-time":"2007-07-11T06:27:00Z","timestamp":1184135220000},"page":"245-266","source":"Crossref","is-referenced-by-count":21,"title":["FPGA ACCELERATION FOR DNA SEQUENCE ALIGNMENT"],"prefix":"10.1142","volume":"16","author":[{"given":"GABRIEL","family":"CAFFARENA","sequence":"first","affiliation":[{"name":"Departamento de Ingenier\u00eda Electr\u00f3nica, ETSI Telecomunicaci\u00f3n, Universidad Polit\u00e9cnica de Madrid, Ciudad Universitaria s\/n, Madrid, 28040, Spain"}]},{"given":"CARLOS","family":"PEDREIRA","sequence":"additional","affiliation":[{"name":"Departamento de Ingenier\u00eda Electr\u00f3nica, ETSI Telecomunicaci\u00f3n, Universidad Polit\u00e9cnica de Madrid, Ciudad Universitaria s\/n, Madrid, 28040, Spain"}]},{"given":"CARLOS","family":"CARRERAS","sequence":"additional","affiliation":[{"name":"Departamento de Ingenier\u00eda Electr\u00f3nica, ETSI Telecomunicaci\u00f3n, Universidad Polit\u00e9cnica de Madrid, Ciudad Universitaria s\/n, Madrid, 28040, Spain"}]},{"given":"SLOBODAN","family":"BOJANIC","sequence":"additional","affiliation":[{"name":"Departamento de Ingenier\u00eda Electr\u00f3nica, ETSI Telecomunicaci\u00f3n, Universidad Polit\u00e9cnica de Madrid, Ciudad Universitaria s\/n, Madrid, 28040, Spain"}]},{"given":"OCTAVIO","family":"NIETO-TALADRIZ","sequence":"additional","affiliation":[{"name":"Departamento de Ingenier\u00eda Electr\u00f3nica, ETSI Telecomunicaci\u00f3n, Universidad Polit\u00e9cnica de Madrid, Ciudad Universitaria s\/n, Madrid, 28040, Spain"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/10.9.2951"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.85.8.2444"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"rf14","volume-title":"VLSI Digital Signal Processing Systems: Design and Implementation","author":"Pahri K. K.","year":"1999"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126607003575","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T23:41:52Z","timestamp":1565134912000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218126607003575"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,4]]},"references-count":4,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2007,4]]}},"alternative-id":["10.1142\/S0218126607003575"],"URL":"https:\/\/doi.org\/10.1142\/s0218126607003575","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,4]]}}}