基于运行时特征和机器学习的并行程序性能预测

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:zerotx01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着高性能计算系统计算能力不断提升,其体系结构和软件系统的复杂性和规模也不断增加,这对各种大规模并行应用的设计和优化带来极大的挑战,因此面向高性能系统的大规模并行应用性能建模的研究越来越重要。准确地预测大规模并行程序的性能,不仅能够为用户分析程序性能,使其能在高性能计算系统上高效地执行应用程序,还能帮助用户管理和调度作业,合理地分配调度策略,减少作业等待时间,并且能够进行资源评估,指导用户申请资源。本文提出一个并行程序性能预测框架,由特征获取、性能建模和性能预测三部分组成。该框架使用基本块频率作为程序特征,然后利用机器学习算法构建多输入参数的性能预测模型。在获取特征的过程中,首先通过插桩技术获取小规模并行程序运行时特征,然后使用预处理技术选择有用的特征。在性能建模部分,以基本块频率和进程为输入,程序运行时间为输出,进行性能建模。在性能预测部分,为了降低获取大规模并行程序特征的开销,提出了混合插桩算法和程序删减算法。在本文的最后,通过在天河二号平台上执行六种常用的并行测试程序,对提出的性能预测框架进行验证。实验结果表明,当该性能预测框架采用支持向量机回归建模时预测效果最好,平均预测误差低于10%,误差的标准差低于7%。本文还与两个典型的以输入参数为特征的建模方法进行对比,实验证明,本文提出的方法优于其他两种方法。此外,预测开销低于整个程序开销的0.13%。综上所述,本文提出的并行程序预测框架生成的预测模型具有强泛化能力,并且预测的开销小。
其他文献
[目的]研究尿苷酸与锌离子之间的相互作用,为研究尿苷酸在生物体内的作用方式及配合物的潜在应用提供理论基础。[方法]利用傅里叶红外光谱、共聚焦拉曼光谱来研究尿苷酸与锌
江西省某在建高速公路K14+340-K14+460主线软基路基,由于填筑路堤使得软弱地基产生滑移,路堤形成不均匀沉降和开裂,影响路堤整体稳定性。本文对填方边坡稳定性、应力应变特性
<正>一、企业简介山东鲁耐窑业有限责任公司系由始建于1904年的山东耐火材料厂于2001年改制成立的有限责任公司,为国家大型耐火材料骨干企业之一,2001年通过上海质量体系审核
会议
为更好的解决云锡大屯锡矿井下充填采场、空区测量面临的难题,通过对移动式手持三维扫描仪应用、实践、分析,以应用的效果证实了移动式三维扫描仪在井下测量中的可行性和高效
在认罪认罚从宽制度下,检察机关的量刑建议是对法庭量刑具有预决效力的实体性权力。检察机关提出公正、精准的量刑建议,是确保认罪认罚从宽制度良好运行的关键所在。然而在实
<正>(根据录音整理,未经本人审阅)主要内容:TRS作为专业提供废旧轮胎回收利用解决方案的瑞士公司,结合中国再生橡胶和橡胶粉市场的发展情况,为了推出面向中国轮胎市场的再生
目的探讨持续负压吸引和无负压持续吸引对胃癌根治术后患者胃肠功能恢复的影响。方法将82例行胃癌根治术后的患者按抽签法分为研究组和对照组,每组41例。研究组给予无负压持
中药是中华民族的瑰宝,近年来以绿色天然、毒副作用小等特点备受世界各国人民的推崇。然而,由于我国知识产权制度建立较晚,对知识产权战略的研究和应用均处于起步阶段,使得现有的
报纸
核心提示:上世纪八九十年代,莆田油画产业由在外莆籍画家带动,迅速成为当地优势产业。然而,由于产业配套、地域等因素,莆田油画业近年来渐渐落后于厦门、深圳等地。$$    危
报纸
目的评价使用手法点压第二颈椎横突治疗偏头痛的临床效果。方法将48例偏头痛患者随机分两组,治疗组28例,采用手法点压第二颈椎横突的方法,对照组20例,采用口服去痛片治疗。结