固定结构约束下的并行计算变图权的可扩展方法

来源 :2014全国高性能计算学术年会 | 被引量 : 0次 | 上传用户:pptcwu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  对并行计算实施扩展是获取更高计算性能的有效方法。然而,在固定结构的约束下,并行计算难以通过简单的规模扩展提升其计算性能。针对此类并行计算可扩展问题,分析影响可扩展性的并行任务因素及体系结构因素,采用带权图对并行任务及体系结构进行建模。特别对体系结构图和并行任务图同构及异构两种情形下的扩展做了深入研究,分别提出图相似的可扩展方法,以及关键路径不变的可扩展方法,其本质是固定图结构、仅调整图节点权值和边权值的可扩展方法。通过进一步推导,得出一些关于新扩展方法的有用结论。最后,应用网格计算模拟工具SimGrid开展实验,结果表明所提出的扩展方法能有效解决此类扩展问题,同时保持速度效率不变,对于并行计算扩展实践具有指导意义。
其他文献
刘树炎,今年85岁,退休前任湖南省人民医院耳鼻喉科主任。他退休20多年了,但一直没有离开殷殷求治的病人。每天到他家里来求医的人川流不息。按规定,办私人诊所,要经有关部门批准
引导学生走进课外阅读的缤纷世界,培养学生广泛的阅读兴趣,扩大阅读面,增加阅读量,多读书,好读书,读好书。激起孩子们的阅读兴趣,指导孩子们进行广泛的课外阅读,为孩子们导航,让孩子们
随着我国素质教育的深入发展,德育越来越受到人们的重视。小学语文属于人文学科,并且课文中蕴含着大量做人的道理和思想情感,因此,在小学语文教学中渗透德育具有先天的优势,可以取
十几年来,洛伊丝·康纳一直用她那老式照相机以及用19世纪摄影师的表现手法在中国拍摄风景照。“是中国让我成为一名摄影家”,她这样对别人说。她的作品里既有著名的桂林山
处理器体系结构模拟器是现代高性能处理器设计的重要组成部分,通过使用模拟器可以帮助研究人员针对具体的应用设定相应的最佳的体系结构,节省了系统开发周期并能很快给出时钟
十年前,我们曾在《宋代蜀学研究》和《朱熹与宋代蜀学》二书中对“蜀学”一词进行过初步阐释~①;数年后,胡昭曦先生又撰成《蜀学与蜀学研究榷议》一文~②,进一步对“蜀学”的
教育改革不断深入下,初中语文教学受到了人们广泛的重视,提升学生自主参与到语文学习中的能力是十分有必要的,同时也是课程改革重要的教学目标,贯穿在整个初中语文教学过程中。本
抬抬腿  把童车当成扶手,双脚并拢,膝盖稍微弯曲。右腿从侧面抬起,脚尖向下,然后放下,双腿并拢,重复15次,然后换左腿练习。每次抬腿时都要深呼吸。你也可以同时锻炼肩部的肌肉,只要把与正在锻炼的大腿相反的胳膊抬起来就可以了。  冲刺  双手伸直,扶住童车,像击剑选手冲刺一样,右脚向前迈,左脚在后,脚跟离地,然后屈膝,下倾。右腿弯曲能带动左腿的弯曲,之后重新站立起来,伸直膝盖,每次动作结束后都并拢双脚
素质教育背景下,小学语文识字教学工作有机统一研学、教学、实践三个环节,实现理论与实践相结合。本文首先介绍当前识字教学现状,然后重点探究小学语文识字教学策略。旨在为语文
一、概况某专用线上××大桥,因受地形、地质、水文等条件的限制和工业、交通要求,设计施工了1×23.8+6×31.7m预应力钢筋混凝土梁。全桥位于R=250m圓曲线及+7%的坡道上。为