Publication Details

Architecture model for approximate palindrome detection

MARTÍNEK Tomáš, LEXA Matej and VOŽENÍLEK Jan. Architecture model for approximate palindrome detection. In: 2009 IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems. Liberec: IEEE Computer Society, 2009, pp. 90-95. ISBN 978-1-4244-3339-1.
Czech title
Model architektury pro hledání přibližných palindromů
Type
conference paper
Language
english
Authors
Martínek Tomáš, doc. Ing., Ph.D. (DCSY FIT BUT)
Lexa Matej, Ing., Ph.D. (DCSY FIT BUT)
Voženílek Jan, Ing. (FIT BUT)
Keywords

approximate palindrome detection, architecture model, Virtex5, FPGA

Abstract

Understanding the structure and function of DNA sequences represents an important area of research in modern biology. One of the interesting structures occurring in DNA is a palindrome. Biologists believe that palindromes play an important role in regulation of gene activity and other cell processes because they are often observed near promoters, introns and specific untranslated regions. Unfortunately, the time complexity of algorithms for palindrome detection increases when mutations in the form of character insertions, deletions or substitutions are taken into consideration. In recent years, several works have been aimed at acceleration of such algorithms using dedicated circuits capable of potentially large-scale searching. However, widespread use of such circuits is often complicated by varying user task details or the need to use a specific target platform. The objective of this work is therefore to create a model of hardware architecture for approximate palindrome detection and develop a technique for automatic mapping of this model to the target platform without intervention of an experienced designer. The proposed model and the mapping technique are implemented and evaluated on a family of chips with Virtex5 technology.

Published
2009
Pages
90-95
Proceedings
2009 IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems
Conference
IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems , Liberec, CZ
ISBN
978-1-4244-3339-1
Publisher
IEEE Computer Society
Place
Liberec, CZ
DOI
UT WoS
000267364000019
BibTeX
@INPROCEEDINGS{FITPUB8925,
   author = "Tom\'{a}\v{s} Mart\'{i}nek and Matej Lexa and Jan Vo\v{z}en\'{i}lek",
   title = "Architecture model for approximate palindrome detection",
   pages = "90--95",
   booktitle = "2009 IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems",
   year = 2009,
   location = "Liberec, CZ",
   publisher = "IEEE Computer Society",
   ISBN = "978-1-4244-3339-1",
   doi = "10.1109/DDECS.2009.5012105",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8925"
}
Files
Back to top