2. 您的位置
3. 首页
4. 期刊论文
5. 线性网络上分布式任务调度算法

线性网络上分布式任务调度算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：lostwing56

【摘 要】

：

针对一种已有的分布式计算理论模型(单位长度的任务由处理器独立产生,没有全局控制,彼此通信需要花费时间),研究了在线性网络上的任务有效调度问题.通过考虑算法中任务处理时

【作 者】

：

孙广中 陈国良 陈辰 许舸 张铮 

【机 构】

：

国家高性能计算中心,中国科学技术大学计算机科学与技术系

【出 处】

：

计算机研究与发展

【发表日期】

：

2003年10期

【关键词】

：

分布式算法 调度问题 线性网络 近似比 下界 distributed algorithm  scheduling problem  linear network 

【基金项目】

：

国家重点基础研究发展计划(973计划)

下载到本地 , 更方便阅读

下载此文 赞助VIP

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

论文部分内容阅读

针对一种已有的分布式计算理论模型(单位长度的任务由处理器独立产生,没有全局控制,彼此通信需要花费时间),研究了在线性网络上的任务有效调度问题.通过考虑算法中任务处理时间和通信时间之间的平衡,给出了一个近似比为5.88的分布式算法,该算法无需全局信息,且处理策略简单.对该问题的近似比下界也做了研究,证明了该问题不存在近似比小于1.16的算法.

其他文献

用分层关联方法求有向图中所有Hamilton回路的算法

首先建立了有向图中初级通路的关联关系,并对初级通路的关联关系进行了分析,得到了关于初级通路关联关系的一些重要结果.然后,对初级通路的关联关系进行了分级分层.在此基础

期刊

有向图HAMILTON回路关联关系初级通路digraph Hamiltonian cycle correlation path

紧扣课标，上出高效的第一课时

大家提到上第一课时都觉得没什么意思，无非是学字词，读课文，理文脉，教一点文本，不像第二课时，可以重组文本，品悟文本，容易出彩。然而实践证明，第一课时是引导学生走进文本，接受熏陶的第一步，是激发学生学习兴趣，整体感知课文的关键点，是对学生进行读写训练，提高语文素养的起始点。第一课时到底怎么教，教些什么，怎样才能上出高效。　　一、重视预习检查　　古语云：“凡事预则立，不预则废。”这一点对语文学习来说同

期刊

第一课整体感知预则立学习过程起始点实践证明词块活动定位概括能力自学能力

新新女生的50个词语

期刊

汉字输入高手绝技五招大放送

每个人都希望自己能高速地输入汉字，但要想达到这样的境界并非一日所能做到的．它需要长期不懈的努力和锻炼。当然大家也不要小瞧输入汉字这样不起眼的工作，其实这里面也有不少技

期刊

汉字输入法中学信息技术教学教学参考

借双慧眼，作文亦可简单

作文在许多孩子的心里一直是件可怕的事，作文教学对许多教师来说也是一件不轻松的事。什么是理想的作文教学呢？笔者认为它应是能打破时空界限，使课内的学习与课外的实践得以沟通，变禁锢、封闭的课堂为课堂、校内、社会彼此相连的一泓活水，并用多种教学策略唤醒学生心灵深处对作文的热情，从而让孩子饱览万紫千红的大好作文春光。　　小语研究会理事长崔峦说：“小学作文有效教学，要拓宽时空，丰富学生生活；要广泛阅读，丰富学

期刊

作文课小学作文时空界限文思如泉研究会理事长写作兴趣作文要求作文指导身心愉悦心灵深处

张家口坝上水资源开发利用分析

张家口坝上地处内蒙古高原的南缘．多属内陆河流域．包括张北、沽源．康保、尚义四县．总面积13816km^3。地势南高北低、海拔般在1600～1800m之间。

期刊

内蒙古高原海拔地势张家口水资源开发利用内陆河流域

幼儿数学高效课堂的教学策略

幼儿活泼好动，对周围的世界处于认知阶段。在学习过程中，他们的求知欲旺盛，不断地吸取和掌握新知识。在数学教学中，教师要从幼儿的性格特点出发，设计出富有趣味的教学环节，激发幼儿的学习兴趣，让他们在教师的引导下进行学习，不断提高学习能力，掌握更多的数学知识。由于幼儿在观察和发展周围事物时，运用的是直观思维，他们的抽象思维还处于萌芽状态。在教学抽象的数学知识时，教师要运用教学艺术把这些知识转化成生活化、直

期刊

教学策略幼儿数学学习过程数学教学学习能力认知阶段周围事物直观思维直观化教学环节

家乡真美丽

我的家乡坐落在一个小山村上，这里美丽而富饶，山美、水美、人更美！　　家乡的山是悬的。海拔几百米的山拔地而起。一棵棵大树，像绿色卫士保护着山林；一层层梯田，像玉带环绕着山林。山上树木茂盛，怪石嶙峋，一不小心还有坠入深谷的危险。　　家乡的水是温柔的。虽然没有大海的汹涌，没有湖的平静，但也有别的一番风味。阳光下，河面上波光粼粼，太阳洒出的光辉倒映在河面上，变成一个个光环。我经常让父亲带我去那儿玩，平常那

期刊

山美家乡人民土鸭

面向对象软件度量中的内聚缺乏度分析

从理论和实验两方面对面向对象软件度量中内聚缺乏度本质与表现进行了较深入的分析，给出了内聚缺乏度的3种定义：α，β和γ，比较了它们的优点和缺点.理论与实验均表明，α内聚缺乏度

期刊

软件度量面向对象内聚缺乏度分析图论软件开发软件工程software metrics lack of cohesion in methods ob

第一次当升旗手

【正】今天,轮到我们班升旗,我很荣幸地被班里的同学推举为升旗手。我的心里既激动又紧张的。"升旗仪式,现在开始,全体肃立!……"广播响起了响亮的口令声,我们迈着矫健的步伐

期刊

升旗手升旗仪式黄彩