输入排队iSLIP算法的改进与比较

高速路由器交换网络中,输入排队调度算法有良好的性能。为了进一步提高经典算法iSLIP的性能,根据虚拟输出队列(VOQ)中包的个数和队首包的等待时间不同,对iSLIP算法进行改进,提出了lp-iSLIP(Long Queues Prioriy iSLIP)算法和op-iSLIP(Old Queues Priority iSLIP)算法。通过仿真可以看到改进后两种算法包的延时较iSLIP算法有一定降低,即算法性能有了提高。最后对iSLIP算法和对信元加入优先级的pri-iSLIP算法进行比较,仿真结果显示pri-iSLIP算法的性能较好。

一种流量自适应的iSLIP算法

针对iSLIP(iterative round robin matching with slip)算法在处理突发业务时性能严重恶化的问题,在iSLIP算法的基础上提出了一种流量自适应的时隙间迭代算法TA-iSLIP(traffic adaptive iSLIP)．该算法根据队列长度智能判断当前流量情况,采取不同的调度策略,充分利用已经匹配的资源,使系统的匹配开销尽可能减小．并给出了TA-iSLIP的算法描述和性能评价,与iSLIP算法、FIRM(fcfs in round-robin matching)算法进行了比较．仿真结果表明,TA-iSLIP在均匀和非均匀流量下都达到了较好的性能,在非均匀流量下的吞吐率达到97％以上．

基于蕴涵算子Lp的模糊推理的FMP反向三I算法

研究了基于蕴涵算子Lp模糊推理的FMP反向三I支持算法及α-反向三I支持算法,给出了FMP模型的反向三I算法及α-反向三I算法的计算公式。

基于部分基变量的LP问题矩阵算法

基于部分基变量提出了LP问题的矩阵算法.该算法以最优基矩阵的一个充分必要条件为基础,首先将一个初始矩阵转化为右端项和检验数均满足要求的矩阵,再转化为检验数满足要求的基矩阵,最后转化为最优基矩阵.该算法具有使用范围广、计算规模小、计算过程简化、计算机易于实现的优势.矩阵算法的核心运算是求逆矩阵的运算,提出了矩阵算法的求逆问题,讨论并给出了求逆快速算法,该算法充分利用了矩阵算法迭代过程中提供的原来的逆矩阵的信息经过简单的变换得到新的逆矩阵,该算法比直接求逆法计算效率更高.

基于iSLIP算法的高速Crossbar调度器的FPGA设计与实现

首先介绍了一种公平、有效的交叉矩阵调度算法—— i SLIP算法 ,接着提出了基于 i SLIP算法的调度器的 FPGA(Field Programmable Gate Array)实现 ,并针对调度器的核心部件——可编程优先级编码器 ,介绍了 4种设计方案 ,用 Xilinx公司的 Spartan- S1 0 PC84- 3 FPGA芯片实现。对实现结果的数据分析表明 ,采用温度计编码型 PPE的调度器更适用于构建高速、大容量交换网络。

LP鞍点算法收敛性分析

对迭代公式步长进行精确计算并对相关集合进行详细定义 ,证明LP鞍点算法在迭代过程中基集合变化时的收敛性 .定理及结论经计算机检验证明正确 .

参数LP系统的三I算法与α-三I算法

给出了连续三角模族T_(p-L)及其伴随蕴涵算子族R_(p-L)的定义,并且给出了逻辑系统LP的定义;证明了逻辑系统LP与逻辑系统L的等价性,在此基础上给出了基于蕴涵算子族R_(p-L)的三I算法与α-三I算法。

基于优先权的iSLIP算法及其仿真试验

iSLIP算法是用于解决高速路由器交换结构调度问题的一种经典调度算法。在高速路由器中提供完备的QOS是当前研究的热点。基于优先权的iSLIP算法从优先权的角度对分组加以区分,可以与QOS区分服务机制较好的结合,从而实现基于类的QOS保证。本文从仿真的角度验证了基于优先权的iSLIP算法可以较好的实现QOS保证。

基于量子遗传算法的一类非线性lp问题的求解方法

文章构造了求解非线性lp问题的新方法——量子遗传法。给出了具体的量子遗传算法步骤,并且结合文献[6]相关算例,将用量子遗传算法求解出的结果与其对比分析,结果显示量子遗传算法求在解非线性lp问题是十分有效和实用的。

LP问题的高阶收敛算法

利用凝聚函数对线性规划问题的等价形式进行带参数的磨光 ,并对参数方程的解曲线进行离散化追踪 ,在适当的条件下 ,证明了算法具有任意阶收敛性 .

基于CROSSBAR的iSLIP调度算法及其硬件实现

iSLIP是一种高效的队列调度算法,并且易于硬件实现。该文主要介绍基于CROSSBAR交换结构的调度算法iSLIP原理和及其在硬件中的实现;给出了iSLIP算法和算法的性能分析;并在结构上实现了一个16×16的交换仲裁器。

