Bibliography

(eng): Optimization of an FPGA implementation of iterative algorithms with nested loops is treated, using Integer Linear Programming. An example of the FI-CMA blind equalization algorithm is considered, using limited (and small) number of arithmetic units with non-zero latency. The optimization is based on cyclic scheduling with precedence delays for distinct dedicated processors. An optimally scheduled abstract model is constructed, modeling imperfectly nested loops.

(cze): V článku je diskutována optimalizace FPGA implementace iterativních algoritmů s vnořenými smyčkami pomocí celočíselného lineárního programování. Metoda je demonstrována na příkladu FI-CMA algoritmu pro ekvalizaci naslepo, s použitím omezeného (a malého) počtu aritmetických jednotek s nenulovou latencí. Optimalizace využívá cyklického rozvrhování s precedenčními zpožděními jednotlivých dedikovaných procesorů. Takto je vytvořen optimálně rozvržený abstraktní model, modelující nedokonale vnořené smyčky.