EPC模式下设计-采购-施工任务并行执行的多目标联合优化模型——基于z标记的多参量灰色GERT网络 被引量：4

1

作者 王婷 丰景春 《系统管理学报》 CSSCI CSCD 北大核心 2023年第4期687-700,共14页

针对EPC模式下设计-采购-施工任务并行执行的多目标联合优化问题,构建基于z标记的多参量灰色图形评审技术模型。首先,借鉴计划评审技术网络的建模思路,构建由3个分别表示设计-采购-施工任务执行流程的子图形评审技术网络图构成的多参量... 针对EPC模式下设计-采购-施工任务并行执行的多目标联合优化问题,构建基于z标记的多参量灰色图形评审技术模型。首先,借鉴计划评审技术网络的建模思路,构建由3个分别表示设计-采购-施工任务执行流程的子图形评审技术网络图构成的多参量灰色图形评审技术网络分析模型;然后,在探讨正常执行活动与返工执行活动的时间与费用、费用与质量之间函数关系的基础上,提出基于三元区间数形式表征输入参量与输出参量不确定性的并行执行时间、费用与质量的矩母函数构造方法;其次,在分析设计-采购-施工任务并行执行下多参量灰色图形评审技术网络各参量求解方法的基础上,给出了该网络关键性时间节点开始执行时间与总执行时长的求解方法;最后,依据EPC模式下建设项目需求,分别构造了基于进度导向型与质量导向型的多目标联合优化模型,并以某会议中心项目为例,验证了所构建模型的有效性。研究成果为评估EPC模式下设计-采购-施工任务在并行执行过程中的进度、费用与质量目标的达成情况提供了科学的定量化分析方法,同时也为EPC模式在中国情景下的推广奠定了理论基础。 展开更多

关键词 设计-采购-施工任务 并行执行 多参量灰色图形评审技术网络 多目标联合优化

在线阅读 下载PDF 职称材料

支持逻辑程序并行执行的智能回溯机制 被引量：1

2

作者 刘志宏 孙文兵 +1 位作者 胡守仁 刘凤岐 《计算机学报》 EI CSCD 北大核心 1995年第4期304-308,共5页

本文提出一种支持ＰＲＯＬＯＧ程序并行执行的智能回溯机制．它是基于数据相关性分析的动静结合的智能回溯策略．在静态编译时通过相关性分析产生各子目标带条件的智能回溯点集合，动态执行时通过对变量的简单测试及对当前运行结果的简... 本文提出一种支持ＰＲＯＬＯＧ程序并行执行的智能回溯机制．它是基于数据相关性分析的动静结合的智能回溯策略．在静态编译时通过相关性分析产生各子目标带条件的智能回溯点集合，动态执行时通过对变量的简单测试及对当前运行结果的简单测试来确定当前失败目标的最佳回溯点． 展开更多

关键词 逻辑程序 并行执行 智能回溯

在线阅读 下载PDF 职称材料

基于多核处理器的PLC控制程序并行执行 被引量：1

3

作者 王慧锋 干玲剑 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第6期820-826,850,共8页

针对可编程逻辑控制器(Programmable Logic Controller,PLC)的编程语言不支持程序的并行编译,无法使控制程序并行执行于多核处理器的问题,根据功能块图的可拆分性,提出了用有向无环图(Directed Acyclic Graph,DAG)任务模型表示PLC控制... 针对可编程逻辑控制器(Programmable Logic Controller,PLC)的编程语言不支持程序的并行编译,无法使控制程序并行执行于多核处理器的问题,根据功能块图的可拆分性,提出了用有向无环图(Directed Acyclic Graph,DAG)任务模型表示PLC控制程序的方法,并采用静态列表任务调度算法,优化DAG中的任务节点在不同CPU核上的分配调度,解决了PLC控制程序并行执行时会遇到的通信延时问题。此外,针对变量资源的竞争问题提出了使用互斥量的方法。实验结果表明,此方法能有效地将PLC控制程序并行运行在多核处理器上,大大缩短了程序的执行时间。 展开更多

关键词 多核处理器 并行执行 有向无环图 PLC控制程序 静态列表任务调度算法

