Autor:

Czarnecki, Radosław

Tytuł:

Kosynteza dynamicznie samorekonfigurowalnych systemów wbudowanych

Temat i słowa kluczowe:

kosynteza ; systemy wbudowane ; dynamiczna rekonfiguracja ; FPGA ; warunkowy graf zadań ; wbudowane systemy wieloprocesorowe

Streszczenie:

Celem pracy było opracowanie wyspecjalizowanego algorytmu kosyntezy wieloprocesorowych systemów dynamicznie samorekonfigurowalnych SRSOPC, który będzie maksymalizował szybkość projektowanego systemu przy zadanym ograniczeniu powierzchni układu FPGA. Metoda miała uwzględniać rzeczywiste ograniczenia współczesnych częściowo reprogramowalnych układów FPGA. Postawiona została teza, że wykorzystanie dynamicznej rekonfiguracji w projektowaniu szerokiej klasy systemów wbudowanych prowadzi do uzyskania implementacji szybszych niż w przypadku nie stosowania tej techniki, dla tego samego docelowego układu FPGA. ; Teza została udowodniona poprzez wykonanie eksperymentów dla losowych grafów zadań, kosyntezy praktycznych przykładów systemów wbudowanych oraz przeprowadzonej analizy teoretycznej. Opracowany nowy wyspecjalizowany rafinacyjny algorytm kosyntezy systemów SRSOPC jest pierwszym algorytmem kosyntezy wieloprocesorowych systemów DRSOPC/SRSOPC, uwzględniającym rzeczywiste ograniczenia współczesnych układów FPGA i pierwszym algorytmem kosyntezy, który umożliwia syntezę systemów DRSOPC/SRSOPC reprezentowanych przez warunkowe grafy zadań. Algorytm startuje od rozwiązania początkowego (najtańszej architektury), w każdym kroku iteracyjnej rafinacji analizowane są modyfikacje aktualnego rozwiązania (usunięcie i dodanie zasobu) i do następnego kroku wybierane jest rozwiązanie dające największy zysk. ; Wzrost szybkości systemu wbudowanego jest możliwy dzięki wielokrotnemu wykorzystaniu tych samych fragmentów układu FPGA do alokacji komponentów sprzętowych realizujących różne zadania, w trakcie działania tego systemu. Dodatkowo uwzględnienie informacji o wzajemnie wykluczających się zadaniach w warunkowym grafie zadań pozwala na jeszcze lepsze wykorzystanie dynamicznej rekonfiguracji, w celu uzyskania szybszych systemów.

Abstract:

In this work the co-synthesis method (COSEDYRES), that optimizes dynamically reconfigurable multiprocessor SOPC system architectures, is presented. The algorithm maximizes speed of a SOPC system, taking into consideration the space constraints of the FPGA. The method is dedicated to the most popular partial reconfigurable FPGAs. The algorithm starts with the initial solution, where all tasks are assigned to only one general purpose processor module. Next, it produces new solutions using iterative improvement methods. Dynamic reconfiguration enables different functionalities to be allocated in the same part of an FPGA. ; Due to implementation of more tasks in hardware, the overall performance is significantly higher. It is the first co-synthesis algorithm for multiprocessor SOPCs dealing with dynamically self-reconfigurable systems, and one of the first algorithms taking into consideration placement constraints for most popular modern FPGAs. This is also the first co-synthesis algorithm for dynamically reconfigurable SOPC systems that considers mutually exclusive tasks specified by the conditional task graph. In this way, the area occupied by an embedded system can be decreased and free space may be used for other purposes. It was shown that the presented approach can also increase the performance of a SOPC system.

Opis:

promotor: Dr hab. inż. Stanisław Deniziak, prof. nadzw. PK ; recenzenci: prof. zw. dr hab. inż. Marian Adamski, Uniwersytet Zielonogórski, Prof. zw. dr hab. inż. Tadeusz Łuba, Politechnika Warszawska,

Data wydania:

2008

Typ zasobu:

rozprawa doktorska

Format:

text/html

Prawa do dysponowania publikacją:

Biblioteka Uniwersytetu Zielonogórskiego