解带Robin边界条件的变分不等式的区域分解算法

针对一类带Robin边界条件的椭圆型变分不等式问题,构造基于Robin内边界传输条件的非重叠加性区域分解算法,并建立了算法的收敛性。这类区域分解算法广泛应用于求解偏微分方程边值问题并取得了一系列收敛性结果。数值结果表明,基于Robin边界传输条件的区域分解法可通过调节内边界传输条件中的Robin参数,来加快算法的收敛速度。

Robin算法改进的6轮不可能差分攻击

Robin算法是Grosso等人在2014年提出的一个分组密码算法。研究该算法抵抗不可能差分攻击的能力。利用中间相错技术构造一条新的4轮不可能差分区分器,该区分器在密钥恢复阶段涉及到的轮密钥之间存在线性关系,在构造的区分器首尾各加一轮,对6轮Robin算法进行不可能差分攻击。攻击的数据复杂度为2118.8个选择明文,时间复杂度为293.97次6轮算法加密。与已有最好结果相比,在攻击轮数相同的情况下,通过挖掘轮密钥的信息,减少轮密钥的猜测量,进而降低攻击所需的时间复杂度,该攻击的时间复杂度约为原来的2−8。

一种交叉点小缓存CICQ交换机高性能调度算法

CICQ(combinedinput crosspoint queued/queuing)结构具有内部无需提速及输入和输出的分组调度可以分布并行执行的优点,使用RR(round robin)算法在高性能交换机设计中具有独特优势·然而,CICQ交换机使用RR算法在非均匀流量下不能达到100%的吞吐率·RR-RR算法在非均匀流量下性能有两个关键因素组成:中央缓存容量大小和输入端长队列未能及时服务导致的服务损失·基于理论分析,提出了一种小缓存高性能调度算法,仿真结果表明,即使在1个信元缓存的情况下新算法在均匀与非均匀流量下均能达到100%吞吐率·新算法仅具有O(1)的复杂度,保持了RR-RR算法简单有效特性,同时克服了RR-RR算法在非均匀流量下的不稳定性·

基于MPLmS的反馈式轮转调度算法

为进一步提高实时话音和视频数据业务传输的服务质量,结合多协议波长标签交换网络的基本原理,通过对标签分配策略进行分析,提出一种改进的反馈式轮转调度算法,在优先为高优先级分组进行调度的同时,可以防止低优先级的分组因长期得不到调度而超时被丢弃。实验结果证明,该算法能够合理分配链路带宽,保证良好的时延性能。

基于Robin界面条件的非重叠区域分解法

描述了一个Neumann模型问题,分析其基于Robin边界条件的非重叠型加性区域分解法.在使用可变参数循环的情况下,给出了算法的微分和有限元离散两种形式及其收敛性质.数值结果表明,适当选取Robin参数,可大大加快算法的收敛速度.

一种基于参数扫描应用容错的粗粒度网格调度算法

考虑作业处理时延以及作业传输时延对调度器性能的影响,在RR调度算法的基础上提出了一种新的基于参数扫描应用的调度算法PRR,并对该算法进行了理论分析,得出了该调度算法不需要作业以及处理器的相关信息,且具有比较好的容错性的结论.利用网格仿真软件Gridsim对PRR调度算法的理论分析结果进行了验证,并将该算法与RR调度算法的性能进行了比较.结果表明,当时延较大时,PRR调度算法性能改善比较明显.

一种基于权重与轮询的双层仲裁算法

该文提出一种基于权重与轮询(Round-Robin,RR)的双层仲裁算法,在无冲突和多冲突情况下分别采用改进的固定优先级(Fixed Priority,FP)和RR仲裁轮流工作,并通过彩票项设置权重。在非空非抢占(NonIdling and NonPreemptive,NINP)模型下相比传统FP,RR和Lottery仲裁算法有更好的输出带宽比、带宽占用率和功耗,在速度和面积上有一定优势。该算法适应多种请求环境,逻辑简单,容易实现,可应用于总线结构的片上系统(System-on-Chip,SoC)。

关于Rego-Rourke算法的注记

本注记说明搜寻同伦 3 -球面的RR -算法可以简化 .

自调整附加权动态仲裁算法

基于总线的SoC存在多模块对总线的抢占问题,仲裁机制可解决抢占引起的冲突和竞争,提高系统性能,为此提出一种自调整附加权动态仲裁算法.首先在每轮仲裁开始时预先判断工作环境,针对不同工作环境改进请求信号,判定工作重点是快速响应或复杂目的带宽分配;然后结合RR仲裁算法和FP仲裁算法的优势完成仲裁.在NINP模型下,采用65 nm CMOS工艺的Xilinx Virtex5进行验证的结果表明,与传统的仲裁算法相比,文中算法具有更好的带宽分配功能,避免了“饥饿”和“独占”现象,总线利用率提高了11.3％～56.3％;该算法逻辑简单,容易实现,能满足多种环境下基于总线的SoC应用.

