Výpočetní development založený na instrukcích

Příspěvek pojednává o specifické oblasti evolučního návrhu využívajícího development založený na instrukcích. Tato technika se ukázala být vhodným kandidátem v oboru evolučního návrhu číslicových obvodů s ohledem na škálovatelnost cílových řešení. Jsou diskutovány dvě oblasti aplikací tohoto přístupu: (1) evoluční návrh generických řadicích sítí a (2) evoluční návrh generických kombinačních násobiček. V prvním případě bylo evolucí nalezeno několik programů, které jsou schopny konstruovat řadicí sítě s lepšími vlastnostmi v porovnání s konvenční metodou. Druhá aplikace představuje vůbec první experiment evolučního návrhu, kdy byl automaticky nalezen algoritmus pro konstrukci generických násobiček s využitím developmentu. V závěru jsou diskutovány přínosy těchto technik a nastíněna struktura dizertační práce.

The paper deals with a specific field of evolutionary design that utilizes an instruction-based development. This technique have shown to be suitable for the evolutionary design of scalable digital circuits. Two different approaches have been presented: (1) the evolutionary design of generic sorting networks and (2) the evolutionary design of generic combinational multipliers. In the first case programs were evolved which are able to construct sorting networks exhibiting better properties in comparison with the appropriate conventional solutions. The second approach ever represents the first case of the successful application of the evolutionary design of generic multipliers using the development. In conclusions the contributions of these experiments are discussed and the structure of the upcoming PhD thesis is proposed.