检索结果-内蒙古大学图书馆

西安建筑科技大学学报（自然科学版） 2005年第4期37卷 552-556页

作者：边根庆邵必林冯钢金湖庭西安建筑科技大学信控学院陕西西安710055 西安建筑科技大学管理学院陕西西安710055 华南师范大学计算机系广东广州510631 浙江交通职业技术学院机电系浙江杭州311112

并行模型机的构造是并行计算研究中极为重要的部分,一个理想的并行模型机应该能够反映并行计算中的重要环节同时又能最大限度的减少并行计算中繁杂的具体细节的分析.在对目前较为流行的一些并行模型机进行简单分析的基础上,对以范畴理... 详细信息

并行模型机的构造是并行计算研究中极为重要的部分,一个理想的并行模型机应该能够反映并行计算中的重要环节同时又能最大限度的减少并行计算中繁杂的具体细节的分析.在对目前较为流行的一些并行模型机进行简单分析的基础上,对以范畴理论为基础的并行机模型、范畴数据类型(CDT)的研究方法、现状及存在的问题进行了较为深入的研究和探讨.

关键词：并行计算模型范畴数据类型(CDT)模型范畴理论

来源：评论

学校读者我要写书评

暂无评论

基于DataMPI的并行矩阵乘法计算模型研究

基于DataMPI的并行矩阵乘法计算模型研究

引用

作者：陈雪上海大学

学位级别：硕士

现阶段,并行计算应用越来越广泛,一方面是因为计算的数据量增长,另一方面是因为人们对计算结果的精密度要求日益提高。并行计算模型是并行计算领域的重要研究内容之一,然而迄今为止并行计算并未形成一个统一的、高度抽象、可概括所有计... 详细信息

现阶段,并行计算应用越来越广泛,一方面是因为计算的数据量增长,另一方面是因为人们对计算结果的精密度要求日益提高。并行计算模型是并行计算领域的重要研究内容之一,然而迄今为止并行计算并未形成一个统一的、高度抽象、可概括所有计算的模型,并行计算系统复杂的体系结构是其重要原因。但是针对特定的并行问题,根据其应用特点,研究其计算模型,使该问题得到更加高效能的解决不失为计算模型研究的一个新的方向。对于在科学计算中占据重要地位且对时间、空间复杂度都很高的矩阵乘法的问题,本文在MPICH和将MPI高效通信及Hadoop高效数据管理功能相结合的Data MPI两个并行计算库上对其进行研究。提出了基于Data MPI的并行矩阵乘程序设计模型及程序执行模型,并根据程序执行模型,总结出基于Data MPI的并行矩阵乘运行时间公式,以指导矩阵乘法算法在Data MPI高效的实现及运行。本文具体的工作集中在以下几点:1.从通信并行机制、数据调用机制、源数据输入机制等方面对Data MPI的并行机制进行了研究与分析,并归纳Data MPI对并行矩阵乘法应用程序运行时所产生的影响因素。2.在MPICH3运行环境下,研发实现了3种并行矩阵乘算法,并进行并行运行测试,给出了对其运行的通信时间、计算时间进行评估的方法。3.对基于Data MPI的并行矩阵乘程序设计模型进行了研究。在分析Data MPI实现的主要思想及主要编程接口的基础上,提出了一个基于Data MPI的并行矩阵程序设计模型,简化矩阵乘算法在Data MPI上的实现,也为Data MPI上其它应用的开发提供参考。4.提出M-FLOCA模型,即基于Data MPI的并行矩阵乘程序执行模型。该模型由五个层次组成,分别为文件系统层F、本地存储层L、计算层O、通信层C、聚合层A,M表示矩阵的意思,构建基于Data MPI的并行矩阵乘法的执行过程。5.在分析了Data MPI并行机制及其执行模型提出的基础上,通过对程序执行过程中时间的详细剖析,推导基于Data MPI的并行矩阵乘程序的运行时间计算方法。

关键词： DataMPI 并行计算模型矩阵乘法 M-FLOCA模型并行机制

来源：评论

学校读者我要写书评

暂无评论

多步前进同步并行模型

引用

软件学报 2019年第12期30卷 3622-3636页

作者：张尉东崔唱北京大学信息科学技术学院北京100871 北京大学元培学院北京100871

