High Level Design Approach to Accelerate De Novo Genome Assembly Using FPGAs

B. S. C. Varma, K. Paul, M. Balakrishnan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Many scientific applications take a very long time to execute on general purpose processors. Speedups can be obtained by using specialized hardware in conjunction with the processors. FPGA based accelerators are known to be effective for reducing the execution time of many scientific applications. Since FPGAs are configurable, they can be customized to implement a variety of processing elements as accelerators. The process of mapping algorithm to architecture is complex, as the design space is large. System simulation is usually employed to carry out the exploration, in spite of the fact that simulation models take significantly large amount of time to execute. High level design space exploration helps in taking the required decisions to arrive at an optimal design. In this paper we describe design space exploration carried out for accelerating de novo genome assembly using FPGAs. Three models at various levels of abstraction were used. We discuss how the simulation time of these models influence the choice of design parameters at different levels of abstraction. We illustrate this process by using the high level models to evaluate Hard Embedded Blocks (HEBs) in FPGAs for accelerating the de novo genome assembly application.
LanguageEnglish
Title of host publication2014 17th Euromicro Conference on Digital System Design
Pages66-73
Number of pages8
DOIs
Publication statusPublished - 1 Aug 2014

Fingerprint

Field programmable gate arrays (FPGA)
Genes
Particle accelerators
Hardware
Processing

Keywords

  • field programmable gate arrays
  • high level synthesis
  • logic design
  • FPGA based accelerator
  • HEB
  • de novo genome assembly
  • design parameter
  • general purpose processor
  • hard embedded block
  • high level design approach
  • high level design space exploration
  • high level model
  • mapping algorithm
  • processing element
  • simulation time
  • specialized hardware
  • system simulation
  • Acceleration
  • Assembly
  • Bioinformatics
  • Field programmable gate arrays
  • Genomics
  • Hardware
  • Space exploration
  • FPGA based acceleration
  • Genome assembly
  • Hard embedded blocks
  • System level simulation

Cite this

Varma, B. S. C., Paul, K., & Balakrishnan, M. (2014). High Level Design Approach to Accelerate De Novo Genome Assembly Using FPGAs. In 2014 17th Euromicro Conference on Digital System Design (pp. 66-73) https://doi.org/10.1109/DSD.2014.95
Varma, B. S. C. ; Paul, K. ; Balakrishnan, M. / High Level Design Approach to Accelerate De Novo Genome Assembly Using FPGAs. 2014 17th Euromicro Conference on Digital System Design. 2014. pp. 66-73
@inproceedings{50dc890786c640efbdbaaee9cb8f2379,
title = "High Level Design Approach to Accelerate De Novo Genome Assembly Using FPGAs",
abstract = "Many scientific applications take a very long time to execute on general purpose processors. Speedups can be obtained by using specialized hardware in conjunction with the processors. FPGA based accelerators are known to be effective for reducing the execution time of many scientific applications. Since FPGAs are configurable, they can be customized to implement a variety of processing elements as accelerators. The process of mapping algorithm to architecture is complex, as the design space is large. System simulation is usually employed to carry out the exploration, in spite of the fact that simulation models take significantly large amount of time to execute. High level design space exploration helps in taking the required decisions to arrive at an optimal design. In this paper we describe design space exploration carried out for accelerating de novo genome assembly using FPGAs. Three models at various levels of abstraction were used. We discuss how the simulation time of these models influence the choice of design parameters at different levels of abstraction. We illustrate this process by using the high level models to evaluate Hard Embedded Blocks (HEBs) in FPGAs for accelerating the de novo genome assembly application.",
keywords = "field programmable gate arrays, high level synthesis, logic design, FPGA based accelerator, HEB, de novo genome assembly, design parameter, general purpose processor, hard embedded block, high level design approach, high level design space exploration, high level model, mapping algorithm, processing element, simulation time, specialized hardware, system simulation, Acceleration, Assembly, Bioinformatics, Field programmable gate arrays, Genomics, Hardware, Space exploration, FPGA based acceleration, Genome assembly, Hard embedded blocks, System level simulation",
author = "Varma, {B. S. C.} and K. Paul and M. Balakrishnan",
year = "2014",
month = "8",
day = "1",
doi = "10.1109/DSD.2014.95",
language = "English",
pages = "66--73",
booktitle = "2014 17th Euromicro Conference on Digital System Design",

}

