2 research outputs found
FeladatfĂĽggĹ‘ felĂ©pĂtĂ©sű többprocesszoros cĂ©lrendszerek szintĂ©zis algoritmusainak kutatása = Research of synthesis algorithms for special-purpose multiprocessing systems with task-dependent architecture
Ăšj mĂłdszert Ă©s egy keretrendszert fejlesztettĂĽnk ki olyan speciális többprocesszoros struktĂşra tervezĂ©sĂ©re, amely lehetĹ‘vĂ© teszi a pipeline működtetĂ©st akkor is, ha a feladat-leĂrásban nincs hatĂ©konyan kihasználhatĂł párhuzamosság. A szintĂ©zis egy magas szintű nyelven (C, Java, stb.) adott feladatleĂrásbĂłl indul ki. Ezután dekompozĂciĂłs algoritmus megfelelĹ‘ szegmenseket kĂ©pez a program alapján. A szegmensek kĂvánt száma, a szegmenseket megvalĂłsĂtĂł processzorok fĹ‘bb tulajdonságai Ă©s a becsĂĽlt kommunikáciĂłs idĹ‘igĂ©nyek megadhatĂłk bemeneti paramĂ©terekkĂ©nt. KedvezĹ‘ pipeline felĂ©pĂtĂ©s cĂ©ljábĂłl a pipeline adatfolyamok magas szintű szintĂ©zisĂ©nek (HLS) mĂłdszertanát alkalmaztuk. Ezek az eszközök az ĂĽtemezĂ©s Ă©s az allokáciĂł rĂ©vĂ©n kĂsĂ©rlik meg az optimalizálást a szegmensekbĹ‘l kĂ©pzett adatfolyam gráfon. EzĂ©rt a kiadĂłdĂł többprocesszoros felĂ©pĂtĂ©s nem egy uniformizált processzor-rács, hanem a megoldandĂł feladatra formált struktĂşra, Ăgy feladatfĂĽggĹ‘nek nevezhetĹ‘. A mĂłdszer modularitása lehetĹ‘vĂ© teszi a dekompozĂciĂłs algoritmusnak Ă©s a HLS eszköznek a cserĂ©jĂ©t, mĂłdosĂtását az alkalmazási igĂ©nyektĹ‘l fĂĽggĹ‘en. A mĂłdszer kiĂ©rtĂ©kelĂ©se cĂ©ljábĂłl olyan HLS eszközt alkalmaztunk, amely a kĂvánt pipeline ĂşjraindĂtási periĂłdust bemeneti adatkĂ©nt tudja kezelni, Ă©s processzorok között egy optimalizált idĹ‘osztásos, arbitráciĂł-mentes sĂnrendszert hoz lĂ©tre. Ebben a struktĂşrában a kommunikáciĂł szervezĂ©sĂ©hez nincs szĂĽksĂ©g kĂĽlön szoftver támogatásra, ha a processzorok kĂ©pesek közvetlen adatforgalomra. | A new method and a framework tool has been developed for designing a special multiprocessing structure for making the pipeline function possible as a special parallel processing, even if there is no efficiently exploitable parallelism in the task description. The synthesis starts from a task description written in a high level language (C, Java, etc). A decomposing algorithm generates proper segments of this program. The desired number of the segments, the main properties of the processor set implementing the segments and the estimated communication time-demand can be given as input parameters. For constructing a pipeline structure, the high-level synthesis (HLS) methodology of pipelined datapaths is applied. These tools attempt to optimize by scheduling and allocating the dataflow graph generated from the segments Thus, the resulted structure is not a uniform processor grid, but it is shaped depending on the task, i.e. it can be called task-dependent. The modularity of the method permits the decomposition algorithm and the HLS tool to be replaced by other ones depending on the requirements of the application. For evaluating the method, a specific HLS tool is applied, which can accept the desired pipeline restart time as input parameter, and generates an optimized time shared simple arbitration-free bus system between the processing units. Therefore, there is no need for extra efforts to organize the communication, if the processing units can transfer data directly