期刊文献+
共找到109篇文章
< 1 2 6 >
每页显示 20 50 100
基于边覆盖队列的异构多处理器系统调度算法
1
作者 陈雨濛 刘松林 +2 位作者 何宗苗 陈彦君 凌翔 《电子科技大学学报》 北大核心 2025年第5期723-732,共10页
异构多处理器系统是具有不同计算能力和存储能力并相互连接的一组处理器。在异构多处理器系统中,优秀的任务调度算法能够缩短任务完成时间,提升系统利用率和并行度。针对异构多处理器系统,基于有向无环图的边覆盖理论提出了一种新的任... 异构多处理器系统是具有不同计算能力和存储能力并相互连接的一组处理器。在异构多处理器系统中,优秀的任务调度算法能够缩短任务完成时间,提升系统利用率和并行度。针对异构多处理器系统,基于有向无环图的边覆盖理论提出了一种新的任务调度算法——启发式边覆盖队列调度算法(HECSA)。该算法利用改进的启发式公式,在保证拓扑正确的前提下,生成有向无环图的边覆盖队列。再利用计算复杂度低的启发式方法将边覆盖队列按顺序分配到异构多处理器上执行。常见数字信号处理任务和科学工作流任务的仿真实验结果表明,提出的HECSA在较低的复杂度下能够得到更好的调度结果。 展开更多
关键词 异构多处理器系统 有向无环图 边覆盖队列 快速傅里叶变换 高斯消元法 科学工作流
在线阅读 下载PDF
嵌入式多处理器系统混合调度机制的研究 被引量:6
2
作者 李哲 慕德俊 +2 位作者 郭蓝天 黄兴利 李刘涛 《西北工业大学学报》 EI CAS CSCD 北大核心 2015年第1期50-56,共7页
通用高性能计算机需求不断增加,传统多处理系统得到了快速发展,但其成本和功耗也大幅攀升,以嵌入式系统构成群集替代传统平台成为未来焦点。讨论了一种成本低廉的嵌入式多处理器系统的基本结构与实现,利用平台特性实现了一种特殊MIMD结... 通用高性能计算机需求不断增加,传统多处理系统得到了快速发展,但其成本和功耗也大幅攀升,以嵌入式系统构成群集替代传统平台成为未来焦点。讨论了一种成本低廉的嵌入式多处理器系统的基本结构与实现,利用平台特性实现了一种特殊MIMD结构,在集中式工作池的基础上能够支持混合调度机制以适应不同工作环境、任务条件需要。试验结果分析表明,该系统能够支持多种调度机制的混合调度策略,更能够较大幅度提升系统的运算能力。 展开更多
关键词 多处理器系统 FSMC总线 集中式工作池 混合调度 并行计
在线阅读 下载PDF
多处理器系统的实时调度算法研究 被引量:9
3
作者 张惠娟 翟鸿鸣 周利华 《计算机工程与设计》 CSCD 2004年第8期1233-1235,共3页
调度算法是实时系统的关键技术,选取何种算法调度实时任务,这将直接影响着系统的实时响应能力。多处理器系统有局部调度和全局调度两类实时调度方法,以PFair公平调度为代表的全局调度是当前研究的热点。研究了典型局部调度EDF-FF算法和... 调度算法是实时系统的关键技术,选取何种算法调度实时任务,这将直接影响着系统的实时响应能力。多处理器系统有局部调度和全局调度两类实时调度方法,以PFair公平调度为代表的全局调度是当前研究的热点。研究了典型局部调度EDF-FF算法和典型PFair公平调度PD^2算法,比较了多处理器系统采用PD^2算法相对于采用EDF-FF算法实现任务调度的优点,分析了由于任务频繁抢占和迁移,PD^2算法引起的时间消耗,估计并比较了PD^2算法和EDF-FF算法的时间消耗,最后得出结论:在共享内存的多处理器系统中,公平调度算法是实时任务调度的比较理想的选择。 展开更多
关键词 多处理器系统 实时任务 FF 实时调度算法 EDF 任务调度 实时系统 PD 局部 PF
在线阅读 下载PDF
基于层次化总线的多处理器系统芯片设计与测试 被引量:4
4
作者 杜高明 章伟 高明伦 《电子测量与仪器学报》 CSCD 2007年第5期105-108,共4页
在单个芯片上集成多个处理器以提高SoC的整体性能已成为下一代集成电路设计趋势。如何提高其中多个处理器之间的通讯效率则成为MPSoC的设计关键。传统SoC平台中多以单总线结构为主,随着SoC中IP数目的增加,通讯效率随之降低。基于MPSoC... 在单个芯片上集成多个处理器以提高SoC的整体性能已成为下一代集成电路设计趋势。如何提高其中多个处理器之间的通讯效率则成为MPSoC的设计关键。传统SoC平台中多以单总线结构为主,随着SoC中IP数目的增加,通讯效率随之降低。基于MPSoC环境下,提出一种层次化总线结构:本地总线负责处理器与本地内存通讯;全局总线实现对全局设备的访问。两级总线通过总线桥连接。在RTL级设计了上述平台,以流水矩阵乘法为例研究其在不同工作负载下的加速比变化。实验结果表明,在四个处理器的情形下,循环次数为4次时加速比仅为2.2;随着循环次数增多,加速比可达3.2。 展开更多
关键词 多处理器系统芯片 双层总线 加速比
在线阅读 下载PDF
基于ADSP21062的多处理器系统在实时图像处理中的应用 被引量:2
5
作者 孙勃 向建勇 +1 位作者 张庆 段德军 《红外技术》 CSCD 北大核心 2004年第5期62-65,71,共5页
从图像处理的实际需要出发介绍了 Analog Devices 公司生产的 ADSP21062 芯片;及基于ADSP21062 的多处理器系统的理论和实际系统结构。以实时复杂背景下寻找和跟踪特定的目标为系统任务,阐述了并行处理算法的思想和实际算法框架。
关键词 ADSP21062 实时图像处理 Devices公司 跟踪 芯片 并行处理 多处理器系统 复杂背景 算法 系统结构
在线阅读 下载PDF
多处理器系统的在线节能调度算法 被引量:4
6
作者 张彬连 徐洪智 《计算机应用》 CSCD 北大核心 2013年第10期2787-2791,共5页
随着多处理器系统计算性能的提高,能耗管理已变得越来越重要,如何满足实时约束并有效降低能耗成为实时调度中的一个重要问题。基于多处理器计算系统,针对随机到达的任务,提出一种在线节能调度算法(OLEAS)。该算法在满足任务截止期限的... 随着多处理器系统计算性能的提高,能耗管理已变得越来越重要,如何满足实时约束并有效降低能耗成为实时调度中的一个重要问题。基于多处理器计算系统,针对随机到达的任务,提出一种在线节能调度算法(OLEAS)。该算法在满足任务截止期限的前提下,尽量将任务调度到产生能耗最少的处理器,当某个任务在所有处理器上都不能满足截止期限要求时,则调整处理器之间的部分任务,使之尽量满足截止期限要求。同时,OLEAS尽量使单个处理器上的任务按平均电压/频率执行,以降低能耗,只有当新到任务不满足截止期限要求时,才逐个调高前面任务的电压/频率。模拟实验比较了OLEAS、最早完成时间优先(EFF)、最高电压节能(HVEA)、最低电压节能(LVEA)、贪心最小能耗(MEG)和最小能耗最小完成时间(ME-MC)的性能,结果表明OLEAS在满足任务截止期限和节省能耗方面具有明显的综合优势。 展开更多
关键词 多处理器系统 在线调度 动态电压调整 节能
在线阅读 下载PDF
实时多处理器系统的双优先级调度算法 被引量:2
7
作者 张益嘉 马洪连 丁男 《计算机工程》 CAS CSCD 北大核心 2011年第1期265-267,共3页
针对同构多处理器系统提出一种基于双优先级的实时任务调度算法。对偶发任务进行接受测试,进一步提高了系统对偶发任务调度的成功率。模拟结果表明,当多核处理器系统利用率达到极限时,该算法依然能够在完成强实时周期任务的成功调度前提... 针对同构多处理器系统提出一种基于双优先级的实时任务调度算法。对偶发任务进行接受测试,进一步提高了系统对偶发任务调度的成功率。模拟结果表明,当多核处理器系统利用率达到极限时,该算法依然能够在完成强实时周期任务的成功调度前提下,保证软实时周期任务和偶发任务具有较高的调度成功率。 展开更多
关键词 同构多处理器系统 双优先级 偶发任务
在线阅读 下载PDF
异构多处理器系统的混合任务调度算法 被引量:2
8
作者 张俊祥 冯金富 于心一 《电光与控制》 北大核心 2011年第12期39-43,共5页
针对实时异构系统的任务调度问题,提出了一种异构多处理器系统的混合实时任务调度算法。该算法采用带有非周期服务器的EDF(Earliest Deadline First)算法来调度单处理器上的任务集,可充分利用处理器的计算带宽。采用启发式搜索算法来进... 针对实时异构系统的任务调度问题,提出了一种异构多处理器系统的混合实时任务调度算法。该算法采用带有非周期服务器的EDF(Earliest Deadline First)算法来调度单处理器上的任务集,可充分利用处理器的计算带宽。采用启发式搜索算法来进行任务的分配,以最大剩余计算带宽为搜索指标,可确保各处理器的负载尽量平衡。同时,对软实时任务引入QoS(Quality of Service)降级机制,可提高任务集的整体调度成功率。最后,对算法进行了仿真实验,仿真结果证明了算法的有效性。 展开更多
关键词 多处理器系统 任务调度 异构系统 混合实时任务
在线阅读 下载PDF
一种面向多处理器系统的在线低功耗调度算法 被引量:1
9
作者 曹仰杰 钱德沛 +1 位作者 伍卫国 董小社 《西安交通大学学报》 EI CAS CSCD 北大核心 2010年第8期15-19,共5页
针对当前多处理器系统中的散热瓶颈问题,基于处理器动态速度调节技术,提出了一种在线低功耗调度算法(PEQUI).PEQUI以动态均衡算法(EQUI)为基础,公平地分配处理器资源,依据处理器功耗与运行速度间存在非线性关系,以正比于系统任务数的方... 针对当前多处理器系统中的散热瓶颈问题,基于处理器动态速度调节技术,提出了一种在线低功耗调度算法(PEQUI).PEQUI以动态均衡算法(EQUI)为基础,公平地分配处理器资源,依据处理器功耗与运行速度间存在非线性关系,以正比于系统任务数的方式调节处理器运行速度.与传统低功耗调度算法相比,PEQUI仅基于当前待调度任务的信息进行决策,决策参数少.以能量消耗与任务执行流时间为评价算法性能的指标,利用在线竞争分析方法证明了PEQUI算法与最优离线算法相比可达到常数竞争比(<10).模拟结果表明,PEQUI比最近到达处理器共享算法(LAPS)和恒速EQUI算法能更好地优化系统整体性能和能量消耗.在相同负载情况下,与LAPS相比,PEQUI在降低功耗的同时系统平均运行时间也降低了近7%. 展开更多
关键词 多处理器系统 在线低功耗调度 动态速度调节 竞争分析
在线阅读 下载PDF
双端口RAM在多处理器系统的应用研究 被引量:2
10
作者 严胜刚 王新宏 杨稳积 《计算机工程与科学》 CSCD 1999年第4期88-91,共4页
作者依据信号处理任务的特点,采用模块化设计方法,实现了一个由14片处理器构成的多处理器系统[1]。本文着重论述用多端口SRAM进行该系统数据共享机制的设计。
关键词 并行处理 RAM 信号处理 多处理器系统
在线阅读 下载PDF
实时多处理器系统中基于能量节约的动态调度算法 被引量:1
11
作者 韩建军 李庆华 +1 位作者 缪天鹏 Abbas A.Essa 《小型微型计算机系统》 CSCD 北大核心 2006年第4期691-694,共4页
当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低,已经成为目前计算机领域较为关心的问题.然而目前一些有效降低能量消耗的技术大多针对单处理器系统,较少考虑多处理器系统.本文提出的调度算法针对多处理器系... 当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低,已经成为目前计算机领域较为关心的问题.然而目前一些有效降低能量消耗的技术大多针对单处理器系统,较少考虑多处理器系统.本文提出的调度算法针对多处理器系统,以最短任务优先调度为基础,结合其它有效技术,如共享空闲时间回收等,使得实时任务在其截止期内完成的同时能够有效地减低整个系统的能量消耗.针对独立任务集及具有依赖关系的任务集,本文提出两种算法:STFBA1及STFBA2(Shortest Task First-Based Algorithm).与目前所知的有效算法相比,我们的算法具有更好的性能(调度长度及能量消耗). 展开更多
关键词 实时系统 多处理器系统 动态调度算法 能量消耗
在线阅读 下载PDF
多处理器系统中的数据局部性及其优化技术研究 被引量:1
12
作者 杨学军 戴华东 夏军 《中国工程科学》 2002年第5期44-52,共9页
数据局部性是多处理器系统中的重要研究方向之一。结合该领域目前国内外研究现状和我们近一阶段的研究进展 ,讨论了多处理器系统中的数据局部性及其优化问题。针对现有局部性度量模型存在的不足 ,提出了一种增强的可用于层次式并行计算... 数据局部性是多处理器系统中的重要研究方向之一。结合该领域目前国内外研究现状和我们近一阶段的研究进展 ,讨论了多处理器系统中的数据局部性及其优化问题。针对现有局部性度量模型存在的不足 ,提出了一种增强的可用于层次式并行计算机体系结构的局部性度量模型。在静态和动态局部性优化技术方面 ,分别探讨了基于投影分层的数据变换框架和基于瞬时访问信息的动态页迁移策略 ,并展开了系列相关的讨论。另外 ,针对利用数据局部性时必须解决的一个关键问题———存储一致性问题 ,进行了深入的研究 ,提出了以操作系统为中心的线程存储一致性模型。 展开更多
关键词 计算机 多处理器系统 数据局部性 存储系统 优化技术 局部性度量模型 数据变换框架
在线阅读 下载PDF
多处理器系统可靠性约束下的节能调度算法 被引量:1
13
作者 张彬连 徐洪智 《计算机应用》 CSCD 北大核心 2015年第6期1590-1594,共5页
针对多处理器系统中随机到达的任务,设计了可靠性约束下的节能调度算法(ESACR)。该算法在满足任务截止期限的前提下选择一个预计产生能耗最小的处理器以节能,在单个处理器上运用最早截止期限优先策略进行调度并尽量使各个任务的执行电压... 针对多处理器系统中随机到达的任务,设计了可靠性约束下的节能调度算法(ESACR)。该算法在满足任务截止期限的前提下选择一个预计产生能耗最小的处理器以节能,在单个处理器上运用最早截止期限优先策略进行调度并尽量使各个任务的执行电压/频率均衡,当新到任务在处理器上不能满足截止期限要求时则逐个调高前面未执行任务的电压/频率。同时,为保证系统的可靠性,ESACR给正在执行的任务预留错误恢复时间以保证当发生瞬时错误时该任务能被恢复。实验结果表明,与最高电压节能调度(HVEA)、最小能耗最小完成时间调度(ME-MC)、最早完成时间优先调度(EFF)相比,ESACR在保证系统可靠性的前提下节能效果最好。 展开更多
关键词 多处理器系统 随机任务 可靠性约束 节能 调度
在线阅读 下载PDF
高速并行多处理器系统原理及方案 被引量:1
14
作者 戴树岭 彭晓源 《系统仿真学报》 CAS CSCD 1993年第4期20-25,共6页
当前,计算机应用领域对计算机的运算处理速度要求越来越高,而提高单机系统的处理能力是有限的,同时系统成本也会很高。因此并行处理技术成为解决这一矛盾的有效方法之一。并行处理系统从硬件角度采看,基本可分为两类;基于低信道容量网... 当前,计算机应用领域对计算机的运算处理速度要求越来越高,而提高单机系统的处理能力是有限的,同时系统成本也会很高。因此并行处理技术成为解决这一矛盾的有效方法之一。并行处理系统从硬件角度采看,基本可分为两类;基于低信道容量网络的多计算机系统。这类系统多用于各结点信息藕合比较小、实时性要求不高的松散藕合系统。另一类即是紧藕合的多处理器系统。本文介绍一种已工程实用化了的紧藕合实时多处理器系统。该系统为研究多处理系统的并行算法、任务的实时划分、调度管理等关键技术提供了一个良好的硬件平台及软件环境,该系统可广泛用于要求迭代速率非常高的实时控制与实时仿真系统。 展开更多
关键词 并行处理 多处理器系统 仿真 微机
在线阅读 下载PDF
一种互补型多处理器系统中OS间通信接口设计 被引量:1
15
作者 裴科 张刚 《计算机工程与应用》 CSCD 北大核心 2010年第17期60-62,共3页
介绍了PXA255、TMS320DM642和SM501嵌入式多处理器的主要特点以及主机接口(Host Port Interface,HPI)的原理。提出了一种基于互补型多处理器系统中操作系统间的通信接口设计方法。以一个集成3个嵌入式微处理器于单板的嵌入式多媒体系统... 介绍了PXA255、TMS320DM642和SM501嵌入式多处理器的主要特点以及主机接口(Host Port Interface,HPI)的原理。提出了一种基于互补型多处理器系统中操作系统间的通信接口设计方法。以一个集成3个嵌入式微处理器于单板的嵌入式多媒体系统为硬件平台,叙述了运行在数字信号处理器(DSP)上的实时操作系统μC/OS-II如何通过DSP的HPI与运行在ARM处理器上的Linux操作系统进行任务通信和数据传输的实现过程。 展开更多
关键词 互补型多处理器系统 PXA255 TMS320DM642 主机接口 OS间通信接口
在线阅读 下载PDF
多处理器系统上的并行选择算法 被引量:3
16
作者 钟诚 《广西大学学报(自然科学版)》 CAS CSCD 1993年第1期14-18,共5页
对于共享存储的多处理器系统,给出一种易于实现的从任意给定的n个数据中既选取前m个最小者又选取前m个最大者的并行算法(m<n),算法所用的处理器数为[n/(2m)]+1,时间复杂度为O(log_2(n/m)·log_2m·m)。
关键词 共享存储 多处理器系统 并行算法
在线阅读 下载PDF
基于边界扫描的大型多处理器系统的硬件调试 被引量:1
17
作者 徐钦桂 《计算机工程》 CAS CSCD 北大核心 2005年第9期189-191,194,共4页
设计和实现了一个基于边界扫描的通用通路测试平台,在某大型计算机系统和嵌入式应用系统中得到了应用。简述了边界扫描机制的工作原理,描述了该平台的软件结构和通路测试算法,并介绍了系统的应用情况。
关键词 边界扫描 多处理器系统 通路测试 连线故障 大规模并行计算机 核心路由器 嵌入式系统
在线阅读 下载PDF
片内多处理器系统中存储器一致性的设计
18
作者 郑昌陆 冉峰 +1 位作者 陈章进 徐美华 《上海大学学报(自然科学版)》 CAS CSCD 2001年第5期401-404,共4页
针对多处理器系统中存储器访问次序与程序执行次序不同而造成存储器的不一致性 ,通过设计仲裁与选择器以及独立于存储单元的硬件号志 ,实现了文中提出的弱一致性模型 。
关键词 多处理器系统 一致性 硬件号志 存储器 数字信号处理 仲裁 选择器 设计
在线阅读 下载PDF
基于P6总线的多处理器系统Cache一致性设计
19
作者 张江陵 刘劲松 冯丹 《计算机科学》 CSCD 北大核心 2004年第4期176-179,共4页
本文介绍了基于P6总线的多处理器系统的总线事务和存储区的Cache属性,讨论了P6总线的硬件监听机制,Pentium Ⅲ处理器所采用的MESI状态转换,最后研究了多处理器和P6总线如何相互配合以保证整个系统的Cache一致性。
关键词 多处理器系统 CACHE P6总线 一致性 设计
在线阅读 下载PDF
基于可重构多处理器系统的AOE网问题的并行算法
20
作者 雷咏梅 武波 庄心谷 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1996年第4期503-508,共6页
研究了基于三维Mesh连接的可重构总线处理器系统的AOE(activityonedge)网问题的并行算法.提出了AOE网中拓扑排序问题和关键路径问题并行求解的有效算法。
关键词 AOE网 并行算尘 多处理器系统 图论
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部