基于Crossbar的高性能输入排队调度算法对比分析

讨论了高速交换技术中排队调度策略主要输入排队调度算法。从高速网络发展研究的角度出发,基于Crossbar交换结构的高性能输入排队调度算法进行了比较;对该领域的最新研究进展进行了分析,提出了新的研究方向。     

一种基于CICQ支持区分服务质量的分布式动态双轮询调度算法

为了在高速交换中提供具有服务质量保证的调度器,基于联合输入交叉点排队交换结构提出了一种支持区分服务质量的分布式动态双轮询调度算法.分布式双轮询调度算法不仅能有效处理不同业务类的突发数据,比较迅速地缓解网络的拥塞状况,具有良好的时延性能,而且又保持了各优先业务类的相对公平性,能够更好地支持区分服务,从而实现服务质量保障.     

OBS边缘节点接收调度模块的硬件实现

给出了一种用于光突发交换网络中边缘节点接收调度模块的电路实现方案。该方案以基于虚拟输出队列机制的公平、高效的交换开关仲裁算法—输入串行为核心,利用两片高速现场可编程门阵列芯片,同时进行6路千兆光突发交换网络数据的接收、交换以及以太网封装。六路数据完全独立,并且两片现场可编程门阵列芯片之间可以相互通信。     

改进的LDPC译码算法研究

基于LDPC码的BP译码简化算法,结合RMP调度和Offset最小和算法,提出了一种改进的LDPC译码算法。在相同的前提下,改进的译码算法在计算复杂度方面,与Offset最小和算法相比,改善了算法的收敛特性;采用优化的存储方式,降低了存储需求,适合硬件实现。仿真结果表明,改进的译码算法降低了平均迭代次数,减少了量化实现占用的存储单元。     

以数据流特性为导向的令牌调度算法

基于用于可扩展性强的高性能交换机中的多级结构,针对大部分以结构为导向,使用两次调度算法将数据“推”向输出的调度算法,提出了一种以数据流特性为导向的分布式调度算法,该算法支持多级高性能交换机的定长、变长分组交换,从输出端口将数据包从输入端口中“拉”出来．仿真结果表明,在均匀流的作用下,该系统能够达到100％的吞吐率、具有较小的时延,并能方便地支持负载均衡．     

基于灰狼优化算法的装配式预制构件生产调度优化研究

合理优化预制构件的生产调度是降低装配式生产成本的一种方式。在考虑到构件生产资源约束的前提下,建立了装配式预制构件生产调度优化模型,设计了求解该模型的改进离散灰狼优化算法(Improve Grey Wolf Optimization, IGWO)并带入实际案例进行了测试。将改进后的离散灰狼算法、Palmer启发式算法和遗传算法(Genetic Algorithm, GA)结果进行了对比,结果表明：改进后的离散灰狼算法优于Palmer法和遗传算法,且在合理安排调度后能够提升预制构件的生产效率。     

引用计数与时间戳的混合垃圾搜集器算法

实时垃圾搜集器(GC)的任务是及时回收系统中无用内存,并保证实时任务不超过其时限,在此基础上还应尽可能降低系统内存需求。提出了引用计数与时间戳的混合GC算法,用引用计数算法回收非循环垃圾,用时间戳算法回收循环垃圾,并参与系统并发调度。不仅能回收全部无用内存,与标记清除混合GC相比还可进一步降低系统内存需求,该算法适用于大规模系统。     

软件定义网络中基于队列管理的优化流量自适应调度算法

针对当前突发大数据流在单路径调度中产生的链路拥塞问题,为了减少网络链路拥塞、提高网络性能,提出了一种基于队列管理的媒体优化流量自适应调度算法。首先,制定多策略调度策略,对于用于数据平面上的流列队使用特定选择策略的固定优先级调度,通过软件定义网络(SDN)传输媒体优化流量。然后对不同调度策略和条件下SDN中资源管理的有效性进行了全面分析,通过对单个应用资源分配问题和全网应用资源分配问题的迭代求解,得出优化问题的近似最优解。最后与传统的MPLSTE和ECMP算法进行性能对比和分析。结果表明:提出的自适应调度算法本文方法比MPLSTE和ECMP算法能够多转发约9%的流量,在平均链路利用率和平均传输时延几项性能指标上,均优于对比算法。     

商务智能系统中两种改进的关联规则挖掘算法

根据日常商务数据的特点,提出了商业应用系统中进行数据挖掘的改进的Apriori算法和对点击流数据进行挖掘的改进的多支持度关联规则算法,并结合具体实例进行了分析.分析结果表明,2种改进的算法可以有效地提高系统数据挖掘的效率.     

