基于关键路径知识的任务调度遗传算法 被引量：3

1

作者 兰舟 孙世新 《计算机应用》 CSCD 北大核心 2008年第2期272-274,共3页

基于遗传算法提出了一种新颖的多处理器任务调度算法CPGS。该算法利用任务系统的关键路径知识,构造了性能良好的初始种群。借助第三方测试数据集,将CPGS算法同其他类似算法进行了对比。实验结果表明,CPGS算法性能优于已有的同类算法。

关键词 遗传算法 任务调度 关键路径 多处理器系统

下载PDF 职称材料

多处理器系统的在线节能调度算法 被引量：4

2

作者 张彬连 徐洪智 《计算机应用》 CSCD 北大核心 2013年第10期2787-2791,共5页

随着多处理器系统计算性能的提高,能耗管理已变得越来越重要,如何满足实时约束并有效降低能耗成为实时调度中的一个重要问题。基于多处理器计算系统,针对随机到达的任务,提出一种在线节能调度算法(OLEAS)。该算法在满足任务截止期限的... 随着多处理器系统计算性能的提高,能耗管理已变得越来越重要,如何满足实时约束并有效降低能耗成为实时调度中的一个重要问题。基于多处理器计算系统,针对随机到达的任务,提出一种在线节能调度算法(OLEAS)。该算法在满足任务截止期限的前提下,尽量将任务调度到产生能耗最少的处理器,当某个任务在所有处理器上都不能满足截止期限要求时,则调整处理器之间的部分任务,使之尽量满足截止期限要求。同时,OLEAS尽量使单个处理器上的任务按平均电压/频率执行,以降低能耗,只有当新到任务不满足截止期限要求时,才逐个调高前面任务的电压/频率。模拟实验比较了OLEAS、最早完成时间优先(EFF)、最高电压节能(HVEA)、最低电压节能(LVEA)、贪心最小能耗(MEG)和最小能耗最小完成时间(ME-MC)的性能,结果表明OLEAS在满足任务截止期限和节省能耗方面具有明显的综合优势。 展开更多

关键词 多处理器系统 在线调度 动态电压调整 节能

下载PDF 职称材料

一种基于实时性考虑的对称多处理机任务调度策略的设计 被引量：2

3

作者 李娟 任晓瑞 +1 位作者 叶宏 时磊 《航空计算技术》 2007年第2期49-52,共4页

针对机载设备强实时性的特点,设计了一种对称多处理机任务调度策略。重点需要解决的问题是:就绪队列的设计和任务的分配。同时考虑多机带来的任务绑定,cache有效利用等问题。为了实现良好的系统性能,采取多种技巧提高系统的实时性,利用... 针对机载设备强实时性的特点,设计了一种对称多处理机任务调度策略。重点需要解决的问题是:就绪队列的设计和任务的分配。同时考虑多机带来的任务绑定,cache有效利用等问题。为了实现良好的系统性能,采取多种技巧提高系统的实时性,利用线程代替进程提高程序的并行度,运用代码的可重入性实现内核数据的完整性。 展开更多

关键词 对称多处理器 操作系统 调度策略 实时性

下载PDF 职称材料

异构多处理器系统的混合任务调度算法 被引量：2

4

作者 张俊祥 冯金富 于心一 《电光与控制》 北大核心 2011年第12期39-43,共5页

针对实时异构系统的任务调度问题,提出了一种异构多处理器系统的混合实时任务调度算法。该算法采用带有非周期服务器的EDF(Earliest Deadline First)算法来调度单处理器上的任务集,可充分利用处理器的计算带宽。采用启发式搜索算法来进... 针对实时异构系统的任务调度问题,提出了一种异构多处理器系统的混合实时任务调度算法。该算法采用带有非周期服务器的EDF(Earliest Deadline First)算法来调度单处理器上的任务集,可充分利用处理器的计算带宽。采用启发式搜索算法来进行任务的分配,以最大剩余计算带宽为搜索指标,可确保各处理器的负载尽量平衡。同时,对软实时任务引入QoS(Quality of Service)降级机制,可提高任务集的整体调度成功率。最后,对算法进行了仿真实验,仿真结果证明了算法的有效性。 展开更多