在线阅读 下载PDF 职称材料

SPMT:一种支持混合型问题求解的并行执行方式

4

作者 张宏莉 胡铭曾 李东 《小型微型计算机系统》 CSCD 北大核心 2000年第3期225-227,共3页

并行执行方式是影响并行编译器效率的关键因素之一 .本文首先介绍两种典型的并行执行方式 :支持数据并行语言的 SPMD方式和支持任务并行语言的 MPMD方式 .然后 ,分析这两种并行执行方式在实现多范式并行语言时所存在的问题 .最后 ,提出... 并行执行方式是影响并行编译器效率的关键因素之一 .本文首先介绍两种典型的并行执行方式 :支持数据并行语言的 SPMD方式和支持任务并行语言的 MPMD方式 .然后 ,分析这两种并行执行方式在实现多范式并行语言时所存在的问题 .最后 ,提出一种新的并行执行方式 :SPMT. 展开更多

关键词 并行编译 并行执行 SPMT 混合型问题 进程

在线阅读 下载PDF 职称材料

基于合格标记的数据操作并行执行算法的研究

5

作者 王意洁 王勇军 胡守仁 《电子学报》 EI CAS CSCD 北大核心 2000年第8期28-31,共4页

本文针对面向对象数据库及其查询的特点 ,提出了一种基于合格标记的数据操作并行执行算法 ,理论分析和模拟结果都验证了它的实用性和有效性 .

关键词 面对数据库 数据操作 并行执行算法

在线阅读 下载PDF 职称材料

含控制相关的循环并行执行

6

作者 吴少岩 吴健安 《国防科技大学学报》 EI CAS CSCD 北大核心 1992年第3期9-16,共8页

文中定义了在当代向量计算机上可高效实现的merge与pos函数,提出利用二函数消去do循环中forward—if与search—if的方法。本文讨论了向量化forward—loop的一般性方法并引入封闭子图的概念,给出一种简化语句执行条件的途径。

关键词 计算机 循环 控制相关 并行执行

在线阅读 下载PDF 职称材料

联合下标循环的并行执行方法

7

作者 曾国荪 陆鑫达 《计算机工程与应用》 CSCD 北大核心 1999年第11期9-11,共3页

所谓联合下标循环是指循环体中，数组下标的引用由多个循环索引联合决定。这是一种常见的循环程序，且数据相关模式复杂，循环空间没有规律。能否开发这类程序的并行性，是一个重要的研究课题。文章针对联合下标循环程序，系统地提出了... 所谓联合下标循环是指循环体中，数组下标的引用由多个循环索引联合决定。这是一种常见的循环程序，且数据相关模式复杂，循环空间没有规律。能否开发这类程序的并行性，是一个重要的研究课题。文章针对联合下标循环程序，系统地提出了一套有效的并行执行方法。 展开更多

关键词 循环程序 联合下标 软件流水 并行执行

在线阅读 下载PDF 职称材料

关于产生式系统并行执行与收敛性问题的探讨

8

作者 郭福顺 宋震 +1 位作者 孟遥 廖明宏 《小型微型计算机系统》 EI CSCD 北大核心 1998年第1期28-32,共5页

产生式系统引入并行技术后，出现了两个新的困难问题：相容性问题和收敛性问题。基于并行知识库机ＰＫＢＭ９５，为了解决收敛性问题，本文给出了一种称为规则顺序锁定的方法。另外，为了发现隐循环以及为了提高性能，我们给出了一系列... 产生式系统引入并行技术后，出现了两个新的困难问题：相容性问题和收敛性问题。基于并行知识库机ＰＫＢＭ９５，为了解决收敛性问题，本文给出了一种称为规则顺序锁定的方法。另外，为了发现隐循环以及为了提高性能，我们给出了一系列动态分析和测试的方法，如路径跟踪，等等。 展开更多

关键词 收敛性 产生式系统 并行执行 知识库系统

在线阅读 下载PDF 职称材料

基于OR树林描述的RAP/LOP逻辑程序并行执行模型

9

作者 高耀清 胡守仁 《计算机工程与应用》 CSCD 北大核心 1989年第10期25-31,共7页

