一种面向硬件线程的实时调度算法研究与设计

本文根据硬件线程的特征,为硬件线程调度建立了一个周期与非周期混合线程集的调度模型.在数学层面描述了硬件多线程调度中每个线程被成功调度的条件判据.并在此基础之上,提出一种以截止时间与最坏执行时间差为基本因子的DR-EDF算法,提供了一种实现这种DR-EDF算法的硬件多线程控制器的设计原理.最后用FPGA为载体,实现了一款硬件多线程处理器,通过实际测试的分析结果,得出这种面向硬件多线程的实时调度算法在不影响线程集错失率前提下,提高了嵌入式系统中紧急任务的可调度性.     

一种新的嵌入式Linux实时调度算法

针对现有实时调度算法在实时性能上的不足,提出了一种新的实时任务分类调度算法,根据实时任务的到达情况进行分类,划分为周期任务和非周期任务,并对不同类型的实时任务使用不同的改进的实时调度算法.通过实验,证明此算法与现有实时调度算法相比,综合实时性能有了很大程度的提高.     

Linux的进程调度策略

随着Linux操作系统在嵌入式系统方面的应用越来越广泛,关于增强并改进Linux对实时任务支持方面的研究也越来越多.该文通过对Liunx下进程调度的原理、依据以及调度算法、实时调度策略的全面分析,说明了Linux对普通进程和实时进程进行相应处理的过程.同时为了改进Linux对实时任务的支持,提出了一种混合调度算法.     

基于Xenomai/Linux实时调度算法研究

针对Xenomai／Linux双内核实时操作系统实时调度的单一性,在Xenomai原有的实时调度机制上增加了RM和EDF调度器。经过实验测试表明：新的调度机制增强了系统的灵活性。     

嵌入式Linux2.6的实时性能研究与优化

以Linux2.6内核为对象,对Linux系统实时性进行了研究.针对Linux中时钟粒度过大、临界区的执行造成系统反应延迟的不确定性和进程调度算法在任务调度过程中的公平性体现不够等,提出根据实时应用的特点设计了一个并行高精度定时器以提高时钟精度;采用自旋锁双模块控制方式对临界区进行管理以减少时延;修改0(1)调度算法的双队列操作,同时增加时间片轮询装置和采用动态计算通用进程的优先级和时间片的方法以提高调度的公平性和系统快速响应时间.实验测试表明:改进方案有效提高了系统的实时性,扩充了Linux在嵌入式领域的应用性.     

基于希尔排序的动态优先级调度算法

实时调度策略中,EDF算法应用最为广泛,但其在系统过载的情况下,仅由任务截止期决定任务执行顺序,使得截止期错失率非常高,且系统收益小.近年来,出现了一些改进的EDF算法,综合考虑了时间和执行价值,但未加入能量因素,对于能量有限的系统,充分利用能量是极其重要的.针对这一问题,提出一种基于希尔排序的动态优先级调度算法,在系统过载时,综合考虑任务截止时间、执行价值、消耗能量三种因素确定任务优先级,通过希尔排序算法选出优先级高的任务加入优先调度子集,进行率先调度.实验结果表明,该算法不仅能降低任务截止期错失率,还能提高系统执行收益.     

基于分级编码算法的媒体流调度策略

介绍了当前广泛使用的媒体流调度策略的优点及技术瓶颈,阐述了分级编码算法的特点,并提出一种基于分级编码算法的媒体流调度策略,通过将音频、视频文件分层,重编码,和资源的合理优化,再配合单播与组播的混合发送.达到降低服务器的网络负载率、提高服务器事务处理能力的目的.     

VoD系统的负载均衡存储策略及调度算法研究

介绍了使用集群技术的VoD系统结构,并就适用于VoD系统的负载均衡存储策略和调度算法进行了分析,提出了基于节目流行度的存储策略和最强能力优先调度算法,利用仿真环境进行了试验和性能对比分析.     

机载惯导系统的EDF算法优化研究

文章针对机载惯导系统软件的通信模块中出现多任务同时争夺处理机的过载情况,提出一种改进的最早截止时间优先算法（DPEDF）,以最大化完成任务的静态优先级之和为目标,引入动态规划的方法建立调度模型,计算近似最优阔度序列,实现了导致过载发生的各个任务优先级的动态划分。通过示例展示了如何化解过载,保证实时系统正常运行。     

基于GSM-R的列车时刻实时查询实现