关键词 多处理器系统 任务调度 异构系统 混合实时任务

下载PDF 职称材料

基于BLACKFIN-DSP视频编码的系统优化与多核同步 被引量：1

5

作者 向一君 朱秀昌 《电子工程师》 2006年第2期40-43,共4页

描述了基于AD I公司的B LACKFIN系列高速DSP芯片实现的视频编解码系统,从系统框架和数据结构的角度介绍了如何对视频编解码系统进行构建和优化;阐述了多处理器在实际应用中的同步和通信问题。实验结果表明,该设计方案简洁有效地实时实现... 描述了基于AD I公司的B LACKFIN系列高速DSP芯片实现的视频编解码系统,从系统框架和数据结构的角度介绍了如何对视频编解码系统进行构建和优化;阐述了多处理器在实际应用中的同步和通信问题。实验结果表明,该设计方案简洁有效地实时实现了H.263国际视频压缩标准。 展开更多

关键词 视频压缩 Blackfin-DSP 多处理器同步 系统优化

下载PDF 职称材料

支持对称多处理器结构的操作系统设计 被引量：1

6

作者 任晓瑞 时磊 《航空计算技术》 2008年第2期53-57,共5页

在提高系统性能方面,SMP结构计算机已经成为现代计算机技术发展的潮流和趋势,因此急需构建能协调多处理器并发活动并维护系统一致性的SMP操作系统来替代原有的单处理器操作系统。从SMP操作系统所需要达到的目标出发,对设计满足SMP结构... 在提高系统性能方面,SMP结构计算机已经成为现代计算机技术发展的潮流和趋势,因此急需构建能协调多处理器并发活动并维护系统一致性的SMP操作系统来替代原有的单处理器操作系统。从SMP操作系统所需要达到的目标出发,对设计满足SMP结构操作系统中的各方面问题进行了讨论,主要对操作系统结构,多处理器的引导和操作系统初始化,多进程的并行调度、多处理器中断的管理,以及程序和数据的可重入性等方面进行了详细的讨论。 展开更多

关键词 对称多处理机(SMP) 操作系统 中断管理 进程调度 机间中断(IPI)

下载PDF 职称材料

深海集矿机多任务调度控制系统设计

7

作者 王随平 谈敏 +1 位作者 陈勇 熊光辉 《自动化与仪表》 2007年第5期5-8,共4页

设计并实现了一种基于多处理器的深海采矿实时调度控制系统,结合嵌入式ARM控制系统和实时操作系统μC/OS-II对深海集矿机的轨迹规划、实时避障、故障监测等基本实时控制任务进行划分,将划分好任务分配到固定各个多处理器系统中。采用MCD... 设计并实现了一种基于多处理器的深海采矿实时调度控制系统,结合嵌入式ARM控制系统和实时操作系统μC/OS-II对深海集矿机的轨迹规划、实时避障、故障监测等基本实时控制任务进行划分,将划分好任务分配到固定各个多处理器系统中。采用MCDF调度算法实现全局动态调度,从理论上分析了所提出算法的可调度性,并在深海采矿多处理器集矿机控制系统中验证了算法设计有效性和可行性,为嵌入式用于深海采矿研究进行了探讨,表明了算法的有效性。 展开更多

关键词 多处理器 任务 实时调度算法

下载PDF 职称材料

克服多处理机系统高速缓存中假共享方法研究

8

作者 唐俊奇 郑志明 《吉林大学学报（信息科学版）》 CAS 2017年第6期678-683,共6页

为解决多处理机系统在访问共享数据时产生的假共享问题,在分析多处理机系统高速缓存中假共享的产生机理的基础上,提出了克服多处理机系统高速缓存中假共享方法。在UNIX系统的UNIX进程中采用临界段技术,将所有计算分割成若干部分,并将每... 为解决多处理机系统在访问共享数据时产生的假共享问题,在分析多处理机系统高速缓存中假共享的产生机理的基础上,提出了克服多处理机系统高速缓存中假共享方法。在UNIX系统的UNIX进程中采用临界段技术,将所有计算分割成若干部分,并将每个部分都安排在一个进程中,每个进程都将自己的结果加到累加结果中,产生最后结果。存放最后结果的存储器单元由若干个进程共享,并由锁机制保护访问。通过仿真实验表明,该方法能消除多处理机系统的乒乓效应,提高整个系统的计算速度。 展开更多

