Page 107 - 《软件学报》2020年第9期

2728 Journal of Software 软件学报 Vol.31, No.9, September 2020

得到的最优数据放置.通过 ILP 得到的总移动次数最少,为 7 次.
0 2 4 6 8 10 12 14 16 18 20 22 24
0 0
2 1 2 指令调度顺序
4
3
6
4
9 5
11 6
13 7 8
16
17 9 10
19
20 11 12
22 13
24 14 15
26
16
28 17 18
30 19 20
32 21 22
34 23
36 24
移动次数

(a) 顺序指令调度
位置段0 位置段1

0 1 2 3 4 5 6 7
A B C D E F G
Port0 Port1

(b) 顺序数据放置
Fig.3 Solution of SSDP
图 3 SSDP 的解决方案

0 2 4 6 8 10 12 14 16 18 20 22 24
0
0 2 4 1 19 6
2 3 7 5 8 11 指令调度
9 13 16 10 14 17 顺序(步)
5 12 15
7 18 20 23
21 22
10 24
移动次数

(a) S-DBC-P 得到的调度
位置段0 位置段1
0 1 2 3 4 5 6 7
A C G E B D F
Port0 Port1

(b) S-DBC-P 的数据放置
Fig.4 Solution of S-DBC-P
图 4 S-DBC-P 的解决方案