对于几种启发式调度算法性能的比较

来源 :中国计算机用户协会信息系统分会2003年信息技术交流大会 | 被引量 : 0次 | 上传用户:a1lan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文分析了几种启发式任务调度算法的基本思想、特点和算法复杂度,对于其中三种基于MCP算法改进的新算法MCP/ABS、MCP/CLR、MCP/CLRR进行详细讨论,并比较了几种算法对采用有向无环图表示的并行程序进行调度后实际所需的调度长度.
其他文献
记得有一句股市格言说:牛能赚钱,熊能赚钱,但是猪赚不了钱。这里,我们就来看看为什么“猪赚不了钱”。以下是综合一些专家和投资人的经验而谈的,谈的不是笔者本人的看法。顾
近年来,在复杂的产品开发项目中,计算机信息技术在产品开发的设计、制造等方面提供了强有力的支持,文章介绍了在虚拟设计、虚拟加工、逆向工程设计、协同设计过程中有关信息
理论与实践表明了边缘提取是遥感图像理解和目标识别的重要步骤,考虑到实际应用中遥感图像目标识别计算量大的特点和精度要求,采用基于小波变换的边缘检测技术,利用多尺度空
本文对财务软件标准化进行了研究。文章论述了会计信息系统标准化的概念、进程及存在的问题,并且根据问题提出了相应的解决方案。
文章建立了中短期经济时间序列预测的一种模型.通过把Fourier级数分析和ARMA(n,n-1)引入模型之中,在简化模型分析的同时也取得了很好的预测结果.最后给出了一个算例说明模型
针对海量的网络日志数据,文章提出了基于数据挖掘的网络日志分析处理模型,在该模型中,首先通过关联分析和序列模式分析获取附加属性特征,接着在此基础上构造训练数据集,并对
会议
文章介绍了一种基于语音动作的"行动工作流"商务过程建模方法.该方法是通过分析语言动作来构造对应的工作流模型,其内容包括工作流元素、工作流语音行动集映射、信息元素的推
会议
基于角色的访问控制为大型组织机构的信息系统提供了合适的解决方案.文章阐述了通过X.509证书与组合式属性证书结合使用轻量级目录访问协议(LDAP)实现RBAC的实施方案,并提出
移动Agent最初源于分布式系统研究领域,是分布式技术逐步发展的结果,移动Agent是未来Internet发展的重要方向.文章描述了笔者参与开发的一个系统:"应用移动Agent开发全具象虚
该文扼要说明了网格的概念和实现网格的关键技术.重点介绍了一种基于Agent的网格模型.通过多Agent系统的特点,模型的拓扑结构、应用结构和模型中各种Agent的工作原理说明了该