基于市场机制的嵌入式调度系统研究

随着嵌入式系统新应用业务不断涌现,应用业务的跨平台移植问题日益突出.为解决应用业务跨平台开发的问题,有必要设计通用嵌入式系统服务平台(GSSP).GSSP具有商用嵌入式系统的服务接口,可架构在多种操作系统之上,为应用业务开发提供服务.本文讨论了GSSP中二级调度体系的结构和原理,提出了一种基于市场机制的二级调度算法,并设计了二级调度模型的测试方法并对其性能进行了测试.     

通用嵌入式系统服务平台的调度系统

为解决嵌入式系统中应用业务的跨平台问题,设计了通用嵌入式系统服务平台(GSSP)。GSSP可运行在Vxworks, Windows, Linux等多种操作系统上,为应用业务开发提供服务接口。研究GSSP二级调度体系的原理,对二级调度数学模型进行理论分析,在GSSP中采用反馈权值进行调度,并对二级调度体系的实现方法进行描述,给出测试结果及结论。     

通用嵌入式系统服务平台的调度系统

为解决嵌入式系统中应用业务的跨平台问题,设计了通用嵌入式系统服务平台(GSSP).GSSP可运行在Vxworks, Windows, Linux等多种操作系统上,为应用业务开发提供服务接口.研究GSSP二级调度体系的原理,对二级调度数学模型进行理论分析,在GSSP中采用反馈权值进行调度,并对二级调度体系的实现方法进行描述,给出测试结果及结论.     

一种提高构件化嵌入式操作系统性能的方案

本文分析了现有构件化嵌入式操作系统所用调度算法存在的缺点,提出抢占阈值调度算法是更为合适的算法。通过仿真实验比较抢占阈值调度算法、非抢占式调度算法和FIFO(First-In-First-Out)调度算法的性能,证明了上述结论。通过分析现有嵌入式系统构件模型的特点,提出了一种构件模型以及将构件映射成任务的方式,还提出了一种设计方法。整个方案能提高构件化嵌入式操作系统的性能。     

嵌入式Linux中调度算法的实现及优化

本文论述实时嵌入式Linux的多任务调度算法实现机制。结合嵌入式操作系统的特点，重点介绍基于优先级驱动嵌入式系统的一种实时调度优化算法的实现机制，讨论如何在GPL下充分利用现有的实时调度算法开发适合嵌入式Linux的优化调度方法，并提出了具体的实现思路。     

对等网络环境下基于多属性约束的任务调度算法研究

为了提高对等网络环境中的任务调度效率,提出将资源属性与任务属性相结合的多约束任务调度算法MDSA.在该算法的实现过程中,依据被调度的任务类型和隶属函数的定义,将对等网络环境划分为不同的虚拟社群,并将不同类型的任务提交到对应需求的虚拟社群中;将对等网络抽象描述为资源属性的集合,并定义了待调度的任务集合;以资源和任务属性的多约束信息为基础,利用待调度任务的时限属性信息形成调度队列,借助于预判机制和二级调度的思想对任务进行调度,并应用NS2和GridSim工具包对MDSA调度算法进行了测试.通过对仿真结果中的数据进行分析和比较,验证了多属性约束调度算法MDSA的优势.     

嵌入式操作系统实时调度算法研究

在嵌入式操作系统中,实时调度算法性能的好坏直接对系统的实时性起着决定性的作用。因此,该文介绍实时调度和实时调度算法的概念,分析了目前常见的静态优先级调度算法和动态优先级调度算法的不同。     

实时操作系统μC/OS-II调度算法的研究

在工程实践中,嵌入式系统往往需要较高的实时性,对嵌入式操作系统提出了更高的实时性要求。本文在分析μC/OS-II调度算法的基础上,实现了调度算法的改进,通过在数据采集控制系统中的应用,表明这种改进能明显的提高系统的实时性。     

嵌入式操作系统实时调度算法研究

在嵌入式操作系统中，实时调度算法性能的好坏直接对系统的实时性起着决定性的作用。因此，该文介绍实时调度和实时调度算法的概念，分析了目前常见的静态优先级调度算法和动态优先级调度算法的不同。     

实时操作系统μC/OS-Ⅱ调度算法的研究

在工程实践中,嵌入式系统往往需要较高的实时性,对嵌入式操作系统提出了更高的实时性要求.本文在分析μC/OS-Ⅱ调度算法的基础上,实现了调度算法的改进,通过在数据采集控制系统中的应用,表明这种改进能明显的提高系统的实时性.     

