一种二维结构的互连路由设计与实现

针对阵列处理单元之间互连传输拥塞的问题,设计了一种在二维结构中互连的虚通道路由器模型。采用改进的自适应XY路由算法,智能地分配虚通道空闲资源,从逻辑上减少拥塞和等待时间,多路选择器交叉开关完成数据传输。通过ASIC设计,完成虚通道路由器硬件电路,应用Modesim工具进行仿真,达到网络互连传输的目的。     

基于Agent的Ada95分布计算调度算法

为实现Ａｄａ９５的分布并行计算,本语文探讨了如何利用Ａｇｅｎｔ实现分 计算的基本模型,提出了一个综合考虑计算量、通讯量的预分配算法和基于Ａｇｅｎｔ的动态负载平衡算法,预分配算法旨在均匀分配计算量的减少分布单元间的通讯开销,基于Ａｇｅｎｔ的动态负载平衡算法是为了弥补静态分配的不足,根据各工作站完成的计算量来进行均衡调度。     

CIMS中单元控制器互连的研究和实现

单元控制器是ＣＩＭＳ的重要组成部分，ＣＩＭＳ的多变的需求环境要求单元控制器具有开放的体系结构，本文介绍了支持单元控制器互连的计算机网络技术和协议，以及在ＴＣＰ／ＩＰ网络上单元控制器互连和ＭＭＳ子集的实现。     

基于全互连单元程控直通的计算机系统

在基于全互连单元的大规模并行处理系统中，引入可程控的结点间直通通信概念，相对于存储转发、虚拟旁通、蛀孔寻径和线路交换，系统性能均有进一步提高。本文就基于全互连单元程控直通的计算机系统，对其加速比、效率、延迟时间和频带等系统性能参数进行了研究。结果表明，在大规模并行处理系统中，基于全互连单元的程控直通是极具吸引力的结点间通信技术。     

高层次数据流的多电压低功耗综合方法

为了有效地进行算法行为描述到寄存器传输级结构描述的转换,提出一种同时考虑功能单元功耗、互连功耗和电压转换功耗的模型和基于网络流的低功耗设计方法.首先对给定的数据流图进行单电压高层次综合,然后对单电压综合结果迭代地进行多电压调整;提取每次迭代时需要调整的网络流子图,对该子图运行最小费用最大流增量算法.该方法充分利用前面迭代中得到的优化解,避免了对整个网络流的重复计算.实验结果表明,文中方法在互连功耗、电压转换功耗和总功耗等方面均有较大优化.     

一种高级综合中的寄存器分配算法

高级综合技术的研究在当前倍受关注。针对当前已出现的寄存器分配算法的不足，提出了一种新的寄存器分配算法，该算法不但能处理流水线数据路径综合中的寄存器分配问题，同时还能处理条件结构中寄存器的分配问题。经实验证明，该算法具有速度快、效率高的特点，并且能够产生优化解，它是一个实用的算法。     

互连驱动的基于最小自由度优先原则的布局算法

在超大规模集成电路的布局问题中，布局模块间的互连特性变得日益重要。基于最小自由度优先的算法是一种有效的确定性布局算法，能够快速有效地解决布局问题。修改了原算法中局部互连的自由度，使用了更精确的模型，提出了一种全局互连的自由度，防止布局结果落入极小值区域，进一步改善了互连特性。实验结果证明，该方法在得到较好面积利用率的同时改善了互连的效果。     

考虑通孔电阻和耦合电容的时延驱动的层分配算法

针对集成电路设计的多层布线问题,提出了以直接优化互连时延为目标、同时考虑通孔电阻与耦合电容的层分配算法.通过基于路径的时延分析寻找电路的关键路径,以通孔的时延模型和概率耦合电容模型作为层分配模型计算资源分配的代价,利用基于启发式的贪婪算法进行层分配.实验结果表明:该算法比只控制通孔和耦合电容数量的层分配策略具有更大的优势.     

一种新的寄存器分配算法

高级综合技术的研究在当前倍受关注.高级综合完成从数字系统的行为描述到实现该行为的寄存器传输级设计的转换,这个转换过程可由四个子任务实现,即内部表示、操作调度、资源分配和控制器综合.功能单元的分配一般在操作调度阶段进行.在资源分配时,主要完成寄存器的分配,为了节省资源,提高设计质量,应确定数据路径综合中所需的最小的寄存器的数目.针对当前已出现的寄存器分配算法的不足,本文提出了一种新的寄存器分配算法.经实验证明,该算法具有速度快、效率高的特点,应用在高级综合系统中时,可极大地提高综合设计的质量.     

光互连技术的探讨

讨论了电互连方式的缺陷以及光互连方式的优点，介绍了当前光互连的基本情况。通过对一个具体光互连模型的分析，论述了光互连的基本原理及光学实现技术。最后叙述了光互连模型实现ｎ维超立方的算法。     

采用分级策略和控制消息的一种动态带宽分配

通过对以太无源光网络接入技术和现有各种带宽分配算法存在不足的分析,基于数据服务优先级划分和ONU队列管理机制,提出了一种新的动态带宽分配算法。它基于服务分级策略和控制消息格式来处理一个EPONs多点控制协议中的不同优先级带宽。仿真表明,提出的动态带宽分配算法不仅有较高的链接效率和带宽利用率,而且在资源分配方面效率更高。     

