o:15605 Убрзавање извршавања временски захтевних софтверских апликација конфигурисањем наменског хардвера у време извршавања програма на вишепроцесорским рачунарима докторска дисертација Accelerating the execution of time consuming software applications by configuring special hardware during the program execution on multiprocessor computers : doctoral dissertation sr За разлику од рачунара који се заснивају на контроли тока (енг. control-flow), чији су процесори способни за обављање свих инструкција дефинисаних архитектуром рачунара, а од којих сваки у једном тренутку обавља највише неколико инструкција, код рачунара заснованих на протоку података се хардвер конфигурише тако да се просторно распореде компоненте од којих је свака у стању да изврши само инструкцију за коју је предвиђена. Извршавање се своди на проток података кроз такав хардвер. Главне одлике овакве архитектуре рачунара су већа проточност података и смањена потрошња електричне енергије. Иако хардверске архитектуре рачунара засноване на протоку података постоје деценијама, технологија је тек недавно омогућила њихово равноправно коришћење са рачунарима заснованим на контроли тока, чиме проблем распоређивања послова између хардвера заснованог на протоку података и конвенционалних процесора све више добија на значају. Неке од временски захтевних апликација већи део времена извршавања проводе у цикличном понављању истих операција. Уколико су те итерације међусобно независне, или се могу довести у такав облик, онда је њихово извршавање погодно обавити употребом реконфигурабилног хардвера и парадигме засноване на протоку података. Ова теза описује постојеће метеде и предлаже нове за прављање распореда извршавања послова на оваквим архитектурама рачунара у циљу побољшања перформанси, при чему су само неке од апликација погодне за убрзавање коришћењем реконфигурабилног хардвера и парадигме засноване на протоку података. Предлажу се и временско и просторно дељење реконфигурабилног хардвера од стране конвенционалних процесора... In contrast to control-flow computer architectures, whose processors are capable of executing all instructions defined by the architecture, while each processor executes only up to few instructions simultaneously, hardware dataflow architectures are based on configuring hardware by spreading components capable of executing one instruction each over the surface. Computation is based on dataflow through the hardware. Main characteristics of this architecture are higher data throughput and reduced power consumption. Some of the computation demanding applications spend most of the execution time in iterating over the same set of instructions. Although hardware dataflow architectures exist for decades, due to the technology limitations, they have became valuable for executing such applications only recently. Therefore, the problem of scheduling jobs on dataflow hardware and conventional processors becomes increasingly important. Some of the computation demanding applications spend most of the execution time in executing for loops. If iterations are mutually independent, or if they can be transformed in such a form, then these applications are suitable for executing on dataflow hardware. This thesis presents available methods for creating schedules for this kind of architectures in order to reduce total execution times, and proposes new ones. Sharing the dataflow hardware in both time and space is proposed. Scheduling jobs on this architecture belongs to the NP problem class and scheduling time is considered as an overhead, so the algorithms use heuristics and search possible combinations of jobs only up to appropriate depth. Results confirm that this architecture can reduce total execution time and reveal the conditions under which the acceleration is possible... Техничке науке – Електротехника и рачунарство - Софтверско инжењерство / Technical science – Electrical engineering and computer science - Software engineering Datum odbrane: 10. 03. 2017. Хардвер заснован на протоку података, убрзавање извршавањаапликација, прављење распореда извршавања послова Dataflow hardware, accelerating application execution, creating schedules yes 48954895 91552101 4969 91552100 48954895 2017-05-31T10:26:47.053Z 45 no 46 mentor Nenad. Korolija 2017 63 mentor Veljko, 1951- Milutinović 2017 63 član komisije Miloš, 1978- Cvetanović 2017 63 član komisije Dušan, 1949- Starčević 2017 63 član komisije Zaharije, 1978- Radivojević 2017 63 član komisije Milan, 1967- Ponjavić 2017 142 листа 3340161 http://phaidrabg.bg.ac.rs/o:15605 no yes 5 2017-05-31T10:26:47.320Z 70 11 1067197 1067243 1067262 1067263 11 1066648 1066654 1066656 Хардвер заснован на протоку података, убрзавање извршавањаапликација, прављење распореда извршавања послова Dataflow hardware, accelerating application execution, creating schedules 004.272.43:004.3.042(004.3) 1738 11A04 2017