针对铁路机车值乘人员的实际工作需要,分析了基于GSM-R移动通信网的列车时刻实时查询系统建立的必要性和可行性,介绍了GSM-R网络技术在我国铁路的应用现状和XML、移动数据库、IP多播等相关技术,提出了基于GSM-R的列车时刻实时查询系统实现方法.     

Earliest Deadline First Scheduling with Active Buffer Management for Real-Time Traffic in the Internet

We studied the problem of QoS guarantee for differentiated services. A two-level hierarchical scheduling framework was deployed to separate QoS metrics. Due to its desirable property of minimizing the maximum packet lateness, the Earliest Deadline First (EDF) scheduling was adopted to provide the in-class scheduling for the time-sensitive traffic. We employed an EDF scheduler combined with an active buffer management scheme (CHOKe) to improve the fairness of resource allocation and to maintain a good delay performance for real-time applications. Simulation results showed that the proposed scheme can achieve a better delay performance and make a more fair bandwidth allocation between the real-time TCP and UDP connections than the First Come First Served (FCFS) scheduling with the drop-tail buffer management which is commonly deployed in traditional IP routers.     

遗传算法在硬实时系统预调度中的应用

针对硬实时系统的特性,改进了遗传算法的初始群体生成方法及交换变异算子。实现了硬实时系统任务预调度。对给出的任务集合找出了最佳调度序列。通过测试集合仿真,效果良好。     

基于MABC算法的云计算资源调度策略

为了提高云计算服务集群资源调度和任务分配的优化效果,提出一种基于改进的人工蜂群优化算法的云计算资源调度策略。针对ABC算法后期收敛速度慢,容易陷入局部最优的问题,引入了控制因子调度策略,通过自适应调整搜索空间,动态地调整蜜蜂之间的信息度,不断地进行信息交换跳出局部最优从而获得全局最优解。在云计算仿真平台CloudSim进行实验,结果表明,此方法能够缩短云环境下的任务平均运行时间,有效地提高了资源利用率。     

Linux实时性能优化算法分析与研究

Linux以其内核精悍、功能强大、源代码公开、支持多种硬件平台以及支持丰富的开发工具等特点广泛应用在嵌入式系统领域.作为嵌入式产品的操作系统平台,实时性是一个很重要的目标.基于这个目标提出了一种提高Linux2.6实时性的O（1）算法,该算法设置了新的数据结构及进程调度过程,通过分析Linux 2.6的O（1）算法的时间复杂度,可以得知运用该算法可以极大提高系统的实时性能.     

多功能一体化雷达任务调度算法研究

雷达、电子战、通信等多功能电子系统一体化是雷达的发展方向之一,资源管理与调度技术是一体化雷达的关键技术。针对基于孔径分割实现雷达、电子对抗、通信等多种功能的一体化系统的任务调度问题,对系统任务建模、调度算法设计、算法评价指标进行了探讨。在研究常规相控阵雷达调度策略的基础上,提出了采用多任务并行EDF(Earliest Deadline First)算法来实现系统的自适应调度。最后对比常规多功能雷达的自适应调度进行了仿真比较,且对仿真结果进行了定量分析,结果表明采用多任务并行EDF(MTPEDF)算法的基于孔径分割的一体化雷达系统具有一定的优越性。     

基于大数据的航班调度优化模型与算法初探

为了提高服务质量和降低运营成本,所有的航空公司都在不断寻找各种方法来合理安排航线,降低航班延误。本文主要讨论如何利用大数据来更准确地预测飞机时空位置和航班到达（跑道、登机口）时间,从而更有效地实时优化航班,使得总的延误时间与消耗燃油最小。在此过程中,研究细化航班调度涉及的目的与问题,在此基础上建立数学模型,最终通过机器学习技术求解此模型,提出合理的调度方法。     

基于TGC的高校排课算法

为了解决高校排课问题,提出了三倍体编码方案,解决了传统遗传算法所存在的问题.通过分层的方法将五维组合模型分解为三次二维组合模型,缩减问题规模;同时利用交替进化的方法对目标染色体循环优化.实验结果表明该方案实现了组合优化,提高了求解效率.     

嵌入式Linux系统下音频驱动程序的设计

设计实现了嵌入式Linux系统下的音频驱动程序,该驱动程序采用多通道DMA传输以及乒乓缓冲区的传输模式,支持音频的播放和录音功能.同时.该驱动程序能够根据采样频率自动调整缓冲区的大小和数量,从而提高了音频处理的实时性能.