基于网络演算的聚合模型分析方法及其评估

在资源共享的通信媒介中,例如总线、交叉矩阵、网络,聚合模型的应用十分普遍.经由聚合节点发送的数据包的延迟上界可以通过网络演算理论得到,然而对于这种延迟上界紧致性的研究一直以来都是开放性问题.本文基于网络演算理论,讨论了单节点、多节点聚合模型的分析方法,包括两种到达曲线模型、两种等价服务曲线分析方法.同时以实验手段对延迟上界的紧致性进行了经验性的评估.最后作为结论,本文归纳了各种分析模型的质量,总结了各个参数是如何影响延迟上界的紧致性的.

基于自组织映射的手写数字识别的并行实现

针对自组织映射(SOM)神经网络算法实现复杂的问题,提出SOM算法的简化方案及并行硬件电路架构.经典SOM算法中,权值更新函数须使用浮点数乘法、开方以及指数等运算,硬件并行实现十分困难.传统的SOM简化方法的聚类准确率不高,面对手写数字识别这类复杂应用,传统方法的识别率十分有限.提出的SOM简化算法可以在保证系统聚类准确率的同时,除去权值更新函数中的复杂运算,易于硬件的全并行实现.基于提出的SOM简化算法及并行电路架构,实现的手写数字识别系统的工作频率为50 MHz,单次输入的学习时间仅需200ns,实时处理性能可达400MCUPS.识别系统针对MNIST样本库的识别准确率超过81%,与经典SOM算法的准确率持平,明显优于其他SOM简化方法.

不可约三项式有限域的高速并行比特乘法器

在移位多项式的弱共轭基底的理论推导的基础上,提出了一种有限域上的并行比特乘法器的新结构.在由不可约三项式f(x)=xm+xk+1生成的域内,此种结构的并行比特乘法器需要m2个与门和m2-1个异或门.在同样的空间复杂度下,时间复杂度降低为TA+(log2max{m+v,2m-1-v})TX,具有最短的关键路径.