【摘 要】
：
为了对较大规模问题在短时间内给出满意的解并调度随机到达的非周期任务,提出了一种动态混合调度算法。在第一个截止期限错失时刻,通过分析系统的运行情况,推导出具有优先约
【机 构】
：
哈尔滨工程大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金资助项目（60873036）
论文部分内容阅读
为了对较大规模问题在短时间内给出满意的解并调度随机到达的非周期任务,提出了一种动态混合调度算法。在第一个截止期限错失时刻,通过分析系统的运行情况,推导出具有优先约束的实时任务可调度的充分条件。在系统运行前,判定周期任务的可调度性,预分配足够的处理机。当非周期任务到达系统时,在保证周期任务可调度的前提下重新给周期任务和非周期任务分配处理机。该算法具有多项式时间复杂性,适合解决较大规模的多处理机调度问题。实验结果表明,该算法有效提高了处理机的利用率和非周期任务的接收率。
其他文献
结合新疆建设丝绸之路经济带核心区和打造商贸物流中心的战略部署，大力提升国际物流服务能力，必将成为培育经济增长新支点。在阐述新疆国际物流业发展现状基础上，对新疆丝绸之路
研究了基于视图特征的机械类网格模型的搜索,为确定视图的投影方向和剖切位置,首先给出了改进的最大法线分布方法来生成模型的三个旋转无关主轴,并将该三个主轴方向分别作为
为解决虚拟装配中的工具建模以及交互式工具操作仿真问题,在分析交互式虚拟装配对工具功能需求的基础上,提出适合各类装配工具信息表达和操作的统一建模方法,并给出适用于不
机器故障率服从威布尔分布的前提下,建立了生产率与预防式维修率、库存水平的函数方程,基于该方程,以生产过程总成本最小为决策目标,建立了基于避险点的多机器制造系统联合P＆P
为解决大规模企业信息系统中副本定位的目标节点服务质量问题,提出了一种基于多维度服务质量约束的副本定位方法。该方法把目标节点面向特定应用的多维度服务质量保障程度纳
为实现结构到功能的映射,提出一种行为—功能及行为—结构混合映射的方法。在定义行为模型、基本功能体和元功能的基础上,对行为、基本功能体和元功能进行详细分类,然后根据
为准确并便捷地进行工件表面柔性修复系统的现场标定,针对基于六自由度机械臂与视觉测量技术的柔性修复实验平台提出了一整套标定方法。利用机械臂的运动特点,使用带有校准线
[目的]建立电感耦合等离子体-质谱法(ICP-MS)测定食品中镉含量的方法,并与国家标准方法石墨炉原子吸收光谱法(GFAAS)进行比较。[方法]样品经过微波消解,分别使用ICP-MS和GFAA
为支持机械类网格模型的搜索,提出了两种基于模型主轴序列剖视图的形状描述子,分别是侧重表示视图区域的主轴剖视图傅里叶矩描述子和侧重表示视图边界的线段分布直方图。将面
为了强化合同网机制对于分布式调度的学习能力,提出了一种将基本合同网与Q-学习集成的适应性协商机制。运用统一建模语言序列图描述了该机制,并详细阐述了其策略决策过程和学