本文简要分析了当前典型的逻辑程序并行执行模型,提出了一个新的并行执行模型RAP/LOP。它基于OR树林描述,采用动靜相结合方法开发与并行,或并行开发受限处理机个数,以支持逻辑程序的与和或并行性。

关键词 逻辑程序 并行执行模型 OR树林

在线阅读 下载PDF 职称材料

Prolog程序的分布并行执行系统

10

作者 陶杰 鞠九滨 《小型微型计算机系统》 CSCD 北大核心 1989年第10期8-16,共9页

本文介绍我们设计和实现的一个PROLOG分布并行解释系统。此系统是在已有的顺序Prolog解释程序基础上增加AND并行处理,通过两个机器间的通信实现目标的并行执行,从而提高PROLOG的实现效率。

关键词 PROLOG程序 并行执行系统 解释程序

在线阅读 下载PDF 职称材料

多向嵌套循环的FMS并行执行模式

11

作者 杨学军 《国防科技大学学报》 EI CAS CSCD 北大核心 1991年第2期107-112,共6页

基于小粒度并行结构的分类,提出了结构范式的概念。在此基础上,探讨了多向嵌套循环的并行执行问题,提出了父、母、子进程的概念以及面向多向嵌套循环的FMS

关键词 多处理机系统 嵌套循环 并行执行

在线阅读 下载PDF 职称材料

系统资源参数对ORACLE8i数据库并行执行性能影响的研究

12

作者 岳国华 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第S1期165-167,共3页

分析了系统资源参数对ORACLE8i数据库并行执行性能所带来的影响以及ORACLE内存参数和并行执行性能提高的关系,对每一种参数如何调整有利于系统性能的提高进行了理论分析,同时给出了实践结论.提出了并行执行环境下改善ORACLE8i数据库系... 分析了系统资源参数对ORACLE8i数据库并行执行性能所带来的影响以及ORACLE内存参数和并行执行性能提高的关系,对每一种参数如何调整有利于系统性能的提高进行了理论分析,同时给出了实践结论.提出了并行执行环境下改善ORACLE8i数据库系统性能的技术思路和方法. 展开更多

关键词 并行执行 ORACLE8I数据库 内存资源参数

在线阅读 下载PDF 职称材料

区块链智能合约交易并行执行模型综述 被引量：12

13

作者 施建锋 吴恒 +1 位作者 高赫然 张文博 《软件学报》 EI CSCD 北大核心 2022年第11期4084-4106,共23页

以太坊等区块链采用串行方式执行区块中的智能合约交易,虽能严格保障执行后节点间区块链状态的一致性,但这已成为目前制约区块链吞吐率的一个重要瓶颈.因此,采用并行方法优化智能合约交易的执行逐渐成为工业界和学术界关注的重点.总结... 以太坊等区块链采用串行方式执行区块中的智能合约交易,虽能严格保障执行后节点间区块链状态的一致性,但这已成为目前制约区块链吞吐率的一个重要瓶颈.因此,采用并行方法优化智能合约交易的执行逐渐成为工业界和学术界关注的重点.总结了区块链智能合约并行执行方法的研究进展,提出了一个研究框架,该框架以智能合约并行执行的阶段为视角,凝练出4种智能合约并行执行模型,即基于静态分析的并行执行模型、基于动态分析的并行执行模型、节点间并行执行模型和分治并行执行模型,然后描述了每种模型下典型的并行执行方法.最后,对交易依赖图和并发控制策略等影响并行执行的因素进行了讨论,并提出了未来可研究的方向. 展开更多

关键词 区块链 智能合约 并行执行 事务 吞吐率

在线阅读 下载PDF 职称材料

一个支持非独立“与”并行的逻辑程序“与”并行执行模型 被引量：1

14

作者 郑宇华 戴非 谢立 《计算机研究与发展》 EI CSCD 北大核心 1993年第11期1-7,共7页

