Abstract
The optimization method of a macro dataflow graph for reconfigurable computing systems
Highlights
Огляд існуючих рішеньБагато сучасних досліджень присвячені ефективній організації паралельних обчислень заснованих на ярусно-паралельна форма (ЯПФ) подання задач
В роботі запропонований метод оптимізації структури графа задачі, поданого в яруснопаралельній формі, що враховує вимоги мінімізації часу виконання задачі та обмеження апаратних ресурсів, та дозволяє підвищити продуктивність реконфігурованих обчислювальних систем
The optimization method of a macro dataflow graph for reconfigurable computing systems The method of optimizing the structure of the task graph represented by a macro dataflow graph, is proposed
Summary
Багато сучасних досліджень присвячені ефективній організації паралельних обчислень заснованих на ЯПФ подання задач. В роботі [1] запропоновано метод оптимізації обчислювального алгоритму ЯПФ за критерієм максимальної швидкодії. В роботі [2] пропонується інший метод рішення аналогічної задачі, заснований на обчисленні перевантажень і недовантажень ярусів з подальшим перерозподілом операторів на вільні місця ЯПФ. У роботі [6] запропоновано метод планування М-програм, поданих в ЯПФ, заснований на класичному алгоритмі зменшення часу вирішення задач критичного шляху [6], за рахунок виділення їм більшої кількості процесорів. Т – час обчислення М-програми, що визначаw ється як Т = ∑Ti. В якості критерію оптимізації графа Мпрограми приймаємо граничну кількість часу виконання М-задачі Т прип , що визначається характером задачі, і максимально-припустима кількість вершин N прип на ярусі графа Wi , що визначається обмеженнями апаратних ресурсів системи.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have