基于多核系统的隐马尔可夫模型并行算法研究

介绍了一种基于Open MP的多核并行程序设计方法,并使用此方法实现了对基于隐马尔可夫模型的Web文本挖掘程序的并行化改造.实验证明重新设计的多核并行程序相比于原有串行程序在多核微机系统上的运行时间大大减少、程序整体性能得到明显提升.     

多核构架下基于OpenMP 的Huffman压缩算法并行设计

本文是对多核程序设计的一种探索,在OpenMP模型下以赫夫曼算法为基础设计并行压缩程序.首先对传统的串行程序进行分析,使应用程序开发人员了解程序行为、发现性能瓶颈、明确优化方向.再用OpenMP的基本结构进行并行程序的设计之后,借助开发工具对并行程序进行优化和调试,得到改进方案.然后在双核处理器上分别运行并行程序与串行程序,将两者进行性能上的比较,实验结果证明性能得到很大程度地提高。     

SPMD型程序的自动并行化

介绍了基于共享变量的ＳＰＭＤ型程序自动并行化模型,给出了从串行源程序生成以ＥＰ８６０并行计算机系统为运行环境的并行程序源程序的过程,并详细讨论了一些关键技术和实现方法．     

基于因果关系复合的结构化并行程序设计

基于有关因果关系复合的ＣｏｍｍｕｎｉｃａｔｉｏｎＣｌｏｓｅｄＬａｙｅｒ理论，提出了一种结构化并行程序设计方法，以支持不同并行平台的“通用”并行程序设计方法．因果关系复合的范式定理的证明在理论上保证了采用“ＳＥＱＯＦＰＡＲ”形式进行结构化并行秩序设计的可行性；良好的代数性质也使得在这一模型中可采用代数方法的程序变换来进行并行程序设计、优化和验证．与其他并行程序设计模型和方法相比，提供了一种非常自然地综合描述数据并行和控制并行的途径；特别是基于代数变换的程序变换技术，提供了一种既独立于具体的体系结构又可高效实现的可能性．     

串行程序的并行划分算法研究

提出了将串行程序并行化的方法．首先对串行程序进行分段,提出并行划分模型,基于这个模型提出一种并行划分算法PDMA;然后给出了相关程度的定义,并根据程序段之间相关程度,提出了一种对PDMA进行改进的并行划分方法RPDMA;最后对这两种算法进行了比较和时间复杂度分析．     

串行程序的并行划分算法研究

提出了将串行程序并行化的方法．首先对串行程序进行分段,提出并行划分模型,基于这个模型提出一种并行划分算法PDMA;然后给出了相关程度的定义,并根据程序段之间相关程度,提出了一种对PDMA进行改进的并行划分方法RPDMA;最后对这两种算法进行了比较和时间复杂度分析．     

基于数据依赖关系的程序自动并行化方法

针对目前大量串行遗产程序无法在高性能并行计算机上高效运行的问题,提出一种基于数据依赖关系分析技术的程序自动并行化方法,采用数据依赖关系分析技术对串行程序进行分析,将串行程序中基本块分成两类:彼此间具有依赖关系的基本块和彼此间无依赖关系的基本块,通过对无依赖关系的基本块进行并行处理实现串行程序的自动并行化,从而解决了在对串行程序自动并行处理时开销增大的缺点,并得到较好的并行优化结果.实例分析结果表明,该方法可以识别出可并行执行的基本块,实现串行程序的自动并行化.     

2D Laplace问题的OpenMP并行求解研究

针对一类典型二维Laplace问题,研究其有限差分离散方法及其相应离散系统的并行求解算法与并行程序设计,本文设计给出一种求解二维Laplace问题的串行算法和相应的并行算法及OpenMP并行程序。数值实验结果验证:并行算法与并行程序是正确可靠的;对于中等规模问题8线程加速比达到3.03,且在同等的线程数目条件下,求解规模越大,加速比越大     

MPP的并行程序设计

在分析 MPP结构的基础上 ,探讨了适宜 MPP的消息传递方式的两种并行程序设计方法 ,介绍了数据并行程序设计方法应注意的问题 ,以及并行程序调试技术和步骤     

直接模拟蒙特卡罗方法的并行方案设计

针对直接模拟蒙特卡罗方法（Direct Simulation Monte Carlo,DSMC)方法的特点，提出了3种DSMC程序的并行方案，同时，对3种并行方案各自的优缺点进行了论述，并选择了各节点间程序相关性最小的并行方案，将其应用于稀薄气体二维微通道问题的求解，结果表明，串行程序与并行程序的计算结果完全吻合，并且得到了较高的并行效率，且并行效率随节点数的变化并非单调，而是有一个峰值。     

多维下标变量相关性的矢量识别法

本文利用矢量方程的概念,给出了两种多维下标变量相关性识别的有效方法:VGCD方法和值界收缩法.与现有的各种判定方法相比,本文方法具有更高的识别精度,且更易于并行实现,以提高识别效率.     

