基于判例构造的并行作业性能预测
针对基于MPI的并行作业性能预测问题，鉴于历史预测与建模分析方法在异构网络计算环境中性能 预测局限性，提出了基于判例构造的并行作业性能预测新方法。运行日志时，提出了基于PMPI 接口，在 MPI 库源码中插入函数封套获取通信日志；设计了一种规整化并行程序通信日志的方法和日志合并的算法。对于最核心也最困难的收缩日志循环问题，将其转化为字符串的循环子串收缩问题，提出了一种基于后缀 数组的算法，在理论和实际的时间性能方面都优于已有的最优算法；自动构建判例程序阶段，解决了对计 算时间与通信时间的可按比例缩放模拟问题，设计了自动构建可执行判例程序的方法。在同构与异构机群 环境实验表明，判例预测方法能够比较准确地预估计算任务的运行时间，对于同构机群误差不超过3％，对于异构机群误差不超过10%，同类算法相比具有较好的综合性能。
并行计算 性能预测 判例程序 循环收缩
张伟哲 张宏莉 张元竞
哈尔滨工业大学计算机科学与技术学院 黑龙江哈尔滨 150001
国内会议
2010年全国高性能计算学术年会(HPC china2010)
北京
中文
533-547
2010-10-27（万方平台首次上网日期，不代表论文的发表时间）