功耗限制下RTL数据通路扫描测试调度方法

本文提出了利用RTL数据通路中的寄存器构造成移位扫描寄存器来测试功能模块的方法,同时提出一种改进的模块调度思想,实现在功耗限制下的测试调度。实验结果表明本文所给出的测试产生算法与调度算法对于由全加器和半加器构成的功能模块具有良好的性能和实用性。     

一种强安全约束机制下的云计算任务调度方案

针对云计算技术中的资源调度时间长、开销大、不考虑调度安全的问题,本文在对常见的云环境下工作流任务的资源调度问题进行建模的基础上,提出了一种强安全约束机制下的云计算任务调度方案。该方案按照所用方法的安全强度,再加上相关软件的安全程度,赋予虚拟机不同的安全等级;另一方面,其按照用户的需求等诸多方面,能够赋予操作不同的安全需求等级;最后使用变近邻粒子群算法对该问题进行了求解。在CloudSim仿真平台上的实验结果证明,本文提出的算法与用最大－最小蚁群算法、遗传算法与该算法相比,该算法具有很好的可用性和寻优能力。     

分层型遗传算法及其在专用集成电路算法层综合中的应用

一种新的遗传算法框架──分层型遗传算法,具有独特的层次化种群结构,外层码链作为内层码链的约束。通过把问题的各类变量放在不同层次里启发搜索,可避免遗传操作产生无理解,不破坏优良遣传信息的继承。该算法所需存储空间远小于已有遣传算法,这一特点大大改善了遣传算法作为大存储密度型算法的缺陷。该法可用于求解多型号处理器的调度问题,经用于一集成电路算法层综合系统中,证实分层型遗传算法是合理而有效的。     

并行作业调度系统的设计与实现

在并行计算的作业调度过程中，涉及到调度系统两个方面的内容：调度策略和调度算法。文章讨论了调度策略的设计和调度算法的选择．并通过一个实际的并行处理系统加以说明。它使调度系统更好地满足了并行处理系统作业调度的需要，提高了系统资源的利用率。     

网格调度机制研究综述

对网格调度体系结构、网格调度模型以及实际的网格项目和系统所采用的网格调度机制进行了分析,介绍了目前网格调度机制的研究情况,从网格调度研究的不同侧面对其进行了综述,阐述了网格调度的基本概念。针对网格与Web服务融合的情况,提出了服务网格环境下的服务调度问题,分析了解决服务调度的关键技术,结合已有的研究成果展望了未来网格调度的研究方向。     

分布式计算机系统并行调度的探讨

分布式系统中的并行调度一直是一个十分活跃的课题.本文对系统的性能指标和调度技术予以介绍,最后总结了相关研究工作.     

一种基于EDF算法的多处理器实时调度算法

多处理器系统实时调度理论是目前实时系统研究的热点问题。EDF调度算法是目前流行的实时调度算法,有很多优点,但在多处理器系统应用中存在问题。论文研究了EDF调度算法在多处理器系统中的调度理论,在此基础上,提出了一种基于EDF算法的优先级驱动实时调度算法,算法充分利用了EDF调度算法的优点,较大程度地克服了EDF算法在多处理器系统中的调度缺点,并提供了较好的实时调度性能。     

遗传算法的双向车间作业调度算法研究

将双向调度思想应用于作业车间调度,得到一种新调度算法。算法中关键零件采用反向调度,尽可能地满足交货期要求,一般零件采用前向调度方法,最大效率地利用车间资源,尽可能早完工。利用遗传算法的全局搜索特性,得到最佳的调度结果。     

3维点云的拓扑结构表征与计算技术

拓扑结构特征在3维点云的简化、变形、曲面重建、匹配与检索、形状分析与理解、压缩与传输以及实际应用中具有重要的作用,是3维点云信息的一类关键特征。该文综述了3维点云拓扑结构表征与计算的一些有关概念、方法和技术,评述了点云拓扑结构表征与计算的典型方法及其最新进展,介绍了点云拓扑结构表征及计算的一些实际应用,给出了一些研究结果,并展望了这些问题的发展趋势。     

Algorithms for multi-level graph planarity testing and layout

In this paper we consider the problems of testing a multi-level graph for planarity and laying out or, drawing, a multi-level graph in a clear way. We introduce a new abstraction of a common integer linear programming formulation of the problems that we call a vertex-exchange graph. We demonstrate how this concept can be used to solve the problems by providing clear and simple algorithms for testing a multi-level graph for planarity and laying out a multi-level graph when planar.