Skip to the main content

Original scientific paper

Program Partitioning for a Control/Data Driven Computer

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

Full text: english pdf 4.215 Kb

page 47-55

downloads: 171



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.


Hrčak ID:



Visits: 320 *