一种移植串行系统到并行环境的MSP方法

提出一种把串行系统移植到并行处理环境的工程化方法ＭＳＰ（Ｍｉｇｒａｔｉｎｇ Ｓｅｑｕｅｎｔｉａｌ ｓｙｓｔｅｍ ｔｏ Ｐａｒａｌｌｅｌ ｅｎｖｉｒｏｎｍｅｎｔｓ）。它分为３个阶段；分析阶段获取串行系统的设计描述，综合阶段根据分析阶段获得的设计描述生成程序相关图，转移阶段根据分析阶段与综合阶段的结果得出原系统的并行设计描述。该方法弥补了传统转换方法片面集中于代码到代码的转换，对原程序总体设计理解不够     

并行神经元集成在风险评估中的应用

研究了信息安全风险评估的并行求解方法,以神经元集成为出发点,借助于多个神经元网络并行逼近风险评估值,以降低评估时间和提高评估精度.提出了并行神经元集成风险评估算法,并应用到实例中,实验表明,并行算法能够有效地减少评估花费的时间和增加风险评估准确性.     

面向同步时序电路的电路并行测试生成算法

面对VLSI设计规模日益增大的挑战，除了电路并行以外，其它已有的基本并行策略都无法从根本上解决测试生成的复杂性问题，然而，已有的电路并行测试生成算法并未取得理想的结果，尤其对时序电路，因此，如何划分电路，成为电路并行算法的设计基础和成功的关键，面向逻辑级描述的同步时序电路，以触发器为核的电路划分算法BWFSF将电路划分为大功能块。对Benchmark-89电路的实验结果表明，基于G-F二值算法和BWFSF算法的电路并行测试生成算法在有效减少存储空间消耗的同时，还能够获得稳定的加速比。     

并行分布式图形生成系统

文章介绍了基于计算机网络的分布式并行图形生成系统，该系统符合ＯｐｅｎＧＬ规范．系统提出了利用非均匀分解实现负载平衡的分解算法，设计了具有自适应能力的体系结构，其研究结果可直接在微机和普通工作站组成的计算机网络上应用，也可用于开发高性能三维图形系统上．     

二维FDTD算法的网络并行运算实现

提出了在由微机互连构成的机群(COW)并行计算系统上应用基于消息传递(Message Passing)的方式实现二维FDTD并行算法.通过区域分割,各个子区域在边界处与其相邻的子区域进行场值的数据传递,从而实现FDTD并行计算.文中还仔细分析了与FDTD相关的外围边界的并行化处理.我们采用MPI并行编程工具来实现并行FDTD算法.文中以二维金属方柱算例验证了算法的正确性和有效性,为运用FDTD方法进行电大尺寸复杂电磁问题数值模拟计算提供了一条有效途径.     

基于复杂曲线表示的切比雪夫多项式拟合并行算法

骨科临床造型系统中进行假体再造时，要对CT片上的原始点采用数学逼近法进行优化处理。常用的数学逼近法中切比雪夫多项式拟和法误差较小，对此，提出一种基于复杂曲线表示的切比雪夫多项式拟合并行算法，并采用两种Java方案实现并行程序。实验结果表明，与一般的切比雪夫多项式拟合串行算法相比，基于复杂曲线表示的切比雪夫多项式拟合并行算法保持了较高的计算精度，并获得了显著的加速比。     

并行处理可视化监测环境

针对并行程序的工程化开发中缺乏有效的并行程序执行过程的可视化、性能监测与分析工具 ,该文设计和实现了一个面向并行程序的集成开发环境的可视化与监测分析工具。该环境集成并行过程的可视化、并行性能监测和评价于一体 ,根据它提供的直观可视信息 ,程序员能形象化地看到并行程序的运行状况 ,了解并行程序的执行性能 ,并通过性能监测分析比较并行算法 ,找出并行算法的性能瓶颈。该工具已应用于胜利油田的油藏数值并行模拟中 ,有效地支持了油藏数值模拟并行程序设计的开发 ,并获得了较好的效果     

基于.Net Remoting的通用分布计算模型

为解决单机算法造成代码的可重用性低下的问题,提出一个通用的分布计算模型,给出一般的串行算法在此模型下的并行化技术.利用该计算模型可以使单机下串行算法移植到分布环境后需要修改的工作量降到最低.     

任意阶 LMSTDE 算法的 FPGA结构化设计

提出了一种任意阶基于最小均方误差（LMS）白适应时延估计（LMSTDE）算法的现场可编程逻辑门阵列（FPGA）结构化设计方法．将原有的低阶次LMSTDE算法中速度受限的顺序迭代运算优化为只包含误差更新和权系数更新操作的全并行乘／加运算,并进一步分离为不依赖于阶次变量的功能运算单元,最后将软件设计中的结构化方法运用到FP...