ATM交换中的随机二次匹配算法

实时性与算法本身的缺陷使ATM交换中的随机匹配算法难以具有很好的性能。该文提出的随机二次匹配算法既符合了实时要求，又提高了交换机的性能。此文还进一步分析了随机二次匹配算法的性能。     

带有输入和输出队列的交换结构性能研究

用FGN模型驱动仿真方法，研究了自相似业务对带有输入、输出队列的交换机的丢包率性能的影响。实验结果表明，在一定的丢包率下，自相似业务需要的缓冲区长度要比传统排队论模型所需长度大多得；增加输出缓冲区长度可以极大地改善性能，但是，增加输入缓冲区长度并没有显著地提高性能，这是由于输入队列队首阻塞和到达业务的自相似性的联合效应所致。这些结果对下一代交换机的设计具有重要的意义。     

基于匹配预测的交换调度算法

提出一种新的虚拟输出队列调度算法MiSlip．该算法在iSlip算法的3步匹配基础上，增加了预匹配过程，考虑到连续两次调度过程的相关性，通过利用前次调度过程中的有效信息，在输入和输出端口之问满足特定条件的情况下，可以准确预测本次调度的匹配结果，从而减少了本次匹配过程的迭代次数，提高了匹配准确度和iSlip算法的性能。仿真结果表明，与iSlip算法相比，在保持吞吐量和丢包率不变的情况下，MiSlip可以明显地提高迭代效率，降低调度时延。     

ATM交换单元输入缓冲方案的改进

改进的输入缓冲方案是在ＡＴＭ交换单元的输入队列和仲裁逻辑之间加入一个准随机存储器。这个准随机存储器的作用是在保证去往同一出线的信元次序不变的条件下,信元可以随机争取出线,作者计算了该方案的最大吞吐率,队列长度,信元丢失率,平均时延,并与三种典型的缓冲方案进行了比较,得知改进的输入缓冲方案具有一定优势。     

LTE中基于ASIC速率匹配算法的并行设计

本文给出一种基于ASIC的LTE速率匹配并行设计方案。速率匹配是LTE物理层比特级处理流程中重要的一步,LTE的高峰值速率要求其并行处理。已有的并行设计方案需要用到大量的小容量RAM,用于ASIC时会增加片上存储的面积。本文深入分析速率匹配算法的特性,通过优化设计,只用了少量的RAM实现了8bit并行处理。在Synopsys VCS平台仿真并用Synopsys DC工具综合,结果表明本方案性能达到要求,而存储面积相比现有方案[5]大概只有其15%。     

长期演进(LTE)中基于ASIC速率匹配算法的并行设计

给出一种基于ASIC的长期演进(LTE)速率匹配并行设计方案。速率匹配是LTE物理层比特级处理流程中重要的一步,LTE的高峰值速率要求其并行处理。已有的并行设计方案需要用到大量的小容量RAM,用于ASIC时会增加片上存储的面积。深入分析速率匹配算法的特性,通过数据分组和添加少量哑元,只用了少量的RAM实现了8 bit并行处理。在Synopsys VCS平台仿真并用Synopsys DC工具综合,结果表明本方案性能满足LTE宏站(三个20 MHz扇区)的需求,而存储面积相比于现有的使用大量小RAM的方案显著减小。     

基于非匹配的质子交换膜燃料电池电堆的性能控制

质子交换膜燃料电池(PEMFC)电堆的温度系统是一类存在非匹配摄动和外干扰的多输入多输出非线性系统,且工作温度对电池的输出性能有较大的影响.为削弱此负面影响,采用输入输出线性化方法与变结构控制相结合的智能控制方法.仿真试验结果表明,温度对参数摄动和负荷干扰具有很强的鲁棒性,动态特性好,渐近稳定;温度得到稳定控制之后,设计衰减整定PID参数的常规控制器可较好地改善电池的输出性能.     

分组交换中面向收入值的多队列带宽分配算法

为研究多队列的交换结构中各种业务竞争队列带宽问题,考察了用户效用和消耗的网络带宽之间的函数关系.将不同的业务流视为理性和自私的博弈者.分析这些业务流在给定带宽下如何最终达到纳什均衡.为适应嵌入式系统有限的计算能力.提出了一种基于移动-探测机制的带宽搜索算法,为不同队列提供最优的带宽分配,使得运营商能够从中获得运营收入的最大化,同时促进网络资源的合理使用.     

