摘要
并行编译技术的首要问题就是程序中可并行点的发现。以程序执行时间、程序中的循环部分、数据依赖性分析以及程序执行时间与循环次数比等特征来表征程序的可并行性,并采用SVM根据以上特征进行程序中的可并行点的挖掘。实验证明,该方法更能符合实际应用的需要,发现的可并行点做并行化后有可观的性能加速比。
Exploring parallelisable points of codes in program is the first step of parallel compiling technology.In this paper,we propose a novel method based on SVM to mine the parallelisable points in running program according to the features it uses to represent the parallelity of program,including program executing time,circulation part of program,data dependency analysis,and ratio of execution time and the times of circulation,etc.Experimental results show that the parallelisable points mined by our method meet the needs of practical application much better,and the mined points can get considerable performance speedup ratio after to be parallelised.
出处
《计算机应用与软件》
CSCD
2011年第4期24-26,共3页
Computer Applications and Software
基金
国家自然科学基金(90920004
60970056
60873150)
江苏省自然科学基金(BK2008160)
江苏省高校自然科学重大基础研究项目(08KJA520002)
关键词
并行编译
数据依赖
特征
SVM
Parallel compiling Data dependence Feature SVM
