本文選題：并行處理 + 線程級推測��； 參考：《電子與信息學(xué)報(bào)》2014年11期

【摘要】：線程級推測(Thread-Level Speculation,TLS)是多核上一種加速串行程序的線程級自動并行化技術(shù)。循環(huán)具有規(guī)則的結(jié)構(gòu)并在運(yùn)行時(shí)占有大量的執(zhí)行時(shí)間,因此循環(huán)是挖掘并行性的理想對象。然而,選擇哪些循環(huán)并行才能提高程序的加速比是一個(gè)很難決定的問題。為了解決該問題,該文提出一種基于性能預(yù)測的循環(huán)選擇方法�；谳斎胗�(xùn)練集獲取程序預(yù)執(zhí)行的剖析信息,同時(shí)結(jié)合各種推測因素,構(gòu)建了循環(huán)結(jié)構(gòu)的性能預(yù)測模型。預(yù)測結(jié)果定量評估了循環(huán)推測并行的加速比并決定該循環(huán)在運(yùn)行時(shí)是否適合并行。實(shí)驗(yàn)結(jié)果表明,該文提出的方法能有效地預(yù)測循環(huán)并行時(shí)所蘊(yùn)含的并行性,并依據(jù)預(yù)測結(jié)果準(zhǔn)確地選擇具有并行收益的循環(huán)推測并行,最終Olden基準(zhǔn)測試集加速比性能平均提升了12.34%。
[Abstract]:Thread-Level SpeculationTLS (Thread-Level SpeculationTLS) is a thread-level automatic parallelization technique for accelerating serial programs on multiple cores.Loop has a regular structure and takes up a lot of execution time at run time, so loop is an ideal object for mining parallelism.However, it is difficult to determine which loop parallelism can improve the speedup of programs.In order to solve this problem, this paper presents a method of loop selection based on performance prediction.Based on the input training set, the analysis information of program pre-execution is obtained. At the same time, the performance prediction model of cyclic structure is constructed by combining various conjecture factors.The predicted results quantitatively evaluate the speedup of the loop conjecture parallelism and determine whether the loop is suitable for parallelism at run time.The experimental results show that the proposed method can effectively predict the parallelism of cyclic parallelism, and accurately select the circular conjecture parallelism with parallel income according to the prediction results.The final Olden benchmark set speedup performance improved by an average of 12.34.
【作者單位】： 西安交通大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;
【基金】：國家自然科學(xué)基金(61173040) 國家“863”計(jì)劃項(xiàng)目(2012AA011003) 博士學(xué)科點(diǎn)專項(xiàng)科研基金(20130201110012)資助課題
【分類號】：TP332

【參考文獻(xiàn)】

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

1 宋少龍;趙銀亮;馮博琴;韋遠(yuǎn)科;王旭昊;趙恒星;;支持推測多線程的擴(kuò)展多核模擬器Prophet+[J];西安交通大學(xué)學(xué)報(bào);2010年10期

【共引文獻(xiàn)】

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

1 李艷華;張悠慧;王為;鄭緯民;;延時(shí)敏感的推測多線程調(diào)度策略[J];計(jì)算機(jī)工程與科學(xué);2013年11期

2 韋遠(yuǎn)科;趙銀亮;宋少龍;王旭昊;陰培培;李挺;;面向片上多核處理器的推測多線程機(jī)制下的獨(dú)立棧模型[J];西安交通大學(xué)學(xué)報(bào);2010年12期

3 曹仰杰;楊海兵;錢德沛;伍衛(wèi)國;;多核編程模型運(yùn)行時(shí)環(huán)境的自適應(yīng)性研究[J];西安交通大學(xué)學(xué)報(bào);2011年06期

【相似文獻(xiàn)】

相關(guān)會議論文 前1條

1 喬媛媛;劉芳;凌艷;尹勁松;;云計(jì)算環(huán)境下MapReduce的資源建模與性能預(yù)測[A];2013年全國通信軟件學(xué)術(shù)會議論文集[C];2013年

，

本文編號：1766974