基于磁盘阵列的多队列实时I/O调度算法

研究磁盘阵列的Ｉ／Ｏ调度问题．给出了建立在实时操作系统上的系统调度模型;在分析磁盘的Ｉ／Ｏ调度算法的基础上,提出一种适合磁盘阵列的多队列实时调度算法．该算法为每个磁盘指定了一个请求队列,并根据请求之间的依赖关系确定可并行执行的任务组．测试结果证明,新算法具有很好的性能     

基于磁盘阵列的多队列实时I／O调度算法

研究磁盘阵列的Ｉ／Ｏ调度问题,给出了建立在实时操作系统上的系统调度模型,在分析磁盘的Ｉ／Ｏ调度算法的基础上,提出一种适合磁盘阵列的多队列实时调度算法,该算法为每个磁盘指定了一个请求队列,并根据请求之间的依赖关系确定可并行执行的任务组,测试结果证明,新算法具有很好的性能。     

双头镜像磁盘的调度算法与性能评价

描述了两种先来先服务（ＦＣＦＳ）调度算法,一是串行定位的ＦＣＦＳ,另一个是并发定位的ＦＣＦＳ．提出了短寻道时间优先（ＳＳＴＦ）磁盘调度算法．在描述了模拟模型后,对以上三种调度算法进行了性能模拟及评价．从模拟结果中定量分析出并发定位调度算法的性能优于串行定位调度算法的性能,ＳＳＴＦ算法比ＦＣＦＳ算法的性能更优越．     

双头磁盘系统的实时调度算法

对双头磁盘系统模型和调度算法进行实时化扩展,设计了三种实时调度算法：最早截止期优先（ＥＤＦ）算法,可满足的最早截止期优先（Ｆ－ＥＤＦ）算法和忽视超期限请求（ＩＧＭ－ＥＤＦ）算法．由于这三种算法充分考虑了Ｉ／Ｏ请求的截止期限,使双头磁盘系统能满足更多的实时Ｉ／Ｏ请求．实时调度算法的性能模拟实验表明：实时调度算法比非实时算法能更好地满足实时Ｉ／Ｏ请求的期限要求．三种实时调度算法中,ＩＧＭ－ＥＤＦ的性能最好,它很适用于硬实时应用;Ｆ－ＥＤＦ算法的性能次之,它最适合于软实时应用．     

基于公平性的Xen虚拟机磁盘调度改进算法

本文提出了基于权重的磁盘调度算法，称为改进的ICFQ算法，解决了Xen Linux的CFQ调度算法存在的公平性问题。ICFQ引入了10权重参数，并将磁盘服务时间作为公平性衡量的标准（取代了原CFQ算法以请求处理数量为公平性度量标准的做法）。同时．新算法将IO处理在一个轮转调度周期中多使用的磁盘时间从下一个调度周期的时间份额中减去．从而实现了各个用户域之间在磁盘服务时间纬度上的公平性保障。另外，当系统中只有一个活动的10请求域时，时间补偿算法将不被使用，从而最大可能的提升系统的10吞吐量。通过实验证明，ICFQ调度算法能较好的解决CFQ算法公平性缺失的问题，同时保持和CFQ算法相近的整体IO吞吐率。     

双头磁盘系统的实时调度算法

对双头磁盘系统模型和调度算法进行实时化扩展,设计了三种实时调度算法,最早截止期优选（ＥＤＦ）算法,可满足的最早截止期优点（Ｆ－ＥＤＦ）算法和忽视超期限请求（ＩＧＭ－ＥＤＦ）算法,由于这三种算法充分考虑了Ｉ／Ｏ请求的截止期限,使双头磁盘系统能满足更多的实时Ｉ／Ｏ请求,实时调度算法的性能模拟实验表明,实时调度算法比非实时算法能更好满足实时Ｉ／Ｏ请求的期限要求,三种实时调度算法中,ＩＧＭ－ＥＤＦ的性能最     

实时双头镜像磁盘容错模型的设计及分析

为双头镜像磁盘系统建立错误模型,在该模型的基础上描述了双头镜像磁盘系统的容错调度算法．提出一个实时双头镜像磁盘系统的实时容错模型,并对容错性能进行了详细分析,推导出系统在完成一个实时Ｉ／Ｏ任务时的失败概率．该容错模型的建立将使实时双头镜像磁盘系统具有更强的健壮性．     

双头镜像磁盘的调度算法与性能评价

描述了两种先来先服务（ＦＣＦＳ）调度算法，一是串行定位的ＦＣＦＳ，另一个是并发定位的ＦＣＦＳ，提出了短寻道时间优先（ＳＳＴＦ）磁盘调度算法，在描述了模拟模型后，对以上三种调度算法进行了性能模拟及评价。从模拟结果中定量分析出并发定位调度算法的性能优于串行定位调度算法的性能，ＳＳＴＦ算法比ＦＣＦＳ算法的性能更优越。     

