【摘要】：在定值引用錯(cuò)誤中,錯(cuò)誤源到達(dá)錯(cuò)誤目標(biāo)的路徑往往很長且路徑數(shù)眾多,路徑敏感檢測(cè)分析的規(guī)模往往較大,特別是對(duì)大規(guī)模程序而言.為充分減小待分析問題規(guī)模并合理控制時(shí)間開銷,我們提出一種基于GPU的融合危險(xiǎn)路徑并行提取策略的路徑敏感分析輸入規(guī)模有效控制方法.實(shí)驗(yàn)結(jié)果表明,與串行方法相比,基于GPU的并行策略獲得了最高22.27x的加速比,可進(jìn)一步提高路徑敏感檢測(cè)方法的可擴(kuò)展性.
[Abstract]:In the fixed value reference error, the path of the error source to the error target is often long and the number of paths is large, and the scale of path sensitive detection and analysis is often large, especially for large-scale programs. In order to reduce the scale of the problem to be analyzed and control the time cost reasonably, we propose an effective control method of path sensitive analysis input scale based on GPU fusion hazard path parallel extraction strategy. The experimental results show that compared with the serial method, the parallel strategy based on GPU obtains the maximum acceleration ratio of 22.27x, which can further improve the scalability of the path sensitive detection method.
【作者單位】： 首都師范大學(xué)信息工程學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61402303)資助 北京市教委科技面上項(xiàng)目(KM201510028016)資助
【分類號(hào)】：TP301.6;TP332

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張惠臻;周學(xué)海;紀(jì)金松;陳香蘭;馬宏星;;可配置的熱點(diǎn)路徑動(dòng)態(tài)剖析器的硬件實(shí)現(xiàn)[J];系統(tǒng)工程與電子技術(shù);2009年09期

2 頭重腳輕;;GPU的華麗變身 通用計(jì)算帶來更大方便[J];電腦迷;2009年20期

3 李良杰;牟永敏;張志華;;面向嵌入式系統(tǒng)函數(shù)動(dòng)態(tài)調(diào)用路徑拆分與匹配[J];數(shù)據(jù)通信;2012年04期

4 本刊編輯部;;加州大學(xué)圣地亞哥分校使用GPU超級(jí)計(jì)算機(jī)實(shí)現(xiàn)千萬億次級(jí)地震模擬[J];科研信息化技術(shù)與應(yīng)用;2013年02期

5 技術(shù)宅;;GPU通用計(jì)算解密[J];電腦愛好者;2014年02期

6 張浩;李利軍;林嵐;;GPU的通用計(jì)算應(yīng)用研究[J];計(jì)算機(jī)與數(shù)字工程;2005年12期

7 丁鵬;賈月樂;張靜;張巖;;GPU結(jié)構(gòu)與通用計(jì)算探析[J];技術(shù)與市場;2009年09期

8 AZ521;;GPU的革命 解析通用計(jì)算技術(shù)[J];電腦迷;2009年15期

9 ViVi;楊原青;;新計(jì)算時(shí)代:GPU通用計(jì)算展望[J];數(shù)碼先鋒;2007年10期

10 Dr.BT;;物理運(yùn)算,有了GPU,還需要PPU 嗎?[J];電腦自做;2007年05期

相關(guān)博士學(xué)位論文 前1條

1 白洪濤;基于GPU的高性能并行算法研究[D];吉林大學(xué);2010年

相關(guān)碩士學(xué)位論文 前7條

1 田寧;GPU加速的矩陣計(jì)算的研究[D];黑龍江大學(xué);2015年

2 何紀(jì)澎;基于GPGPU-Sim模擬的GPU功耗研究[D];西北師范大學(xué);2015年

3 彭紹鑫;基于GPU的硬件加速方法及其在積分方程數(shù)值解中的應(yīng)用[D];電子科技大學(xué);2008年

4 曾敬翔;GPU集群的并行編程通信接口研究[D];華中科技大學(xué);2012年

5 劉宇;基于GPU的近似字符串匹配并行算法的研究[D];黑龍江大學(xué);2012年

6 黃敬磊;GPU通用計(jì)算中的數(shù)據(jù)結(jié)構(gòu)組織與應(yīng)用研究[D];解放軍信息工程大學(xué);2007年

7 劉德波;基于YARN的GPU集群系統(tǒng)研究[D];中山大學(xué);2014年

，

本文編號(hào)：2482667