一种新的操作调度算法

操作调度是高级综合中的主要任务。本文对当前大多数高级综合系统所采用的调度算法进行分析之后，针对它们的全局性差，计算复杂度大的不足之处，提出了一种新的操作调度算法，经实验证明，该算法具有高效，复杂度低的特点，并且能够产生全局优化解，当用在高级综合系统中时，能极大地提高所产生的设计的质量。     

化学信息门户ChIN十年回顾

中国科学院过程工程所(原化工冶金所)自1997年开始建立和维护的Internet化学化工资源导航系统ChIN,目前作为国家科学数字图书馆:化学学科信息门户运行,它是一个集Internet化学资源的发现、收集、分类、描述,门户网站导航系统的生成和向Web发布、用户集成交流环境等功能较为完善的化学化工门户系统。ChIN已经在Internet上连续不间断地运行了约10年时间。目前与国际上知名的同类系统如ChemDex、Links for Chemists等相比,无论从索引的资源总量、内容质量、还是系统的整体性能上。ChIN都毫不逊色。本文回顾了ChIN在这10年中工具与版本的发展、运行的概况、及被访问的情况等。     

用于数字电视接收机中PGA的设计

本文采用新型的电流模放大器和可编程的电阻反馈网络设计了一种高线性度的可编程增益放大器(PGA),单级的电压增益范围为0～20dB,增益步长0.5dB,3dB带宽1.7MHzMHz,两个输入谐波(tone)的频率为0.2MHz和0.3MHz,输出摆幅为峰峰值1V时,IM3大于60dB.在3.3V电源电压时功耗为2.38mW.     

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

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

基于线性预测的移动终端LPDVFS策略

针对以Linux为内核的移动操作系统,提出一种细粒度的DVFS策略LPDVFS。该策略基于历史数据,使用线性预测的方法,指导电压频率调整方向和幅度。线性预测中的参数通过回归方法确定。实验结果表明,LPDVFS策略相比Linux内核默认使用的粗粒度调频策略,能降低系统13.55%的功耗,延长移动终端的续航时间。     

基于FPGA的混合高斯背景建模实现

为了解决PC机上高清视频运动目标检测的实时性瓶颈问题,设计了一种基于FPGA的运动目标检测系统.系统采用基于自适应混合高斯背景模型的背景差分法,对环境扰动具有很好的适应性.本设计应用于1 280×1 024高清视频的运动目标检测,针对硬件实现的特点,对OpenCV混合高斯背景模型算法进行改进和适当的参数定点化,设计了适...     

大规模化合物子结构检索的并行实现与优化

化合物的子结构检索在计算机辅助药物设计、波普学、化学数据库等领域是不可或缺的工具.然而由于子结构检索是一个NP完备性的问题,获得用户可接受的平均检索时间一直是研究人员十分关注的问题,其方法主要有改进算法和提升硬件条件2个方面.当化学结构数据库的规模达到百万乃至千万级别时,尽管改进算法的方式能够获得一定的检索效率提升,但其提升的空间有限,因而,集群并行方式是大规模化合物子结构检索应用的必然选择.本文以Chem D B Portal的化学子结构检索系统为基础,实现了基于集群并行的化学子结构检索系统,并进行了任务均分、多线程并行等优化.在包含800万个化合物结构的化学结构数据库中,利用5个节点的小型集群,选取10个较为典型的提问结构进行子结构检索测试.测试结果为基于集群的化学子结构检索的平均检索时间由初始单节点时的34.1 min降低为2.75 min,检索效率平均提高12.4倍,表明在大规模乃至超大规模的数据条件下,集群并行化方式能够显著地提高子结构检索系统的执行效率.     

一种新的寄存器分配算法

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

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

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

基于 VPR的 FPGA 布局算法的改进

通过在原模拟退火算法中加入回火过程对原算法进行优化,同时,减小内循环次数用于弥补回火导致的布局时间增量。回火过程用于寻找“被遗漏”的最优解。结果表明新算法利于跳出局部最优“陷阱”,进一步搜索最优解,具体体现在改进后的算法不但能够保证布局质量,而且缩减了布局时间,同时,布线时间与电路关键路径延时得到不同程度的改善。