基于整数线性规划的MPSoC通信优化策略

摘要： 针对多处理器片上系统 (Multiprocessor System on chip,MPSoC) 的通信优化技术--通信流水线和消息聚合,其过度使用可能会导致系统同步开销上升从而带来整体系统性能降低的问题,提出了基于整数线性规划(Integer Linear Programming, ILP)的优化策略.该策略以综合优化系统通信和同步开销为目标,通过对通信流水线技术和消息聚合技术的合理规划,使系统性能达到最优.实验结果表明,基于ILP的通信优化策略能够充分发挥通信优化技术的优点,使系统性能显著提升.
关键词： 通信优化; 整数线性规划; Simulink
中图分类号： TP 31文献标志码： A     

基于OPED的有限角投影数据快速重建算法

针对Radon投影的计算机断层(Computer Tomography,CT)重建问题,提出了一种新的基于单位圆上正交展开法(Orthogonal Polynomial Expansions on the Disk,OPED)的有限角投影数据快速重建算法。该算法通过求解缺失投影与已知数据分别对应的正弦变换数据集之间所满足的线性方程组,得到完备数据正弦变换数据集的近似值,之后运用快速傅里叶变换(Fast Fourier Transform,FFT)及线性插值算法提高重建速度从而缩短重建时间。分别推导了单、双边投影数据缺失时的快速重建算法并给出了重建结果,实验结果证明,该方法能够有效提高重建效率。     

环F_(p~m)+uF_(p~m)+vF_(p~m)+uvF_(p~m)上的常循环码

研究了环Fpm+uFpm+vFpm+uvFpm上任意长度的常循环码的等价性,利用等价性给出了该环上一些常循环码及其Gray像的结构.     

双α-链对角占优矩阵线性互补问题的误差界

根据双α-链对角占优矩阵的定义与性质,给出其线性互补问题的误差界.数值实例显示该误差界在判定线性互补问题近似解的精确性中是有效的.     

一类非线性斯图谟—刘维尔问题正解的存在性

本文讨论了非线性斯图谟-刘维尔方程[p(x)u'(x)]'+f[u(x)]=0在两端固定边条件下的边值问题,当p(x)是区间[0,1]上的分段线性函数时,其正解存在。     

应用于 PEPS系统的滚动码技术研究

结合滚动码加密技术和无线通信技术,设计了一款无钥匙进入和启动汽车的系统(PEPS),采用芯片PIC16F886作为主控应答器主控芯片。本系统在没有人为操作的情况下,可以自行识别用户并开启门锁。系统的关键技术是数据安全,根据PEPS的特点及其安全方面的需求,本文提出了一种改进的16位AES加密算法,滚动码数据部分采用改进的AES算法两次加密,实现了32位数据的加密。在保证安全的前提下,大大提高了加密解密速度,降低对系统硬件要求,设计出一套低成本、高安全性的系统。     

非对称管箍力学模型及数值模拟研究

用有限单元法建立了非对称管箍的力学模型,利用参数线性回归方法分析了影响非对称管箍力学模型的参数,研究了不同参数条件对非对称管箍使用性能的影响. 对非对称管箍力学模型的准确性进行了数值验证,与实验结果相比,力学模型的理论计算值与实验值吻合较好,具有较高的可信度.     

基于欧美压力容器规范的平封头角焊缝疲劳寿命研究

以大型有限元分析软件ANSYS为工具,对平封头结构进行弹性和弹-塑性分析。根据有限元分析结果,分别采用ASME VIII-2规范和EN 13445规范中的方法对平封头结构进行疲劳评定,得到了不同方法下平封头结构的许用循环次数。结合Hinnant等的压力容器平封头疲劳试验数据,对各种疲劳设计方法进行分析比较。结果表明,规范中的疲劳评定方法预测的寿命均小于试样的实际寿命,基于ASME VIII-2弹性分析法得出的疲劳寿命最接近实际值。     

基于局部线性嵌入的半监督仿射传播聚类算法

针对运用半监督仿射传播聚类算法处理高维数据时聚类精度低和计算量大的问题,提出一种基于局部线性嵌入的半监督仿射传播聚类算法.该算法首先通过LLE算法将高维输入数据集映射到低维空间得到低维数据集,计算低维数据集的相似度矩阵,再用半监督算法调整相似度矩阵,最后用仿射传播聚类算法对低维数据进行聚类分析.仿真结果表明,本文提出的算法与半监督仿射传播聚类算法相比,在处理高维数据时聚类效果更好,精度更高,迭代次数更少.     

ADS次临界堆脉冲中子源实验动态特性数值模拟研究

强外源驱动与深次临界度使得ADS次临界反应堆在中子学特性上与传统临界堆有较大差异,确定论中子学计算方法难以直接应用于ADS次临界堆.本文采用MCNPX程序对"快热"耦合ADS装置YALINA-Booster的PNS实验进行了模拟,并将模拟与实验结果进行比较.结果表明:在不同的堆芯布置方案和不同脉冲中子源特性下,模拟结果与实验结果具有良好的一致性,验证采用MCNPX程序研究ADS次临界堆中子学动态特性的可行性.