Biosequence alignment recently received an amazing support from both commodity and dedicated hardware platforms. The limitless requirements of this application motivate the search for improved implementations to boost processing time and capabilities. We propose an unprecedented hardware improvement to the classic Smith-Waterman (S-W) algorithm based on a twofold approach: i) an on-the-fly gap-open/gap-extension selection that reduces the hardware implementation complexity; ii) a pre-selection filter that uses reduced amino-acid alphabets to screen out not-significant sequences and to shorten the S-Witerations on huge reference databases.We demonstrated the improvements w.r.t. a classic approach both from the point of view of algorithm efficiency and of HW performance (FPGA and ASIC post-synthesis analysis).
Protein alignment HW/SW optimizations / Urgese G.; Graziano M.; Vacca M.; Awais M.; Frache S.; Zamboni M.. - STAMPA. - (2012), pp. 145-148. ((Intervento presentato al convegno Electronics, Circuits and Systems (ICECS), 2012 19th IEEE International Conference on tenutosi a Seville, Spain nel 2012 [10.1109/ICECS.2012.6463779].
Titolo: | Protein alignment HW/SW optimizations | |
Autori: | ||
Data di pubblicazione: | 2012 | |
Abstract: | Biosequence alignment recently received an amazing support from both commodity and dedicated hard...ware platforms. The limitless requirements of this application motivate the search for improved implementations to boost processing time and capabilities. We propose an unprecedented hardware improvement to the classic Smith-Waterman (S-W) algorithm based on a twofold approach: i) an on-the-fly gap-open/gap-extension selection that reduces the hardware implementation complexity; ii) a pre-selection filter that uses reduced amino-acid alphabets to screen out not-significant sequences and to shorten the S-Witerations on huge reference databases.We demonstrated the improvements w.r.t. a classic approach both from the point of view of algorithm efficiency and of HW performance (FPGA and ASIC post-synthesis analysis). | |
ISBN: | 9781467312615 | |
Appare nelle tipologie: | 4.1 Contributo in Atti di convegno |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
alignement-preprint.pdf | 1. Preprint / submitted version [pre- review] | PUBBLICO - Tutti i diritti riservati | Visibile a tuttiVisualizza/Apri | |
ICECS-ALIGNEMENT2012.pdf | 2. Post-print / Author's Accepted Manuscript | Non Pubblico - Accesso privato/ristretto | Administrator Richiedi una copia |
http://hdl.handle.net/11583/2506470