Exploring Sequence Alignment Algorithms on FPGA-based Heterogeneous Architectures

Xin Chang; Fernando A. Escobar; Carlos Valderrama; Vincent Robert

Exploring Sequence Alignment Algorithms on FPGA-based Heterogeneous Architectures

Xin Chang, Fernando A. Escobar, Carlos Valderrama, Vincent Robert

Onderzoeksoutput: Hoofdstuk in boek/boekdeel › Bijdrage aan conferentie proceedings › Wetenschappelijk › peer review

Samenvatting

With the rapid development of DNA sequencer, the rate of data generation is rapidly outpacing the rate at which it can be computationally processed. Traditional sequence alignment based on PC cannot fulfill the increasing demand. Accelerating the algorithm using FPGA provides the better performance compared to the other platforms. This paper will explain and classify the current sequence alignment algorithms. In addition, we analyze the different types of sequence alignment algorithms and present the taxonomy of FPGA-based sequence alignment implementations. This work will conclude the current solutions and provide a reference to further accelerating sequence alignment on a FPGA-based heterogeneous architecture.

Originele taal-2	Niet gedefinieerd
Titel	Proceedings IWBBIO 2014
Subtitel	International Work-Conference on Bioinformatics and Biomedical Engineering
Redacteuren	F. Ortuno, I. Rojas
Plaats van productie	Granada
Pagina's	330-341
Aantal pagina's	12
Volume	1&2
Status	Gepubliceerd - 2014

Citeer dit

@inbook{928867b85ddf49f9abffc78e33a28957,

title = "Exploring Sequence Alignment Algorithms on FPGA-based Heterogeneous Architectures",

abstract = "With the rapid development of DNA sequencer, the rate of data generation is rapidly outpacing the rate at which it can be computationally processed. Traditional sequence alignment based on PC cannot fulfill the increasing demand. Accelerating the algorithm using FPGA provides the better performance compared to the other platforms. This paper will explain and classify the current sequence alignment algorithms. In addition, we analyze the different types of sequence alignment algorithms and present the taxonomy of FPGA-based sequence alignment implementations. This work will conclude the current solutions and provide a reference to further accelerating sequence alignment on a FPGA-based heterogeneous architecture.",

keywords = "Sequence Alignment Algorithm, FPGA, Heterogeneous Architectures, Systolic Array, Parallel Computation, Hardware Acceleration",

author = "Xin Chang and Escobar, {Fernando A.} and Carlos Valderrama and Vincent Robert",

note = "2nd International Work-Conference on Bioinformatics and Biomedical Engineering (IWBBIO), Granada, SPAIN, APR 07-09, 2014",

year = "2014",

language = "Niet gedefinieerd",

isbn = "978-84-15814-84-9",

volume = "1&2",

pages = "330--341",

editor = "F. Ortuno and I. Rojas",

booktitle = "Proceedings IWBBIO 2014",

}

Exploring Sequence Alignment Algorithms on FPGA-based Heterogeneous Architectures. / Chang, Xin; Escobar, Fernando A.; Valderrama, Carlos et al.
Proceedings IWBBIO 2014: International Work-Conference on Bioinformatics and Biomedical Engineering. redactie / F. Ortuno; I. Rojas. Vol. 1&2 Granada, 2014. blz. 330-341.

Onderzoeksoutput: Hoofdstuk in boek/boekdeel › Bijdrage aan conferentie proceedings › Wetenschappelijk › peer review

TY - CHAP

T1 - Exploring Sequence Alignment Algorithms on FPGA-based Heterogeneous Architectures

AU - Chang, Xin

AU - Escobar, Fernando A.

AU - Valderrama, Carlos

AU - Robert, Vincent

N1 - 2nd International Work-Conference on Bioinformatics and Biomedical Engineering (IWBBIO), Granada, SPAIN, APR 07-09, 2014

PY - 2014

Y1 - 2014

N2 - With the rapid development of DNA sequencer, the rate of data generation is rapidly outpacing the rate at which it can be computationally processed. Traditional sequence alignment based on PC cannot fulfill the increasing demand. Accelerating the algorithm using FPGA provides the better performance compared to the other platforms. This paper will explain and classify the current sequence alignment algorithms. In addition, we analyze the different types of sequence alignment algorithms and present the taxonomy of FPGA-based sequence alignment implementations. This work will conclude the current solutions and provide a reference to further accelerating sequence alignment on a FPGA-based heterogeneous architecture.

AB - With the rapid development of DNA sequencer, the rate of data generation is rapidly outpacing the rate at which it can be computationally processed. Traditional sequence alignment based on PC cannot fulfill the increasing demand. Accelerating the algorithm using FPGA provides the better performance compared to the other platforms. This paper will explain and classify the current sequence alignment algorithms. In addition, we analyze the different types of sequence alignment algorithms and present the taxonomy of FPGA-based sequence alignment implementations. This work will conclude the current solutions and provide a reference to further accelerating sequence alignment on a FPGA-based heterogeneous architecture.

KW - Sequence Alignment Algorithm

KW - FPGA

KW - Heterogeneous Architectures

KW - Systolic Array

KW - Parallel Computation

KW - Hardware Acceleration

M3 - Bijdrage aan conferentie proceedings

SN - 978-84-15814-84-9

VL - 1&2

SP - 330

EP - 341

BT - Proceedings IWBBIO 2014

A2 - Ortuno, F.

A2 - Rojas, I.

CY - Granada

ER -