一种异构计算系统中考虑通信冲突的有效任务调度算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：hathawayccc

【摘要】

：

任务调度是异构计算的核心问题之一.现有的异构计算系统的任务调度算法基本上没有考虑任务通信时可能在同一通道中发生冲突的情况,因而造成任务调度的结果与实际运行结果之间

【作者】

：

万剑怡孙永强薛锦云

【机构】

：

上海交通大学,江西师范大学

【出处】

：

小型微型计算机系统

【发表日期】

：

2002年2期

【关键词】

：

异构计算系统启发式算法通信冲突有效任务调度算法计算机 heterogeneous computing system task scheduling he

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

任务调度是异构计算的核心问题之一.现有的异构计算系统的任务调度算法基本上没有考虑任务通信时可能在同一通道中发生冲突的情况,因而造成任务调度的结果与实际运行结果之间的差异.本文提出了一种异构计算系统中的基于表调度(list scheduling)的启发式任务调度算法,该算法考虑了任务通信中通道冲突的情况,在不提高算法复杂度的同时提高了任务调度的性能.文中还通过实例结果的比较说明了该算法的有效性.

其他文献

综合康复疗法治疗肩周炎65例

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

期刊

肩周炎推拿功能锻炼超短波疗法

CORBA对象的复制技术研究

CORBA是一种当前流行的基于对象技术的中间件平台.CORBA对应用屏蔽了分布式系统的异构性.然而目前许多CORBA系统没有充分地考虑容错问题,而容错是运行在异构环境中的分布式应

期刊

分布式系统复制CORBA容错distributed systems replication CORBA fault tolerance

基于前后文词形特征的生物医学文献句子边界识别

针对生物医学文献的特点及信息抽取的特殊要求,提出了基于前后文词形特征和有教师学习的句子边界识别算法.与针对一般英语书面语设计的句子边界识别算法不同,本文提出的算法不使用特殊的辅助词表和语法层面的特征信息,只使用前后文单词的词形信息作为句子边界识别和消歧的依据.利用这些特征设计了最大信息熵识别器和支持向量机识别器,并在Medline摘要上进行了实验,达到了超过99%的正确率.实验结果表明,最大信息熵

期刊

自然语言处理生物信息抽取句子边界识别机器学习natural language processing biomedical information ext

警惕和纠治自欺欺人的心态

自欺欺人,是指用自己都难以置信的话或手法去欺骗别人,也指明明知道真相却骗自己也骗别人,一般形容不肯面对事实。自欺欺人的心态正是造成形式主义、官僚主义的重要原因,同时

期刊

官僚主义问题隐患确保安全

浅析网络盗版的法律问题

期刊

网络盗版法律版权保护

人工培育拟目乌贼在象山获得成功实现“零的突破”

期刊

拟目乌贼曼氏无针乌贼人工培育人工育苗

一种异构计算系统中考虑通信冲突的有效任务调度算法

其他学术论文