求解VLSI不可二划分布图规划问题的混合遗传算法

超大规模集成电路(VLSI)布图规划是VLSI物理设计的关键环节之一,对集成电路的芯片面积、线长等性能指标有重大影响.基于B*-tree的结构表示,结合遗传算法的思想,提出一种用于解决VLSI不可二划分布图规划问题的混合遗传算法,并用MCNC标准测试例子对所设计的算法进行测试,证明该算法的有效性.     

JPEG2000中高性能低存储的小波变换结构

本文提出了一种JPEG2000中高性能低存储的小波变换结构。该结构通过扩展原始图像数据的精度和有效保护提升步骤中的系数尾数,改善了整型小波变换的性能,提高了图像压缩的质量。同时,为了克服硬件实现中的大量小波系数存储,提出一种码块条带的小波系数存储方案。对子带内的码块条带存储器进行重复利用和有效调度,从存储和功耗两方面减少了硬件资源。实验结果表明,对分辨率为512×512的图像进行小波分解,码块大小选为32×32,采用本文结构的小波系数存储与存储整图小波系数相比可减少80％。整个系统已通过FPGA验证,且综合时钟频率可达到150MHz。     

基于改进螺旋更新位置模型的鲸鱼优化算法

针对鲸鱼算法后期种群的多样性丢失问题,通过螺旋更新位置模型的改进并结合对立学习策略、随机调整参数、正态变异操作等已有方法改进鲸鱼优化算法.采用对立学习策略对鲸鱼种群初始化,为全局搜索奠定基础;利用随机调整控制参数的策略,避免了算法后期陷入局部最优;正态变异算子与改进螺旋更新位置对鲸鱼种群进行干扰,避免种群后期向某个最优区域靠拢,增大算法的全局搜索能力.选取文献[4]中23个国际标准测试函数,包括单峰、多峰以及固定维数函数,对改进的算法进行低维测试;选取文献[12]中的25个单峰和多峰国际标准测试函数,对改进的算法进行高维测试.结果表明,IMWOA算法在收敛精度、收敛速度上均明显优于原WOA算法且具有普遍适用性、稳定性和解决超大规模优化问题的能力.     

面向VLSI实现三角函数求解算法

研究面向超大规模集成电路实现三角函数求解算法及其电路结构的实现。方法首先采用坐标旋转数字计算法推导求解三角函数的有效算法,然后利用小角度时的三角函数倍角公式推导有效的三角函数求方法。     

面向VLSI实现三角函数求解算法

目的　研究面向超大规模集成电路(VLSI)实现三角函数求解算法及其电路结构的实现。方法　首先采用坐标旋转数字计算法推导求解三角函数的有效算法,然后利用小角度时的三角函数倍角公式推导有效的三角函数求解方法。结果与结论　得到了电路结构形式简单,易于实现且能对任意角度的三角函数进行计算而不需查表的倍角计算法,同时也得到了改进的CORDIC三角函数求解算法以及实现算法的VLSI阵列结构,并用计算实例证明了算法的正确性。     

一种新的以时延优化为目标的布线算法研究

为了满足超大规模集成（ Ｖ Ｌ Ｓ Ｉ）并行系统和同步系统的需要,提出了一种以线网时延方差最小和时延均值小为目标的 Ｖ Ｌ Ｓ Ｉ版图布线算法,较好地解决了 Ｍ 规模并行系统及同步系统中时钟信号传输的均衡性问题,具有方法独特、算法简单、可并行处理等特点,实验结果运作良好。     

二维时域有限差分法提取高温超导互连线频变等效电路参数

采用二维时域有限差分（ＦＤＴＤ）法分析用于超大规模集成电路（ＶＬＳＩ）封装互连的高温超导互连线的传输特性,并提取其频变等效电路参数．结合描述超导特性的Ｌｏｎｄｏｎ 第一方程与Ｍａｘｗｅｌｌ方程进行二维ＦＤＴＤ分析,建立稳定的差分格式．在时域模拟过程中,非均匀渐变网格划分法的运用和时间序列预测模型的提出,大大节约了计算机内存和计算时间．计算结果和三维ＦＤＴＤ法分析结果比较,一致性较好,且提高了分析效率．     

MPEG-2视频变长码解码VLSI设计

提出了一个ＭＰＥＧ２ 视频解码中变长码解码的ＶＬＳＩ设计．采用桶形移位缓冲器并行解变长码、分别进行变长码的长度计算和解码以及将码表分割成多个小码表等新的硬件设计,使得每个周期解一个变长码的码字,保证了ＭＰＥＧ２ ＭＰ＠ ＭＬ的实时解码,并为更复杂的应用提供了扩展的余地．     

基于新型脉动阵列的RSA密码处理器

应用于RSA密码系统的蒙哥马利模乘法算法,在专用集成电路实现时可以采用脉动阵列结构。长比特（1024位以上）数据的全局信号传输和乘法器的动态分割问题,对于RSA密码处理器的速度提高是非常重要的因素。作者提出一种基于模块的全局信号广播策略,减少全局信号的影响：通过采用流水化的总线传送全局数据;通过移位寄存器传送控制信号以及用于连续的乘法的中间结果。除了全局时钟之外的信号都被限定在一个模块内部或者相邻的2个模块之间。中国剩余定理（CRT）的采用,将解密速度提高了近4倍,作者提出一种冗余结构,使得在采用CRT时乘法器可以有效的进行动态分割。     

逻辑图自动划分的研究

提出基于划分的逻辑图布图策略,在效解决超大规模集成电路（VLSI）逻辑原理图自动生成中规模与速度的矛盾,给出的划分模型。结合逻辑原理图的．特点设计实现种子生成的构造式划分算法和迭代改进划分算法。实验表明,这两种算法的时间复杂度较低,算法精度及优化程度都能达到目标要求,在实际应用中取得了良好的效果。