Page 26 - 中国仿真学会通讯2020第1期
P. 26
ｃｏｍｐｕｔａｔｉｏｎａｌ ｓｐｅｅｄｕｐｓ ａｒｅ ｌｅｓｓ ｔｈａｎ １ ａｓ ｔｈｅ ｔｉｍｅｓ ｅｓｐｅｃｉａｌｌｙ ｗｈｅｎ ｔｈｅ ｃｏｍｐｕｔａｔｉｏｎａｌ ｒｅｓｕｌｔｓ
ｏｃｃｌｕｓｉｏｎ ｐｏｉｎｔｓ ａｎｄ ｔｈｅ ｖｉｅｗｐｏｉｎｔｓ ａｒｅ ｓｏ ｃｌｏｓｅ ａｒｅ ｉｎｔｅｒｖｉｓｉｂｌｅ．
ｔｈａｔ ｔｈｅ ｃｏｍｐｕｔｉｎｇ ｓｔｏｐｓ ｓｏｏｎ ａｎｄ ｔｈｅ
ｃｏｍｐｕｔａｔｉｏｎａｌ ｎｕｍｂｅｒ ｏｆ ＲＳＧｓ ｉｓ ｌｅｓｓ． Ｔｈｅ Ｉｎ ｔｈｅ ｆｕｔｕｒｅ， ｈｉｇｈｅｒ ｐｒｅｃｉｓｉｏｎ ｄａｔａ ｗｉｌｌ ｂｅ
ｃｏｍｐｕｔａｔｉｏｎａｌ ｎｕｍｂｅｒ ｏｆ ＲＳＧｓ ａｎｄ ｃｏｍｐｕｔａｔｉｏｎａｌ ｎｅｅｄｅｄ ｆｏｒ ｍｏｒｅ ａｃｃｕｒａｔｅ ａｎｄ ｒｅａｌｉｓｔｉｃ ｒｅｓｕｌｔｓ．
ｔｉｍｅ ｉｎｃｒｅａｓｅ ｌｉｎｅａｒｌｙ ａｎｄ ｃｏｎｔｉｎｕａｌｌｙ ｗｉｔｈ ｔｈｅ Ｄｅｃｒｅａｓｉｎｇ ｔｈｅ ｔｉｍｅ ｒａｔｉｏ ｏｆ ｃｏｐｙｉｎｇ ｍｅｍｏｒｉｅｓ ｉｓ
ｉｎｃｒｅａｓｉｎｇ ｈｅｉｇｈｔｓ ｏｆ ｖｉｅｗｐｏｉｎｔｓ ａｎｄ ｔａｒｇｅｔｓ ｕｎｔｉｌ ｃｏｎｓｉｄｅｒａｂｌｅ． Ｉｎ ａｄｄｉｔｉｏｎ， ｎｕｍｅｒｏｕｓ ａｌｌｏｃａｔｅｄ
ｔｈｅ ｒｅｓｕｌｔｓ ａｒｅ ｉｎｔｅｒｖｉｓｉｂｌｅ． Ｂａｓｅｄ ｏｎ ｔｈｅ ｔｈｒｅａｄｓ， ｍｏｒｅ ｐａｒａｌｌｅｌｉｚａｂｌｅ ｉｎｔｅｒｖｉｓｉｂｉｌｉｔｙ
ｃｏｍｐｕｔａｔｉｏｎａｌ ｎｕｍｂｅｒ ｏｆ ＲＳＧｓ ａｎｄ ｃｏｍｐｕｔａｔｉｏｎａｌ ｍｅｔｈｏｄｓ ａｎｄ ｈｉｇｈ⁃ｅｆｆｉｃｉｅｎｃｙ ｐａｒａｌｌｅｌ ｔｅｃｈｎｏｌｏｇｉｅｓ
ｔｉｍｅ ｆｏｒ ｏｎｅ ＬｏＳ， ｔｈｅ ａｖｅｒａｇｅ ｃｏｍｐｕｔａｔｉｏｎａｌ ｔｉｍｅ ｃａｎ ｂｅ ｕｓｅｄ．
ｏｆ ｓｉｎｇｌｅ ｇｒｉｄ ｉｓ ０．４μｓ．
Ｒｅｆｅｒｅｎｃｅｓ
Ｔｈｅ ｃｏｍｐｕｔａｔｉｏｎａｌ ｎｕｍｂｅｒ ｏｆ ＲＳＧｓ ｏｎ
ｄｅｖｉｃｅ ａｒｅ ｃｈａｎｇｅｌｅｓｓ ａｎｄ ｅｑｕａｌ ｏｒ ｇｒｅａｔｅｒ ｔｈａｎ １． ＣＨＥＮ Ｚｈｏｎｇ⁃ｑｉ， ＲＥＮ Ｂｏ， ＺＨＡＮＧ Ｂｉｎ， ＬＡＩ Ｑｉａｎｇ，
ｗｈｉｃｈ ｏｎ ｈｏｓｔ， ａｎｄ ｔｈｅ ａｖｅｒａｇｅ ｃｏｍｐｕｔａｔｉｏｎａｌ Ｍｏｄｅｌｉｎｇ ａｎｄ Ｓｉｍｕｌａｔｉｏｎ ｏｆ Ｖｉｓｉｂｉｌｉｔｙ Ａｎａｌｙｓｉｓ ｏｆ
ｔｉｍｅ ｏｆ ｓｉｎｇｌｅ ｇｒｉｄ ｉｓ ａｂｏｕｔ ０．４μｓ． Ｔｈｅ ｍａｘｉｍｕｍ Ｔａｒｇｅｔ， Ｆｉｒｅ Ｃｏｎｔｒｏｌ ａｎｄ Ｃｏｍｍａｎｄ Ｃｏｎｔｒａｌ．３５（２） ：４５
ｓｐｅｅｄｕｐ ｒｅａｃｈｅｓ １０ ｔｉｍｅｓ ｎｏ ｍａｔｔｅｒ ｆｏｒ ｔｈｅ －４７， ２０１０．
ｃｏｍｐｕｔａｔｉｏｎａｌ ｔｉｍｅ ｏｆ ｏｎｅ ＬｏＳ ｏｒ ｔｈａｔ ｏｆ ｓｉｎｇｌｅ
ｇｒｉｄ． ２． ＤＡＩ Ｙｏｕｈｕａ， ＧＵＯ Ｚｈｏｎｇｙｉｎ， Ｅｆｆｅｃｔ ｏｆ Ｓｐａｔｉａｌ Ｖｉｓｕａｌ
Ｐａｔｔｅｒｎ ｏｎ Ｄｒｉｖｉｎｇ Ｂｅｈａｖｉｏｕｒ ｉｎ Ｅｘｐｒｅｓｓｗａｙ Ｔｕｎｎｅｌ
５．Ｃｏｎｃｌｕｓｉｏｎ ａｎｄ Ｐｒｏｓｐｅｃｔ Ｓｅｃｔｉｏｎ， Ｊｏｕｒｎａｌ ｏｆ Ｔｏｎｇｊｉ Ｕｎｉｖｅｒｓｉｔｙ （ Ｎａｔｕｒａｌ
Ｓｃｉｅｎｃｅ） ． ３９（９） ：１３０７－１３１２， ２０１１．
Ｔｈｅ ｎｅｗ ｉｎｔｅｒｖｉｓｉｂｉｌｉｔｙ ａｌｇｏｒｉｔｈｍ ｉｓ
ｉｍｐｌｅｍｅｎｔｅｄ ｔｏ ｗｏｒｋ ｏｕｔ ｏｃｃｌｕｓｉｏｎ ｐｏｉｎｔｓ ｏｎ ａ ３． ＬＩ Ｈａｎｒｏｎｇ， ＮＩＵ Ｈｏｎｇｇｕａｎｇ， ＪＩＡ Ｊｕｎｔａｏ， ＬＩＵ
ｌｏｎｇ⁃ｄｉｓｔａｎｃｅ ｌｉｎｅ ｏｆ ｓｉｇｈｔ． Ａｆｔｅｒ ｄｉｖｉｄｉｎｇ ａ ｌｉｎｅ Ｃａｎｙｏｕ， ＬＵ Ｙｉ， Ｖｉｓｉｂｉｌｉｔｙ Ａｎａｌｙｓｉｓ Ｔｅｃｈｎｏｌｏｇｙ Ｂａｓｅｄ
ｉｎｔｏ ｓｅｖｅｒａｌ ｓｅｇｍｅｎｔｓ， ｓｅｇｍｅｎｔｓ ａｒｅ ｃｏｍｐｕｔｅｄ ｉｎ ｏｎ Ｄｉｇｉｔａｌ Ｓｅａ， Ｈｙｄｒｏｇｒａｐｈｉｃ Ｓｕｒｖｅｙｉｎｇ ａｎｄ Ｃｈａｒｔｉｎｇ．
ｄｉｆｆｅｒｅｎｔ ＧＣＳ ｔｉｌｅｓ ｔｏ ｄｅｃｒｅａｓｅ ｔｈｅ ｉｎｆｌｕｅｎｃｅ ｏｆ ｔｈｅ ３３（４） ：４０－４４， ２０１３．
ｅａｒｔｈ ｃｕｒｖａｔｕｒｅ． Ｂｅｃａｕｓｅ ｏｆ ｔｈｅ ｈｉｇｈ ｐｒｅｃｉｓｉｏｎ ｏｆ
ｔｅｒｒａｉｎ ｄａｔａ， ｉｎｔｅｒｖｉｓｉｂｉｌｉｔｙ ｃｏｍｐｕｔｉｎｇ ｉｓ ４． ＷＡＮＧ Ｚｈｉ⁃ｊｉｅ， ＹＩＮ Ｘｉｎ， ＺＨＵ Ｌｉａｎｇ⁃ｊｉａ，
ｉｍｐｌｅｍｅｎｔｅｄ ｉｎ ａｍｏｕｎｔｓ ｏｆ ＲＳＧｓ ｒｅｐｅａｔｅｄｌｙ． Ｉｍｐｒｏｖｅｍｅｎｔ ｏｆ Ｉｎｔｅｒ⁃Ｖｉｓｉｂｉｌｉｔｙ Ａｌｇｏｒｉｔｈｍ ｏｖｅｒ
Ｔｅｒｒａｉｎ， Ｉｎｆｏｒｍａｔｉｏｎ Ｃｏｍｍａｎｄ Ｃｏｎｔｒｏｌ Ｓｙｓｔｅｍ ａｎｄ
Ｉｎ ｔｈｉｓ ｐａｐｅｒ， ＧＰＵ ｐａｒａｌｌｅｌ ｃｏｍｐｕｔｉｎｇ ｉｓ Ｓｉｍｕｌａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ． ２６（２） ：５４－５７， ２００４．
ｔａｋｅｎ ｉｎｔｏ ａｃｃｏｕｎｔ ｔｏ ｌｅｔ ｅｖｅｒｙ ｔｈｒｅａｄ ｉｍｐｌｅｍｅｎｔ
ｃｏｍｐｕｔｉｎｇ ｏｆ ｅｖｅｒｙ ＲＳＧ ｃｏｎｃｕｒｒｅｎｔｌｙ ａｎｄ ５． ＷＡＮＧ Ｚｈｉ⁃ｊｉｅ， ＱＩＵ Ｘｉａｏ⁃ｇａｎｇ， ＬＩ Ｇｅ， Ｄｅｓｉｇｎ ｏｆ
ｉｎｄｅｐｅｎｄｅｎｔｌｙ ｔｏ ｉｍｐｒｏｖｅ ｔｈｅ ｐｅｒｆｏｒｍａｎｃｅ ｏｆ Ｆａｓｔ Ｉｎｔｅｒ⁃ｖｉｓｉｂｉｌｉｔｙ Ａｌｇｏｒｉｔｈｍｓ ｏｖｅｒ Ｔｅｒｒａｉｎ Ｇｉｖｅｎ ｉｎ
ｉｎｔｅｒｖｉｓｉｂｉｌｉｔｙ ａｌｇｏｒｉｔｈｍ． ＲＳＧ Ｍｏｄｅｌ， Ｃｏｍｐｕｔｅｒ Ｓｉｍｕｌａｔｉｏｎ． ２１（ １２） ：９２ － ９５，
２００４．
Ｔｈｅ ａｃｔｕａｌ ｔｅｒｒａｉｎ ｄａｔａ ｐｒｏｖｉｄｅｄ ｂｙ ＤＬＲ ｉｓ
ｒｅａｄ ｉｎｔｏ ｍｅｍｏｒｉｅｓ ｏｎ ｈｏｓｔ ａｎｄ ｄｅｖｉｃｅ ａｓ ６． Ｌｕｏ Ｙｕｙｕ， Ｉｎｔｅｒｖｉｓｉｂｉｌｉｔｙ Ｃｏｎｓｉｓｔｅｎｃｙ Ａｎａｌｙｓｉｓ ｏｆ
ｐｒｅｐｒｏｃｅｓｓｉｎｇ ｏｐｅｒａｔｉｏｎ． Ｉｎｔｅｒｖｉｓｉｂｉｌｉｔｙ ｐａｒａｌｌｅｌ Ｍｕｌｔｉｒｅｓｏｌｕｔｉｏｎ Ｔｅｒｒａｉｎ Ｄａｔａ， ｍａｓｔｅｒ ＇ ｓ ｔｈｅｓｉｓ，
ａｌｇｏｒｉｔｈｍ ｉｍｐｌｅｍｅｎｔｅｄ ｂｙ ＣＵＤＡ ｉｓ ｒｕｎ ｏｎ ｈｉｇｈ Ｎａｔｉｏｎａｌ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｄｅｆｅｎｓｅ Ｔｅｃｈｎｏｌｏｇｙ，
ｐｅｒｆｏｒｍａｎｃｅ ＧＰＵ ａｎｄ ｔｈｅ ｓｐｅｅｄｕｐ ｒｅａｃｈｅｓ １０ Ｃｈａｎｇｓｈａ， Ｃｈｉｎａ， ２０１６．
７． Ｌｉａｎｋａｉ Ｙａｏ， Ｘｉａｏｈｕｉ Ｊｉ， Ｓｈｕａｉ Ｌｉｕ， Ｊｉａｙｕｅ Ｙａｎｇ，
Ｐａｒａｌｌｅｌ Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ａｎｄ Ｐｅｒｆｏｒｍａｎｃｅ Ｃｏｍｐａｒｉｓｏｎ
ｏｆ ＢｉＣＧＳｔａｂ ｆｏｒ Ｍａｓｓｉｖｅ Ｓｐａｒｓｅ Ｌｉｎｅａｒ Ｓｙｓｔｅｍ ｏｆ
Ｅｑｕａｔｉｏｎｓ ｏｎ ＧＰＵ Ｌｉｂｒａｒｉｅｓ， ＵＩＣ⁃ＡＴＣ⁃ＳｃａｌＣｏｍ⁃
ＣＢＤＣｏｍ⁃ＩｏＰ ２０１５： ６０３－６０８， ２０１５．
２３
