一种通用多通道并行CRC计算及其实现

对循环冗余校验码(CRC)现有计算方法存在的问题,提出一种有多个计算器同时计算的通用多通道并行CRC计算新方法,证明了该算法及相关定理,并用实例验证了算法正确性.研究不同参数下该算法软件计算的性能,并实现了高达26 Gbit/s硬件CRC计算.分析表明该算法可大幅度提高软硬件计算速度,通过合理选择有关参数能提高CRC计算性价比,在10 G以太网和40 G SDH等未来高速网络中有较大的应用价值.     

一种新的求解单调变分不等式的部分并行分裂算法

为了求解一类带有三个可分离算子的单调变分不等式,作者得到了一种新的部分并行分裂算法,给出了新算法的一个下降方向和沿着这个下降方向的最优步长,并在合理的假设下证明了算法的收敛性.数值试验表明该算法是有效的.     

基于工作流模型驱动的并行算法设计教学方法

《并行算法设计》属于高等计算机程序设计的主要课程之一,其主要难点集中在如何将特定的并行求解模型转化为具体的程序设计语言。传统的教学方法主要通过讲授并行程序设计语言来实现教学目标,已有的教学实践经验里示谊方法存在的诸多不足之处。对此。本文提出了一种基于模型驱动的教学方法,其核心思想是：以并行问题求解模型为教学主线,通过分析与讲授并行问题求解模型的基本特征以及不同模型之问的异同来向学生传授并行算法的关键思想和技巧。最方法的主要优点是：实现了算法设计思想与吴体程序语言的独立性。能有效地引导学生掌握并行问题求解的关键思想和技巧,激发了学生利用简单模型来求解复杂问题的兴趣。     

基于服务总线浮动车数据分布式并行处理算法

FCD（Floating Car Data,浮动车数据）是一种新型的交通信息检测技术,其核心是利用具有GPS/北斗定位和通讯功能的车辆（如城市出租车等）采集的位置、时间、速度等数据,并把这些数据与电子地图进行单点匹配,以及路径推测等,最后可直观描述道路的交通流状况。然而,海量浮动车数据处理存在性能方面的瓶颈,为此,本文针对大规模浮动车数据进行分布式并行处理等关键性算法研究,在单机多线程处理的基础上,通过服务总线,实现了FCD分布式并行处理系统及FCD实验平台,该平台不仅能够对处理任务按车辆分配,还能根据实际需要,按浮动车时间段进行分配,并且实现了计算单元的动态弹性扩展。通过北京市实际浮动车数据集和路网数据测试,实验结果表明,处理效率得到较大幅度提升,并且通过负载均衡优化,进一步降低处理时间,验证了该算法的有效性,更好地解决了大规模复杂空间数据运算的效率问题。     

"串并联"法在计算平行板电容器电容中的应用

对充有非规则电介质平行板电容器的电容计算方法进行了探讨,并用概念图进行了描述.提出采用"串并联"法求解其电容,通过实例介绍了平行板电容器中多种介质交面与平行板平行、垂直、斜交等几种情况下"串并联"法的应用.此方法类似电路中电阻的串并联,简洁、实用.     

一种DS-CDMA系统异步连续型并行Schwarz-PIC算法

针对并行干扰消除（PIC）算法检测过程容易出现判决误差扩散导致移动通信系统整体性能下降的问题,本文结合数值分析中的Schwarz算法对强多址干扰情况下直接序列扩频码分多址（DS-CDMA）系统中的并行干扰消除（PIC）算法进行了研究,提出了一种异步连续并行Schwarz-PIC算法。新算法通过Schwarz算法实现对信道用户信息数值子域边值的精确控制,全面跟踪时变信道,且能有效避免判决误差的扩散,抑制MAI及ISI的影响。在收敛性,动态跟踪能力及算法精度方面较原有PIC算法有较大提高。仿真结果验证了新算法的有效性。     

多处理机系统上并行程序的串行仿真

本文给出多处理机系统上并行程序计算过程的一般描述。引进元事件的概念,将并行计算过程归化成一个离散事件系统的动态过程。文中给出该过程在串行计算机上的仿真原理和在具MC68000系列微处理器的计算机系统上的实现方法。     

二维交错网格高分辨格式的并行实现

分析了在交错网格的情况下的高分辨差分格式,由于这类差分格式不需要解Riemann问题,因此可用于求解弱双曲守恒律方程组初值问题,其具有计算简单、工作量少、编程简便等特点。利用大规模并行机,在MPI的环境下对求解Euler方程和浅水方程的高分辨差分格式进行了并行实现,其并行效果较好。     

A Class of Parallel Runge-Kutta Methods for Differential-Algebraic Systems of Index 2

1-INTHODUCTIONWeconsiderthedifferential-algebraicsystemwherefandgaresufficientIydifferentiable.Inorderthat(1a)isanindex2problemwesupposethatinaneighbourhoodoftheexactsolution.wefurtherassumethattheinitialva1uesyo,zoareconsistentwith(l),i.e.,(yo,zo)satisfies(lb)andThesolutionof(1a)isdenotedby(y(t),z(t)).Problemsoftheform(l)arefrequentlyencounteredinpractice.Forexamp1e,problem(l)hasthetypicalstructureofacontrolproblemwherethez-variableactsascontrolparameterwhichforcesthesolutionofthediffer…