基于分治法求解对称三对角矩阵特征问题的MPI/Cilk混合并行算法

来源 :郑州大学学报(理学版) | 被引量 : 0次 | 上传用户:ji5214
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对称稠密矩阵特征问题的求解通常转化为三对角矩阵特征问题的求解,基于对称三对角矩阵特征求解的分而治之方法,提出了一种基于消息传递接口(message passing interface,MPI)+Cilk多任务并行模型的混合求解算法,采用进程间数据并行和进程内多线程任务并行的方法,实现了对分而治之算法中分治阶段和合并阶段的多任务划分和动态调度。进程内利用Cilk任务执行的有向无环图模型,解决了线程级并行的数据依赖和饥饿等待等问题,提高了程序的并行性;进程间通过粗粒度计算任务的划分,优化了MPI部分的数据通信
其他文献
为了解决在生产过程中,由于工艺要求的需要,在零件外形完成后,再对零件进行二次数控切割时,很难做到精确定位的问题,通过数控切割机割嘴,和胎具上与割嘴外形相吻合的定位孔进
<正>目的目前关于物理治疗对阿尔茨海默病的疗效存在一定争议,本文通过重新整理和计算相关数据检验物理干预治疗阿尔茨海默病的效用,为临床实践提供选择依据。方法检索Pubmed
会议
以发育良好的地被菊品种俏粉阁、赛牡丹种子为材料,研究了播种前处理、温度、光照条件对种子萌发的影响,明确菊花种子的发芽特性.结果表明:播种前浸种一定时间可显著提高菊花
在信息化快速发展的今天,电子商务已经从工业发展到农业中,并在农业发展中起到了一定的作用,但是,现阶段由于我国大多数农户的受教育程度较低,对于电子商务的认知度也很低,使
在人民币兑美元涨势凶猛的同时,兑欧元、日元的汇率却不涨反跌。人民币兑欧元自汇改以来已经跌去8.5%。
未来的时代是网络信息时代,青少年作为社会最活跃,最富有生机和活力的群体,与网络、手机等新媒体的过去,现在和将来都将会保持密切关系,网络、手机等新媒体是青年成长中不可
任何国家的税收制度 ,均随社会经济的演变而演变。一般地 ,发展中国家多以流转税为主体税系 ,税制简单 ;发达国家多以所得税为主 ,税制复杂。中美两国由于经济发展水平、经济
高校实验室管理系统在运行过程中不断积累数据,传统数据管理方法已不能适应实验室管理的需要,采用数据挖掘算法对实验室系统进行数据挖掘,具有十分重要的意义。采用UML建模技
<正>新编高中地理(必修)教材,是以人类活动与地理环境的关系为主线,强调了环境教育是高中地理教学的一项基本任务,是素质教育的重要内容.
重视和加强高等学校的师资队伍建设具有极为重要的现实意义,队伍建设也是学科建设的关键。但在我国目前高等教育学科建设的过程中,学科队伍建设还存在着一些不容忽视的问题。