Page 23 - 中国仿真学会通讯2020第1期

Ｌｏａｄ ｂａｌａｎｃｅ ｓｈｏｕｌｄ ｂｅ ｍａｘｉｍｉｚｅｄ ｒｅｌａｔｉｖｅｌｙ
ｆｏｒ ｅｖｅｒｙ ｔｈｒｅａｄ． Ｂｅｃａｕｓｅ ｄｉｆｆｅｒｅｎｔ ｓｉｔｕａｔｉｏｎｓ ｏｆ
ｃｏｍｐｕｔａｔｉｏｎａｌ ｒｅｓｕｌｔｓ ｅｘｉｓｔ， ｔｈｅ ｅｘｅｃｕｔｉｏｎ
ｐｒｏｃｅｓｓｅｓ ａｎｄ ｔｈｅ ｆｉｎｉｓｈ ｔｉｍｅ ｉｎ ｅｖｅｒｙ ｔｈｒｅａｄ ａｒｅ
ｐｏｓｓｉｂｌｙ ｄｉｆｆｅｒｅｎｔ． Ａｓ ｔｈｅ ｏｃｃｌｕｓｉｏｎ ｐｏｉｎｔ ｗｏｒｋｅｄ
ｏｕｔ ｉｎ ｏｎｅ ＲＳＧ ｉｎｖｏｌｖｅｓ ｏｔｈｅｒ ｏｐｅｒａｔｉｏｎｓ ｌｉｋｅ
Ｆｉｇ．３．Ｔｈｅ ｄｉｆｆｅｒｅｎｃｅ ｏｆ ｓｅｒｉａｌ ａｎｄ ｐａｒａｌｌｅｌ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ ｉｎｔｅｒｖｉｓｉｂｉｌｉｔｙ ａｌｇｏｒｉｔｈｍ．
Ｔｈｅ ｉｎｔｅｒｖｉｓｉｂｉｌｉｔｙ ｃｏｍｐｕｔｉｎｇ ｉｎ ｏｎｅ ＧＣＳ ｔｉｌｅ
ｉｓ ｓｈｏｗｎ ｉｎ Ｆｉｇｕｒｅ ３． Ｆｒｏｍ ｔｈｅ ｖｉｅｗ ｏｆ
ｃｏｍｐｕｔａｔｉｏｎａｌ ｔｉｍｅ， ｔｈｅ ｔｏｔａｌ ｔｉｍｅ ｏｆ ＣＰＵ ｓｅｒｉａｌ
ｃｏｍｐｕｔｉｎｇ ｉｓ ｔｈｅ ｓｕｍｍａｔｉｏｎ ｏｆ ｃｏｍｐｕｔａｔｉｏｎａｌ ｔｉｍｅ
ｉｎ １６ ＲＳＧｓ， Ｔｈ ＝ ｔ１ ＋ｔ２ ＋ｔ３ ＋… ＋ｔ１６， ｗｈｉｌｅ ｔｈａｔ ｏｆ
ＧＰＵ ｐａｒａｌｌｅｌ ｃｏｍｐｕｔｉｎｇ ｉｓ ｔｈｅ ｕｎｉｔ ｃｏｍｐｕｔａｔｉｏｎａｌ
ｔｉｍｅ ｐｌｕｓ ｔｈｅ ｔｉｍｅ ｏｆ ｃｏｐｙｉｎｇ ｍｅｍｏｒｉｅｓ， Ｔｄ ＝ Ｔｈ２ｄ
＋ｔ１ ＋Ｔｄ２ｈ． Ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ｃｏｍｐｕｔａｔｉｏｎａｌ ｔｉｍｅ ｏｎ
ｈｏｓｔ ａｎｄ ｄｅｖｉｃｅ， ｔｈｅ ｓｐｅｅｄｕｐ ｃａｎ ｂｅ ｅｘｐｒｅｓｓｅｄ ａｓ
Ｓｐ ＝ Ｔｈ ＝ ｔ１ ＋ ｔ２ ＋ ｔ３ ＋ … ＋ ｔ１６ ．
Ｔｄ Ｔｈ２ｄ ＋ ｔ１ ＋ Ｔｄ２ｈ
Ｆｒｏｍ ｔｈｉｓ ｅｑｕａｔｉｏｎ， ｔｈｅ ｓｐｅｅｄｕｐ ｗｉｌｌ
ｉｎｃｒｅａｓｅ ｗｈｅｎ ｔｈｅ ｌｅｓｓ ｔｉｍｅ ｏｆ ｃｏｐｙｉｎｇ ｍｅｍｏｒｉｅｓ，
ｏｒ ｔｈｅ ｍｕｃｈ ｎｕｍｂｅｒ ｏｆ ｃｏｍｐｕｔａｔｉｏｎａｌ ｇｒｉｄｓ． Ｆｏｒ
ｔｈｅ ｈｉｇｈ⁃ｐｒｅｃｉｓｉｏｎ ｔｅｒｒａｉｎ ｄａｔａ ａｎｄ ｔｈｅ ｉｎｔｅｒｖｉｓｉｂｌｅ
ｒｅｓｕｌｔｓ， ｔｈｅ ＣＰＵ ｓｅｒｉａｌ ｃｏｍｐｕｔａｔｉｏｎａｌ ｔｉｍｅ Ｔｈ ｗｉｌｌ
ｉｎｃｒｅａｓｅ ｌｉｎｅａｒｌｙ ｗｈｉｌｅ ｔｈｅ ＧＰＵ ｐａｒａｌｌｅｌ
ｃｏｍｐｕｔａｔｉｏｎａｌ ｔｉｍｅ Ｔｄ ｉｓ ｓｔａｂｌｅ ｒｅｌａｔｉｖｅｌｙ．
Ａｃｃｏｒｄｉｎｇｌｙ， ｔｈｅ ｓｐｅｅｄｕｐ Ｓｐ ｗｉｌｌ ｅｎｌａｒｇｅ ｕｎｔｉｌ ｔｈｅ
ｃｏｍｐｕｔａｔｉｏｎａｌ ｔｉｍｅ ｉｓ ｃｈａｎｇｅｌｅｓｓ ｎｏ ｍａｔｔｅｒ ｏｎ
ＣＰＵ ｏｒ ＧＰＵ．
２０
ｃｏｏｒｄｉｎａｔｅ ｔｒａｎｓｆｏｒｍａｔｉｏｎ ａｎｄ ｔｈｅ ｆｉｒｓｔ ｏｃｃｌｕｓｉｏｎ
ｐｏｉｎｔ ｏｆ ｔｈｅ ＬｏＳ ｉｓ ｊｕｓｔ ｒｅｃｏｒｄｅｄ， ｓｏ ｔｈｅ ｏｐｅｒａｔｉｏｎｓ
ａｂｏｕｔ ｏｃｃｌｕｓｉｏｎ ｐｏｉｎｔｓ ａｒｅ ｉｍｐｌｅｍｅｎｔｅｄ ｏｎ ＣＰＵ
ａｆｔｅｒ ｆｉｎｉｓｈｉｎｇ ｔｈｅ ｋｅｒｎｅｌ ｆｕｎｃｔｉｏｎ． Ｅｖｅｒｙ ｔｈｒｅａｄ
ｏｎｌｙ ｒｅｔｕｒｎ ａｎ ｉｄｅｎｔｉｔｙ ａｓ ｃｏｍｐｕｔａｔｉｏｎａｌ ｒｅｓｕｌｔｓ．
４．Ｎｕｍｅｒｉｃａｌ Ｅｘｐｅｒｉｍｅｎｔｓ ａｎｄ Ａｎａｌｙｓｉｓ
Ｉｎ ｔｈｉｓ ｐａｐｅｒ， ｔｗｏ ｔｉｌｅｓ ｏｆ ｔｅｒｒａｉｎ ｄａｔａ ｆｒｏｍ
ＤＬＲ ａｒｅ ａｐｐｌｉｅｄ ｆｏｒ ｎｕｍｅｒｉｃａｌ ｅｘｐｅｒｉｍｅｎｔｓ． Ｔｈｅ
ｓｃｏｐｅｓ ｏｆ ｔｗｏ ｔｉｌｅｓ ａｒｅ Ｆｌｉｎｄｅｒｓ Ｒａｎｇｅｓ ｉｎ
Ａｕｓｔｒａｌｉａ （ ｆｒｏｍ Ｓ３２Ｅ１３８ ｔｏ Ｓ３１Ｅ１３９ ） ａｎｄ
Ｂａｄｌａｎｄｓ Ｎａｔｉｏｎａｌ Ｐａｒｋ ｉｎ Ａｍｅｒｉｃａ （ ｆｒｏｍ
Ｎ４３Ｗ１０３ ｔｏ Ｎ４４Ｗ１０２） ． Ｔｈｅ ｐｒｅｃｉｓｉｏｎ ｉｓ ｏｎｅ ｉｎ
ｎｉｎｅ ｔｈｏｕｓａｎｄ ｄｅｇｒｅｅ （ ａｂｏｕｔ １０ｍ） ． Ｔｈｅ ｖａｌｕｅｓ ｏｆ
ｔｅｒｒａｉｎ ｄａｔａ ｓｈｏｗ ｔｈｅ ｃｏｎｃｒｅｔｅ ｅｌｅｖａｔｉｏｎｓ ｒｅｌａｔｉｖｅ
ｔｏ ｔｈｅ ＷＧＳ８４ ｅｌｌｉｐｓｏｉｄ． Ｂｅｆｏｒｅ ｔｈｅ ｃｏｍｐｕｔｉｎｇ ｉｓ
ｅｘｅｃｕｔｅｄ， ｔｈｅ ｔｅｒｒａｉｎ ｄａｔａ ｉｓ ｓｔｏｒｅｄ ｉｎ ｔｈｅ ｗａｙ ｏｆ
ＧＣＳ ｔｉｌｅｓ ｉｎ ａｄｖａｎｃｅ．
Ｉｎ ｏｒｄｅｒ ｔｏ ｂｅ ｃｏｎｖｅｎｉｅｎｃｅ ｆｏｒ ｔｈｅ
ｃｏｍｐａｒｉｓｏｎ ｏｆ ｔｈｅ ｉｎｔｅｒｖｉｓｉｂｉｌｉｔｙ ｃｏｍｐｕｔｉｎｇ ｏｆ ｌｏｎｇ⁃
ｄｉｓｔａｎｃｅ ＬｏＳ ｏｎ ＣＰＵ ａｎｄ ＧＰＵ， ｔｈｅｓｅ ｔｗｏ ｔｉｌｅｓ
ａｒｅ ｐｉｅｃｅｄ ｔｏｇｅｔｈｅｒ ａｓ ｓｈｏｗｎ ｉｎ Ｆｉｇｕｒｅ ４． Ｌｅｆｔ
ｂｏｔｔｏｍ ｐｏｉｎｔ （ Ｎ０４Ｅ０１ ） ａｎｄ ｒｉｇｈｔ ｂｏｔｔｏｍ ｐｏｉｎｔ
（ Ｎ０４Ｅ０３） ａｒｅ ｓｅｔ ａｓ ｖｉｅｗｐｏｉｎｔｓ ｗｈｉｌｅ ｔｏｐ ｒｉｇｈｔ
ｐｏｉｎｔ （ Ｎ０５Ｅ０３ ） ａｎｄ ｔｏｐ ｌｅｆｔ ｐｏｉｎｔ （ Ｎ０５Ｅ０１ ）
ａｒｅ ｓｅｔ ａｓ ｔａｒｇｅｔｓ ｔｏ ｍａｋｅ ｔｗｏ ｌｉｎｅｓ ｏｆ ｓｉｇｈｔ