论文部分内容阅读
研究任务有多种处理方式的多处理器任务调度问题(MTS)的求解算法,给出求解这种问题的二阶段方法:第1阶段为指派问题,第二阶段为调度问题,从而得到一个新的求解近似算法的方法,并针对给出了具体算法,证明这种近似算法是一个2-逼近度算法,是文献[4]中在4-处理器问题上的推广.
多处理器任务调度问题的新近似算法
【摘 要】
：
研究任务有多种处理方式的多处理器任务调度问题(MTS)的求解算法,给出求解这种问题的二阶段方法:第1阶段为指派问题,第二阶段为调度问题,从而得到一个新的求解近似算法的方法
【机 构】
：
湖南工程学院计算机科学与技术系
【出 处】
：
计算机工程
【发表日期】
：
2005年24期
其他文献
研究了相位干涉仪测向体制下星载无源定位系统测向定位的原理和定位的解析算法,并分析测向误差对定位精度的影响,给出了一种比较直观和简便的定位误差分析方法.通过分析实例
一、炭疽病 此病发生最广,危害最重。靠分生孢子经风雨传播。可为害新梢、老叶、花序和果实,常造成大量落花落果。病部有褐色至黑色斑点,后扩大至圆形或多角形,嫩叶从尖端或
近日，人力资源社会保障部、教育部、全国总工会和全国工商联在甘肃兰州联合启动“2012全国民营企业招聘周”活动。教育部部长助理、党组成员林蕙青出席启动仪式并讲话。
像我们公司这类改制后的大型企业沿用了计划经济年代的管理机构，各职能部门各司其职又相互协作，共同推动看企业向前发展。笔者在我公司工作多年，对自身岗位职能和工作特性早已轻
机器学习算法在目前垃圾邮件过滤中扮演着重要的角色，但单一学习算法往往有各自的缺陷，限制了其在邮件过滤中的进一步应用。该文介绍了几种典型机器学习算法，并构造了一种基于多
讨论如何自动达成CPA.首先对产生CPA的基础文件 (Collaboration-Protocol Profile,CPP)的文档结构进行分析,在此基础上提出一种CPA自动生成模型,并提出相应的CPA自动生成算法
描述了具有典型意义的多CPU嵌入式系统的体系结构,详细介绍了一种应用于此种嵌入式系统的分布式操作系统进程间消息通信的方法,又将此方法和常用的分布式操作系统的进程间消
参加完期末考试后，徐鑫准备乘火车回家度过寒假。徐鑫的家在著名的敦煌月牙泉附近。2015年初中毕业时，摆在他面前的路有两条，一条是考上高中，然后考大学；
作为新闻的从业者，必须要具备敏锐的观察力。而且，新闻记者的新闻判断力与新闻的质量有着密切的关系。本文主要分析了新闻记者培养新闻判断力的有效途径，提出了新闻判断力在新闻