Skoči na glavni sadržaj

Journal of computing and information technology, Vol. 1 No. 1, 1993.

Izvorni znanstveni članak

Program Partitioning for a Control/Data Driven Computer

Jurij Šilc ; Jožef Stefan Institute, Ljubljana, Slovenia
Borut Robič ; Jožef Stefan Institute, Ljubljana, Slovenia

Puni tekst: engleski pdf 4.215 Kb

str. 47-55

preuzimanja: 274

citiraj

Sažetak

The paper examines the problem of dataflow graph partitioning aiming to improve the efficiency of macro-dataflow computing on a hybrid control/data driven architecture. The partitioning consists of dataflow graph synchronization and scheduling of the synchronous graph. A new scheduling algorithm, called Global Arc Minimization (GAM), is introduced. The performance of the GAM algorithm is evaluated relative to some other known heuristic methods for static scheduling. When interprocessor communication delays are taken into account, the GAM algorithm achieves better performance on the simulated hybrid architecture.

Ključne riječi

Hrčak ID:

150516

URI

https://hrcak.srce.hr/150516

Datum izdavanja:

30.3.1993.

Posjeta: 745 *