实现稀疏角度下的精确CT重建:利用ADMM-LP算法求解非凸模型

背景:稀疏角度投影重建是减小CT辐射剂量的有效方法,但因其重建质量的问题限制了该方法的应用。目的:研究基于LP范数的交替方向乘子-CT重建算法,旨在提高稀疏角度下的重建质量。方法:将CT重建模型中的全变分正则项替换为非凸非光滑的LP范数正则项,并利用增广拉格朗日法将约束问题转化为无约束问题,再利用交替方向乘子框架结合广义收缩算法将原优化模型拆分为等价于原问题的子问题,最后迭代求解各子问题。结果与结论:(1)通过仿真及实际实验,对比分析了全变分-凸集投影、代数重建-LP、Split-Bregman-LP以及所提算法在36个稀疏角度下的重建结果,结果显示论文提出的算法重建图像细节更完整,均方根误差更低,而且速度比Split-Bregman-LP快1倍;(2)说明提出的基于LP范数的交替方向乘子-LP算法,在投影角度稀疏情况下的重建结果具有较高的重建精度。

一种具有Lp范数约束的特征提取算法

针对Lp范数约束的最大化L1范数主成分分析受样本均值影响的特点,提出一种新的优化模型。该模型能避免样本均值对优化模型的影响。一种迭代算法被用来求解该模型并且取得局部最优解。在NYU_UMIST人脸数据库和UCI数据集上的实验表明该方法的识别性能比以前方法的性能改善1%～3%。

基于严格优先级的iSLIP算法及其性能分析

iSLIP(iterative round robin matching with SLIP)算法是基于开关交叉结构的高速路由器所普遍使用的一种经典算法,其实现主要分为两种:基于权重的优先级iSLIP(Weighted Prioritized iSLIP)算法和严格优先级iSLIP(Strict Prioritized iSLIP)算法。其中严格优先级iSLIP算法在高速电路上的易实现性使其得到了广泛应用。如何在高速路由器中提供优质的服务质量(Quality Of Service)是当前研究的另一个热点。严格优先级iSLIP算法对信元从优先级的角度进行了重新分类,可以与QOS区分服务机制很好的结合在一起。

iSLIP算法的FIFO特性研究

某些工业环境往往有一个或多个用于监测和/或控制的周期性实时系统,这样的环境中各个实时任务间的先入先出要求显得尤为突出重要。iSLIP算法是用于解决高速路由器交换结构调度问题的一种经典调度算法,该文主要针对该算法的FIFO特性进行研究,提出了一种交换机各个输入队列间的基于iSLIP算法的FIFO特性的改进算法,并给出了该改进算法的描述和性能评价。

复杂防洪系统大规模LP模型扒口分洪运用方式分阶段算法研究

从水库、分蓄洪区及河道调蓄洪的基本原理出发，建立了一个复杂防洪系统的大规模线性规划（ＬＰ）模型。针对隐含着０～１要素、难以拟线性化的扒口分洪问题，提出了判断扒口分洪界点及其相应的分阶段算法的处理方法。实例验算表明，该分阶段算法是可行的。

基于l_(p)范数的分裂算法在稀疏角CT图像重建中的应用

稀疏角CT图像重建是热点研究问题。根据lp范数具有良好的稀疏性及小波变换能够提取图像的全局和局部特征的性质,提出一个基于l_(p)范数及小波变换的稀疏角CT图像重建模型。利用半二次分裂算法对模型进行求解,并证明了该模型的全局收敛性。数值实验结果表明,该算法可以很好地抑制伪影,得到清晰的边缘,并且在投影角度较少的情况下也能取得较好的重建效果。

LP问题的K算法

本文给出了求 LP问题最优解的λ算法 ,并指出了此法旋转运算的次数 .此算法不需要基本可行解或对偶基本可行解 .

基于遗传算法和visilean的建设项目前瞻计划自动生成策略

前瞻计划是末位计划者体系中制定的一个阶段计划,在这个阶段中,需要整合不同来源的信息并为未来6~8周制定计划。visilean是一个集成BIM的基于云的施工规划和调度平台。前瞻计划是排除任务约束的关键阶段,对维持项目计划的稳定性有着至关重要的作用。因此,本文提出一种基于遗传算法和visilean的前瞻计划生成策略,帮助施工人员更快地生成无冲突的前瞻计划,并在前瞻会议上作为决策支持工具。

基于即插即用框架的脉冲噪声图像复原算法

针对脉冲噪声下的图像复原存在全变分正则化方法会在图像的光滑区域产生阶梯效应、L1保真项不能很好地刻画真实图像与退化图像的关系等问题,本文结合卷积神经网络和Lp保真项,提出一种即插即用的数学优化模型,利用交替方向迭代算法求解所提出的模型。数值实验结果表明,与L1保真项相比,所提出模型获得的复原图像能够有效地去除脉冲噪声,并在边缘、纹理和光滑度等方面有较好的应用效果。