基于个体位置变异的粒子群算法

针对粒子群算法随着迭代次数的增多,其种群多样性降低,粒子群算法容易陷入局部最优的不足,提出了一种基于个体位置变异的粒子群算法。该算法在保证最终收敛的前提下极大扩展了粒子的空间搜索范围,从而降低了粒子群算法发生早熟的可能,并且程序量较小。仿真实验中,将算法应用于6个典型测试函数中,并与其它改进粒子群算法进行比较,结果表明,该算法具有较强的全局寻优能力和较好的收敛速度,明显提高了粒子群算法的优化性能。     

一种有效的丰满树算法

本文提出了一种新的有效的丰满树数据结构及其插入、删除、查询、中序周游等的基本算法。这种数据结构不用指针场,而用顺序地址标法来保持树中结点的联系,从而使空间复杂度大为减少,而且其算法也得以简化。在插入、删除的结点个数相对于文件规模不算太大的情况下,该算法的时间复杂度也是比较好的。     

多媒体辅助程序设计教学研究——指针课件设计与教学

在程序设计教学中对指针概念进行了多媒体辅助教学的研究 ,克服了以往利用板书讲解的弊端 ,寓教于形 ,使学生真正理解指针概念 ,突破了程序设计中指针这个难点 ,收到了较好的效果 ,为程序设计中指针概念教学提供了一个有效的方法 .     

关于C语言指针定义的讨论

在教学和实践中发现,C语言指针定义的信息量不足,难于解释指针使用的许多方面。本文大胆地剖析了已有的定义,从中找出问题所在,并试图加以改进。还结合实例给出了“拟构”概念,较好地说明了相关知识尤其是指针与数组的关系。     

IRA码简化译码算法的研究

不规则重复累计码BP译码算法具有接近Shannon限优越性能,但具有较高的复杂度。为了降低复杂度,提出了IRA码最小和算法和曲线折线化算法。最小和算法具有简单、容易实现的特点,但使译码性能较大幅度地降低。曲线折线化算法使循环译码算法在复杂度和性能之间取得了较好的折衷。仿真结果表明,曲线折线化算法在复杂度大幅度降低的情况下性能接近BP算法。     

C/C 程序设计中指针的运用

面向过程的C语言和面向对象的C 语言中都引入了指针的概念。指针是C/C 中特性较强、功能较好的应用之一。然而指针也是C/C 中最不容易理解和掌握的概念。本文针对C/C 中的指针原理及使用方法做了较为系统的论述,并对其应用进行了系统的归类,对每一种应用都用实例加以阐述,为学习C/C 指针的相关知识提供了快捷有效的方法。     

TSP及其扩展问题的混合型启发式算法

就经典的旅行商问题（ＴＳＰ）及其扩展形式;瓶颈问题、多目标问题等给出一种混合型启发式算法,并知微机上予以实现,为困难的扩展型ＴＳＰ提供了新的求解手段。     

并行支路卷积碼譯碼算法之簡化

本文主要工作:(1)从算法上证明了对于TCM用的一类有并行转移支路的卷积玛,其VITERBI译码算法可以作很有效的简化,而且简化不影响译码性能。(2)给出了表征算法复杂性的公式,讨论了简化效果。简化算法的复杂性约为常规算法的1/2~P。(3)用计算机模拟验证了简化算法和常规算法的等效性。因而,算法的简化不影响译码性能。     

基于SVM学习方法的分析

介绍了增量学习算法、序列最小优化算法、加权支持向量机算法等几种应用于大型数据库,在加快训练速度、降低分类错误率等方面有改进的SVM流行算法.在分析各种算法优缺点的基础上,提出了在线性样本训练、超大规模样本下满足KKT条件的算法是SVM算法的发展方向的观点.     

AMW谱估计算法以及在信号识别中的应用

本文在对Burg格型算法谱线分裂原因分析、讨论的基础上,提出了一种短数据点时AMW算法,并对其性能进行了分析。讨论了这种AMW算法在信号识别中的应用,提出了一种基于AMW算法的信号检测方法。此外,还在附录中,给出了此算法稳定的证明。     

动态变异遗传算法

遗传算法是根据达尔文生物进化理论而提出的一种优化算法。该文提出了一种新的遗传算法,理论分析显示,它不仅能保持遗传种群的多样性,而且能快速收敛。计算机仿真实验证明了改进后的遗传算法能够有效地克服不成熟收敛、进而搜索到全局最优解,并将这种新遗传算法用于BP网络的拓朴结构的优化和连接权值的训练,实例表明了该算法的有效性和可行性。