【摘 要】
:
为了解决串行部分选主元的高斯消去算法不能充分利用多核处理器的问题,提出并实现了并行多线程的部分选主元的高斯消去算法,并将整个算法进行了分析和优化,使数据的存储布局和算
【基金项目】
:
上海高校选拔培养优秀青年教师科研专项基金资助项目(szf06010)
论文部分内容阅读
为了解决串行部分选主元的高斯消去算法不能充分利用多核处理器的问题,提出并实现了并行多线程的部分选主元的高斯消去算法,并将整个算法进行了分析和优化,使数据的存储布局和算法的访存模式匹配,从而大幅提高了程序的性能。通过对本地Linux服务器以及美国亚马逊EC2云的多种平台上的实验结果的比较和分析,确定了部分选主元的高斯消去算法受缓存影响较大,所以在CPU和内存/缓存配置较为均衡的平台上运行性能最好。文中展现了一种高效率、扩展性好的多线程并行部分选主元的高斯消去算法以及将一般性串行算法进行并行化和优化的方法。
其他文献
制备了Cu Cr和Cu Cr Zr二种合金板材 ,研究了不同热处理工艺对合金的显微组织、力学性能和导电性能的影响。结果表明 ,在本实验条件下 ,Cu 0 .5Cr合金经 960℃ ,1h固溶和 450
<正> 作为一个文学巨匠,茅盾的文学才能表现出很大的广度和多面性,他几乎通晓文学活动的一切领域——其中包括翻译领域。而茅盾对儿童文学的关注和培育也同样体现在翻译活动
2006年春季我国在西部实施农村义务教育经费保障措施,至今已在全国城乡推广开来。湖北省恩施土家族苗族自治州是民族聚居地区、农村地区和贫困地区在地理空间上为交互"叠加"
公司治理模式是公司制度长期发展演变的结果。良好的公司治理模式能够保证股东、债权人及相关利益主体的收益,提高公司的经营业绩和公司价值,同时也有利于一国经济的持续稳定
破产管理人就是当企业破产以后接管企业并负责对破产企业的财产进行清理、保管、支配、估价以及处理的专门机构。它是独立于债权人和债务人之外的并且与破产财产没有任何利害
<正>小班化教学是近年来实施素质教育一项有益尝试和重要举措,也是基础教育改革的发展趋势,是目前教育革新的探索热点。小班化教学,是在一定的教育价值论支配下实施小班教育
新修订的《民事诉讼法》确立了诚实信用原则。确立诚实信用原则是克服辩论主义缺陷的需要,是防治实务中不诚信诉讼行为的需要。基于诚实信用原则,当事人应当履行真实义务、诉
阴阳失调是疾病发生的最基本病机,故恢复阴阳的协调平衡可以防治疾病。肾阴和肾阳是调节人体阴阳的枢纽,补肾中之阴阳即为治本之大法。中医学所倡导的未病先防和既病防变的治疗
审计谈判是影响审计质量和资本市场会计信息质量的重要因素。基于实验经济学研究方法的研究结果表明,在会计师事务所轮换制度下,审计人员与被审计单位通过谈判达成一致的资产
缺血性卒中和短暂性脑缺血发作(transient ischemic attack,TIA)是最常见的脑血管疾病,我国约70%脑血管病患者为缺血性卒中。急性缺血性卒中易致死致残、复发风险高[2],尽早识