计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
8期
2171-2176
,共6页
刘晓娴%赵荣彩%丁锐%李雁冰
劉曉嫻%趙榮綵%丁銳%李雁冰
류효한%조영채%정예%리안빙
自动并行化%流水并行%流水粒度%循环分块%代价模型
自動併行化%流水併行%流水粒度%循環分塊%代價模型
자동병행화%류수병행%류수립도%순배분괴%대개모형
automatic parallelization%pipelining parallelization%pipelining granularity%loop tiling%cost model
当计算划分层迭代数目较大,或是循环体单次迭代工作量较大,但可用的并行线程数目较小时,传统的基于循环分块的流水粒度优化方法无法进行处理.为此,提出一种基于循环分块减小流水粒度的方法,并根据流水并行循环的代价模型实现最优流水粒度的求解,设计实现了一个流水计算粒度的优化算法.对有限差分松弛法(FDR)的波前循环和时域有限差分法(FDTD)中典型循环的测试表明,与传统的流水粒度选择方法相比,所提算法能够得到更优的循环分块大小.
噹計算劃分層迭代數目較大,或是循環體單次迭代工作量較大,但可用的併行線程數目較小時,傳統的基于循環分塊的流水粒度優化方法無法進行處理.為此,提齣一種基于循環分塊減小流水粒度的方法,併根據流水併行循環的代價模型實現最優流水粒度的求解,設計實現瞭一箇流水計算粒度的優化算法.對有限差分鬆弛法(FDR)的波前循環和時域有限差分法(FDTD)中典型循環的測試錶明,與傳統的流水粒度選擇方法相比,所提算法能夠得到更優的循環分塊大小.
당계산화분층질대수목교대,혹시순배체단차질대공작량교대,단가용적병행선정수목교소시,전통적기우순배분괴적류수립도우화방법무법진행처리.위차,제출일충기우순배분괴감소류수립도적방법,병근거류수병행순배적대개모형실현최우류수립도적구해,설계실현료일개류수계산립도적우화산법.대유한차분송이법(FDR)적파전순배화시역유한차분법(FDTD)중전형순배적측시표명,여전통적류수립도선택방법상비,소제산법능구득도경우적순배분괴대소.