提出一种并行计算模型——多步前进同步并行(delta-stepping synchronous parallel,简称DSP)模型和一种形式化表示方法.针对大同步并行(bulk synchronous parallel,简称BSP)模型同步次数多、收敛速度慢的特点,该模型能够有效地减少同步... 详细信息

提出一种并行计算模型——多步前进同步并行(delta-stepping synchronous parallel,简称DSP)模型和一种形式化表示方法.针对大同步并行(bulk synchronous parallel,简称BSP)模型同步次数多、收敛速度慢的特点,该模型能够有效地减少同步次数和通信开销,进而加速算法的收敛.通过形式化表示和迭代过程推导,发现DSP是一种比BSP更一般的并行计算模型.在BSP的基础上,DSP将BSP中执行1次的局部计算变为执行多次.理论分析和验证实验表明,新增加的局部计算步可以进一步挖掘和利用隐藏在数据分区中的局部性.同时,通过“计算换通信”原理增加的局部计算并非越多越好.最后的实验结果显示,DSP模型能够有效地效减少算法的迭代轮数及收敛时间,对BSP的加速可高达到数倍乃至数十倍.

关键词：并行计算模型图并行算法单源最短路算法 PageRank 雅各比迭代算法随机梯度下降

来源：评论

学校读者我要写书评

暂无评论

异构环境HBSP模型及其在FFT算法中的应用

引用

上海交通大学学报 2000年第6期34卷 796-799页

作者：黄伟民陆鑫达上海交通大学计算机科学与工程系上海200030

提出了异构块同步并行 ( HBSP)模型和程序开销计算方法 ,依据通信开销线性模型和处理机利用率来研究异构环境中算法的设计和分析 .以快速傅立叶变换 ( FFT)为例 ,给出了相应的算法设计和分析结果 .当构成块同步并行 ( BSP)计算机的各处... 详细信息

提出了异构块同步并行 ( HBSP)模型和程序开销计算方法 ,依据通信开销线性模型和处理机利用率来研究异构环境中算法的设计和分析 .以快速傅立叶变换 ( FFT)为例 ,给出了相应的算法设计和分析结果 .当构成块同步并行 ( BSP)计算机的各处理机速度相同 ,且原有 BSP算法达到最优 (即各处理机上所分配的计算量与通信量完全均衡 )时。

关键词：并行计算模型异构环境 HBSP模型 FFT算法

来源：评论

学校读者我要写书评

暂无评论

基于横向局部性的多核计算模型

引用

计算机科学 2012年第7期39卷 1-6页

作者：袁良张云泉中国科学院软件研究所并行软件与计算科学实验室北京100190 中国科学院研究生院北京100049 中国科学院计算机科学国家重点实验室北京100190

片内多核已成为延长摩尔定律的方式,并行算法设计、编程模型、编译器和运行时系统都需要利用计算模型进行分析。现有多核模型对线程间共享缓存等资源的竞争已有较精确的模型,但是对于线程间数据共享考虑较少。提出线程间共享缓存的横向... 详细信息

片内多核已成为延长摩尔定律的方式,并行算法设计、编程模型、编译器和运行时系统都需要利用计算模型进行分析。现有多核模型对线程间共享缓存等资源的竞争已有较精确的模型,但是对于线程间数据共享考虑较少。提出线程间共享缓存的横向局部性和任务共享率概念,基于此扩展串行存储层次模型RAM(h),提出考虑任务共享率的多核并行计算模型MRAM(h)。

关键词：多核并行计算模型共享缓存横向局部性

来源：评论

学校读者我要写书评

暂无评论

LogP模型上的最优播送与求和算法的实现

引用

软件学报 1997年第1期8卷 22-28页

作者：寿标陈国良中国科学技术大学计算机系

与以往的各种并行计算模型相比，ＬｏｇＰ模型更真实、更全面地反映了大规模并行计算机ＭＰＣ（ｍａｓｓｉｖｅｌｙｐａｒａｌｅｌｃｏｍｐｕｔｅｒｓ）的特征．鉴于目前见到的ＬｏｇＰ模型上的算法都仅局限于给出设计思想，本文尝试用... 详细信息

