A flexible technique for the automatic design of approximate string matching architectures

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F06%3APU67229" target="_blank" >RIV/00216305:26230/06:PU67229 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

A flexible technique for the automatic design of approximate string matching architectures

Original language description

Systolic array architectures for approximate string matching play a significant role as hardware accelerators in biological applications. However, their wider use is limited by the lack of flexibility required by often variable tasks. In this respect, itis desirable to develop a procedure for automatic design and implementation of such accelerators to reach high performance and efficiency with as little human effort on the side of the designer as possible. This paper proposes the essential element of such procedure, a method for the calculation of generic systolic array parameters with respect to maximal performance and efficient resource utilization.

Czech name

Flexibilní technika pro automatické navrhování architektur pro hledání podobnosti řetězců

Czech description

Systolické architektury pro hledání řetězců na základě jejich podobnosti hrají významnou roli jako akcelerátory pro řadu biologických aplikací. Avšak jejich široké nasazení je v současné době omezeno nedostatečnou flexibilitou, která je požadována ze strany často proměnlivých úloh. S ohledem na tuto skutečnost vzniká potřeba vyvíjet nové postupy a metody pro automatické navrhování a implementaci těchto architektur s cílem dosáhnout vysokého výkonnu a efektivity. Tento článek prezentuje významnou část takovéto metody pro výpočet parametrů generické architektury systolického pole s ohledem na dosažení maximálního výkonu a efektivního využití dostupných zdrojů.<br>

Type

D - Article in proceedings

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

<a href="/en/project/GA102%2F04%2F0737" target="_blank" >GA102/04/0737: Modern methods of digital system synthesis</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2006

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop

ISBN

1424401844

ISSN

—

e-ISSN

—

Number of pages

2

Pages from-to

83-84

Publisher name

IEEE Computer Society

Place of publication

Praha

Event location

Praha

Event date

Apr 18, 2006

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—