计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
7期
59-60,63
,共3页
并行化代码自动生成%冗余通信消除%线性不等式%通信优化
併行化代碼自動生成%冗餘通信消除%線性不等式%通信優化
병행화대마자동생성%용여통신소제%선성불등식%통신우화
若自动生成的并行化代码中包含过多的冗余代码,将导致代码膨胀,同时增加不必要的时间开销.该文通过对计算划分不等式和依赖关系不等式进行傅立叶消元,消除并行化代码中的冗余通信部分,实现通信优化.测试结果表明,与通信优化前的代码相比,消除后的并行代码量减少了10%～30%,处理器数目相同的情况下加速比平均达到1.12.
若自動生成的併行化代碼中包含過多的冗餘代碼,將導緻代碼膨脹,同時增加不必要的時間開銷.該文通過對計算劃分不等式和依賴關繫不等式進行傅立葉消元,消除併行化代碼中的冗餘通信部分,實現通信優化.測試結果錶明,與通信優化前的代碼相比,消除後的併行代碼量減少瞭10%～30%,處理器數目相同的情況下加速比平均達到1.12.
약자동생성적병행화대마중포함과다적용여대마,장도치대마팽창,동시증가불필요적시간개소.해문통과대계산화분불등식화의뢰관계불등식진행부립협소원,소제병행화대마중적용여통신부분,실현통신우화.측시결과표명,여통신우화전적대마상비,소제후적병행대마량감소료10%～30%,처리기수목상동적정황하가속비평균체도1.12.
