List Scheduling Algorithm Based on Virtual Scheduling Length Table in Heterogeneous Computing System

Table 5

The scheduling result generated by the BVSL algorithm in each iteration.

Step	Ready-list and	Task select	EFT						CPU select
			P1	P2	P3	P1	P2	P3
1	T1(134)	T1	36	17	35	142	119	141	P2
2	T2 (109), T3 (119), T4 (107), T5 (81.3), T6 (94.3)	T3	42	36	56	107	119	139	P1
3	T2 (117.3), T4 (115.3), T5 (89.7), T6 (102.7), T7 (101)	T2	53	34	60	136	94	143	P2
4	T4 (121), T5 (95.3), T6 (108.3), T7 (101)	T4	73	48	45	145	108	117	P2
5	T5 (100), T6 (113), T7 (103)	T6	61	63	47	125	123	111	P3
6	T5 (110), T7 (104.7), T8 (111.7),	T8	89	65	90	138	85	139	P2
7	T5 (115.7), T7 (110.3)	T5	56	79	64	107	125	115	P1
8	T7 (115), T9 (90.7)	T7	69	85	80	121	105	132	P2
9	T9 (97.3)	T9	68	96	74	92	116	98	P1
10	T10 (108.7)	T10	141	105	144	141	105	144	P2