并行任务调度的近似算法

来源 :第一届全国几何设计与计算学术会议 | 被引量 : 0次 | 上传用户：w_zhou

【摘要】

：

并行任务调度不论是从理论上还是应用上近年来都倍受关注.但是目前出现的大量算法很难应用于实际,基于此,本文探讨了典型的调度问题P3|fix|Cmax,这类问题是强NP-难的.本文在G

【作者】

：

黄金贵康宝生

【机构】

：

湖南师范大学计算机系,长沙,410081

【出处】

：

第一届全国几何设计与计算学术会议

【发表日期】

：

2002年期

【关键词】

：

并行任务调度应用线性算法规则调度调度问题量算法性能理论基础构造

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

并行任务调度不论是从理论上还是应用上近年来都倍受关注.但是目前出现的大量算法很难应用于实际,基于此,本文探讨了典型的调度问题P3|fix|Cmax,这类问题是强NP-难的.本文在Goemans的研究基础上,给出了一个很简单的线性算法,构造出调度性能为9/8的半规则调度,改进了Goemans的7/6的结果.

其他文献

快速成形及快速铸造技术

为适应国际市场的需要,引入快速成形技术成为改造传统铸造工艺的有效途径.由此产生的快速铸造技术可以极大提高制造柔性、降低生产成本.本文介绍了用于铸造的主要快速成形技

会议

快速成形快速铸造铸造工艺

文眉的美学设计

本文对文眉的设计进行了探讨。文章认为，人的容貌在很大程度上取决于眼睛的美，眉眼起着很大的作用。文眉术是美化眉型的一种方法,可弥补眉毛缺陷。文眉是将美学、医学、艺术等

2001～2003年合肥市孕产妇死亡情况回顾性分析

本文对 2 0 0 1～ 2 0 0 3年合肥市孕产妇死亡情况进行回顾性分析 ,旨在分析死亡原因 ,发现影响孕产妇死亡的相关社会因素 ,为降低孕产妇死亡率提供依据。1　资料与方法1.1　资

期刊

死因分析死亡原因产科出血评审资料孕期保健孕产妇系统管理产前检查乡镇卫生院分娩地点孕产期保健

浅谈设计眉型与文刺

本文对医学美容中的眉型设计与文刺技术进行了研究。文章围绕文绣的原则、色料的选择与基本配色比、眉型的设计、眉型和脸型的比例等进行了论述。

会议

眉型设计医学美容配色比选择色料技术

论眉眼唇文绣的美学设计

本文对眉眼唇文绣的设计进行了探讨。文章介绍了人脸型的分类，阐述了根据不同的脸型设计出不同的眉型、眼型、唇型的原则。文章认为，眼型、唇型应以原形为基础加以修饰，切不可生

会议

设计唇型原形人脸眉型基础分类

仿真文眉的临床经验体会

本文对医学美容的文眉术进行了探讨。文章阐述了眉型设计的原则，指出了文眉操作中应注意的问题，介绍了成功文眉的标准。

会议

仿真临床设计的原则医学美容文眉术眉型操作标准

铝合金气瓶改装规定

本文制定一个工作程序,以便将盛装某一种化学性质混合气的铝合金气瓶改装成适于盛装其它化学性质的混合气。

会议

铝合金气瓶化学性质混合气工作程序改装

战斗中的十月革命节

一转瞬即满廿四年了。這是人类历史上第一个苏维埃社会主义国家诞生的二十四周年。每年十一月七日,蘇联人民、乃至全世界同情苏联的广大人士,照例要举行一次热烈的庆祝,来纪

期刊

十月革命社会主义建设廿四苏维埃国际风云八年社会主义国家书心心来棘心

浅论企业降低成本提高效益的途径

近年来,随着企业改革的不断深入,特别是买方市场的不断形成,成本费用的硬约束日益增强.成本费用管理在企业中发挥着重大的作用,预测、控制功能的发挥,为企业的发展指明了方面

会议

蒙古教育事业发展状况

蒙古《教育家》杂志1981年第五期刊载蒙古教育部长桑加苏伦、教育委员会主席索德那木等人的文章,全面回顾蒙古革命六十年来教育事业的发展况状。现将这几篇文章的主要内容简

期刊

事业发展状况国立大学中等专科学校教育部长职业技术学校索德教育部教育事业国民教育毕业人数

并行任务调度的近似算法

与本文相关的学术论文