Dobór optymalnej liczby jednostek funkcjonalnych dla realizacji syntezy wysokiego poziomu układów cyfrowych

W pracy przedstawiono algorytm MNP (ang. minimization the number oj procesing elements) wyznaczający liczbę jednostek funkcjonalnych niezbędnych do syntezy wysokiego poziomu zadania opisanego grafem przepływu danych (DFG - ang. Data flow graph). Liczba jednostek funkcjonalnych wyznaczana przez prezentowany algorytm jest optymalna zarówno z punktu widzenia kosztów wykonania układu, jak i szybkości jego działania. Rozwiązanie tego problemu umożliwia taką realizację projektu układu cyfrowego, aby działał on z maksymalną szybkością przy minimalnej liczbie jednostek funkcjonalnych, a więc przy minimalnym koszcie wytworzenia. Zaprezentowany w pracy algorytm zaimplementowano w języku C++, a następnie zweryfikowano go przy pomocy kilkudziesięciu przykładów testowych, których wybrane wyniki przedstawiono w pracy.

The paper presents an algorithm calculating the functional units' quantities necessary for high level synthesis of a task described with a data flow graph (DFG). The quantities calculated by the algorithm are optimal both with cost and latency of the designed circuit. The solution presented enables to realize a circuit characterised with the best performance possible while maintaining the minimal number of functional units used, hence minimal cost is provided. The presented algorithm was implemented with C++ language and test