基于PRAM模型的二叉树A序列并行算法的研究 被引量：1

1

作者 孙玉强 顾玉宛 +1 位作者 张聪品 张英丽 《计算机科学》 CSCD 北大核心 2009年第3期256-257,294,共3页

运用并行计算的PRAM模型研究二叉树A序列问题,提出了二叉树的A序列的一种并行算法,并以应用实例对并行算法的过程进行详细描述和验证性分析。二叉树A序列的并行算法,为应用到二叉树序列遍历的系统与应用程序的并行化问题的解决提供借鉴... 运用并行计算的PRAM模型研究二叉树A序列问题,提出了二叉树的A序列的一种并行算法,并以应用实例对并行算法的过程进行详细描述和验证性分析。二叉树A序列的并行算法,为应用到二叉树序列遍历的系统与应用程序的并行化问题的解决提供借鉴和参考。 展开更多

关键词 A序列 二叉树 并行算法 pram模型

下载PDF 职称材料

基于PRAM模型的装备制造业集成化风险管理研究 被引量：1

2

作者 杨慧秀 张亚莉 刘成梅 《机械制造》 2009年第5期66-68,共3页

在装备制造业中各种项目具有风险高、规模大、涉及众多业务领域等特点,存在大量不确定因素。在分析装备制造业及其项目风险特点的基础上,对传统的工程项目管理模式和集成化风险管理两者进行比较,总结出集成化风险管理的优势所在及其实... 在装备制造业中各种项目具有风险高、规模大、涉及众多业务领域等特点,存在大量不确定因素。在分析装备制造业及其项目风险特点的基础上,对传统的工程项目管理模式和集成化风险管理两者进行比较,总结出集成化风险管理的优势所在及其实现条件,在此基础上建立一个系统的和持续改进的PRAM模型。 展开更多

关键词 装备制造业 集成化风险管理 pram模型

下载PDF 职称材料

并行算法的应用与发展

3

作者 冯勤 武震 《天津市财贸管理干部学院学报》 2003年第2期43-44,46,共3页

并行计算是新兴的科学,其重要性与日俱增,显示了强大的生命力。在计算机领域并行处理的软件性能也在迅速提高。为了推动这一技术的应用与发展,现在流行的理论模型即并行随机存取机(PRAM)模式及应用,是这一研究领域较为新的、独立的方面。

关键词 并行算法 pram模型 EREW算法 CREW算法 CRCW算法 并行随机存取机模型 存储器存取方式

下载PDF 职称材料

关联维数的并行求解算法 被引量：1

4

作者 蒋廷耀 李庆华 杨景华 《计算机科学》 CSCD 北大核心 2004年第7期169-170,F004,共3页

关联维数的求解是分形理论中的一个重要问题,标准算法由于其巨大的计算量,不能满足实时任务的需要。过去的改进算法集中在串行地减少求解多个关联维数时的重复计算量,并未从根本上降低O(N^2)次的向量距离计算、距离比较和求和次数.其应... 关联维数的求解是分形理论中的一个重要问题,标准算法由于其巨大的计算量,不能满足实时任务的需要。过去的改进算法集中在串行地减少求解多个关联维数时的重复计算量,并未从根本上降低O(N^2)次的向量距离计算、距离比较和求和次数.其应用范围和性能改善程度是有限的。本文给出了两个并行算法:基于PRAM模型的花费O(N^2/p+logp)时间p个处理机的算法,和基于LARPBS模型的花费O(N^2/p)时间p个处理机的算法。相对纯理论的PRAM算法,LARPBS算法是实际可行的,它是目前时间复杂度最低的算法,并且是最优可扩展和成本最优的。 展开更多

关键词 关联维数 并行算法 分形理论 pram模型 LARPBS模型

下载PDF 职称材料

∑树结构与更新最小生成树的并行算法

5

作者 江正 《中国科学技术大学学报》 CAS CSCD 北大核心 1990年第2期239-247,共9页

