基于Cell BE的解线性方程组算法研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:zj1280
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着并行计算技术的发展,并行计算成为当今计算机科学中一个重要的研究领域。Cell BE是新型的异构多核处理器,它所拥有的八个协处理器为其提供了强大的计算能力。因此非常适合进行科学计算,然而对于程序设计人员来说,如何在其上获得最佳性能还仍然是个挑战。各种解线性方程组的算法在科学和工程计算中应用十分广泛,并且这些算法都需要大量的数据和计算。本文在Cell BE上并行迁移两种解线性方程组的算法,高斯消去法和雅可比迭代法,并完成性能的分析与优化。根据Cell BE特有的优化性能的机制,采用主从式结构,对数据进行向量化,并采用双缓冲、DMA-list技术对程序进行优化。实验结果显示,向量化、双缓冲、DMA-list技术都可以对解线性方程组的算法在Cell BE上的运行产生优化作用,其中向量化技术对程序性能的优化效果最为明显,综合应用这三种机制可以得到最好的性能。本文研究了一些Cell BE的特有的体系结构,特别是内存带宽、EIB和本地内存。针对内存带宽的实验揭示了Cell处理器真实的内存性能。此外本文还提出一个简单的算法性能模型,帮助程序员更了解程序的运行过程,使算法的有效评估更加简单。按此模型我们将两种算法的优化结果对比,发现迭代法比直接法更适合Cell BE的体系结构。
其他文献
2018年12月,中国证监会正式发布《证券基金经营机构信息技术管理办法》(简称《办法》),该《办法》作为推进证券行业信息技术规范管理的重要文件,对证券行业乃至整个金融领域
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
史德拉海牛——很多科学家听到这个名字都如雷贯耳。1741年探险家维塔斯·白令率领的科考团队在白令岛附近首次发现这种海洋哺乳动物。然而,仅仅27年后,这一物种永久地消失了。
报纸
介绍了一种新型鱼雷所用灵巧引信的设计方案,该引信的安全系统采用电子安全与解除保险装置,其爆炸序列采用冲击片雷管构成的直列式爆炸序列,在引信装到战斗部之前可以方便地
语文教学注重培养学生的听、说、读、写能力,而写主要就体现在作文上。同时,作文还是考试中的大巨头,占着极大的分值,因此,作文教学是语文教学非常重要的组成部分。而今,作文
目的 观察消风散加减方联合依巴斯汀治疗风热型荨麻疹的临床疗效。方法 将63例风热型荨麻疹患者按随机数字表法随机分为治疗组(n=32)和对照组(n=31),对照组患者口服依巴斯汀,治疗
以电厂生产阶段安全风险管理为研究对象,从风险识别、风险评估、风险预控和处理改进等方面进行研究,以期实现电厂安全管理风险预防、控制和持续改进。
<正>一、习总书记视察山西重要讲话的重大意义习近平总书记系列重要讲话是中国特色社会主义理论体系的最新成果,是21世纪马克思主义、当代中国马克思主义最现实、最集中的体
《素问&#183;移精变气论》中有“闭户塞牖,系之病者,数问其情,以从其意”,大致含义为:临床诊治疾病时,应紧闭门窗,让患者处于安静、无外界干扰的环境中,详细询问其病情,顺从其
目的探讨表皮生长因子受体(EGFR)在正常宫颈、宫颈上皮内瘤变(CIN)和宫颈癌中的表达及临床意义。方法采用免疫组化技术检测EGFR在34例宫颈癌、53例CIN、25例正常宫颈组织中的表达