本文提出了一种支持非独立“与”并行的新型“与”并行执行模型DAPM,它通过在共享变元之间建立一种类似生产者和消费者的同步依赖关系以防止它们在并行执行时产生的约束冲突。与其它模型相比,DAPM 可以开发更多的“与”并行。本文还从... 本文提出了一种支持非独立“与”并行的新型“与”并行执行模型DAPM,它通过在共享变元之间建立一种类似生产者和消费者的同步依赖关系以防止它们在并行执行时产生的约束冲突。与其它模型相比,DAPM 可以开发更多的“与”并行。本文还从理论上对DAPM 的运行代价进行了分析,其分析结果表明DAPM 只需较小的运行时刻支持。 展开更多

关键词 逻辑程序 并行执行模型

在线阅读 下载PDF 职称材料

一个逻辑程序并行执行的粒度控制模型

15

作者 郑宇华 屠红蕾 +1 位作者 谢立 孙钟秀 《软件学报》 EI CSCD 北大核心 1995年第11期655-664,共10页

粒度控制是逻辑程序并行执行的重要问题之一。本文首先引入粒度和粒度值的概念，量化地反映执行一个目标的响应时间，然后建立目标粒度值的计算模型，最后提出了一个并行模型的粒度控制策略。

关键词 粒度控制 并行执行模型 逻辑程序

在线阅读 下载PDF 职称材料

逻辑程序并行执行模型的模拟实验研究

16

作者 孙成政 慈云桂 《计算机学报》 EI CSCD 北大核心 1989年第9期650-662,共13页

本文介绍以SES-PIM系统为工具,对三种不同的逻辑程序执行模型进行对此模拟实验研究的结果。实验表明:PSOF模型能有效地开发确定性和非确定性逻辑程序的AND和OR两种并行性;PSOT模型却只能开发逻辑程序中的OR并行性;而SSOT模型不能开发逻... 本文介绍以SES-PIM系统为工具,对三种不同的逻辑程序执行模型进行对此模拟实验研究的结果。实验表明:PSOF模型能有效地开发确定性和非确定性逻辑程序的AND和OR两种并行性;PSOT模型却只能开发逻辑程序中的OR并行性;而SSOT模型不能开发逻辑程序中的并行性。对于本文使用的五个典型问题,PSOF模型的平均并行度是PSOT模型的3至6倍,是SSOT模型的3至19倍;PSOF模型的搜索速度是PSOT模型的2至6倍,是SSOT模型的3至13倍。 展开更多

关键词 逻辑程序 并行执行模型 模拟实验

在线阅读 下载PDF 职称材料

基于流机制的并行查询执行技术 被引量：1

17

作者 陈红 文继荣 王珊 《计算机科学》 CSCD 北大核心 2000年第4期9-13,共5页

1 引言在并行数据库的研究中,查询执行计划的调度与执行因其复杂性而受到人们的关注。查询优化时,优化器必须采用有效策略大幅度裁剪搜索空间,以降低优化开销,但这很可能会丧失掉更优的执行计划。另一方面,当系统吞吐量很高时,一个查询... 1 引言在并行数据库的研究中,查询执行计划的调度与执行因其复杂性而受到人们的关注。查询优化时,优化器必须采用有效策略大幅度裁剪搜索空间,以降低优化开销,但这很可能会丧失掉更优的执行计划。另一方面,当系统吞吐量很高时,一个查询从优化到执行可能有一个较大的时间差,在查询计划执行时一些重要系统参数可能已经发生了较大变化,从而使该执行计划变得不优甚至难于执行。目前解决这一问题的一种方法是将查询优化与查询执行分开,在查询执行阶段通过有效的调度策略来弥补查询执行计划的缺陷,并进一步平衡系统的负载。 展开更多

关键词 并行执行 数据查询 流机制 并行数据库

在线阅读 下载PDF 职称材料

面向地震数据处理的并行与分布式编程框架 被引量：17

18

作者 赵长海 晏海华 +2 位作者 王宏琳 史晓华 王雷 《石油地球物理勘探》 EI CSCD 北大核心 2010年第1期146-155,共10页