与以往的各种并行计算模型相比，ＬｏｇＰ模型更真实、更全面地反映了大规模并行计算机ＭＰＣ（ｍａｓｓｉｖｅｌｙｐａｒａｌｅｌｃｏｍｐｕｔｅｒｓ）的特征．鉴于目前见到的ＬｏｇＰ模型上的算法都仅局限于给出设计思想，本文尝试用算法语言来描述ＬｏｇＰ模型上的完整的可移植算法．文中针对单项播送与求和这２类基本问题，实现了它们在有任意参数的ＬｏｇＰ模型上的最优算法。

关键词：大规模并行计算机并行计算模型并行算法

来源：评论

学校读者我要写书评

暂无评论

一种异步BSP模型及其程序优化技术

引用

计算机学报 2002年第4期25卷 373-380页

作者：刘方爱刘志勇乔香珍中国科学院计算技术研究所北京100080 国家自然科学基金委员会北京100083

基于 BSP模型 ,该文提出了异步计算模型 (CSA- BSP) .该模型更准确地描述了并行机的性能参数 ,引导用户编写高效率的并行程序 ;在 CSA- BSP模型下 ,两个进程异步执行的位置至多相差 p- 1个超步 ;基于程序的执行时间 ,作者分析了 BSP、A-... 详细信息

基于 BSP模型 ,该文提出了异步计算模型 (CSA- BSP) .该模型更准确地描述了并行机的性能参数 ,引导用户编写高效率的并行程序 ;在 CSA- BSP模型下 ,两个进程异步执行的位置至多相差 p- 1个超步 ;基于程序的执行时间 ,作者分析了 BSP、A- BSP和 CSA- BSP程序的效率 ,得出 CSA - BSP程序的效率是最高的 .在曙光并行机上 ,用“红黑格法”和“矩阵乘法”进行了验证 ,和 BSP模型相比 ,这两个 CSA- BSP程序的效率分别提高 2 0 %和 37% ;同时 ,其进程执行时间的和最大可以降低 8% .因此 ,按照 CSA- BSP模型编程对于提高程序效率和改善系统的吞吐率 ,都有良好的效果 .

关键词：并行计算模型性能分析异步BSP模型程序优化并行计算机

来源：评论

学校读者我要写书评

暂无评论

数值模拟领域并行编程模型的要素与实例研究

引用

中国科学：信息科学 2015年第3期45卷 385-397页

作者：莫则尧张爱清刘青凯曹小林北京应用物理与计算数学研究所计算物理重点实验室北京100094

本文面向高性能数值模拟,分析了通用并行编程模型的薄弱环节,凝练形成了通用并行编程模型栈.在此基础上,提出领域并行编程模型,讨论了模型的数据结构、计算模式、构件模型、编程框架等构成要素和要素间的内在关联,并以JASMIN(J’s Adapt... 详细信息

本文面向高性能数值模拟,分析了通用并行编程模型的薄弱环节,凝练形成了通用并行编程模型栈.在此基础上,提出领域并行编程模型,讨论了模型的数据结构、计算模式、构件模型、编程框架等构成要素和要素间的内在关联,并以JASMIN(J’s Adaptive Structured Mesh application INfrastructure)框架为例,验证了模型的技术可行性和有效性.领域并行编程模型将显著提升高效并行应用软件的研发效率,具有重要意义.

关键词：数值模拟应用软件领域并行编程模型并行计算模型 JASMIN框架

来源：评论

学校读者我要写书评

暂无评论

线性和拟线性抛物型方程的格点模型

引用

计算物理 1997年第Z1期 206-208页

作者：李元香康立山武汉大学软件工程国家重点实验室

格点法是最近发展起来的一类模拟流体动力学的新方法，其基本思想是重新建模，推广格点法求解一般的数学物理方程，作为例子，建立线性和拟线性抛物型方程的格点模型，并运用它们模拟了几个典型的问题。

关键词：格点法并行计算模型抛物型方程

来源：评论

学校读者我要写书评

暂无评论

线性和拟线性抛物型方程的格点模型

引用

计算物理 1997年第4期14卷 587-589页

作者：李元香康立山武汉大学软件工程国家重点实验室

关键词：格点法并行计算模型抛物型方程流体力学

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：