基于多级队列调度模型的研究

首先根据传统的Qo S应用瓶颈引出多级调度的必要性,然后根据DSL论坛定义的层次化Qo S基本模型提出一个五级调度的调度树模型。该模型可灵活配置调度节点和调度单元,从而实现六级队列灵活调度以及五级的流水调度,确保了调度的效率和速度。最后,在以太网接口上应用该多级调度的模型实现多用户多业务的服务质量,为网络流量管理提供了一种合理的机制。     

基于粒子群算法的嵌入式云计算资源调度

随着移动互联网的发展,基于嵌入式设备的云计算服务成为研究热点。在国内,嵌入式云计算目前正处于探索研究阶段,云资源管理调度是嵌入式云计算的核心技术之一,其效率直接影响嵌入式云计算系统的性能。为了提高云计算性能,本文提出一种基于粒子群优化算法的云计算任务调度模型。粒子群算法中粒子位置代表可行的资源调度方案,以云计算任务完成时间及资源负载均衡度作为目标函数,通过粒子群优化算法,找出最优资源调度方案。在matlab实验平台进行了仿真,通过大量数据模拟实验表明,该模型可以快速找到最优调度方案,提高资源利用率,具有较好的实用性和可行性。     

基于加气站槽车调度的模型建立与算法研究

通过对CNG的发展形势介绍,深入到要研究的具体问题——槽车调度,槽车调度就是加气站母站向子站调度发送槽车。匈牙利算法是用到线性规划上解决最优化最优解的问题。考虑到槽车调度优化的问题的特殊性,因此在匈牙利算法的思想基础上,提出了最大差值法。此方法能更高效率地运算出最优解。     

基于Intel网络处理器的微处理器调度算法

针对网络处理器的核心问题一微处理器并行调度，以Intel IXP2400网络处理器为例．提出并实现了一种基于线程池的两阶段微处理器调度算法TS—MPSBPT。该算法将IPv4转发系统分成两个阶段．阶段内微处理器采用线程池工作模式，既解决了微指令空间不足问题，又可以充分发挥系统并行处理特性：该算法通过判断微处理器的空闲线程数和已处理数据包字节数，将数据包分配给线程池中负载最轻的微处理器。实现算法的负载均衡原则：通过将同类型m包或同一个流IP包分配给同一个微处理器，提高eache命中率和局部内存利用率．实现算法的局部性原则。实验结果表明，采用TS—MPSBPT算法的IPv4转发系统负载均衡，与Radisvs公司原IPv4转发程序相比．新系统包转发速率有较大提高．在包长度较小时效果尤其显著。     

一种基于分层回溯的数据库查询优化算法

结合DP算法和回溯法的基本思想，提出了一种新的基于分层回溯的查询优化算法。其在优化简单查询时，可以提供“最优”的方案；对于一些复杂的应用环境，它可以在杖举算法的高复杂性和算法产生方案的质量之间取得一个权衡点，以产生“次优”的优化结果来换取算法的执行效率，大大节省了运行环境的资源。     

基于粒子群优化算法的数据中心网络流量调度策略

为解决当前数据中心网络存在链路负载不均衡及带宽资源浪费问题,提出了一种基于粒子群优化算法的流量调度策略.该策略结合软件定义网络控制器可获取全局网络拓扑信息的特性,依据当前链路带宽资源状况及网络流量的带宽需求建立目标函数.首先,根据流的源地址和目的地址找出最短路径集,通过定义粒子聚合度判断算法是否有陷入局部最优的趋势;然...     

电网调度自动化的任务服务模型和调度算法研究

电网调度自动化是确保电力系统安全、稳定、可靠运行的重要手段,调度中心任务的处理效率将会直接影响到整个系统的性能.本文针对电网调度中心的实时任务特点,提出了一种高可靠的分布式动态镜像服务模型,并在此模型基础上实现了一种基于预测的任务调度算法—动态模糊调度DFS(Dynamic Fuzzy Scheduling)算法,此算法的调度依据是经过模糊变换后的资源调度决策集.对系统的模拟测试结果表明其具有良好的响应特性、服务能力和可靠性,比基于RT-SADS算法进行调度的系统在性能上有较大的改善.     

基于CloudSim的作业调度算法评价模型设计与实现

针对云计算作业调度算法评价问题,引入经济学中的消费者均衡理论和帕累托最优理论,在Cloud Sim仿真框架中,构建一个云计算作业调度评价模型,为选择最优的作业调度算法提供决策支持。同时,针对Cloud Sim在用户交互上的不足,进行可视化扩展,使研究者能够直观地观测仿真结果。最后,在Cloud Sim上进行仿真实验,仿真结果表明,对于模拟的云计算服务,Cloud Sim自身提供的作业调度算法不是最优算法。     

嵌入式系统中基于DAG的容错调度算法设计

首先针对任务间有依赖关系的任务,建立了有向图(DAG)任务模型;随后,采用动态关键路径调度策略BDCP(Better List Scheduling Algorithm)进行静态调度;最后是以BDCP为基础,在同步节点处添加可重叠的时间冗余,提出了FT-DAG(Fault Tolerant DAG)容错调度算法。同步节点是指DAG中那些直接前继个数大于1的节点。同步节点恢复技术具备容错、提升调试能力以及更少的容错开销。通过一个实例展现FT-DAG的调度过程,并把FT-EDFFT容错调度算法与之对比,验证所提算法的优势。     

基于PSO的置换流水车间调度算法

