处理机调度算法的探讨

处理机是计算机系统中的最重要资源。处理机的利用率是受多方面因素影响的,其中处理机调度方式是主要因素。本文主要介绍了几种常见的处理机调度算法以及选择调度算法的若干准则。     

并行查询中的处理机分派算法研究

讨论了并行查询中丛生树的自顶向下和自底向上两类处理机分派算法和优点及其不足之处，在此基础上提出了一个新的处理机分派的调度算法，本算法可达到近似最优调度效果。     

并行查询中的处理机分派算法研究

讨论了并行查询中丛生树的自顶向下和自底向上两类处理机分派算法的优点及其不足之处，在此基础上提出了一个新的处理机分派的调度算法，本算法可达到近似最优调度效果．     

浅谈基于TMS320C54X芯片的嵌入式操作系统设计

本文介绍了在抢占时间片式调度基础上结和优先级的调度算法、时间片计算及在TMS320C54X芯片上的实现。     

进程调度算法模拟实现与性能分析

介绍了几种典型的进程调度算法,并用C语言程序模拟了各个进程调度算法的执行情况,最后通过一组实验数据对各种进程调度算法的性能进行了比较。     

现场硬实时网络调度算法研究

研究了实时任务死线不大于其周期的任务集调度条件与硬实时网络调度算法约束条件，论证了计算时间复杂度，并将单调死线调度方法直接用于非周期任务调度．最后对调度算法的可调度性进行了严格测试．     

单件车间关键工序调度问题的定界算法

提出了一种以“定界权值”为主要参数的求解有交货期的单件车间生产调度问题的定界算法。引入“关键工序定界权值、非关键工序定界权值”的概念，并依据“关键工序排序加工，非关键工序即刻加工”的构想，确定工件各工序的加工时间范围，并根据计算结果编制机台作业计划。当关键工序加工时间发生冲突时，修正其定界权值，重新计算其加工时间范围。该方法简化问题，运算速度提高。     

考虑处理机时间窗口的可分任务调度优化模型

针对异构分布式系统下处理机具有时间窗口约束的可分任务调度问题,通过寻找最优的任务分配方案和最优的处理机调度顺序,可以使得任务的完成时间最短。首先,在已有模型上引入处理机时间窗口的概念,使得所建模型更加贴切实际;然后,建立了一个新的考虑处理机时间窗口可分任务调度的非阻塞优化模型,同时设计了一种基于全局优化的遗传算法来求解模型;最后,为了快速、高效地求解模型,所提算法同时对处理任务量和调度顺序进行编码,利用不同的交叉算子来优化调度顺序和任务分配量,设计了合理的修正算子来修正不满足处理机时间窗口的任务分配方案,并且设计了高效的局部搜索算子来加快算法的收敛速度。仿真实验结果表明,在处理机时间窗口约束下,与已有算法相比,所提算法至少提升了20%以上的性能,从而证明了所提算法的正确性和有效性。     

无容量限制的批处理机时间表问题

研究无容量限制的批处理机时间表问题，在工件有到达时间和工期约束下，证明了当工件的到达时间和工期，或到达时间和加工时间一致单调时，该问题是多项式时间可解的；当加工时间和工期一致单调时，该问题是NP困难的。     

处理机具有准备时间的变速机排序问题Rm,ai││∑Cj

讨论任务任务加工不可中断，处理机为变速机的排序问题Ｒｍ，ａｉ││∑Ｃｊ，通过莳针其转化为经典排序问题求解。     

基于多级优先队列模型的RSS更新任务调度

目前RSS成为互联网界的热门,如何高效并且合理地对RSS搜索任务进行调度也成了业界关注的问题.为解决上述问题,本文提出了基于访问频率和更新频率的最近最新访问算法,主要工作包括:(1) 分析了现有调度算法的不足;(2) 提出了基于访问频率的历史考察算法;(3) 在历史考察算法基础上提出最近最新访问算法;(4) 做了详尽的实验,实验结果证明,新的RSS调度算法较朴素调度算法更能区分RSS的重要度,最快调度速度提高了6倍.     