潜在不稳定条件下实现双共轭匹配的晶体管放大器特性分析

对潜在不稳定条件下的晶体管放大器实现双共轭匹配特性进行了探讨 ,求出晶体管稳定后的参数 ,为进一步判断实现双共轭匹配后电路的稳定性和求最大增益提供了便利 ,并给出了具体实例     

一种潜在支持QoS控制的VC合并方案

论述了MPLS信令协议、IP路由信息映射成ATM标记的方法、可实施VC合并ATMLSR的体系结构,阐述了输出缓冲体系结构模型的组成及其工作过程,对输出缓冲体系结构模型中执行VC合并功能的输出缓冲模块(OBM)进行了深入的分析·指出对于最实际的目的而言,在信元级,由VC合并带来的对附加缓存容量的要求并非很大;在包一级,VC合并获得了比非VC合并更大的灵活性,更重要的是通过实施部分VC合并能够对QoS控制提供很强的潜在支持·     

ATM交换中的随机赋权匹配算法

ATM交换中的赋权匹配有吞吐率高、性能好的优点 ,但是算法复杂度高 ,难以实时实现 .该文提出随机赋权匹配算法以解决实时实现的问题 ,同时 ,使匹配的总权值依旧很大 ,保持了赋权匹配的优点 .     

最小价格稳定匹配

本文讨论的最小价格稳定匹配,推广了Gale-Shaplay匹配,在人事管理,物资分配等部门有着较广泛的应用背景。本文展示了这个问题的数学模型,论证了它的最优解的存在,并提出了一个多项式时间算法来计算它的最优解。     

最小价格稳定匹配

本文讨论的最小价格稳定匹配,推广了Gale-Shaplay匹配,在人事管理,物资分配等部门有着较广泛的应用背景。本文展示了这个问题的数学模型,论证了它的最优解的存在,并提出了一个多项式时间算法来计算它的最优解。     

一种支持包保序的并行交换调度算法

由于并行交换结构的负载平衡特性和并行原理,到达同一目的输出端口的分组包被分散到了各个交换模块,当它们抵达输出端口时,其先后顺序无法得到保障。为解决该难题,文中提出了虚拟输入排队(VIQ)结构和包保序轮询(SKRR)算法,并且从理论上分析了这种新技术的吞吐率和时延性能。     

采用BWT的多核并行的子串匹配算法

针对P-BWT精确匹配算法存在只支持短串查询并且只能工作在单处理器上的问题,提出了一个多核并行的支持任意查询长度的精确查询算法.改进了P-BWT索引上的查询过程,当一个查询串跨越了多个数据分片时,首先在其匹配的最后一个分片上查询,然后依次在前面分片上进行验证.进一步提出了一个多核并行查询算法来减少搜索和验证过程的迭代次数.实验结果表明,所述算法可以高效并行地完成子串匹配任务.     

基于单纯形法的自动优化稳定域技术

提出了一种基于单纯形法的自动优化稳定域算法,分析了该算法的主要思想, 并给出了一个具体应用实例,文中最后提出了研制优化稳定域软件的设想.     

基于Matlab机群的分布式并行图像匹配算法

分析了Matlab并行计算工具箱中各部件的关系,对分布式并行计算环境中的关键参数进行了设置,构建了并行计算机群。将基于Matlab机群的分布式并行处理引入到图像匹配中。以灰度相关匹配算法为例,结合并行处理对图像灰度匹配进行并行实现。实验结果表明:并行化处理能有效缩短匹配时间,对进一步研究并行图像处理有一定的指导意义。     

分枝限界法的并行处理

该文对分枝阻界法的并行化作了深刻的研究，提出一通用的并行分枝限界算法设计方法，从而使该类问题并行机上难以设计算法求解的问题变得容易解决。     

一种快速近似模式匹配算法

为进一步提升传统的近似模式匹配问题解决方法——动态规划算法的性能,提出了一种新的过滤型近似模式匹配算法.该算法结合动态规划算法,切分模式串得到长度相等且更小的模式片;在此基础上将待匹配的文本串分割成子串,并建立相应的索引;同时设计了一个新的过滤策略来消除匹配检查中的冗余.通过实例将文中方法与现有方法进行对比,结果表明:文中方法的匹配时间较短,匹配性能优于现有方法;随着模式串长度的增加,文中算法的优越性更为明显,模式串长度大于45后,文中算法的匹配时间可比传统动态规划算法缩短一半以上.