关于并行优化算法的分析

对整体的并行优化算法，如：并行变量分块算法（PVD）、并行梯度分块算法（PGD）、并行变量转换算法（PVT）等进行了分析。这些算法将原最优化问题分解为一系列规模较小的且相互独立的子问题，从而用多台处理机同时对这些子问题求解，减少了工作量、缩短了计算时间。     

最小生成树问题在RMESH上的常数时间算法

提出了在n²×mn²的RMESH模型上常数时间的最小生成树算法,并根据PRAM模拟RMESH的结论,得到了在PRAM上O(logn)时间的最小生成树算法。这2个并行算法的时间复杂度都是当前最好的。     

GRID转换为TIN的并行算法

针对ARC／INFO中GRID转换为TIN速度较慢的问题,提出了相应的并分分布式处理算法,通过对GRID分块分分投到各个处理机上,多个处理机并行完成各自的GRID向TIN的转换并把结果传回主机;将各个TIN连接成一个完整的TIN,较好地处理了连接中的边界问题,输出结果的数据结构与ARC／INFO的TIN结构完全兼容。     

一种等值线图绘制算法及其并行实现

提出了一种基于二次等参单元的等值线图绘制的并行算法,该算法根据有限元法将整个区域分割成多个互相连接的二次等参单元,通过并行生成每个等参单元的等值线,进而生成整个区域内的等值线,结果表明,在保证精度的情况下,提高了计算效率。     

基于改进Paik型Hopfield网络的图像复原

针对图像复原提出了一种改进的Paik型Hopfield网络神经元状态变化规则,在此基础上详细讨论了全并行算法的收敛性、残值误差和能量变化,并依据"由粗至精"的思想和相邻精度层能量变化差估计提出了一种改进迭代算法.仿真实验表明该方法能无限逼近能量极小点,大大提高了Paik型Hopfield网络的精度和收敛速度.     

循环冗余校验在千兆以太网系统中的并行实现

介绍了一种CRC-32校验码的半字节并行计算的并行算法及实现.在分析了串行CRC校验原理的基础上,根据电路部分数据位的遗传性和复用性,提出了一种半字节并行的CRC校验的实现方案,通过使用这种并行CRC校验硬件算法有效地同步了以太网介质访问控制器的数据传输速率,同时在电路结构上比串行校验电路简单,节约了近一半的电路面积.这种半字节并行CRC校验算法在以太网系统中通过了仿真测试,证实是一种正确适用的并行实现方案.     

二阶常微分方程的一个有限差分并行算法

针对二阶常微分方程的初边值问题,从其差分离散得到的代数方程组出发,采用一些消元技巧,构造了一个并行算法,分析了算法的稳定性和收敛性,给出了相应的数值算例.     

基于可扩展精度的Logistic混沌随机序列的并行计算方法

在有限计算精度下的混沌特性退化问题一直是困扰数字混沌系统的关键问题.采用可扩展精度并行方法计算Logistic映射,对混沌函数进行分步计算,利用动态数组保存计算结果.基于可扩展精度计算混沌,打破了计算机内有限精度的限制,用户可以自由指定计算精度.实验结果表明,基于可扩展精度的混沌随机数列,随着精度的增加,映射空间扩大,...     

基于并行算法的Ramsey数R(3,q)的2个新下界

用并行算法寻求有效的参数集，构造素数阶循环图，得到二色Ramsey数R(3，q)的2个新下界：R(3，24)≥140，R(3，25)≥143。