作者：吴荣腾cholesky分解有向无环图动态调度负载平衡排队算法并行计算
摘要：为解决分块并行Cholesky分解过程中各处理器间的负载平衡问题,分析了算法的下三角矩阵特性以及各轮循环和循环内部各步骤基本计算任务之间存在的依赖关系,以各步骤的矩阵块基本计算任务为顶点,任务间的依赖关系为有向边,构造有向无环图,并根据有向无环图的性质建立二级队列,然后利用该队列对就绪任务进行排队,实现任务的动态调度.研究结果表明:在矩阵块数不是非常大的情况下,该算法在时间性能上比传统的分块并行Cholesky分解算法具有明显的优势.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《辽宁工程技术大学学报·自然科学版》（CN：21-1379/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度，颇受业界和广大读者的关注和好评。 《辽宁工程技术大学学报·自然科学版》以辽金史研究为特色，依靠和吸引国内专家、学者，发表了几十篇深具影响力的辽金史研究方面的论文。获奖情况：社会科学版先后在辽宁省新闻出版局及辽宁省期刊学会主办的期刊优秀栏目评比中获优秀栏目二等奖；首批获得全国学术期刊光盘版编排规范执行优秀奖。
杂志详情
