检索结果-内蒙古大学图书馆

软件学报 2002年第1期13卷 51-58页

作者：乔颖王宏安戴国忠中国科学院软件研究所人机交互技术与智能信息处理实验室北京100080

实时多处理器系统的动态调度算法一直是实时系统研究中的重要课题,而评价实时调度算法性能的一个最重要的指标是调度成功率.在近视算法的基础上提出了一种新的实时多处理器系统的动态调度算法——节约算法.在该算法中,提出了一个新的处... 详细信息

实时多处理器系统的动态调度算法一直是实时系统研究中的重要课题,而评价实时调度算法性能的一个最重要的指标是调度成功率.在近视算法的基础上提出了一种新的实时多处理器系统的动态调度算法——节约算法.在该算法中,提出了一个新的处理器选择策略,从而提高了算法的调度成功率.同时,为了研究节约算法的有效性,对其进行了大量的模拟,分析了一些任务参数的变化对算法调度成功率的影响,并与近视算法的调度成功率进行了比较.模拟结果显示,节约算法的调度成功率要优于近视算法.

关键词：实时多处理系统动态调度算法计算机

来源：评论

学校读者我要写书评

暂无评论

实时异构系统的动态调度算法研究

引用

计算机研究与发展 2002年第6期39卷 725-732页

作者：王堃乔颖王宏安方亭邹冰戴国忠中国科学院软件研究所人机交互与智能信息处理实验室北京100080

实时多处理器系统是解决复杂实时应用的有效手段.然而,目前对实时多处理器调度算法的研究却大多集中在同构系统上,对实时异构系统的调度则研究得比较少.提出了一种新的实时异构系统的动态调度算法.该算法采用了集中式的调度方案,同时,... 详细信息

实时多处理器系统是解决复杂实时应用的有效手段.然而,目前对实时多处理器调度算法的研究却大多集中在同构系统上,对实时异构系统的调度则研究得比较少.提出了一种新的实时异构系统的动态调度算法.该算法采用了集中式的调度方案,同时,引入了一个新的任务分配策略,从而通过提高任务可行性而提高了算法的调度成功率.此外,为了评估该算法的性能,还进行了大量的模拟研究.由于近视算法经简单修改便可以被应用到实时异构系统的动态调度中,因此,在模拟研究中,以近视算法作为基准,将其应用于实时异构系统动态调度时的性能与新算法进行了比较.模拟结果显示,在多种任务参数的取值下,新算法的调度成功率均高于近视算法.

关键词：实时异构系统动态调度算法启发式搜索多处理器系统

来源：评论

学校读者我要写书评

暂无评论

动态调度算法下的实时性能分析

引用

应用科学学报 1998年第4期16卷 457-462页

作者：雷航熊光泽电子科技大学

根据实时多任务的动态调度算法以及与实时性能密切相关的因素，建立起超时故障评价模型．根据该模型。

关键词：实时系统操作系统超时故障动态调度算法

来源：评论

学校读者我要写书评

暂无评论

电机产品加工的动态调度算法

引用

计算机集成制造系统-CIMS 2003年第6期9卷 444-448页

作者：谢志强刘胜辉乔佩利哈尔滨理工大学计算机与控制学院黑龙江哈尔滨150080

考虑多个具有不同开始时间的电机产品加工动态调度问题,将产品加工树的工序,分为具有唯一紧前或紧后工序的相关工序和独立工序两类,提出相关工序调度的拟关键路径法和独立工序调度的最佳适应调度法。结合拟关键路径法和最佳适应调度法,... 详细信息

考虑多个具有不同开始时间的电机产品加工动态调度问题,将产品加工树的工序,分为具有唯一紧前或紧后工序的相关工序和独立工序两类,提出相关工序调度的拟关键路径法和独立工序调度的最佳适应调度法。结合拟关键路径法和最佳适应调度法,提出考虑关键设备的工序紧凑的多产品动态调度算法。实例数据表明,动态调度算法在总加工时间方面比一般启发式算法更短,适合于有不同开始时间的多产品动态调度环境。