系统级综合中结合资源分配的调度算法

在系统级综合中,资源的分配通常由设计者指定,或在设计空间搜索的最外层循环中进行枚举探索.提出了一种结合资源分配的启发式调度算法.它根据当前系统划分的结果,在调度过程中寻找合适的所需资源实例的数目,从而确定系统的资源分配以及调度指派方案.应用该调度算法可使设计空间搜索过程简化为划分、调度和评估三个步骤,省去了最外层的资源分配枚举循环,提高了搜索效率.实验结果验证了该算法的可行性和有效性.     

Application of Genetic Algorithm in unit selection for Malay speech synthesis system

Corpus based speech synthesis can produce high quality synthetic speech due to it high sensitivity to unit context. Large speech database is embedded in synthesis system and search algorithm (unit selection) is needed to search for the optimal unit sequence. Speech feature which served as target cost is estimated from the input text. The acoustic parameters which served as join cost are derived from mel frequency cepstral coefficients (MFCCs) and Euclidean distance. In this paper, a new method which is Genetic Algorithm is proposed to search for optimal unit sequence. Genetic Algorithm (GA) is a population based search algorithm that is based on the biological principles of selection, reproduction, crossover and mutation. It is a stochastic search algorithm for solving optimization problem. The speech unit sequence that has minimum join cost will be synthesized into complete waveform data.     

基于图着色理论的最大效用频谱分配算法

研究基于图着色理论的频谱分配算法,提出一种改进的最大效用频谱分配算法。该算法生成类似于ISAA算法的用户效用矩阵和相应的干扰矩阵,选择最大效用用户或干扰值为0的用户进行频谱分配。仿真结果表明,该算法能有效减少频谱分配的时间开销,提高频谱的使用效率,最大化认知无线电系统的总效用。     

自适应缓冲控制的移动机器人分布式多跳路由算法

针对移动机器人平台下60GHz无线信号太弱而无法存在于高衰减的长距离或非直线环境的问题,提出了一种基于自适应缓冲控制的分布式鲁棒多跳路由算法。该算法的核心思想是通过求解单位时间平均预期功耗总和最小化和每单位时隙缓冲稳定性的联合随机优化来确定功率分配量,使每个机器人平台能够计算从它自己的缓冲区传输数据包的功率分配量,从而优化整个系统。拥有二十个移动监控机器人平台的仿真实验验证了提出的算法的有效性。实验结果表明,相比分布式多跳路由协议中较为著名的自组织网络按需距离向量(AODV)算法,提出的算法在平均功耗和缓冲占有率方面均有优势,在权重因子为0.5和2时,缓冲占有率分别为AODV的0.14和0.34倍,平均功耗也有所降低。     

甲醇合成过程控制的算法设计

分析了甲醇合成机理,得出以煤气联产甲醇具有系统滞后大,动态特性复杂且存在大干扰的特点,为了增加甲醇产量和降低能耗,并提高系统的控制能力,增强系统的灵活性和可靠性.引入链系统控制方法,以甲醇合成回路经济效益最大,单位甲醇能耗最低为控制目标,找到影响甲醇单耗和产量的主要因素,建立有产量和能耗两条主要因果链组成的互相关联的链系统模型.设计了甲醇合成过程的链预估算法和链控制系统.仿真显示为甲醇合成系统建立的链系统模型稳定性和抗干扰能力强,容错性好,控制精确.有很好的应用前景和市场潜力.     

一种寄存器分配算法

研究高级综合中一种新的寄存器分配算法,算法通过对冲突图的着色得到最小的寄存器数目,算法分为两步,第一步是变量的均等化,扩展每个变量的生存期使变量在各个分支结构中的生存期相同,即一个变量只有一个生存期;第二步对均等化的变量在每个分支块和分支块的第三个路径中搜索,提出一个近似算法,实验证明该算法能够得到优化的解。     

数据的逻辑综合分析及决策算法

文章给出了逻辑综合分析的基本理论和决策算法。并利用逻辑综合中逻辑单元的随机覆盖问题产生的随机数据,对算法加以验证。实验结果表明决策算法的精确度可以达到97.2%。     

一种面向汽车系统可靠性优化的任务分配方法*

对电子控制单元进行任务分配是汽车电子软件设计阶段一项非常重要的工作;以最大化系统可靠性为目标进行任务最优分配是一个NP-难问题。提出了一种改进的粒子群优化算法用于对任务进行近似最优分配以尽量提高系统的可靠性;通过在基本粒子群优化算法中引入一个新的变异操作有效提高了算法的收敛速度和解的精度。实验仿真表明该算法具有良好的有效性和可行性。     

高级综合中寄存器合并问题的研究

高级综合技术的研究在当前倍受关注。在进行资源分配时,为了减少互连线的数目,提高设计质量,应对数据路径综合中所需的寄存器进行合并。通过对寄存器合并问题进行研究分析,给出一种高级综合中的寄存器合并算法。经实验证明,该算法具有速度快、效率高的特点,应用在高级综合系统中时,可提高综合设计的质量。