Skip to the main content

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

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: 274

cite

Abstract

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.

Keywords

Hrčak ID:

150516

URI

https://hrcak.srce.hr/150516

Publication date:

30.3.1993.

Visits: 745 *