基于任务复制的处理器预分配算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:abcd9845
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于任务复制的调度算法比无任务复制的调度算法具有较好的性能.文章在分析了基于任务复制的几个典型算法(如TDS,OSA等算法)及其假设条件后,提出了以使调度长度最短作为主要目标、减少处理机数目作为次要目标的处理器预分配算法PPA.该算法对任务计算时间与任务间通信时间未做任何限制(即不考虑任务粒度).通过与相关工作的比较可以看出:PPA算法在调度长度与处理器使用数目上均优于其它算法或与其它算法相当,同时,该算法具有与TDS,OSA相同的时间复杂度.这对嵌入式实时分布系统具有重要的意义.
其他文献
河北省建材职业教育集团自成立以来,整合多方优势资源,协力推进高等职业教育集团化发展进程,构建了产教融合新格局,形成了“四方协同、多元合作、跨域共享”的集团特色。本文
提出一种基于相位信息的对称性检测新方法,将对称性检测问题转化为频域中的相位分析.文中的可行性分析、PSD的定义及其合理性证明为该算法奠定了理论基础.实验证明:该算法可直接应用于原始图像,不需要图像的任何先验知识,不需分割等任何预处理;具有旋转、亮度和对比度不变性;可以同时检测镜像对称、旋转对称、曲线对称等多种对称性.
针对视频会议系统中的多点控制单元(MCU)提出了一个基于分层排队网络模型的性能预测方法.通过对分层排队网络模型进行扩展,建立了多点控制单元的分层排队模型.设计了一个仿真
在分析IEEE 802.11无线局域网媒体接入控制(MAC)协议和传输控制协议(TCP)性能的基础上,提出了改进的MAC协议:BDCF.IEEE 802.11分布式协调功能(DCF)只支持前向数据传输,即数据
劳动是马克思主义理论体系中的重要范畴。高校学生作为我国未来社会发展的中坚力量,更需要对其加强劳动教育。文章分析了高校学生劳动意识薄弱的成因,加强学生劳动教育的重要
电力企业行政管理的效率问题一直都是困扰电力企业发展的重要问题。基于此,本文介绍了电力企业行政管理的主要架构,指出电力企业行政管理出现的行政体系不完善、气氛不活跃、
十九届二中全会强调,国家监察体制改革是事关全局的重大政治体制改革,是强化党和国家自我监督的重大决策部署,要依法建立党统一领导的反腐败工作机构,构建集中统一、权威高效
以壳聚糖(CS)为聚合物基质的铸膜液中,原位制备四氨基酞菁铜(CuTAPc),借助戊二醛的交联作用合成四氨基酞菁铜/壳聚糖复合膜。采用傅里叶变换红外光谱(FTIR)对酞菁铜的结构进
针对同步时序电路提出一种结合了插入可观测点的部分复位方法,该方法是基于迭代计算的电路状态信息和冲突分析测度而提出的.根据基于电路状态信息的测度和冲突分析所选择出来
视频时域分割指将视频序列分成若干镜头 ,是视频内容分析以及基于内容的视频浏览和检索的第一步 .该文首先对视频结构以及视频镜头种类进行了简要的描述 ,然后对为计算不连续性而采用的提取特征和建立测量准则的常用方法进行概述 .其后 ,文章介绍了检测镜头切变和渐变的算法及其优缺点 .在压缩域上检测镜头变换边界的问题也在文中予以分析 .在结论与展望中 ,提出了一些这一领域的难点和对今后工作的展望 .