关键词 多处理机系统 高速缓存 假共享

下载PDF 职称材料

多处理机系统中CACHE一致性问题的分析

9

作者 赵冰 《河南教育学院学报（自然科学版）》 2005年第3期63-65,共3页

分析多处理机系统中产生CACHE不一致性问题的原因,以及从处理机写信息到CACHE的两种策略:写回策略和写透策略,阐述解决多处理机CACHE不一致性问题的两种办法:监听CACHE协议和基于CACHE目录的协议,并举例SUN Enterprise多处理机结构模型.

关键词 多处理机系统 CACHE一致性

下载PDF 职称材料

基于多处理器实时调度策略的研究

10

作者 刘璐璐 《现代电子技术》 2013年第21期124-127,共4页

多处理器系统中实时调度算法起着重要的作用。在结合了RMS和EDF调度算法的基础上提出了一种含阈值的多处理器实时任务调度策略,使任务能够在阈值范围内在各处理器上进行迁移,避免了部分处理器处于空闲,部分处理器过于繁忙导致任务被挂... 多处理器系统中实时调度算法起着重要的作用。在结合了RMS和EDF调度算法的基础上提出了一种含阈值的多处理器实时任务调度策略,使任务能够在阈值范围内在各处理器上进行迁移,避免了部分处理器处于空闲,部分处理器过于繁忙导致任务被挂起的现象,保证了各处理器利用率的相对平衡。 展开更多

关键词 多处理器系统 RMS调度算法 EDF调度算法 实时任务调度模型

下载PDF 职称材料

多处理器片上系统中实时自适用仲裁器的设计与分析 被引量：1

11

作者 陈利平 高金华 《微处理机》 2010年第3期6-10,共5页

多处理器片上系统在单芯片上集成了多种指令集处理器,可完成复杂完整的功能。通信架构是多处理器片上系统的瓶颈,而高效的仲裁器可以解决多个处理器同时访问共享资源引起的冲突和竞争,从而防止系统性能的下降。提出一种实时动态自适应... 多处理器片上系统在单芯片上集成了多种指令集处理器,可完成复杂完整的功能。通信架构是多处理器片上系统的瓶颈,而高效的仲裁器可以解决多个处理器同时访问共享资源引起的冲突和竞争,从而防止系统性能的下降。提出一种实时动态自适应仲裁器,它既可以考虑实时要求,又可以自动调节各个处理器占据的总线带宽,避免饥饿现象。基于多处理器仿真平台的实验结果显示它比传统的仲裁器减少了49%的延迟时间,并且能更好地控制各处理器的总线带宽。 展开更多

关键词 多处理器片上系统 仲裁器 lottery总线 ATM交换机制

下载PDF 职称材料

基于总线式、多处理器结构的交通路口控制系统设计

12

作者 方虎生 张金林 +2 位作者 戎晓力 张志超 高巍 《电子工程师》 2005年第5期72-74,共3页

介绍了一种嵌入式综合的交通路口控制系统的设计。该路口控制系统采用总线式、多处理器结构,利用多个分布式处理器强大的处理能力,通过内部总线实现系统内部数据高速传递,最终能以一个综合的系统实现路口的全部控制要求。文中着重论述... 介绍了一种嵌入式综合的交通路口控制系统的设计。该路口控制系统采用总线式、多处理器结构,利用多个分布式处理器强大的处理能力,通过内部总线实现系统内部数据高速传递,最终能以一个综合的系统实现路口的全部控制要求。文中着重论述了系统模块化的总体结构设计,参考了工业控制计算机总线CompactPCI总线规范,采用了分布式多处理器结构设计,分析了系统采用这种设计的必要性、特点和优势。嵌入式路口控制系统能够实现单路口模糊控制、干线快速双向“绿波带”控制、区域控制等高级控制模式。 展开更多

关键词 总线结构 多处理器结构 交通路口控制系统

下载PDF 职称材料