Varma, BSC, Paul, K & Balakrishnan, M 2014, High Level Design Approach to Accelerate De Novo Genome Assembly Using FPGAs. in 2014 17th Euromicro Conference on Digital System Design. pp. 66-73. https://doi.org/10.1109/DSD.2014.95

High Level Design Approach to Accelerate De Novo Genome Assembly Using FPGAs. / Varma, B. S. C.; Paul, K.; Balakrishnan, M.

2014 17th Euromicro Conference on Digital System Design. 2014. p. 66-73.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - High Level Design Approach to Accelerate De Novo Genome Assembly Using FPGAs

AU - Varma, B. S. C.

AU - Paul, K.

AU - Balakrishnan, M.

PY - 2014/8/1

Y1 - 2014/8/1

N2 - Many scientific applications take a very long time to execute on general purpose processors. Speedups can be obtained by using specialized hardware in conjunction with the processors. FPGA based accelerators are known to be effective for reducing the execution time of many scientific applications. Since FPGAs are configurable, they can be customized to implement a variety of processing elements as accelerators. The process of mapping algorithm to architecture is complex, as the design space is large. System simulation is usually employed to carry out the exploration, in spite of the fact that simulation models take significantly large amount of time to execute. High level design space exploration helps in taking the required decisions to arrive at an optimal design. In this paper we describe design space exploration carried out for accelerating de novo genome assembly using FPGAs. Three models at various levels of abstraction were used. We discuss how the simulation time of these models influence the choice of design parameters at different levels of abstraction. We illustrate this process by using the high level models to evaluate Hard Embedded Blocks (HEBs) in FPGAs for accelerating the de novo genome assembly application.

AB - Many scientific applications take a very long time to execute on general purpose processors. Speedups can be obtained by using specialized hardware in conjunction with the processors. FPGA based accelerators are known to be effective for reducing the execution time of many scientific applications. Since FPGAs are configurable, they can be customized to implement a variety of processing elements as accelerators. The process of mapping algorithm to architecture is complex, as the design space is large. System simulation is usually employed to carry out the exploration, in spite of the fact that simulation models take significantly large amount of time to execute. High level design space exploration helps in taking the required decisions to arrive at an optimal design. In this paper we describe design space exploration carried out for accelerating de novo genome assembly using FPGAs. Three models at various levels of abstraction were used. We discuss how the simulation time of these models influence the choice of design parameters at different levels of abstraction. We illustrate this process by using the high level models to evaluate Hard Embedded Blocks (HEBs) in FPGAs for accelerating the de novo genome assembly application.

KW - field programmable gate arrays

KW - high level synthesis

KW - logic design

KW - FPGA based accelerator

KW - HEB

KW - de novo genome assembly

KW - design parameter

KW - general purpose processor

KW - hard embedded block

KW - high level design approach

KW - high level design space exploration

KW - high level model

KW - mapping algorithm

KW - processing element

KW - simulation time

KW - specialized hardware

KW - system simulation

KW - Acceleration

KW - Assembly

KW - Bioinformatics

KW - Field programmable gate arrays

KW - Genomics

KW - Hardware

KW - Space exploration

KW - FPGA based acceleration

KW - Genome assembly

KW - Hard embedded blocks

KW - System level simulation

U2 - 10.1109/DSD.2014.95

DO - 10.1109/DSD.2014.95

M3 - Conference contribution

SP - 66

EP - 73

BT - 2014 17th Euromicro Conference on Digital System Design

ER -

Varma BSC, Paul K, Balakrishnan M. High Level Design Approach to Accelerate De Novo Genome Assembly Using FPGAs. In 2014 17th Euromicro Conference on Digital System Design. 2014. p. 66-73 https://doi.org/10.1109/DSD.2014.95