实时多处理器系统的动态分批优化调度算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:liuguoqiangswu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种实时多处理器系统的新的高效动态调度算法--动态分批优化调度算法,该算法突破了以往算法中一次只安排一项任务的做法,采用在每次扩充当前局部调度时,按一定规则在待调度的任务集中选取一批任务,对该批任务中的每项任务在每个处理器上运行构造目标函数,将问题转化为非平衡分配问题,一次性为这些任务都安排一个处理器或为每个处理器安排一项任务,使得这种安排具有最好的"合适性",以增大未安排任务的可行性.这种方法极大地提高了算法的调度成功率.同时,为了研究该算法的有效性,对其进行了大量的模拟,分析
其他文献
随着我国社会经济的发展,对电力系统的需求越来越高,为了能实现配电网多级继电保护配合设计,国家制定了能够实现多级3段式过流保护配合需要的基础条件。由于我国幅员辽阔,地
介绍了一种软导引的基本结构组成及功能特性。结合Solidworks和ADAMS对其进行了建模与仿真,分析了其折弯、侧弯、扭转等变形特性和输弹工作特性。通过分析与合理的采样,验证
中低压配电网的配电线路保护常以传统的三段式过电流保护为主。对于配合级数较多的短距离线路,保护之间的时间配合很难同时满足速动性和选择性的要求,本文结合实验数据和运行经
1 集装箱码头堆场布置形式介绍集装箱码头堆场又称前方堆场,是为加快船舶装卸作业而设置的暂时堆放集装箱的场地,是办理集装箱装卸、转运、保管、交接的场所。集装箱码头堆场是
明宣宗为训诫外戚恪守臣道,令杨荣从历代正史中摘抄有关外戚的史料,收录从汉到元外戚七十九人,分为"善可为法"、"恶可为戒"两类,汇编而成《御制外戚事鉴》。全书五卷二册,图文并
伴随着网络的进步,受众需求的多样化,网络自制综艺节目作为自制节目的 "一枝独秀",横跨美食、时尚、音乐等诸多领域,从腾讯视频《你正常么》、《Hi歌》到爱奇艺《偶滴歌神啊
在科技飞速发展的今天,科学的决策往往需要参考历史资料,古地图因为同时承载了历史和地理信息,是当之无愧的历史见证物。
<正>一、何谓科斯定理美籍英国经济学家罗纳德·H·科斯(Ronald·H·Coase)于1960年在《法学与经济学》杂志上发表了题为《社会发展问题》的文章,对传统性经济理论提出了挑战
本文借助锥上的不动点定理,研究测度链上二阶动力方程m点边值问题至少存在一个对称正解。
对于各级政府而言,有效地预防和处置突发性公共卫生事件是其管理工作中非常重要的一个课题。该文将主要就目前我国在处理突发性公共卫生事件中的做法进行分析,同时,结合国内