Automatizované Mapování architektur s proměnným počtem výpočetních elementů Automatizované mapování architektur s proměnným počtem výpočetních elementů

Architektury číslicových obvodů jsou často složeny z opakujícíchse elementů tvořených z výpočetních jednotek nebo paměťových bloků. Tyto výpočetní elementy jsou často organizovány do n-rozměrnýchpolí nebo stromových struktur s cílem dosáhnoutco nejvyšší výkonnosti. Proces automatizovaného mapování takovýchtoarchitektur do čipů s omezeným množstvím zdrojů je komplikován řadoufaktorů. Mezi ty hlavní patří zejména výpočet rozměrů architektury,způsob implementace dílčích částí architektury a případně výběrzdrojů, ze kterých budou složeny. Tento článek popisuje základní rámecmetody pro automatizované mapování architektur složenýchz proměnného počtu výpočetních elementů.Navrhovaná metoda je experimentálně ověřena napříkladě obvodu pro hledání podobnosti dvouřetězců algoritmem Smith-Waterman a dosažené výsledkyjsou porovnány s ostatními přístupy v tétooblasti.

Architectures of digital circuits are usually composed of repetitiveelements in form of computation units or memory blocks. These elementsare usuallt organized to n-dimensional arrays or tree structures. Theprocess of automated mapping of such architectures into the chips withlimited amount of resources is complicated by several factors. To themost important ones belong: computation of architecture dimensions,selection of type of resources for element individual parts. This paperdescribes the basic framework of such method for automated mapping ofarchitectures composed of variable number of processing elements.Proposed method is evaluated on example of circuit for approximatestring matching using Smith-Waterman algorithm and achieved results arecompared with others approaches in this area.