基于多核的程序并行优化的研究与实现

被引量 : 0次 | 上传用户:buxingzhe3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多核处理器在短短两年时间内的普及,如何充分利用它的并行处理能力开发并行化程序成为了现今多核应用研究的重点和难点之一。本文在深入分析了多核计算技术的基础上,提出了程序过程内与过程间可并行信息挖掘的方法,为实现程序的并行化提供依据。使用国际通用的并行评测标准(如Livermore、LAPACK和NAS等)进行实验,并把实验结果与目前流行的程序并行化工具Intel Parallel Studio进行比较,来验证我们的方法。本文提出的过程内可并行信息挖掘方法主要针对与可并行信息关系密切的依赖关系展开。以程序执行时间,程序中的循环部分、数据依赖性分析以及程序执行时间与循环次数比等特征来表征程序的可并行性,并采用支持向量机(SVM)根据以上特征进行程序中的可并行点的挖掘。实验证明,该方法更能符合实际应用的需要,发现的可并行点做并行化后有可观的并行加速比。本文提出的过程间可并行信息挖掘方法主要通过构建过程间依赖图的方式,有效的整合了过程间依赖信息。并提出了过程内依赖信息对过程间依赖信息有影响,需要通过加入过程内依赖信息从而提取优化过程间依赖信息的思想。对比实验证明,该方法具有更好的过程间可并行信息的挖掘效果。最后,本文给出了在并行测试集中使用上述两种可并行信息挖掘方法加以结合的实验结果,实验表明粗粒度与细粒度可并行信息挖掘方法能够获得有效的程序可并行信息,在多核平台得到良好的程序并行加速比。
其他文献
如果说海子有什么特别的地方,那就是他看到了别人没有看到的,说出了别人没有说出的,这就是他的创新,也是他将载入中国诗歌史册的真正原因。他看到了什么又说出了什么呢?这让
<正>1案例1.1案情王某,女,14岁,学生。某日上午9时突感恶心、"胃内不适",当地卫生院诊断为胃肠炎,给予头孢克肟、小苏打、多潘立酮、氨伽黄敏胶囊等药物,王某回家后分别于当
目的探讨严重烫烧伤后血清补体趋化活性的动态变化及其对外源性铜绿假单胞菌感染的影响.方法采用小鼠30%TBSAⅢ度烫伤模型,分为正常对照给菌组、单纯烫伤给菌组和去补体烫伤
本文根据铝-钢熔敷焊焊接的难点,结合铝-钢焊接的研究现状,设计了铝-钢熔敷焊专用保护剂。利用真空炉、同步热分析仪(DCS-TGA)、X-ray衍射仪等设备测试了保护剂的铺展性能、
无磁材料在工业上的应用极其广泛,特别是在电力、医学等领域中,无磁材料的作用无法取代,而无磁钢铁材料则以其优秀的机械性能及相对低廉的价格有着广阔的应用前景。国外已将
目的:探讨传染性非典型肺炎(seveve acute respiratory syndrome,SARS)患者的社会支持状况对心理健康的影响.方法:使用领悟社会支持量表(PSSS)和症状自评量表(SCL-90),对22例
第一条 为公正及时处理劳动、人事争议,根据《中华人民共和国劳动争议调解仲裁法》以及《中华人民共和国公务员法》、《中国人民解放军文职人员条例》等有关法律法规,制定本规
口译是一种主体作用于客体的对象性活动。口译活动始终体现译员的主体作用,映射出译员的独特人格、价值取向以及历史存在等主体性因素。本文试从道德自律、译语选择、信息安
软木(Cork)是可再生、能够永续利用的资源材料,它符合生态与环境材料的要求,具有可持续发展的重要意义。为了满足审美各异的广大消费者对软木产品颜色的多种需求,本研究以软