关键词：动态调度算法拟关键路径法最佳适应调度法关键设备

来源：评论

学校读者我要写书评

暂无评论

实时多处理器系统中基于能量节约的动态调度算法

引用

小型微型计算机系统 2006年第4期27卷 691-694页

作者：韩建军李庆华缪天鹏 Abbas A.Essa 华中科技大学计算机科学与技术学院湖北武汉430074 南京大学电子工程与科学系江苏南京210093

当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低,已经成为目前计算机领域较为关心的问题.然而目前一些有效降低能量消耗的技术大多针对单处理器系统,较少考虑多处理器系统.本文提出的调度算法针对多处理器系... 详细信息

当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低,已经成为目前计算机领域较为关心的问题.然而目前一些有效降低能量消耗的技术大多针对单处理器系统,较少考虑多处理器系统.本文提出的调度算法针对多处理器系统,以最短任务优先调度为基础,结合其它有效技术,如共享空闲时间回收等,使得实时任务在其截止期内完成的同时能够有效地减低整个系统的能量消耗.针对独立任务集及具有依赖关系的任务集,本文提出两种算法:STFBA1及STFBA2(Shortest Task First-Based Algorithm).与目前所知的有效算法相比,我们的算法具有更好的性能(调度长度及能量消耗).

关键词：实时系统多处理器系统动态调度算法能量消耗

来源：评论

学校读者我要写书评

暂无评论

实时中间件动态调度算法的研究及应用

引用

计算机工程与应用 2003年第28期39卷 98-99,117页

作者：蒲维邹益仁中科院自动化所综合自动化技术工程中心北京100080

文章建立了实时中间件OPC服务器的实时调度模型,设计了处理混合任务的动态调度算法(基于EDF)和实现方式,分析了算法的可调度性和非周期任务的响应性能及参数设计,并给出了相应的调度结果。

关键词：实时中间件 OPC 动态调度算法最早截止期优先

来源：评论

学校读者我要写书评

暂无评论

(,p^1)约束规范的动态调度算法研究

引用

计算机工程与应用 2010年第13期46卷 37-39,55页

作者：朱旭东常会友衣杨广东海洋大学信息学院广东湛江524088 中山大学信息科学与技术学院广州510006

(m,p1)有效解决了μ-pattern中第一个数字为0时部分约束规范失效的问题。在弱硬实时调度算法研究的基础上,针对(m,p1)约束规范,提出了一个动态弱硬实时调度算法,分析与仿真结果表明,算法效果良好。

关键词：弱硬实时 (m,p1) 动态调度算法约束规范

来源：评论

学校读者我要写书评

暂无评论

OPC实时任务系统动态调度算法的研究与设计

引用

微计算机信息 2006年第1S期22卷 12-14页

作者：张小玮慕春棣清华大学自动化系 100084

本文基于已有的OPCServer实时任务模型,设计了处理混合任务集的动态调度算法(基于截止期优先)和实现方式。该算法实现了对混合任集可调度性的判断,可以完成有硬实时性要求的非周期性任务和周期性任务的调度,并给出了相应的调度结果。

关键词： OPC 动态调度算法最早截止期优先绝对完成时间

来源：评论

学校读者我要写书评

暂无评论

网格工作流动态调度算法的研究

网格工作流动态调度算法的研究

引用

作者：徐慧媛上海大学

学位级别：硕士

在过去的十年中，科学计算正从主机集中式转移到分布方式，近年来这一趋势更向着网格计算延伸。网格以资源共享为目的，支持对可计算资源的远程和并发的访问。由于网格中的资源具有分布性、共享性、相似性、动态性、多样性、自治性和管... 详细信息