数字地球中海量信息汇聚调度的应用实现

构建数字地球需要融合海量地理信息、高程信息、航拍信息、标注信息和其他用户自定义业务信息。如何汇聚调度这些海量数据是实现数字地球软件平台的关键问题。针对这一问题,本文分析了数字地球平台的信息汇聚实施网络拓扑结构、信息处理软件架构,研究信息分类调用与汇聚模块设计及全球海量影像数据的调度策略。基于上述研究成果,初步在项目中实现数字地球平台。     

轮循调度的报文平滑改进算法

传统的轮循算法只是简单的对所有队列进行轮循调度,一次调度发送一个分组,使得不同队列在某种程度上"平等"地使用带宽资源。然而由于分组长度不固定,使得长分组队列可能比短分组队列得到更多的服务,获得更高的带宽,因而其公平性受到很大限制。文章提出一种基于平滑的轮循调度算法,该算法提出两个数据结构体,权值矩阵和权值延伸序列。这两个结构体可以减轻传统算法中存在的报文突发性和公平性所带来的问题,并且具有较小的排序复杂性。最后用ns2进行仿真,结果表明该算法能够提供较好的端到端延迟,从而更好地保证了网络服务质量。     

嵌入式RTOS中任务调度问题研究

针对嵌入式实时系统任务的管理和调度的特点,多数采用的是基于优先级的可抢占式调度策略,任务在运行的时候可能被更高优先级的任务中断。分析了嵌入式 RTOS 中的最高就绪任务的查找算法,指出该调度算法存在的不同优先级的反转问题,并且针对这一问题进行研究,并给出了相应的解决方案。     

基于多Agent的分销资源协同调度器软件构架研究

为了解决分布式跨区域环境下资源孤立、共享性差所带来的负载不均衡,资源利用率低等问题。文中对分销资源协同调度器的业务流程进行分析,利用UML建模方法构建了一个全新的分销资源协同调度器的软件构架,并结合设计模式和多Agent优化方法对软件类构架进行了优化。描述了软件构架中的合同网协商过程及其协商策略。通过扩充KQML原语来实现多Agent的协商过程。结果表明:该分销资源协同调度器软件构架在实际运用中取得了良好的效果。     

网络处理器的发展及应用

网络处理器在性能和灵活性上能够同时满足网络高速数据处理的要求。介绍了网络处理器的特点、体系结构及其取得高性能所使用的关键技术,并以Intel IXP2400为例阐述了基于网络处理器的网络系统的典型结构及其应用,指出了网络处理器的应用发展方向。     

基于ASIC的128点FFT处理器的设计

所研究的芯片是128点定点FFT处理器,该处理器主要应用于超宽带无线通信系统.采用一种适合于128点快速傅里叶变换(FFT)的混合基-22/2的按频率抽取算法,并在此基础上设计一种并行运算与流水线结构相结合的硬件系统.详细描述了系统状态机的设计,最终实现了一个满足时序和设计工艺要求,达到了以下指标:工作频率66 MHz,芯片面积3.54 mm2,功耗为71.6 mW的高性能的FFT的IP处理器核.     

利用插入SLEEPY时间片降低单片机系统的功耗及负载效应

提出了采用插入ｓｌｅｅｐｙ状态,利用ＣＰＵ时间片损伤来降低单机系统负载效应并降低功耗的方法已应用于某现场的无源流量计,实践证明该方法是有效的,文中对其工作原理进行了论证,并建立了实验电路及程序。     

基于单片机P87C591的多主机系统

在单片机组成的多机系统中，因P87C591具有CAN总线，从而可以构成非主从式的多主机系统，即系统中的每个单片机都可以是主机．在此基础上介绍了P87C591单片机的硬件电路、软件设计及错误处理机制．