操作系统对磁盘的调度策略与分析

磁盘是存储数据和程序的重要资源,能够被多个用户或进程交替使用,能够合理、快速地对存储在磁盘上的数据和程序进行访问,不但能提高系统吞吐量,更能提高系统的整体性能。本文介绍操作系统中几种常见的磁盘调度算法,并对其进行评价。     

面向对象数据库多粒度锁的双队列调度算法

引入了双队列调度策略（ＤＱＳ）的思想,建立了多粒度锁的双队列调度模型,设计出该模型的调度算法．通过模拟实验对单队列调度算法和双队列调度算法进行性能评价,从模拟结果中定量分析出在锁请求的到达率较大时,双队列调度算法比单队列调度算法要优越．研究了切换周期、等待队列最大长度、锁请求服务率与调度性能之间的关系．     

VBR视频的安置策略与接纳控制

讨论了 VBR视频在磁盘特别是 MZ磁盘上的安置策略、视频文件的组织模式、磁盘 I/ O调度及相应的接纳控制策略 .主要给出了一个比例安置算法和基于缓冲支持下的磁盘 I/ O平滑调度策略 ,模拟实验结果显示提出的算法和调度策略是可行而有效的     

MIMO广播信道下的低复杂度多用户调度算法

为了解决多输入多输出(MIMO)广播信道存在大尺度衰落条件下的多用户调度问题,将zero-forcing dirty-paper(ZF-DP)发送方案和最大权重匹配方法相结合,给出了一种时分的调度算法。在此基础上,采用用户排序和减小匹配搜索范围的方法,给出了2种简化算法,并且分析和比较了它们的复杂度。仿真结果表明:与相同发送方案下的线性最优调度相比,这2种简化算法的性能差距不超过15%,而且它们的复杂度较低,易于实现,具有较高的实用价值。结果还为调度间隔、匹配搜索范围等参数的选择提供了参考。     

MIMO广播信道下的低复杂度多用户调度算法

为了解决多输入多输出(MIMO)广播信道存在大尺度衰落条件下的多用户调度问题,该文将zero-forcing dirty-paper(ZF-DP)发送方案和最大权重匹配方法相结合,给出了一种时分的调度算法。在此基础上,采用用户排序和减小匹配搜索范围的方法,给出了两种简化算法,并且分析和比较了它们的复杂度。仿真结果表明:和相同发送方案下的线性最优调度相比,两种简化算法的性能差距不超过15%。而且它们的复杂度较低,易于实现,具有较高的实用价值。结果还为调度间隔、匹配搜索范围等参数的选择提供了参考。     

Ant colony optimization approach for test scheduling of system on chip

It is necessary to perform the test of system on chip, the test scheduling determines the test start and finishing time of every core in the system on chip such that the overall test time is minimized. A new test scheduling approach based on chaotic ant colony algorithm is presented in this paper. The optimization model of test scheduling was studied, the model uses the information such as the scale of test sets of both cores and user defined logic. An approach based on chaotic ant colony algorithm was proposed to solve the optimization model of test scheduling. The test of signal integrity faults such as crosstalk were also investigated when performing the test scheduling. Experimental results on many circuits show that the proposed approach can be used to solve test scheduling problems.     

一种基于遗传算法的网格任务调度算法

任务调度问题是一类NP问题,经典调度理论一般仅能获得问题的近似最优解.尽管已有用于任务调度的遗传算法的求解质量优于传统方法,但多数是考虑单任务或独立多任务调度的遗传算法.采用理论分析与仿真实验相结合的方法,提出了一种改进的遗传算法解决网格的任务调度问题.这种遗传算法所处理的任务不仅可以包含多个有前后约束关系的子任务,并且每个子任务可以需要多种资源.通过对比实验可以看到本文所提出的算法在网格任务调度方面要优于传统的HEFT和DLS算法.     

Wrapper扫描链均衡与系统芯片测试调度的联合优化算法

提出用于均衡Wrapper扫描链的交换优化算法以及用于测试调度的局部最优算法,这两种算法依据测试总线空闲率（IBPTB）指标,可从IP层和系统顶层对系统芯片（SOC）测试时间实现联合优化,进而使SOC的测试时间大大降低.为了验证两种算法及其联合优化性能的有效性和可靠性,对基于ITC’02国际SOC基准电路进行了相关的验证试验.针对p93791基准电路中core6 IP核,交换优化算法能得到比经典BFD（best fit decreasing)算法更均衡的Wrapper扫描链,在最佳情况下最长Wrapper扫描链长度减少2.6%;针对d695基准电路,局部最优算法根据IP核的IBPTB指标,可使相应SOC的测试时间在最优时比经典整数线性规划(ILP)算法减少12.7%.