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

计算机学报 1997年第8期20卷 695-701页

作者：陈国良许锦波中国科学技术大学计算机科学与技术系

本文研究ＬｏｇＰ模型上一类蝶式计算中的通信问题．以ＦＦＴ的并行计算为例，通过仔细安排消息的发送顺序，使得由有限带宽引起的延迟与局部计算重叠，在ｇ－ｌｏｇｇ＋１≤ｌｏｇｐ（ｐ为处理器数，ｇ为带宽因子）的条件下，只要输入... 详细信息

本文研究ＬｏｇＰ模型上一类蝶式计算中的通信问题．以ＦＦＴ的并行计算为例，通过仔细安排消息的发送顺序，使得由有限带宽引起的延迟与局部计算重叠，在ｇ－ｌｏｇｇ＋１≤ｌｏｇｐ（ｐ为处理器数，ｇ为带宽因子）的条件下，只要输入长度ｎ满足最基本的要求（ｎ≥２ｐ２），ｇ便被完全隐含于局部计算中，算法时间复杂度可达到最优．最后与文献［１］的结果比较，分析了它们的优缺点及各自的适用范围．

关键词：蝶式计算 logp模型通信算法

来源：评论

学校读者我要写书评

暂无评论

logp模型的改进与FFT算法的优化设计

引用

计算机研究与发展 1996年第6期33卷 438-444页

作者：李晓峰寿标中国科学技术大学计算机系

作为大规模并行机上的并行计算模型，ＬｏｇＰ为我们提供了独立于具体系统的算法设计依据。虽然它可以精确地调度通信与计算，但却陷入了繁杂的细节设计，导致实际结果和设计期望相去甚远。我们从算法设计和模型概括两方面对它进行了改... 详细信息

作为大规模并行机上的并行计算模型，ＬｏｇＰ为我们提供了独立于具体系统的算法设计依据。虽然它可以精确地调度通信与计算，但却陷入了繁杂的细节设计，导致实际结果和设计期望相去甚远。我们从算法设计和模型概括两方面对它进行了改进，将路障同步和长消息引入ＬｏｇＰ模型，既更好地发挥了并行机的效率，又使得实际结果接近设计期望。

关键词：并行计算机 logp模型 FFT算法优化设计

来源：评论

学校读者我要写书评

暂无评论

基于主动消息与logp模型的并行程序设计

引用

计算机研究与发展 1996年第6期33卷 428-432页

作者：李晓峰寿标中国科学技术大学计算机系

主动消息（ａｃｔｉｖｅｍｅｓｓａｇｅ）将通信和计算集成为一体，是一种相当有效和高适应性的通信体系结构。ＬｏｇＰ模型是一种面向实际的并行算法设计模型，较好地反映了当前ＭＰＰ的关键性能参数。本文讨论了它的特点，在此基础上... 详细信息

主动消息（ａｃｔｉｖｅｍｅｓｓａｇｅ）将通信和计算集成为一体，是一种相当有效和高适应性的通信体系结构。ＬｏｇＰ模型是一种面向实际的并行算法设计模型，较好地反映了当前ＭＰＰ的关键性能参数。本文讨论了它的特点，在此基础上着重分析了它在并行程序设计上的互补性。我们认为，依据ＬｏｇＰ模型设计算法，用主动消息处理通信。

关键词：主动消息 logp模型并行程序程序设计

来源：评论

学校读者我要写书评

暂无评论

基于logp模型的并行计算模拟器

引用

计算机研究与发展 1997年第9期34卷 641-645页

作者：乔香珍杨晔中国科学院计算技术研究所

本文简述了常用的一些并行计算模型，并重点讨论了ＬｏｇＰ模型，提出了一个基于ＬｏｇＰ模型的并行计算模拟器．叙述了它的功能、原理、结构、实现和实算测试结果．

关键词：可扩展性 logp模型并行计算模拟器

来源：评论

学校读者我要写书评

暂无评论

基于logp模型的MPI广播算法的性能分析与评价

引用

华北水利水电学院学报 2008年第1期29卷 92-95页

作者：张凌晓唐存东南阳理工学院计算机科学与技术系河南南阳473004

logp模型是描述并行系统的有效模型,广播是MPI并行编程中常用的通信类型.基于logp模型,对常用的4种广播算法进行了理论分析,得出了各自的执行时间或上下界,从而有效地区分出了各个算法的利弊及最适合的并行计算环境.该分析具有通用性,... 详细信息