置换流水车间调度问题(PFSP)是典型的具有工程背景的组合优化问题.对该问题的研究具有重要的理论意义与应用价值.本文针对PFSP问题提出了新的基于粒子群优化(PSO)的调度算法.论文分析了广义粒子群优化(GPSO)模型中信息流动拓扑结构的缺陷,提出新的基于种群的元启发式算法信息共享机制SISM.基于SISM信息共享机制的PSO调度算法利用PFSP问题的邻域知识指导个体的局部搜索.与历史文献中该问题的代表性算法比较,该算法可在调度质量与计算费用之间获得较好的平衡.仿真实例验证了该调度算法的有效性.     

TMS320C6X的SPLOOP技术

软件流水是一种实现循环迭代中指令级并行的指令调度技术。它可以克服多周期指令延迟对CPU处理性能的影响,保证循环核的运行效率最优。从C64X+开始,TMS320C6X系列DSP引入SPLOOP技术,软件上增加SPLOOP(D/W)、SPKERNEL等相关指令,硬件上增加软件流水缓存等专用模块,通过模调度软件流水模式,有效缩小了软件代码量,提升了执行代码效率。一般情况下,采用SPLOOP技术后机器编译输出的循环代码质量很高,编程人员无需再对代码进行进一步的手工优化。     

一种面向应用优化的片上总线调度策略

该文提出了一种面向应用优化的片上总线调度策略。以系统通信事件信息为基础,使用最小任务松弛时间与最小总线空闲时间相结合的调度策略,在优先保证满足任务实时要求的基础上,最大限度利用总线空闲时间,提高调度效率。并提供了可配置的权重参数用于总线时间消耗与片上缓冲区容量之间的设计折衷。在双核SoC平台上实现了本文调度方法,并以最新视频编解码标准H.264/AVC为目标应用,与FP(Fixed Priority),SBA(Slack Based Arbitration),RR(Round Robin)等调度方法进行了性能对比。实验结果表明,=0.5时,较以上3种策略,分别平均可减少16.6％、13.2％与9.7％的总线时间,在实时性能方面,较最接近的SBA方法,未实时完成的任务数量减少了59.4％。额外缓冲区开销随的变化关系表明,在最坏情况下(=0)仅需435字节。     

基于 DSPC6678多核平台的实时任务调度架构设计分析

分析了数字信号处理器（DSP） C6678的多核模式,设计了一种基于C6678高速多核DSP硬件平台的实时任务调度软件架构,实现了实时任务调度。通过实际测试,整体设计满足了设计指标。     

An Effective Software Pipelining Algorithm for Clustered Embedded VLIW Processors

This paper proposes a software pipelining framework, CALiBeR (ClusterAware Load Balancing Retiming Algorithm), suitable for compilers targetingclustered embedded VLIW processors. CALiBeR can be used by embedded systemdesigners to explore different code optimization alternatives, that is, high-qualitycustomized retiming solutions for desired throughput and program memory sizerequirements, while minimizing register pressure. An extensive set of experimentalresults is presented, demonstrating that our algorithm compares favorablywith one of the best state-of-the-art algorithms, achieving up to 50% improvementin performance and up to 47% improvement in register requirements. In orderto empirically assess the effectiveness of clustering for high ILP applications,additional experiments are presented contrasting the performance achievedby software pipelined kernels executing on clustered and on centralized machines.     

一种低开销的多任务调度模型

为了解决大量线程切换带来的系统开销问题,文章提出了一种多任务调度模型,将实际工作抽象成任务对象,由少量线程调度执行.与传统的多线程模型相比,大大减少了系统中并发运行的线程数目,从而降低了线程切换开销.实践表明,该模型在支持大量任务场合具有较好的效果.     

设备级OS中任务调度的IO抖动优化策略

 为了减小任务调度产生的抖动对设备级操作系统的稳定性和可靠性的影响,提出了一种带有抢占阈值的任务分割模型RJPS.根据抢占阈值对任务调度的抖动与延迟的影响及该模型下任务可调度性的分析,分别设计了基于固定优先级调度和动态优先级调度策略的最小阈值分配算法.仿真结果表明,该模型可以在保证任务集可调度的前提下明显减少任务的IO抖动.     

异构计算环境下任务调度模型的启发式算法研究

针对一种具有普遍意义的任务调度模型,从算法特点出发讨论和分析各种启发式调度算法,得出min-min启发式算法和遗传算法在异构计算环境下有较好的性能表现.     

面向多功能雷达的模型参数化脉冲级调度方法

多功能相控阵雷达的任务复杂性和实时性需求不断提高,传统的基于一定驻留周期的任务调度方法不能满足实时切换要求。针对此问题,提出了一种基于脉冲周期的任务切换和实时调度的方法,两级调度器与执行器一体化设计减少任务调度时间开销,综合考虑优先级调度算法和抢占式调度策略确保了任务有效执行,面向任务模型的参数化设计使得任务调度能灵活适应各类作战任务需求。仿真结果表明,此方法能较好地控制高优先级任务丢失率, 获得更高的任务执行有效性。     

队列调度在网络处理器中的设计与实现

文章简要介绍了网络处理器及常见的队列调度算法，设计完成了基于网络处理器的队列调度策略．有效实现了不同数据流的服务质量控制。     

A Note on System-on-Chip Test Scheduling Formulation

While many different formulations of the embedded core test scheduling problem (ECTSP) have been proposed in test literature recently, a single unified presentation of ECTSP in terms of conventional scheduling patterns has been lacking. There exists a large body of literature on multi-processor scheduling which can be directly applied to ECTSP; in this paper the author presents an introduction to scheduling notation and demonstrates the mapping between many important test scheduling problems like power-constrained, precedence constrained, and defect-oriented scheduling to conventional multi-processor job scheduling problems. Two examples are presented to illustrate this mapping. This unified presentation should make the existing body of knowledge in Operations Research scheduling research easily accessible to test engineers and test automation tool developers.