Performance Estimation Based Multicriteria Partitioning Approach for Dynamic Dataflow Programs

Table 1

Speed-up: greedy constructive procedures.

Proc.	Workload balance	Balanced pipeline	Random
1	1.00	1.00	1.00
2	1.83	1.79	1.75
3	2.66	2.20	2.08
4	3.07	2.84	2.77
5	3.38	3.10	2.34
6	4.07	3.09	2.61
7	5.40	3.10	2.48
8	5.76	3.10	3.14