期刊文献+
共找到217篇文章
< 1 2 11 >
每页显示 20 50 100
基于动态关键任务的多处理器任务分配算法 被引量:14
1
作者 兰舟 孙世新 《计算机学报》 EI CSCD 北大核心 2007年第3期454-462,共9页
多处理器调度问题是影响系统性能的关键问题,基于任务复制的调度算法是解决多处理器调度问题较为有效的方法.文中分析了几个典型的基于任务复制算法,提出了基于动态关键任务(DCT)的多处理器任务分配算法.DCT算法以克服贪心算法不足为要... 多处理器调度问题是影响系统性能的关键问题,基于任务复制的调度算法是解决多处理器调度问题较为有效的方法.文中分析了几个典型的基于任务复制算法,提出了基于动态关键任务(DCT)的多处理器任务分配算法.DCT算法以克服贪心算法不足为要点,调度过程中动态计算任务时间参数,准确确定处理器的关键任务,以关键任务为核心优化调度,逐步改善调度结果,最终取得最优的调度结果.分析和实验证明,DCT算法优于现有其它同类算法. 展开更多
关键词 调度长度 任务复制 多处理器系统 任务分配 并行计算 同构系统
下载PDF
求解刚性常微分方程的并行Rosenbrock方法 被引量:14
2
作者 陈丽容 刘德贵 《计算数学》 CSCD 北大核心 1998年第3期251-260,共10页
In this paper a class of parallel Rosenbrock Formulas in real-time simulation is constructed for the multiprocessor system. A-stable formulas of two-stage thirdorder and A(α)-stable formulas with α≈87° of thre... In this paper a class of parallel Rosenbrock Formulas in real-time simulation is constructed for the multiprocessor system. A-stable formulas of two-stage thirdorder and A(α)-stable formulas with α≈87° of three-stage forth-order are constructed. The numerical examples demonstrate that these formulas can solve the initial problems for the stiff ordinary differential equations with high efficiency. 展开更多
关键词 并行算法 常微分方程 Rosenbrock公式 实时仿真
原文传递
一种基于EDF算法的多处理器实时调度算法 被引量:5
3
作者 张惠娟 周利华 《计算机工程与应用》 CSCD 北大核心 2003年第30期16-17,46,共3页
多处理器系统实时调度理论是目前实时系统研究的热点问题。EDF调度算法是目前流行的实时调度算法,有很多优点,但在多处理器系统应用中存在问题。论文研究了EDF调度算法在多处理器系统中的调度理论,在此基础上,提出了一种基于EDF算法的... 多处理器系统实时调度理论是目前实时系统研究的热点问题。EDF调度算法是目前流行的实时调度算法,有很多优点,但在多处理器系统应用中存在问题。论文研究了EDF调度算法在多处理器系统中的调度理论,在此基础上,提出了一种基于EDF算法的优先级驱动实时调度算法,算法充分利用了EDF调度算法的优点,较大程度地克服了EDF算法在多处理器系统中的调度缺点,并提供了较好的实时调度性能。 展开更多
关键词 多处理器系统 实时调度算法 EDF调度算法 优先级驱动的调度算法
下载PDF
Petri网在多处理器系统性能分析中的应用 被引量:4
4
作者 丁正己 谢磊 《信息工程大学学报》 2000年第4期56-58,共3页
Petri网作为离散事件系统建模、性能分析及控制的数学图形工具 ,已有广泛应用。本文介绍扩充Petri网及其在多处理器系统性能分析中的应用。
关键词 多处理器系统 性能分析 扩充Petri网 模型分析 马尔可夫链 建模机制 GSPN模型
下载PDF
多机相关任务调度的优化策略与组织方法 被引量:8
5
作者 杨羽 鄢伶俊 《计算机学报》 EI CSCD 北大核心 1993年第9期661-669,共9页
本文提出了在有同一多机相关任务约束下,执行批量任务操作时,调度组织的最佳性概念和实现策略,证明了调度组织的最佳性准则,采用PDL语言提供了最佳调度组织算法,并与多机相关任务的改进性分枝定界调度算法进行比较,证明其最佳性更为完备。
关键词 多处理机系统 任务调度 优化策略
下载PDF
组合RK-Rosenbrock方法及其稳定性分析 被引量:6
6
作者 陈丽容 刘德贵 《计算数学》 CSCD 北大核心 2000年第3期319-332,共14页
This paper deals with a class of combined RK- Rosenbrock (CRKR) methods for a partitioned system of stiff differential equations based on the parallelism across the system. Nonstiff subsystem is integrated by a explic... This paper deals with a class of combined RK- Rosenbrock (CRKR) methods for a partitioned system of stiff differential equations based on the parallelism across the system. Nonstiff subsystem is integrated by a explicit RK method while a Rosenbrock method is used for the stiff subsystem. The paper discusses numerical stability, and the numerical tests are conducted on a multiprocessor system. 展开更多
关键词 刚性大系统 稳定性 组合RK-Rosenbrock方法
原文传递
一种基于动态关键路径的递归并行调度算法 被引量:3
7
作者 张艳 孙世新 《系统工程与电子技术》 EI CSCD 北大核心 2001年第9期81-86,共6页
并行任务在多处理机系统上的有效调度是获得系统高性能的关键所在。对BNP(BoundedNumberPro cessors)调度问题 ,提出了一种新的基于动态关键路径的递归调度算法 ,对调度节点进行递归选择 ,并结合调度节点的后继任务为它选择了最佳时间... 并行任务在多处理机系统上的有效调度是获得系统高性能的关键所在。对BNP(BoundedNumberPro cessors)调度问题 ,提出了一种新的基于动态关键路径的递归调度算法 ,对调度节点进行递归选择 ,并结合调度节点的后继任务为它选择了最佳时间槽。该算法克服了已有调度算法不能保证对动态关键任务进行最早调度这一缺点 ,优于现有BNP调度算法。 展开更多
关键词 并行算法 调度程序算法 动态关键路径
下载PDF
多处理机系统Cache共享数据乒乓效应的研究 被引量:7
8
作者 唐俊奇 《莆田学院学报》 2006年第2期51-54,共4页
分析了多处理器系统中高速缓存共享数据乒乓效应的产生原因,并提出使用硬件和软件等方法处理多处理机系统的Cache中共享数据乒乓效应的几种对策。
关键词 多处理机系统 共享数据 乒乓效应
下载PDF
多处理机系统中数据Cache的一种优化设计 被引量:6
9
作者 薛燕 樊晓桠 李瑛 《微电子学与计算机》 CSCD 北大核心 2004年第12期191-194,共4页
目前Cache仍是高性能处理器解决CPU和存储器速度差异问题的有效措施之一。本文简要介绍了一种支持多机系统的32位RISC微处理器“龙腾”R2存储单元的体系结构,着重讨论了数据Cache的优化设计,包括为保证支持存储一致性的MEI协议的实现。... 目前Cache仍是高性能处理器解决CPU和存储器速度差异问题的有效措施之一。本文简要介绍了一种支持多机系统的32位RISC微处理器“龙腾”R2存储单元的体系结构,着重讨论了数据Cache的优化设计,包括为保证支持存储一致性的MEI协议的实现。仿真综合证明,该设计满足处理器的要求。 展开更多
关键词 数据CACHE 多处理机系统 存储一致性 MEI协议
下载PDF
一类并行隐式Runge-Kutta方法的A稳定性分析 被引量:5
10
作者 黄自力 刘德贵 《系统工程与电子技术》 EI CSCD 1991年第3期25-30,共6页
本文针对多处理机系统构造了一类并行隐式Runge—Kutta方法,给出了一个具有三阶精度的并行二级Runge—Kutta公式,并证明了该计算公式具有A稳定性,数值结果表明该计算公式对求解刚性常微分方程是有效的。
关键词 多处理机系统 并行处理 稳定性
下载PDF
并行人工神经网络通信开销的研究 被引量:4
11
作者 孙亚军 王思明 《计算机研究与发展》 EI CSCD 北大核心 2000年第2期155-158,共4页
文中讨论了在多处理器系统上,用大规模并行处理技术实现人工神经网络时,处理器之间的通信开销问题.通过理论推导和实验证明,全连接和随机连接神经网络在多处理器系统上并行实现时,处理器网络的拓扑结构对神经网络实现的通信开销影... 文中讨论了在多处理器系统上,用大规模并行处理技术实现人工神经网络时,处理器之间的通信开销问题.通过理论推导和实验证明,全连接和随机连接神经网络在多处理器系统上并行实现时,处理器网络的拓扑结构对神经网络实现的通信开销影响很小。 展开更多
关键词 人工神经网络 多处理器系统 并行处理 通信开销
下载PDF
基于粒子群优化的多处理器任务调度算法 被引量:4
12
作者 陈养平 王来雄 黄士坦 《吉林大学学报(信息科学版)》 CAS 2007年第3期277-285,共9页
对于NP(Non-Polynomial)完全问题,现有的算法主要是启发式算法,性能还有待提高。基于粒子群优化智能算法,提出一种新的任务调度算法,目标是在满足任务之间优先关系的条件下,使所有任务整体完成时间最小。算法将粒子位置和任务高度作为... 对于NP(Non-Polynomial)完全问题,现有的算法主要是启发式算法,性能还有待提高。基于粒子群优化智能算法,提出一种新的任务调度算法,目标是在满足任务之间优先关系的条件下,使所有任务整体完成时间最小。算法将粒子位置和任务高度作为任务的优先级,通过表调度技术生成有效的调度方案,并将调度方案对应的调度长度作为粒子的适应值。首先随机产生一群粒子,然后通过使用全局模型的粒子状态更新策略不断迭代,获得可以接受的任务调度方案。仿真实验结果表明,与遗传算法相比,调度长度提高14.7%,运行时间缩短近一半,特别适合于求解规模较大的多处理器任务调度问题。 展开更多
关键词 粒子群优化算法 表启发式技术 多处理器系统 任务调度
下载PDF
具有缺弧和失效点的单定向超立方体的诊断度
13
作者 李丽娜 原军 《太原科技大学学报》 2024年第3期323-328,共6页
对于大规模多处理器系统,为了保证其可靠性,需要将发生故障的处理器及时诊断出来并进行更换。诊断度是系统能够自我识别的故障处理器的最大数目。n维单定向超立方体UQ_(n)是通过对超立方体Q_(n)所有的边进行定向得到的一个有向网络。研... 对于大规模多处理器系统,为了保证其可靠性,需要将发生故障的处理器及时诊断出来并进行更换。诊断度是系统能够自我识别的故障处理器的最大数目。n维单定向超立方体UQ_(n)是通过对超立方体Q_(n)所有的边进行定向得到的一个有向网络。研究了PMC模型下具有缺弧和失效点的单定向超立方体的诊断度。设S是UQ_(n)中缺弧和失效点的集合且S≤n/2」-1.通过对其缺弧和失效点的分布模式进行讨论,得到了UQ_(n)-S在PMC模型下的诊断度为UQ_(n)-S的最小入度,其中n≥3. 展开更多
关键词 多处理器系统 单定向超立方体 诊断度 PMC模型
下载PDF
系统级故障诊断的一个三值模型 被引量:4
14
作者 杨晓帆 何中市 陈廷槐 《重庆大学学报(自然科学版)》 EI CAS CSCD 1997年第1期14-20,共7页
提出了系统级故障诊断的一个三值模型,定义了一类可诊断系统,给出了其特征。
关键词 故障诊断 多处理机系统 最优设计 三值模型
下载PDF
常微分方程初值问题并行算法研究现状 被引量:4
15
作者 费景高 《系统工程与电子技术》 EI CSCD 1991年第4期1-14,共14页
本文对常微分方程初值问题数值求解的并行算法进行综述,给出并行算法的应用前景和构造的一些途径,同时指出并行化的主要困难和一些解决的方法。
关键词 常微分方程 数值积分 并行算法 多处理机系统
下载PDF
一致性哈希算法在多处理机进程分配的应用 被引量:5
16
作者 郭宁 张新 《计算机与现代化》 2013年第9期71-74,共4页
多处理机系统中进程分配策略是影响多处理机性能的重要因素。本文设计一种基于一致性哈希算法的多处理机系统进程分配CH-DP(Consistent Hashing-based Distributing Process)策略,首先将处理机和进程都映射到闭合地址空间上,然后将各进... 多处理机系统中进程分配策略是影响多处理机性能的重要因素。本文设计一种基于一致性哈希算法的多处理机系统进程分配CH-DP(Consistent Hashing-based Distributing Process)策略,首先将处理机和进程都映射到闭合地址空间上,然后将各进程按顺时针方向分配给在地址空间上最近的空闲处理机。CH-DP策略具有良好的容错性和可扩展性,并且可以在进程分配中使各处理机负载均衡。 展开更多
关键词 CH-DP策略 多处理机系统 进程分配 空闲处理机
下载PDF
概率故障条件下k元(n-m)方体子网络的可靠性 被引量:1
17
作者 冯凯 刘彤 《计算机应用》 CSCD 北大核心 2023年第4期1198-1205,共8页
k元n方体具有许多优良特性,已成为多处理器系统最常用的互连网络拓扑结构之一。当系统互连网络中发生故障时,系统子网络的保持能力对系统实际应用至关重要。为了精确度量k元n方体中任意规模子网络的容错能力,研究了有故障发生时k元n方体... k元n方体具有许多优良特性,已成为多处理器系统最常用的互连网络拓扑结构之一。当系统互连网络中发生故障时,系统子网络的保持能力对系统实际应用至关重要。为了精确度量k元n方体中任意规模子网络的容错能力,研究了有故障发生时k元n方体中k元(n-m)方体子网络的可靠性。当k(k≥3)为奇整数时,在概率故障条件下得出了k元n方体中存在无故障k元(n-m)方体子网络的概率的上界和下界,并给出了该可靠性的一种近似评估方法。实验结果表明,随着顶点可靠性的降低,k元(n-m)方体子网络可靠性的上下界趋于一致;当顶点可靠性较高时,利用近似评估方法得出的结果更为准确。 展开更多
关键词 多处理器系统 互连网络 k元n方体 子网络可靠性 概率故障
下载PDF
多机相关任务的相关矩阵调度算法 被引量:4
18
作者 王凤儒 张淑丽 《计算机学报》 EI CSCD 北大核心 1998年第10期933-938,共6页
本文讨论了多机相关任务的调度问题,从时间和空间两方面考虑,提出了一种新的多机相关任务的调度算法──多机相关任务的相关矩阵调度算法(RMSA).利用可变的相关矩阵Mu,表示任务的空间需求与处理机的局部存储空间的关系以及任务分... 本文讨论了多机相关任务的调度问题,从时间和空间两方面考虑,提出了一种新的多机相关任务的调度算法──多机相关任务的相关矩阵调度算法(RMSA).利用可变的相关矩阵Mu,表示任务的空间需求与处理机的局部存储空间的关系以及任务分配的状态.实验表明此算法具有较短的调度长度,并且具有较好的时间均衡性和空间协调性. 展开更多
关键词 多处理机系统 调度算法 任务分配
下载PDF
计算机数控系统的并行处理 被引量:4
19
作者 张向利 唐小琦 陈吉红 《计算机集成制造系统》 EI CSCD 北大核心 2008年第8期1603-1607,共5页
为了系统地提高分布式多处理器数控系统的实时处理性能,从系统角度研究了数控系统核心任务的并行处理。设计了基于缓冲区队列同步的管道流并行处理和基于栅栏消息传递的主从站之间的同步算法,建立了并行处理的评价模型,并进行了实例说... 为了系统地提高分布式多处理器数控系统的实时处理性能,从系统角度研究了数控系统核心任务的并行处理。设计了基于缓冲区队列同步的管道流并行处理和基于栅栏消息传递的主从站之间的同步算法,建立了并行处理的评价模型,并进行了实例说明与评价分析。通过模型分析,给出了影响系统并行处理性能的几个主要因素。结果表明,数控系统中采用并行处理,并在系统设计时通过模型进行系统评价和分析,能够为系统的设计和优化提供参考,达到提高分布式多处理器数控系统实时处理性能的目的。 展开更多
关键词 计算机数控系统 多处理器系统 并行处理 实时系统 评价模型
下载PDF
多处理器环境中基于节能及容错的实时动态调度算法 被引量:3
20
作者 韩建军 甘露 +2 位作者 阮幼林 李庆华 Abbas A.Essa 《计算机研究与发展》 EI CSCD 北大核心 2008年第4期706-715,共10页
当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低,同时任务实际运行中的错误也降低了系统的可靠性.因此同时满足节能性及容错性已经成为目前计算机领域较为关心的问题.提出的调度算法针对实时多处理器计算环... 当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低,同时任务实际运行中的错误也降低了系统的可靠性.因此同时满足节能性及容错性已经成为目前计算机领域较为关心的问题.提出的调度算法针对实时多处理器计算环境,以执行时间最短的任务优先调度为基础,结合其他有效技术(共享空闲时间回收及检查点技术),使得实时任务在其截止期内完成的同时,能够动态地降低整个系统的能量消耗及动态容错.针对独立任务集及具有依赖关系的任务集,提出两种算法:STFBA1及STFBA2(shortest taskfirst based algorithm)..通过实验与目前所知的有效算法相比,算法具有更好的性能(调度长度及能量消耗)及较低的通信时间复杂度. 展开更多
关键词 实时系统 多处理器系统 调度算法 能量消耗 容错
下载PDF
上一页 1 2 11 下一页 到第
使用帮助 返回顶部