独立多处理机任务静态调度问题的近似算法

来源 :软件学报 | 被引量 : 0次 | 上传用户：mohang

【摘要】

：

研究独立多处理机任务静态调度问题Pm｜fix｜Cmax,即在m个处理机系统中调度n个多处理机任务，每个任务指派到所需一组处理机上不可剥夺地执行．该问题应用广泛但早已证明为NP难问题，而

【作者】

：

黄金贵李荣珩

【机构】

：

湖南师范大学计算机教学部,湖南师范大学数学与计算机学院

【出处】

：

软件学报

【发表日期】

：

2010年12期

【关键词】

：

多处理机任务调度近似算法近似比 NP难问题 multiprocessor job scheduling approximation algorithm

【基金项目】

：

Supported by the National Natural Science Foundation of China under Grant Nos.60872039, 10771060 （国家自然科学基金）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

研究独立多处理机任务静态调度问题Pm｜fix｜Cmax,即在m个处理机系统中调度n个多处理机任务，每个任务指派到所需一组处理机上不可剥夺地执行．该问题应用广泛但早已证明为NP难问题，而且也不存在常数近似算法．分析了问题Pm｜fix｜Cmax和其中所有任务都是单位处理机时间的特殊情形Pm｜fix,p=1｜Cmax的调度，并利用实例划分（split scheduling，简称SS）、首次满足优先（first fit，简称FF）和最大宽度优先（large wide first，简称LWF）等方法，构造了问题Pm

其他文献

Toll样受体5激动剂CBLB502-Fc融合蛋白的表达纯化及初步鉴定

目的：构建Toll样受体5激动剂CBLB502-Fc融合蛋白的真核表达载体,并在CHO细胞中表达,纯化得到具有生物学活性的目的蛋白.方法：首先从合成的pUC57-CBLB502质粒中扩增出CBLB502基

期刊

TOLL样受体5CBLB502-Fc融合蛋白真核表达抗辐射Toll-like receptor 5CBLB502-Fcfusion protein

基于Nearest Pair的XML关键词检索算法

随着大量数据以XML格式保存，针对XML文档的关键词检索技术已经成为信息检索和数据库等相关领域的研究热点．以树的杜威编码为基础，分析并证明了XML关键词检索中核心概念SLCA（small

期刊

XML关键词检索最小公共祖先集合XML keyword retrieval SLCA （smallest lowest common ancestor

一种基于概念的数据聚类模型

在数据挖掘研究领域，现有的大多数聚类算法都受到数据可伸缩性和结果可解释性的限制．为了解决这一难题，提出了一种基于概念的数据聚类模型．该模型从描述数据样本的数据本身出发，首

期刊

数据挖掘聚类概念概念元组模型data mining clustering concept concept tuple model

浅谈我国上市商业银行会计监管

商业银行会计监管是银行监管的基础和核心内容,而上市商业银行更是兼具了商业银行和上市公司双重身份,因此,本文围绕上市商业银行这一较特殊的被监管对象,对我国现阶段上市商

期刊

上市商业银行会计监管突出问题

基于动作图的视角无关动作识别

针对视角无关的动作识别,提出加权字典向量描述方法和动作图识别模型.将视频中的局部兴趣点特征和全局形状描述有机结合,形成加权字典向量的描述方法,该方法既具有兴趣点抗噪声强的优点,又可克服兴趣点无法识别静态动作的缺点.根据运动捕获、点云等三维运动数据构建能量曲线,提取关键姿势,生成基本运动单元,并通过自连接、向前连接和向后连接3种连接方式构成有向图,称为本质图.本质图向各个方向投影,根据节点近邻规则建

期刊

动作识别角度无关动作图兴趣点NaveBAYESaction recognition view-invariant action graph

高职会计专业教学存在的问题与对策探讨—基于五所高职院校会计专业的调查

高职会计专业学生存在非专业素质培养缺乏和教学方式呆板、教学手段落后、实习形式单一等问题，针对这些问题，提出对策。

期刊

高职院校会计专业改革

计算机多媒体教学之我见

本文针对当前计算机多媒体在实际教学中的运用，对于计算机多媒体教学的优势以及其所存在的一些误区提出了粗浅的看法。

期刊

计算机多媒体技术计算机多媒体教学优势误区

《选煤楼装车系统的改造》研究报告

通过具体问题具体分析对装车系统进行改造,以符合万吨列车的装车要求,此项目完成后具有操作方便、安全可靠,同时避免了皮带的频繁启动,延长了皮带、电机、减速箱等的使用寿命