期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
并行机器中基于干扰时间的间歇实时任务分区DM调度 被引量:1
1
作者 刘洪标 宋程昊 +3 位作者 王婷煜 姜菁菁 乔磊 杨孟飞 《软件学报》 EI CSCD 北大核心 2024年第11期5306-5318,共13页
间歇实时任务的分区DM(deadline-monotonic)调度是一个经典的研究问题,针对约束截止期间歇任务,提出一种具有更高处理器利用率的多核分区调度算法PDM-FFD(partitioned deadline-monotonic first-fit decrease).在PDM-FFD中,首先将任务... 间歇实时任务的分区DM(deadline-monotonic)调度是一个经典的研究问题,针对约束截止期间歇任务,提出一种具有更高处理器利用率的多核分区调度算法PDM-FFD(partitioned deadline-monotonic first-fit decrease).在PDM-FFD中,首先将任务按照其相对截止期以非递减顺序进行排序,然后采用first-fit策略选择处理器核分配任务,且在各处理器核上采用DM调度策略进行任务调度.最后通过对任务干扰时间的分析,得出一种更为紧凑的可调度性判定方法,并通过该可调度性方法来判定任务的可调度性.证明PDM-FFD的加速因子为3-(3Δ+1)/(m+Δ),时间复杂度为O(n^(2))+O(nm),其中Δ=_(Στj∈τ)C_(j)×u_(j)/D_(max),τ_(j)为任务集τ中的任务,C_(j)为该任务最差执行时间,u_(j)为该任务利用率,D_(max)为τ中的最大相对截止期,n为τ的任务数,m为处理器核数.该加速因子严格小于3-1/m,优于已有多核分区调度算法FBB-FFD.实验表明,PDM-FFD算法在4核处理器上的处理器利用率比其他算法提高了18.5%,且PDM-FFD的性能优势随着处理器核数、任务集利用率和任务数的增加而进一步扩大.由于PDM-FFD算法具有高性能特性,因此该算法可以广泛应用于资源受限的航天器、自动驾驶汽车、工业机器人等典型实时系统中. 展开更多
关键词 间歇实时任务 分区DM(deadline-monotonic)调度 干扰时间 加速因子 资源受限
在线阅读 下载PDF
采用多线程并行调度的网络仿真加速 被引量:4
2
作者 王文鼐 陈邦文 +1 位作者 韩鹏 王斌 《南京邮电大学学报(自然科学版)》 北大核心 2015年第1期33-37,共5页
将多核多线程技术应用于NS2网络仿真的加速计算,分析离散事件仿真的事件类型,针对空间和时间不相关的分组事件,基于Open MP标准库设计多线程并行的调度算法。运用4核通用计算机验证NS2多线程并行优化的有效性,并引入可调整的计算延时来... 将多核多线程技术应用于NS2网络仿真的加速计算,分析离散事件仿真的事件类型,针对空间和时间不相关的分组事件,基于Open MP标准库设计多线程并行的调度算法。运用4核通用计算机验证NS2多线程并行优化的有效性,并引入可调整的计算延时来模拟不同计算负载下的链路仿真。5节点网络传输2条业务流的实验表明,最大加速比为1.99。 展开更多
关键词 NS2 多核多线程 并行事件分类 最大加速比
在线阅读 下载PDF
时域有限差分并行算法中的吸收边界研究 被引量:4
3
作者 姜彦南 葛德彪 魏兵 《系统工程与电子技术》 EI CSCD 北大核心 2008年第9期1636-1640,共5页
针对并行FDTD中以二阶Mur、单轴各向异性介质完全匹配层(UPML)和卷积形式完全匹配层(CPML)为吸收边界的并行化处理方法进行论述。用金属球的远区散射计算,并与Mie级数解对比,验证了并行计算中三种吸收边界的吸收效果。最后给出UPML吸收... 针对并行FDTD中以二阶Mur、单轴各向异性介质完全匹配层(UPML)和卷积形式完全匹配层(CPML)为吸收边界的并行化处理方法进行论述。用金属球的远区散射计算,并与Mie级数解对比,验证了并行计算中三种吸收边界的吸收效果。最后给出UPML吸收边界FDTD计算内存估计公式,并以电大尺寸目标卫星模型为例对并行性能进行了测试。由于并行中通信时间影响并行加速比和效率,UPML和CPML吸收边界的相邻子域数据通信方式与FDTD迭代式相同,而Mur吸收边界的相邻子域间数据通信方式与FDTD完全不同,它的并行性能要低于前两者。电大尺寸卫星目标模型的多机并行计算测试结果表明,UPML和CPML并行FDTD计算的并行加速比及其效率整体上高于Mur,其中CPML吸收条件下的效率达到90%以上。 展开更多
关键词 并行时域有限差分 吸收边界 消息传递接口 加速比
在线阅读 下载PDF
大气稳定度对山地风力机功率影响研究 被引量:6
4
作者 韩星星 许昌 +1 位作者 Wenzhong Shen 薛飞飞 《工程热物理学报》 EI CAS CSCD 北大核心 2021年第7期1733-1742,共10页
大气稳定度对风力机功率影响较为显著,但该影响在复杂地形中的研究尚不深入。本文通过分析某一山地风电场运行数据和流场测量数据,定量研究了大气稳定度通过风加速因子、湍流强度和风切变指数对风力机功率的影响。受地形影响,风力机来... 大气稳定度对风力机功率影响较为显著,但该影响在复杂地形中的研究尚不深入。本文通过分析某一山地风电场运行数据和流场测量数据,定量研究了大气稳定度通过风加速因子、湍流强度和风切变指数对风力机功率的影响。受地形影响,风力机来流风速不能直接按上游测风塔轮毂高度风速处理,使用机舱风速根据机舱风速传递函数推算。研究表明,非中性与中性条件下的风加速因子的差值与中性条件下地形效应正相关,且由风加速因子不同造成的来流风速每改变1%可引起功率改变3%。对于同一来流风速,中性时的功率最大,稳定条件时功率略微降低,而在不稳定条件下功率降低显著可达到8%。这一差异可能与风力机最大功率追踪的控制系统参数按中性条件设置相关。 展开更多
关键词 风力机功率 大气稳定度 复杂地形 湍流强度 风加速因子
原文传递
一种暂态稳定并行仿真的改进算法及其加速比分析 被引量:7
5
作者 王成山 杨建林 +2 位作者 张家安 陈光远 杨晓东 《电力自动化设备》 EI CSCD 北大核心 2006年第5期1-4,共4页
提出了一种基于因子路径树网络划分的暂态稳定空间并行仿真的改进算法。采用新的网络划分性能评价指标、任务划分后续调整策略进行任务划分,使各处理器间计算负荷的分配更为合理;同时,还提出了该算法在理想状况下加速比的计算公式,分析... 提出了一种基于因子路径树网络划分的暂态稳定空间并行仿真的改进算法。采用新的网络划分性能评价指标、任务划分后续调整策略进行任务划分,使各处理器间计算负荷的分配更为合理;同时,还提出了该算法在理想状况下加速比的计算公式,分析了影响并行仿真计算效率的各个因素,并以某3872节点系统为例介绍了一种估计实现最大加速比所需处理器数目的方法。在Cluster1350集群系统上的算例表明,所提改进算法提高了仿真效率。 展开更多
关键词 暂态稳定 因子路径树 前代回代 加速比 Cluster1350
在线阅读 下载PDF
求解稠密线性方程组的并行算法研究
6
作者 裴伟东 《天津师大学报(自然科学版)》 1998年第3期20-25,共6页
基于对稠密线性方程组系数矩阵的一种新的分解方法,给出了分解与求解过程的并行算法。
关键词 并行算法 矩阵分解 稠密线性方程组
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部