计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
6期
297-300
,共4页
赵捷%赵荣彩%韩林%许瑾晨
趙捷%趙榮綵%韓林%許瑾晨
조첩%조영채%한림%허근신
自动并行化%依赖测试%MPI协议%反依赖%循环携带
自動併行化%依賴測試%MPI協議%反依賴%循環攜帶
자동병행화%의뢰측시%MPI협의%반의뢰%순배휴대
传统的面向MPI的自动并行化使用的依赖测试技术,只能确定代码中是否含有循环携带依赖,而不对循环携带依赖的类型进行判定.经研究发现,当循环携带的是反依赖时,代码仍然可以在一定条件下实现面向MPI的自动并行化.基于依赖测试方法和数据流信息,通过创建合理的依赖数据副本,提出了一种循环携带反依赖的MPI自动并行方法.实验结果表明,所提出的方法能够有效识别存在循环携带反依赖的并行循环,将其作为后端生成MPI代码的依据可有效提高MPI程序的效率.
傳統的麵嚮MPI的自動併行化使用的依賴測試技術,隻能確定代碼中是否含有循環攜帶依賴,而不對循環攜帶依賴的類型進行判定.經研究髮現,噹循環攜帶的是反依賴時,代碼仍然可以在一定條件下實現麵嚮MPI的自動併行化.基于依賴測試方法和數據流信息,通過創建閤理的依賴數據副本,提齣瞭一種循環攜帶反依賴的MPI自動併行方法.實驗結果錶明,所提齣的方法能夠有效識彆存在循環攜帶反依賴的併行循環,將其作為後耑生成MPI代碼的依據可有效提高MPI程序的效率.
전통적면향MPI적자동병행화사용적의뢰측시기술,지능학정대마중시부함유순배휴대의뢰,이불대순배휴대의뢰적류형진행판정.경연구발현,당순배휴대적시반의뢰시,대마잉연가이재일정조건하실현면향MPI적자동병행화.기우의뢰측시방법화수거류신식,통과창건합리적의뢰수거부본,제출료일충순배휴대반의뢰적MPI자동병행방법.실험결과표명,소제출적방법능구유효식별존재순배휴대반의뢰적병행순배,장기작위후단생성MPI대마적의거가유효제고MPI정서적효솔.
