专用集成电路知识介绍(续八)

SPLICE的逻辑分析功能采用事件驱动法完成9值逻辑模拟,可以很好地解决信号竞争等问题。此外,逻辑分析时允许模拟信号有上升、下降延时。 SPLICE中的逻辑单元包括布尔门(如与非门、或非门)、单向和双向传输门、特殊功能元件(如阻抗门)。以后的版本中还将包括一些MSI和LSI功能(如RAM、ROM和PLA)。 因此,SPLICE是一个对MOS VLIS电路设计非常有用的CAD软件,对门级逻辑模拟提     

SPLICE加速及并行SPICE模型构想及其在Transputer实现

在VLSI设计领域,CAE(Computer Aided Engincering)已成为一个基本的设计工具。在设计过程的诸个环节中,电路分析(又称电路模拟)是相当耗时的工作之一。有人做过估计:CAE工作站运算量的 2/3花在模拟上,对于某些大规模设计工作而言,主机仍会遇到运算瓶颈,因此加速研究显得十分必要。本文介绍利用Transputer对混合模拟软件SPLICE所做的加速工作,加速效果十分显著;此外,Transputer的特长还在于它的并行性,为此,本文也提出一种利用Transputer实现并行SPICE模型构想。     

Rijndael密码算法及其实现

2000年10月美国国家标准和技术研究所正式宣布选择Rijndael作为AES的算法。本文对Rijndael密码算法的原理做了介绍.实现了算法并对其速度做了测试,最后分析了算法的性能。     

面向云计算的任务调度算法综述

介绍了云计算,对任务调度在云计算中的地位做了分析,并由任务调度出发,对云计算任务调度算法的研究现状进行分类、梳理和总结.根据调度目标的不同,将算法分为单目标优化的任务调度算法和多目标的任务调度算法,对每类方法的代表性算法进行了分析介绍,并详细总结了每类方法的基本思想,对其优缺点做了分析、对比,并对改进方式进行了归纳.     

自适应最优保存的模拟退火遗传调度算法研究及其应用

该文对调度算法做了简单的介绍。在结合已有的模拟退火算法和遗传算法的基础上,改进了现有的遗传调度算法,自适应地保存最优个体,并对其进行模拟退火。与简单最优保存遗传调度算法进行了比较,结果表明新的算法比原有算法搜索能力更强,在跳出局部最优方面也有改进,有效地解决了原有遗传调度算法的早熟现象。     

网络数据加密算法研究及其应用

文章简要介绍了数据加密技术的发展,对美国最近公布的十五个AES候选算法中的Rijndael算法基本设计原理做了介绍,并讨论了其具体实现过程以及应用,同时对该算法的安全性能做了简要分析。     

浅谈μC/OS任务调度算法的硬件实现

μC/OS-II是源码公开的嵌入式实时操作系统,其任务调度算法的实现颇为精彩。本文对该算法做了简要分析,指出对于一些有硬件算法指令的处理器,仅做移植并直接使用其软件算法是不明智的,相关硬件指令为μC/OS-II的优化开辟了广阔的空间。     

多层次SIFT特征在语义概念检测中的应用

SIFT局部特征因良好的性能在图像和视频的语义概念检测中得到广泛应用。已经有很多学者对SIFT做了深入研究,并提出了PCA-SIFT,SURF,MSER等,但是在SIFT算法中,阶与阶之间采样率的变化对SIFT特征的影响关注很少。考察了SIFT算法中,阶与阶之间采用不同降采样率对SIFT特征差异性的基础上,提出了一种多层次的SIFT（ML-SIFT）算法。Caltech256和SceneClass13数据集上的实验表明,ML-SIFT相比于原始SIFT,其MAP的提高能够分别达到15.7%和5.1％。另外在Caltech256上,当采用不同比例的正负样本训练时,ML-SIFT算法具有较好的稳定性。同时,还将ML-SIFT算法、SIFT、SURF算法做了性能比较,SURF和SIFT算法的性能较接近,但是SIFT和SURF相对于ML-SIFT算法,则其性能较差。实验表明,ML-SIFT是有效的。     

人工免疫聚类算法分析

本文对现有的典型的应用于数据聚类分析的人工免疫算法：Jisys系统、RLAIS系统和aiNet等算法进行了详尽的分析,指出其优缺点,从而为对人工免疫聚类算法做进一步研究和改进打好基础。     

一种基于统计的排序算法