更新最小生成树问题,即已知图的最小生成树,当图的某条边的赋值被改变,如何快速有效的求新出的最小生成树.本文引进了∑-树结构,并以此获得了一个快速有效的更新最小生成树的并行算法,并行时间为O(logn),处理器个数为O(n^(4/(?)),计算... 更新最小生成树问题,即已知图的最小生成树,当图的某条边的赋值被改变,如何快速有效的求新出的最小生成树.本文引进了∑-树结构,并以此获得了一个快速有效的更新最小生成树的并行算法,并行时间为O(logn),处理器个数为O(n^(4/(?)),计算模型为CREW-PRAM.其中n 为图的顶点个数,而且,进行预处理所需的时问也只需O(log^2n),处理器个数为O(n^(?)),存贮数据所需的空间为O(n^(?)). 展开更多

关键词 并行计算 pram模型 最小生成树

下载PDF 职称材料

基于PRAM模型的集群计算机混合并行算法设计

6

作者 吴发辉 张玲 《信息工程大学学报》 2019年第4期417-420,共4页

为提高集群计算机混合并行计算能力,需对集群计算机混合大数据特征样本集进行优化聚类处理,提出一种基于PRAM模型的集群计算机混合并行算法。采用分块融合匹配方法进行集群计算机混合大数据特征样本线性规划处理,提取集群计算机混合大... 为提高集群计算机混合并行计算能力,需对集群计算机混合大数据特征样本集进行优化聚类处理,提出一种基于PRAM模型的集群计算机混合并行算法。采用分块融合匹配方法进行集群计算机混合大数据特征样本线性规划处理,提取集群计算机混合大数据特征样本的统计平均特征量,结合匹配滤波检测方法进行集群计算机混合大数据特征样本集的统计分析,构建海量集群计算机混合数据序列,采用增量式支持向量机学习分类器进行数据分类,结合PRAM模型识别方法进行聚类中心自动搜索,实现集群计算机混合并行计算,提高数据聚类和并行计算的收敛性。仿真结果表明,采用该方法进行集群计算机混合并行计算的特征聚类性较高,大大减少时间开销和内存消耗,提高大数据分类检索能力。 展开更多

关键词 pram模型 集群计算机 混合并行算法 大数据 分类

下载PDF 职称材料

稀疏图上有效的MST多边更新并行算法

7

作者 郁松年 《上海大学学报（自然科学版）》 CAS CSCD 1995年第1期98-104,共7页

ＭＳＴ（最小生成树ＭｉｎｉｍｕｍＳｐａｎｎｉｎｇＴｒｅｅ之略）多边更新（ｕｐｄａｔｉｎｇ）问题定义如下：给定一个赋权图Ｇ（Ｖ，Ｅ）和Ｇ的一棵最小生成树Ｔ（Ｖ，ＥＴ），其中｜Ｖ｜＝ｎ，ＥＴ是树边集合，（１）给Ｇ添加Ｋ条... ＭＳＴ（最小生成树ＭｉｎｉｍｕｍＳｐａｎｎｉｎｇＴｒｅｅ之略）多边更新（ｕｐｄａｔｉｎｇ）问题定义如下：给定一个赋权图Ｇ（Ｖ，Ｅ）和Ｇ的一棵最小生成树Ｔ（Ｖ，ＥＴ），其中｜Ｖ｜＝ｎ，ＥＴ是树边集合，（１）给Ｇ添加Ｋ条新边，或者（２）在图Ｇ上改变Ｋ条边的权后重新为Ｇ寻找一棵最小生成树，１≤Ｋ＜ｎ．本文基于ＳＩＭＤＣＲＥＷＰＲＡＭ共享存贮模型，运用“进－退”策略，并把这一特殊手段与已有的平行算法组合起来，为一类稀疏图（｜Ｅ—ＥＴ｜＝Ｏ（Ｋ））找到了一种有效的ＭＳＴ多边更新算法．该算法需要Ｏ（ｌｏｇｎｌｏｇＫ）时间和Ｏ（ｍａｘ｛ｎ，ｕＫ／ｌｏｇｎｌｏｇＫ｝）处理机． 展开更多

关键词 多边更新 最小生成树 并行算法 pram模型 稀疏图

下载PDF 职称材料

基于PRAM模型的二叉树并行旋转转换算法

8

作者 姚迎乐 《楚雄师范学院学报》 2012年第3期1-8,共8页

本文在文献[1,2]给出的二叉树等相关理论的基础上,对任意两个二叉树之间的旋转转换进行了深入分析,引入PRAM模型,提出了对二叉树旋转转换进行并行处理的方法,以实例详细描述了算法并行处理过程并验证其算法的可行性。

关键词 pram模型 二叉树转换 旋转序列 并行化

下载PDF 职称材料

关于并行计算的若干问题

9

作者 钱少先 《安庆师范学院学报（自然科学版）》 2001年第2期44-45,共2页

并行计算是计算机发展方向之一 ,对并行计算的基本情况做出分析是必要的。在此讨论了并行计算产生的背景、并行计算模型、并行计算存在的问题与当前研究热点等。

关键词 并行计算 并行计算机 并行计算模型 pram模型 BSP模型 Apram模型

下载PDF 职称材料

基于PRAM模型汽车新产品性能开发风险管理研究 被引量：1

10

作者 张先锋 杨建军 +1 位作者 刘双喜 高继东 《项目管理技术》 2016年第8期129-133,共5页

新能源、"互联网+"等新技术快速地向汽车研发领域渗透,汽车的性能属性发生重大变革,开发越来越复杂,开发过程中充满更多的不确定性,导致整车性能开发的风险不断增加。针对汽车性能开发存在的风险,以A车型动力性、燃油经济性... 新能源、"互联网+"等新技术快速地向汽车研发领域渗透,汽车的性能属性发生重大变革,开发越来越复杂,开发过程中充满更多的不确定性,导致整车性能开发的风险不断增加。针对汽车性能开发存在的风险,以A车型动力性、燃油经济性和驾驶性开发为例,分析PRAM模型的优势和实践条件,提出将集成化风险管理应用到性能开发的各个阶段的具体方法。 展开更多

关键词 pram模型 汽车性能 新产品开发 集成化风险管理

原文传递

并行算法中指针转移技术解析

11

作者 重剑无锋 《中文信息（程序春秋）》 2003年第10期65-69,共5页

我一直认为算法与数据结构是编程的第一道门槛,跨过去也许就是一片开阔。如果连门都进不了,又何谈登堂入室?在本文中我们就“并行算法中的指针转移技术”进行一番解析,希望能对读者朋友有所帮助。

关键词 并行算法 指针转移 pram模型 全局存储器 响应处理器 欧拉回路技术 EREW算法

原文传递

基于PRAM模型的CFGs并行识别与语法分析的扩充算法

12

作者 孙玉强 周蕾 +2 位作者 刘三阳 王洪元 张英丽 《计算机科学》 CSCD 北大核心 2005年第8期203-204,208,共3页

本文介绍了一种PRAM模型上的上下文无关文法的并行识别和改进的并行语法分析方法——金字塔结构,并对该方法进行了修改和补充,使其对非Chomsky规范形式,即文法的产生式右部候选式(即规则)有两个以上的非终结符连接的,或者候选式中既有... 本文介绍了一种PRAM模型上的上下文无关文法的并行识别和改进的并行语法分析方法——金字塔结构,并对该方法进行了修改和补充,使其对非Chomsky规范形式,即文法的产生式右部候选式(即规则)有两个以上的非终结符连接的,或者候选式中既有非终结符,又有终结符的情况,扩充的算法也能识别和分析。 展开更多

关键词 上下文无关文法 语法分析 算法 扩充 pram模型 语法分析方法 并行识别 非终结符 金字塔结构 规范形式

下载PDF 职称材料

基于SIMD—PRAM模型的分块图像匹配算法设计 被引量：2

13

作者 张文君 缪栋 +1 位作者 付光远 杨小冈 《计算机工程与应用》 CSCD 北大核心 2003年第3期75-77,共3页

该文研究了基于SIMD—PRAM计算模型的有限处理元阵列规模的并行计算算法设计,分析了求阵列和的并行算法性能,运用求阵列和、图像分块映射与四邻平移等方法提出了一种根据处理元局部可用资源进行分块计算的图像匹配算法。计算机模拟实验... 该文研究了基于SIMD—PRAM计算模型的有限处理元阵列规模的并行计算算法设计,分析了求阵列和的并行算法性能,运用求阵列和、图像分块映射与四邻平移等方法提出了一种根据处理元局部可用资源进行分块计算的图像匹配算法。计算机模拟实验结果表明,该算法完整、高效地执行了图像匹配,具有良好的并行计算性能。 展开更多

关键词 SIMD-pram模型 设计 处理元阵列 并行算法 分块图像匹配算法 图像处理 计算机

下载PDF 职称材料

PRAM和LARPBS模型上有向序列翻转距离并行算法(英文)

14

作者 沈一飞 陈国良 张强锋 《软件学报》 EI CSCD 北大核心 2007年第11期2683-2690,共8页

分别在两种重要并行计算模型中给出计算有向基因组排列的反转距离新的并行算法.基于Hannenhalli和Pevzner理论,分3个主要部分设计并行算法:构建断点图、计算断点图中圈数、计算断点图中障碍的数目.在cREW-PRAM模型上,算法使用O(n^2)处理... 分别在两种重要并行计算模型中给出计算有向基因组排列的反转距离新的并行算法.基于Hannenhalli和Pevzner理论,分3个主要部分设计并行算法:构建断点图、计算断点图中圈数、计算断点图中障碍的数目.在cREW-PRAM模型上,算法使用O(n^2)处理器,时间复杂度为D(log^2n);在基于流水光总线的可重构线性阵列系统(linear array with a reconfigurable pipelined bus system,LARPBS)模型上,算法使用O(n^3)处理器,计算时间复杂度为D(logn). 展开更多

关键词 并行算法 光总线并行模型 反转距离 基因组重排 序列比较 CREW-pram模型

下载PDF 职称材料

排序算法并行化

15

作者 唐会伏 《咸宁师专学报》 2001年第3期69-70,共2页

阐述了BSP上的并行排序算法 ,进行了该算法的性能分析 ,并通过与PRAM -CRCW上快排序算法的比较 。

关键词 排序算法 BSP模型 pram-CRCW模型 并行算法 算法加速比

下载PDF 职称材料