基于CRCW规则的BP算法改进

为了充分利用BP算法并行特性采用共写共读(CRCW)规则实现BP算法的并行计算,并对现有的BP算法进行改进,修改动态因子,选择合适的隐藏层个数和修改输出误差函数。经过时间复杂度的分析可以在时间复杂度为O(N),花费为O(N2)内完成BP计算。     

线性大系统多时标分解的并行算法

分析了线性大系统多时标分解中矩阵方程方法和特征空间方法间的关系．综合利用这两种途径，给出一种基于主特征子空间求解的迭代方法，并讨论了其并行实现方式．这种方法具有高度的并行性并保持了一些特殊系统原有的结构特性．     

基于分布式并行算法的动态交通流分配研究

基于分布式并行处理技术和面向对象的建模理论,为解决大规模城市道路交通流模拟问题,提出分布式并行模拟动态交通流分配思想,给出了CybeTraffic三维仿真系统中交通流模拟系统的数据结构描述、系统设计框架以及系统模拟结果.     

基于OpenMP矩阵相乘并行算法的设计

目的设计并实现一种基于数据划分的矩阵乘法的并行算法,将划分的数据交给多个线程同时执行,充分挖掘计算机的性能。方法根据OpenMP并行编程的基本风格,并在Visual Studio2005上搭建能够实现并行编程的环境平台。结果并行算法所花费的时间较非并行算法短。结论通过与非并行矩阵乘法性能进行比较,验证该算法可以有效地利用多核处理器的优势。     

规划-迭代型多极边界元法的并行IGMRES(m)算法

提出了基于多极展开法的规划-迭代型非线性方程组的IGMRES(m)并行算法,本法适用于三维弹塑性摩擦接触多极边界元法,有效处理弹塑性摩擦接触迭代过程中的繁杂和费时问题,数值实验表明,本求解法在确保数值精度的前提下,提高求解速度和增大求解问题的规模是有意义的.     

超立方体多计算机上数据并行算法性能研究

讨论了超立方体多计算机上的数据并行算法，着重分析通信参数对算法性能的影响。提出了一个计算模型，并以并行归并算法为例，对数据元素数目和处理机数目等设计参数进行性能评价。