网格计算中的调度算法研究

主要研究了在网格环境中,基于大规模分布式资源集合上并行应用程序的调度算法,提出了一个新的调度算法—Segment Qos Min-MinRR。该算法结合了Min-Min调度算法、RR调度算法、Qos Guided Min-Min Heuristic调度算法、Segmented Min-Min调度算法的优点于一身,并用GridSim模拟器对该算法的性能进行了仿真。

基于应用层负载均衡策略的分析与研究

介绍了Round Robin(RR),Weighted Round Robin(WRR),Least Connection(LC)和Weighted Least Connection(WLC)四种负载均衡算法,对这四种算法进行性能仿真。根据模拟得到的相关数据绘制各个算法的负载均衡度性能曲线,并对每个算法进行了性能分析。在此基础上设置三种不同的模拟模型,对四种算法进行更深入的测试和性能比较。

分布式Web服务器中负载均衡的实现

实现和测试了一种可扩展的分布式Web服务器原型。原型由多台接收和处理TCP连接的服务器通过负载均衡集群而成，主机IP地址利用Round Robin DNS发布，任意主机都可以接收客户端的请求。一旦当客户试图建立连接，主机要决定接收连接提供服务还是重定向连接到其它主机。每台主机保持集群定期组播的系统负载信息，并利用低负荷的IP封装IP技术重构数据包来重定向请求。性能测试表明这种技术比RR-DNS具有更好的性能，而且利用系统负载状态的重定向连接比无状态的重定向效果更好。

基于Road R-tree的城市路网索引结构研究

在RR-tree(Road R-tree)索引结构下,基于Segment追踪技术的静态道路网里实现两种优化的方法:LSC算法和ASC算法,优化后的道路网,更新频率有一定程度的下降,更新的效率也符合RR-tree索引结构特点,达到了降低道路网中客户端(移动车辆)与服务器端(中心站)更新代价的目的。

教学中实时磁盘调度策略研究

多媒体服务器需要一个实时磁盘调度算法来为实时流提供同步数据。传统的磁盘调度算法没有考虑磁盘请求的实时性,因此需要对传统的磁盘调度算法SCAN进行改进以使其能够应用于多媒体服务器的磁盘请求。本文提出一个新的实时磁盘调度DBA—SCAN(Dynamic-Bandwidth-Assignment-SCAN)算法,DBA-SCAN算法将实时流分为保证任务和可选任务。只有当一个流中的保证任务被满足时,接纳控制才会接纳这个流。DBA-SCAN采用一种积极策略在运行时动态回收未用的带宽。被回收的带宽被用于为可选任务或者更多的非实时任务服务。通过模拟实验对DBA-SCAN算法和SCAN算法进行对比,实验结果显示,DBA-SCAN明显为实时流提供了更好的质量,同时也大大缩短了非实时任务的响应时间。

分布式天线系统的多用户分集

分布式天线系统(DAS)由于其具有更大的覆盖范围,较好的功率效率,以及更高的系统容量在近年来备受关注,但很多文献都只是基于以上几个方面进行分析,而没有考虑多用户分集。该文提出了一种考虑用户公平性的最小容量损失轮询调度算法,并以该算法为基础,从多用户分集的角度研究了基于迫零波束成形算法的下行分布式天线系统的信道容量。结果表明,在天线数目和总功率相同的情况下,采用分布式天线系统可以得到比集中放置天线系统(CAS)更大的多用户分集增益。最小容量损失轮询调度算法明显优于普通轮询调度算法,该算法对DAS和CAS都适用。

基于随机森林模型的动态动脉血管硬化指数估计方法

针对目前检测动脉硬化程度需要昂贵的设备以及专业操作人员的现状,本研究提出了基于机器学习的动态动脉硬化指数(ambulatory arterial stiffness index,AASI)估计方法。从UCI Machine Learning公共数据库获取患者的光电容积脉搏波信号、心电信号以及动脉血压信号,将其预处理后求得作为机器学习模型的特征值。使用随机森林模型进行AASI的估计,并将最优的回归模型送入遗传算法(genetic algorithm,GA)筛选最优特征子集,完成AASI的估计。实验结果表明,经过GA的特征子集优化,随机森林模型的MAE从0.0974减少至0.0855。对所得结果进行统计学分析后,发现本研究方法针对高血压患者时表现不佳,后续将进一步优化模型,以提高性能。

树转录翻译模型解码优化

针对树转录翻译模型中的规则二元化和解码算法进行深入研究,通过四分化的二元化转换方法减少词汇化同步转录规则的中间项目,通过实时判断中间项目有效性的RR-CKY算法来避免冗余项目生成。实验证明,这两种方法能有效减少解码过程中的中间项目,提高机器翻译解码效率,在一定程度上提高机器翻译效果。