本文提出了一个适用于地震资料处理的并行与分布式编程框架GeoPF。该框架构建在集群系统之上,采用粗粒度数据并行执行模型,它可以调度串行语言编写的处理模块,同时运行在多个计算节点或者单个节点内的多个CPU核上,隐藏了计算节点及其CP... 本文提出了一个适用于地震资料处理的并行与分布式编程框架GeoPF。该框架构建在集群系统之上,采用粗粒度数据并行执行模型,它可以调度串行语言编写的处理模块,同时运行在多个计算节点或者单个节点内的多个CPU核上,隐藏了计算节点及其CPU核的调度、通讯与节点故障恢复、模块之间的数据传输等并行编程细节。经过实验评估,GeoPF框架从串行到并行的线性加速性能有所提高,处理相同任务的时间从21h33min缩减到15min27s,效果显著。GeoPF与商用的地震数据处理系统相比,在业务流程方面有一些相同特点,其不同之处就是GeoPF的处理模块具有自动并行特点,而大部分地震处理模块只能是串行方式。 展开更多

关键词 并行执行模型 地震数据处理 编程框架 分布式 计算节点 地震资料处理 数据处理系统 串行方式

在线阅读 下载PDF 职称材料

基于随机查找的并行大规模纹理合成 被引量：7

19

作者 黄志勇 何发智 +4 位作者 张胜龙 蔡贤涛 程媛 梁铭铭 朱哲 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第6期1091-1098,共8页

传统的纹理合成方法使用高维向量树来加速目标纹理块的搜索效率,存在占用内存量大、执行效率低、无法在GPU上并行执行等缺点.为了实现图像块的快速近似邻域查找,提出一种并行优化纹理合成方法.该方法分为初始化和迭代优化2个阶段,初始... 传统的纹理合成方法使用高维向量树来加速目标纹理块的搜索效率,存在占用内存量大、执行效率低、无法在GPU上并行执行等缺点.为了实现图像块的快速近似邻域查找,提出一种并行优化纹理合成方法.该方法分为初始化和迭代优化2个阶段,初始化阶段从样本纹理中随机抽取样本纹理块填充目标图像,迭代阶段交替采用并行的随机查找算法和并行的纹理块传播算法迭代精化目标纹理.随机查找算法根据最相似纹理块出现在前一目标纹理块周围的概率与它到前一目标纹理块的距离成反比的特点,使随机采样纹理块的概率分布与最相似目标纹理块出现的概率相匹配,达到加速纹理合成的目标.采用CUDA实现了文中方法,实验结果表明,其执行效率比已有的纹理合成算法快50~100倍,可应用于交互式纹理合成和超大尺寸纹理合成. 展开更多

关键词 纹理合成 并行执行 最大期望 近似邻域

在线阅读 下载PDF 职称材料

高性能计算环境下地理计算服务流程并行处理方法 被引量：4

20

作者 吴佳妮 刘露 +1 位作者 陈荦 景宁 《计算机科学》 CSCD 北大核心 2012年第11期111-115,共5页

地理计算是地理信息科学中重要的高级计算模式,是新一代地理信息系统(Geographic Information System,GIS)中不可缺少的组成部分。地理计算过程涉及数据处理、空间分析、过程模拟等多个流程,过程繁复且耗时,计算复杂且运算量大。高性能... 地理计算是地理信息科学中重要的高级计算模式,是新一代地理信息系统(Geographic Information System,GIS)中不可缺少的组成部分。地理计算过程涉及数据处理、空间分析、过程模拟等多个流程,过程繁复且耗时,计算复杂且运算量大。高性能计算(High Performance Computing,HPC)是解决复杂地理计算问题的有效方法。针对高性能计算环境中地理计算服务流程并行执行问题,提出一种简洁的地理计算服务流程建模方法和基于多线程的并发流程处理策略,设计并实现了高性能计算环境下地理计算服务流程执行引擎原型系统,实现了并发条件下地理计算服务流程的自动执行与负载均衡。通过在真实高性能计算环境中的实验,验证了所提出的方法能够有效解决地理计算服务流程建模、执行优化问题,具有良好的性能、准确性及应用前景。 展开更多

关键词 地理计算 高性能计算 地理计算服务流程 并行执行

在线阅读 下载PDF 职称材料