在过去的十年中，科学计算正从主机集中式转移到分布方式，近年来这一趋势更向着网格计算延伸。网格以资源共享为目的，支持对可计算资源的远程和并发的访问。由于网格中的资源具有分布性、共享性、相似性、动态性、多样性、自治性和管理多重性等特点，导致传统工作流的一些方法和技术不能有效地处理网格环境中的有关问题。本文根据网格资源和网格应用的特点，对网格工作流的调度算法进行了研究。\n 本文首先介绍了网格的基本概念、特点、应用领域和当前比较流行的网格体系结构，然后介绍了采用计算经济网格体系结构的Nimrod-G的调度设计，通过分析Nimrod-G网格资源管理系统中调度程序所采用的开销最优算法和时间最优算法的利弊，提出了一种基于时间和开销的网格工作流调度算法。该算法是在整个网格工作流调度执行过程中对比所有就绪可执行任务的不同调度，在满足用户开销限制的同时，力求减少网格工作流的完成时间。本文接着针对使用该算法进行资源分配时出现的资源空闲情况，改进了BestFit启发式算法，即根据比较任务执行时间与资源空闲时间的差值，用于调度等待执行队列中的任务，以充分利用网格资源。\n 在现有的检验网格任务调度算法正确性及性能研究中，较流行和可行的方法是进行仿真实验。本文在比较了几种常用的网格仿真工具的基础上，选择采用网格建模与仿真工具箱GridSim，借助于实际应用中的网格工作流Montage结构模型，形成本文实验的应用环境，实现了有开销要求下的网格资源调度算法仿真实验。实验结果表明，对比原有开销最优算法和时间最优算法，本文提出的算法的调度效率有所提高，特别在数据密集型网格工作流应用中具有明显的优势。

关键词：网格工作流动态调度算法 GridSim 时间开销最优网格环境网格任务调度

来源：评论

学校读者我要写书评

暂无评论

多处理机实时任务动态调度算法研究

多处理机实时任务动态调度算法研究

引用

作者：陆小双中国科学技术大学

学位级别：硕士

现今，实时嵌入式系统在许多领域都得到了广泛应用，包括但不限于，通信系统、消费电子、车辆电子、医疗图像和航天航空等等。显而易见，这些领域最为关键的核心问题在于任务的调度，亦即计算资源的管理，因此实时调度一直是人们研究的... 详细信息

现今，实时嵌入式系统在许多领域都得到了广泛应用，包括但不限于，通信系统、消费电子、车辆电子、医疗图像和航天航空等等。显而易见，这些领域最为关键的核心问题在于任务的调度，亦即计算资源的管理，因此实时调度一直是人们研究的重点。随着信息科学和电子技术的高速发展，面向应用的嵌入式专用多处理机系统正越来越普及，人们拥有了质量和数量都远超从前的计算资源。然而，传统的单处理机实时任务调度已开始逐渐不能适应当前多处理机强劲的发展趋势。所以，大力研究多处理机的调度技术以便更加高效地利用计算资源在理论上和实际上都具有重要意义。\n 本文的研究目的在于，根据各种实时应用的复杂性和多样性建立更加通用的多处理机实时任务模型并且提供一种新的调度算法，通过批处理和并行的方式尽量提高实时任务的调度成功率。本文的主要工作体现在如下几个方面。\n (1)研究实时系统的主要特点，给出调度算法常见的分类以及相关的性能度量和最优准则。\n (2)全面总结近半个世纪以来单处理机实时任务调度的研究。文章渐进地分析了常用的任务模型，并详细讨论四种经典的调度算法，指出各自的适用范围、优缺点以及计算复杂度。多处理机的实时任务调度问题哪怕是使用简化的任务模型在绝大部分情况下都是NP完全的。本文从静态调度和动态调度两个方面仔细研究多处理机实时任务的多种调度策略。\n (3)既然不存在最优的动态调度算法来为多处理机安排事先并不知晓相关参数的实时任务，本文提出一种时间复杂度是线性的新型多处理机实时任务启发式调度算法，它能利用任务的并行性为动态的实时系统提供较优的解。\n (4)开发用于仿真和实验的软件框架，它能够产生大量存在可行调度的任务集合。使用大量的任务集合测试多种多处理机实时任务调度算法的性能，分析数种主要参数对调度成功率的影响。实验表明新的调度算法具有更高的调度成功率。

关键词：多处理机实时任务模型动态调度算法批处理模式并行方式

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：