本文提出了一种基于统计的快速排序算法 ,并对该算法的时间复杂度和空间复杂度进行了分析 .该算法要求排序关键字满足一定的约束条件 ,其时间复杂度为 O(n) .对该算法做一些简单的修改 ,还可以将其推广到对一般关键字的排序问题 .     

AdaBoost 及其改进算法综述

AdaBoost算法是目前人脸检测领域最有效的方法之一,自该算法提出以来,很多研究者做了深入的研究分析和改进工作。基于AdaBoost算法受到众多研究者的重视,综述了AdaBoost及其改进算法。从AdaBoost算法出发,着重分析了AdaBoost算法的优缺点,并以此为基础对其改进算法作系统的分析和介绍,对改进算法进行了简单归类。最后,指出了算法未来的几个发展方向。     

基于贪婪策略的0/1背包问题算法研究

对求解0/1背包问题的贪婪策略进行了详细的讨论.在分析价值密度贪婪算法缺陷的基础上,提出了重做贪婪选择的改进算法,并从理论和实验两个方面证明了其求解质量的提高.本文还详细分析了k阶优化算法,并证明了其近似比为k/(k 1),最后编程模拟了该算法的实现过程,并对结果进行了分析.     

基于RED算法的拥塞控制的研究

随机早期检测RED(RandomEarlyDetection)算法是目前路由器中采用的重要的队列管理算法。本文介绍了目前广泛研究的拥塞控制算法RED算法,指出了其运用于网络时存在的缺陷,对几种改进的RED算法做了介绍和分析。     

基于粒子群和牛顿迭代法的目标定位方法研究*

结合粒子群算法和牛顿迭代法的优点,提出了一种基于粒子群初始值选取和牛顿法精确迭代的目标定位方法。该方法充分发挥粒子群算法的群体搜索性和牛顿法的局部细致搜索性,克服了粒子群算法后期搜索效率低下和牛顿迭代法对初始值敏感的缺陷。仿真结果表明,该方法能有效地提高目标定位的准确性,在随机噪声干扰方差为0.5的条件下,定位均方误差不超过1.7 m。     

一种非刚体目标的视频分割算法

视频分割是目标识别的关键技术。论文在对现有算法的分析,尤其是对空间分割中K均值算法和时间分割中的背景登记算法分析的基础上,改进了K均值算法,提出了一种基于时空结合的符合人眼对颜色变化敏感因素的分割算法。其基本思想是对视频序列分别做时间和空间分割,然后根据贝叶斯分类法对上述分割结果进行区域合并,即二次分类,从而得到分割结果。实验结果表明,论文提出的分割算法在保证算法效率的前提下,提高了分割的精度。     

支持向量机(SVM)的研究进展

介绍了基于分解思想的支持向量机的训练算法,主要有两大类:块算法和固定工作样本集算法及其对应的快速算法SVM-light、SMO、BSVM和LIBSVM;介绍了支持向量机的变形算法、多类分类算法及模型选择问题;并且对近年来支持向量机在实际中的应用做了简要介绍,最后讨论了支持向量机亟待解决的问题并对其发展进行了展望.     

概念格构造算法的改进

概念格作为形式概念分析理论中的核心数据结构,已经在知识工程和软件工程等领域得到了广泛的应用。概念格的构造在其应用过程中具有重要的意义,研究人员已经提出了一系列构造概念格的算法,主要是批处理和渐进式算法,其中渐进式算法是很有前途的一类。文章通过对概念格渐进式构造过程的分析,对Godin算法做了部分改进,给出了算法的伪码并加以实现,最后,根据运行数据进行了算法的性能分析。     

一种基于的统计的排序算法

本文提出了一种基于统计的快速排序算法，并对该算法的时间复杂度和空间复杂度进行了分析，该算法要求排序关键字满足一定的约束条件，其时间复杂度为O(n)，对该算法做一些简单的修改，还可以将其推广到一般关键字的排序问题。     

哈希查找算法研究与实现

介绍了算法的基本概念和常见的查找算法,并重点研究哈希查找算法,对哈希算法的时间和空间复杂度做了分析,并和其他查找算法的性能做了对比,实现了哈希查找算法.     

安全CA实例-EJBCA的研究

出于商业利益考虑,商用CA的关键技术通常并不公开,至今未能很好地弄清CA的密钥生成过程、密码算法的保密强度等。为了常用CA更具有实用性,给出了一个开源的CA——EJBCA。为使EJBCA应用到电子政务实践中,对EJBCA做了介绍,然后对EJBCA的运行、管理、框架模型做了分析和研究,并根据其所需软件做了搭建和实现,最后对EJBCA所涉及的密码算法及其安全性做了研究和探讨。