软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2002年
8期
1718-1722
,共5页
阳雪林%于勐%陈道蓄%谢立
暘雪林%于勐%陳道蓄%謝立
양설림%우맹%진도축%사립
分布式系统%循环并行性分析%动态并行%观察/执行模型
分佈式繫統%循環併行性分析%動態併行%觀察/執行模型
분포식계통%순배병행성분석%동태병행%관찰/집행모형
针对分布式环境下可抽取观察循环的不规则串行程序循环的动态依赖关系分析问题,提出了一个基于观察/执行模型的动态分析算法.其贡献是:(1) 算法可并行执行于分布式系统;(2) 直接分析具有拷入和最后赋值操作的循环;(3) 给出了循环的并行化方法;(4) 并不要求循环是完全可并行的,对某些部分可并行循环,也支持其并行执行.理论分析和实验表明,在处理器数量适当的情况下,循环可以并行时,可以获得很好的加速比;不能并行时,对串行执行增加的开销也是小的.从而为分布式环境下开发更多的循环并行性提供了一种新的手段.
針對分佈式環境下可抽取觀察循環的不規則串行程序循環的動態依賴關繫分析問題,提齣瞭一箇基于觀察/執行模型的動態分析算法.其貢獻是:(1) 算法可併行執行于分佈式繫統;(2) 直接分析具有拷入和最後賦值操作的循環;(3) 給齣瞭循環的併行化方法;(4) 併不要求循環是完全可併行的,對某些部分可併行循環,也支持其併行執行.理論分析和實驗錶明,在處理器數量適噹的情況下,循環可以併行時,可以穫得很好的加速比;不能併行時,對串行執行增加的開銷也是小的.從而為分佈式環境下開髮更多的循環併行性提供瞭一種新的手段.
침대분포식배경하가추취관찰순배적불규칙천행정서순배적동태의뢰관계분석문제,제출료일개기우관찰/집행모형적동태분석산법.기공헌시:(1) 산법가병행집행우분포식계통;(2) 직접분석구유고입화최후부치조작적순배;(3) 급출료순배적병행화방법;(4) 병불요구순배시완전가병행적,대모사부분가병행순배,야지지기병행집행.이론분석화실험표명,재처리기수량괄당적정황하,순배가이병행시,가이획득흔호적가속비;불능병행시,대천행집행증가적개소야시소적.종이위분포식배경하개발경다적순배병행성제공료일충신적수단.
