改进二元分布估计算法求解置换流水车间调度问题

针对置换流水车间调度这类组合最优化问题的求解,提出了一种改进二元分布估计算法(Improved binary estimation distribution algorithm, I-EDA)。算法以二元分布估计算法为架构,使用NEH(Nawaz-Enscore-Ham)启发式算法生成初始解,提高了初始解的质量;通过对优势解的统计采样构建位置矩阵模型和链接矩阵模型,依照两个矩阵模型的合并概率组合链接区块产生子代。提出了NEH插入式重组策略和基于位置概率的交换策略和两种全新局部搜索机制替代原二元分布估计算法的相邻交换法,以进一步筛选优势解。最后通过对Reeves标准测试集的仿真实验和算法比较验证了所提出算法的有效性。     

基于流体系结构的高效能分组密码处理器研究

针对现有密码处理器存在的问题,借鉴流处理器架构,提出了高效能的可重构分组密码流处理器架构.该架构采用层次化设计思想,通过分块式本地寄存器组的数据组织方式和共享拼接使用运算单元机制,实现了软件流水和硬件流水的协同工作,能够挖掘分组内和分组间的指令级并行性并提高功能单元的利用率.在65nm CMOS工艺下对架构进行了综合仿真,并经过了大量算法映射.实验结果证明,该架构在CBC和ECB加密模式下均具有良好的加密性能.与其他密码处理器相比,该架构具有小面积、高效能的特点.     

基于链接学习的生物地理学算法求解置换流水车间调度问题

针对置换流水车间调度问题的特性,提出了一种基于链接学习的生物地理学算法(Biogeography-based optimization based on linkage learning, LLBBO)来对其求解。算法以生物地理学算法为架构,使用反向学习方法(Opposition-based learning, OBL)生成初始解,依据群体适应度值将群体分为优秀群体和劣势群体,使用信息熵的概念以及数理统计方法通过对这两个群体进行统计,分别建立概率矩阵模型以构建一种链接学习模型称为链接区块,使用链接区块依照算法迁移率对群体进行迁移操作实现群体更新。为进一步改善算法的搜寻性,提出一种NEH序列重组法对解序列执行局部搜索以进一步提高适应度。最后运用所提的LLBBO算法通过对基准例题的仿真测试和算法比较验证了所提算法的有效性。     

一种二维并行卷积器的结构设计

本文针对图象匹配技术在飞行器巡航制导和导弹末制导中的应用,分析了在传统串行结构上执行图象匹配算法时影响执行速度提高的因素,以及相关匹配算法的实时性及并行性,为了提高相关匹配算法的匹配实时性,提出了一种加速执行图象匹配算法的硬件并行结构(二维并行卷积器).通过引入多级流水、多条流水线和多个并行处理单元,使该结构的二维卷积器在计算卷积时大大减少了存储器的访问操作次数,从而加速了图象匹配的操作,增强了图象匹配的实时性.     

Real Flow：最真实的流水（中）

(11)点击场景树图标,现在你可以在关联列表中再检查下场景中所有元素的关联情况。确定各部分都关联好后就可以再次点击Buzz钮来观看效果,如图36所示。 (12)RealFlow不能完成像某些软件中的那种复杂动画调整,但它的特点在于可以通过图形曲线板改变不同的控制参数来实现数值的连续变化。如果你注意一下就可以看到很多参数的底色板是呈淡黄色的,你只要在这些参数上双击就可以打开动画图形曲线板,如图37所示。     

老街流水 水城浙江绍兴

南方风景优美的地方不少,沿海的福建,处处海天成一色,浙江却是山水灵动,其绍兴就是这样一座地方色彩很浓的著名水城。拥有相当于威尼斯的十四倍的水上城市,也拥有被称为"东方威尼斯"的荣誉。悠悠古纤道上,绿水晶莹,石桥飞架,轻舟穿梭,有大小河流1900公里,桥梁4000余座。也是一座充满了历史积淀的江南水乡景致。绍兴地理位置优越,交通便利,浙赣铁路、杭甬铁路、沪杭甬高速公路、104国道、329国道贯穿境内,杭宁高速、甬台温高速、杭金衢高速、上三高速、乍嘉苏高速与之相连。绍兴景点非常多,且每个景点都有着一段历史故事。     

一种适于16位RISC处理器的伪四级流水结构研究

提出了伪四级流水结构概念,并在一种微处理器控制器中实现运用。该结构可以在显著提高微处理器指令执行速度的同时,简化其中程序控制器的设计复杂度,降低对芯片资源的要求,适合应用于一些面向I/O数据处理或中低档控制等级的微处理器/微控制器场合。该结构技术已获得国家发明专利授权。     

一种适合硬件实现的H.264/AVC宏块级码率控制算法

主要针对H.264/AVC编码器硬件实现时的特点,提出了一种适合硬件实现的高效码率控制方案。为了提高数据处理效率,硬件编码器通常采用Zigzag宏块编码顺序和宏块级流水结构,两者结合会产生复杂的数据依赖关系。在数据依赖存在的条件下,提出了利用时域和空域相关性预测帧级和宏块级平均绝对误差(MAD),提高预测精度获取合适的量化参数。实验结果显示与G012算法相比,该算法提高了MAD预测精度,平均PSNR提高了0.12 dB,解决了硬件实现时的数据依赖问题。     

一种0.18μm数字工艺的12bit 100MS/s流水线型ADC设计

描述一个基于TSMC 0.18μm数字工艺的12 bit 100 Ms/s流水线模数转换器的设计实例。该模数转换器采用1.5bit每级结构,电源电压为1.8V。包括十级1.5 bit/stage和最后一级2bit Flash模数转换器,共产生22bit数字码,数字码经过数字校正电路产生12 bit的输出。该模数转换器省去了采样保持电路,电路模块包括:各个子流水级、共模电压生成模块、带隙基准电压生成模块、开关电容动态偏置模块、系统时钟生成模块、时间延迟对齐模块和数字校正电路模块。为了实现低功耗设计,在电路设计中综合采用了输入采样保持放大器消去、按比例缩小和动态偏置电路等技术。ADC实测结果,当以100 MHz的采样率对10MHz的正弦输入信号进行采样转换时,在其输出得到了73.23dB的SFDR,62.75dB的SNR,整体功耗仅为113mW。     

混沌神经网络优化算法用于求解无等待流水调度问题的最小最大完工时间

利用李小平等提出的相邻工件加工结束时间差矩阵,将求解无等待流水调度问题的最小最大完工时间(Makespan)问题映射为TSP问题,构造对应的能量函数,进而得到随机混沌神经网络(SCSA)算法.实验结果证明该混沌神经网络优化算法优于RAJ算法和GANRAJ算法.