计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
21期
286-289
,共4页
刘石柱%尹首一%殷崇勇%刘雷波%魏少军
劉石柱%尹首一%慇崇勇%劉雷波%魏少軍
류석주%윤수일%은숭용%류뢰파%위소군
可重构处理器%并行优化%并行处理%任务编译器%有向无环图
可重構處理器%併行優化%併行處理%任務編譯器%有嚮無環圖
가중구처리기%병행우화%병행처리%임무편역기%유향무배도
为挖掘可重构处理器的内在并行性,需要编译器通过分析程序的并行性来决定可重构处理器硬件最好的执行模式.为此,提出一种基于可重构处理器的并行优化算法.将有向无环图的并行计算部分映射到可重构处理器上,对任务实现3个不同层次的并行性(指令级并行、循环级并行、线程级并行).测试结果表明,该算法使得可重构处理器在处理任务时比未用并行优化算法的性能提升1.2倍左右.
為挖掘可重構處理器的內在併行性,需要編譯器通過分析程序的併行性來決定可重構處理器硬件最好的執行模式.為此,提齣一種基于可重構處理器的併行優化算法.將有嚮無環圖的併行計算部分映射到可重構處理器上,對任務實現3箇不同層次的併行性(指令級併行、循環級併行、線程級併行).測試結果錶明,該算法使得可重構處理器在處理任務時比未用併行優化算法的性能提升1.2倍左右.
위알굴가중구처리기적내재병행성,수요편역기통과분석정서적병행성래결정가중구처리기경건최호적집행모식.위차,제출일충기우가중구처리기적병행우화산법.장유향무배도적병행계산부분영사도가중구처리기상,대임무실현3개불동층차적병행성(지령급병행、순배급병행、선정급병행).측시결과표명,해산법사득가중구처리기재처리임무시비미용병행우화산법적성능제승1.2배좌우.