logp模型是描述并行系统的有效模型,广播是MPI并行编程中常用的通信类型.基于logp模型,对常用的4种广播算法进行了理论分析,得出了各自的执行时间或上下界,从而有效地区分出了各个算法的利弊及最适合的并行计算环境.该分析具有通用性,同样可以用于MPI其他通信类型算法的分析、选择与设计.

关键词： logp模型 MPI广播算法分析与评价

来源：评论

学校读者我要写书评

暂无评论

硬件因素对logp模型参数影响的研究

硬件因素对LogP模型参数影响的研究

引用

中国科学院计算技术研究所第七届计算机科学与技术研究生学术讨论会

作者：唐渊张云泉中国科学院软件研究所并行中心北京100080 中科院计算机科学重点实验室北京100080 中国科学院软件研究所并行中心北京100080

有关并行计算的通讯模型已经有很多了,其中比较著名的,并且又适合于机群系统(PC-Cluster)这种目前比较流行的并行计算环境的主要有:logp,LogGP.在[参考文献4]所做的工作中详细地比较并分析了logp模型各个参数对实际应用程序的影响.但是... 详细信息

有关并行计算的通讯模型已经有很多了,其中比较著名的,并且又适合于机群系统(PC-Cluster)这种目前比较流行的并行计算环境的主要有:logp,LogGP.在[参考文献4]所做的工作中详细地比较并分析了logp模型各个参数对实际应用程序的影响.但是,大多数的实验者与研究者限于条件,往往只是对一个给定的系统环境做各种各样的测试,无法考虑不同的硬件组合对logp模型或者LogGP模型的参数产生的影响.而本文在对许多由不同硬件配置的系统的测试过程中,初步比较并分析了这些不同的硬件因素对logp,LogGP通讯模型各个参数所造成的影响.希望能够对配置机群系统时需要考虑的硬件因素提供有用的参考.软件因素的影响分析是我们将来的工作.

关键词：机群系统硬件因素通讯性能 MPI logp模型

来源：评论

学校读者我要写书评

暂无评论

硬件因素对logp 模型参数影响的研究

硬件因素对LogP 模型参数影响的研究

引用

第七届全国并行计算学术交流会

作者：唐渊张云泉李玉成中国科学院软件研究所并行中心北京100080 中科院计算机科学重点实验室北京 100080 中国科学院软件研究所并行中心北京100080

本文在对许多由不同硬件配置的系统的测试过程中,初步比较并分析了这些不同的硬件因素对logp,LogGP通讯模型各个参数所造成的影响.希望能够对配置机群系统时需要考虑的硬件因素提供有用的参考.软件因素的影响分析是我们将来的工作.

关键词：机群系统硬件因素通讯性能 MPI logp模型并行计算

来源：评论

学校读者我要写书评

暂无评论

基于斐波那契序列的多播算法

引用

计算机学报 2002年第4期25卷 365-372页

作者：顾乃杰李伟刘婧中国科学技术大学计算机科学与技术系合肥230027

该文提出了一种基于斐波那契序列的多播算法 ,并在 log P模型 [1 ] 下对算法的性能进行了分析 .log P模型是一种广泛使用的并行计算模型 ,它利用 L,o,g,P四个参数来分别表示发送一条消息的等待时间或最大延迟、处理器的开销、源结点发... 详细信息

该文提出了一种基于斐波那契序列的多播算法 ,并在 log P模型 [1 ] 下对算法的性能进行了分析 .log P模型是一种广泛使用的并行计算模型 ,它利用 L,o,g,P四个参数来分别表示发送一条消息的等待时间或最大延迟、处理器的开销、源结点发送消息的时间间隔、处理器 /存储器模块数 .在 log P模型下 ,该文所述的基于斐波那契序列的多播算法的时间复杂度为 0 .72 0 2 2· log2 K· (g+m ax{ L+2· o,2· g} ) ,而传统的采用均匀二分的多播算法时间复杂度为 log2 K· (L+2· o) ,其中 K为结点数 .当 g 0 .3884· (L+2· o)时 ,基于斐波那契序列的多播算法性能将优于采用均匀二分策略的多播算法 .由于实际情况中 L +2 o g,因此 ,基于斐波那契序列的多播算法性能更优 .

