W pracy przedstawiono algorytm MNP (ang. minimization the number of 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.
Authors
Additional information
- Category
- Publikacja w czasopiśmie
- Type
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Language
- polski
- Publication year
- 2005
