【摘 要】
：
研究多处理机任务调度模型Pm｜fix,pj=1｜Cmax,即在m个处理机系统中调度n个时间长度都为1的多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行。这类问题在网络并行计
【基金项目】
：
国家自然科学基金（the National Natural Science Foundation of China under Grant No.60872039）,湖南省自然科学基金（the Natural Science Foundation of Hunan Province of China under Grant No.06JJ50105）.
论文部分内容阅读
研究多处理机任务调度模型Pm｜fix,pj=1｜Cmax,即在m个处理机系统中调度n个时间长度都为1的多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行。这类问题在网络并行计算、多播系统及工程规划等领域都有广泛的应用,但早已被证明为NP难问题,而且也不存在常数近似算法。基于团划分方法构造了该问题的多项式时间近似算法,通过模拟实验进行了验证,和最大宽度优先（LWF）算法相比,该算法花费时间较长,近似比性能要好。
其他文献
对普通钢-混凝土组合梁的钢梁和混凝土板施加预应力,即形成了预应力钢-混凝土组合梁.基于5根梁的低周反复荷载试验,对预应力钢-混凝土组合梁的破坏形态、滞回曲线、变形恢复
以给水处理常规工艺去除的微颗粒为研究对象,通过测定原水、沉淀出水和过滤出水的颗粒粒径的大小及颗粒的数量分布关系,发现水中微颗粒的直径及相对应的颗粒数量满足lnN（DP）=-
随着我国西南部交通建设的不断发展,工程中长大隧道不断增多,而往往因工期紧迫需要开辟新的工作面,挑顶施工就显得尤为重要。郑万铁路湖北段罗家山隧道全长10 640 m,为超大断
孔雀绿-磷钼杂多酸分光光度法检测水中微量磷效果比较好，但在磷质量浓度为1-10μg/L内的检测效果不够理想，为此，从标准曲线样液点浓度、最大吸光度的波长、显色剂的配制、孔雀绿
随着海量存储系统的出现与并行文件系统、分布式文件系统的发展,云存储系统已经成为业界中的焦点;另一方面,在WAP与WEB融合的大背景下,智能移动终端的快速发展,使得移动终端
温度跨度对桥上无缝线路钢轨伸缩附加力影响很大,是设置钢轨伸缩调节器的关键因素之一.基于连续刚构梁桥墩纵向水平刚度以及两侧简支梁支座布置对桥上无缝线路受力变形的影响
从总体上设计了商用车控制系统的拓扑结构，把整车分为4大模块，分别进行信号采集．运用CAN总线，设计了商用车发动机系统、悬架系统、车身系统的信号采集电路．用SJA1000芯片作CAN控制
提出一种基于浅层分析的多文档文摘方法,该方法分析了单文档的结构信息,多文档的统计信息,并利用改进的MMR方法动态地计算文摘候选句子的加入对文摘的贡献,去除冗余信息,最终