关键词： logp模型并行算多播算法斐波那契序列计算机网络

来源：评论

学校读者我要写书评

暂无评论

网络通信延迟对并行效率的影响

引用

电子科技大学学报 2002年第2期31卷 156-158页

作者：何元清孙世新陈文宇电子科技大学计算机科学与工程学院成都610054

介绍了并行计算模型logp,定量分析了logp模型在轻载条件下,处理网络延迟、接口开销、本地TCP协议和传输消息所需的时间。结果表明比处理机数据传输花费的CPU时间大,网络通信延迟对并行效率的影响比处理机大;提出了在网络并行环境中,在... 详细信息

介绍了并行计算模型logp,定量分析了logp模型在轻载条件下,处理网络延迟、接口开销、本地TCP协议和传输消息所需的时间。结果表明比处理机数据传输花费的CPU时间大,网络通信延迟对并行效率的影响比处理机大;提出了在网络并行环境中,在考虑减少通信延迟,提高并行效率方面,选择高速率的网络通信设备比选择高速率的处理机更好。

关键词：网络通信延迟并行效率并行计算 logp模型计算机网络

来源：评论

学校读者我要写书评

暂无评论

分布式并行蚁群算法的设计与分析

分布式并行蚁群算法的设计与分析

引用

作者：闻育浙江大学

学位级别：博士后

对于类似TSP的NP难规划问题，以及一些模型复杂、解空间巨大的复杂大系统动态优化问题，智能优化算法成为最有希望的、有时甚至是唯一可用的求解手段。然而智能优化算法一直由于需要大量计算和存储资源，在一些动态优化和大规模优化等... 详细信息

对于类似TSP的NP难规划问题，以及一些模型复杂、解空间巨大的复杂大系统动态优化问题，智能优化算法成为最有希望的、有时甚至是唯一可用的求解手段。然而智能优化算法一直由于需要大量计算和存储资源，在一些动态优化和大规模优化等应用场合受到很大限制。计算技术发展至今，单个处理机的计算能力逐渐到达瓶颈，采用基于网络连接的分布式并行计算系统求解复杂大系统动态优化问题成为当今的研究热点。本论文深入研究并行计算理论，并在此基础上设计出适应大规模复杂优化问题的分布式并行AC0算法。具体的研究成果有以下几点： (1)基于logp模型设计了一个分布式并行计算环境的串行仿真系统。该仿真系统采用logp模型抽象并屏蔽了计算与通信设备中与并行算法性能瓶颈无关的具体底层细节，同时还运用计算独立于网络通信平台的思想设计体系结构，不仅可以方便地实现各种并行算法，还可以在不同物理设备和网络平台上测试分析并行算法的可移植性、扩展性等性能。 (2)提出了一种求解复杂多阶段决策问题的分布式并行ACO算法的设计方法。通过将大规模复杂系统动态优化问题转换为复杂多阶段决策问题，可一致地将其解空间映射为ACO算法的层状解构造图。再将层次解构造图按层数均匀分配给各个计算节点，使全局解构造图分布存储于各个计算节点上。运用移动Agent技术实现蚂蚁在各个计算节点间的迁移以完成在整个解构造图上的路径搜索，并将最终搜索到的路径及相应的信息素广播给各个汁算节点以更新其本地的解构造图信息素。该并行设计方法将蚂蚁每步的解构造块评价和更新解构造图信息素的计算都分配到各个计算节点来实现，比现有的并行ACO算法更好地解决了计算需求分配的均衡性和全局解构造图信息素的更新等问题。 (3)提出了一种分析并行智能优化算法的pesM模型。通过将智能优化算法抽象概括为生成候选解、评价候选解和学习解空间知识三个主要步骤，提出以生成一个候选解的计算时间p，评价一个候选解的计算时间P，学习一次解空间知识的计算时间s以及生成的候选解总数M等四个参数组成的pesM并行智能优化算法计算模型。在pesM模型基础上，结合logp模型，系统地提出了分析并行智能优化算法性能瓶颈的理论框架。在此基础上，对上面所提出的分布式并行ACO算法与并行蚂蚁算法进行了理论分析比较。

关键词：蚁群优化算法 logp模型 pesM模型多阶段决策问题分布式并行

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：