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

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

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

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

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

给出了一个将串行程序进行并行划分的算法,并对算法的有效性进行了理论分析和实验验证,结果表明,该算法能有效地并行划分串行程序,提高串行程序的执行效率.     

关于串行程序并行化

并行程序设计主要有两种途径,即使用并行程序设计语言编写并行程序,或将串行程序并行化.串行程序并行化是一种比较有效的并行程序设计的途径.通过介绍并行技术的现状及相关分析的一些定义,给出了一个关于在串行程序中识别可并行执行语句的算法,论述了这一算法的意义.     

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

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

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

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

进程流程图并行划分性质的研究

本文以已赋权的进程流程图作为基础,研究了并行划分的基本性质,探讨了并行划分中程序响应的限界问题。所得结果在一定程度上对于静态调度算法设计具有理论上的意义。文中还提出了一个利于性质研究的并行划分模型。     

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

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

有限元网格自动生成的并行区域划分算法

提出了一种基于网格生成递归法的并行区域划分算法,该算法依据网格生成代价的估算分析,采用迭代分解法对区域进行并行划分．在曙光１０００Ａ系统上的运行结果表明,该网格算法的效率和加速比均优于串行递归算法     

SPMD型程序的自动并行化

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

基于并行随机存取模型的并行K-means算法

提出了一种基于并行随机存取模型的并行K-Means算法,并对该算法的计算复杂度进行了理论分析。分析结果表明,本文提出的并行K-means算法相对于传统的串行K-Means算法具有近似线性的加速比。采用该算法可以提高聚类分析的效率。     

基于机群系统的并行划分聚类算法

从划分聚类要求的时间和空间上看，传统的串行算法已很难适应海量的数据，有必要研发高性能、可扩展的并行算法来解决这一问题，基于一些主要的并行划分聚类算法所存在的问题，提出了在机群系统上采取数据并行策略设计的并行划分聚类算法思想。     

稀薄气体直接仿真蒙特卡洛方法交互式并行化系统研究与实现

在分析稀薄气体直接仿真蒙特卡洛（Direct Simulation Monte Carlo,DsMc）方法特点的基础上,研究了基于高性能计算平台的DSMC问题交互式并行化技术,提出了DSMC交互式并行化流程和DSMC程序并行化系统体系结构,实现了能对DSMC问题进行处理的交互式并行化软件系统,并应用到两个微通道DSMC方法算例的并行化中,并行化后的两个算例在8个节点的并行集群系统上的计算结果与原串行程序完全吻合,证明了该交互式并行化方法的正确性．     

铝型材产品开发并行设计过程优化重组

基于设计结构矩阵和图论提出了一种型材开发过程优化重组的方法．通过建立设计结构矩阵、识别耦合任务集和划分设计活动级别。对铝型材产品开发并行设计过程进行了分析和规划，并运用敏感因子、复杂因子和影响因子对耦合活动的依赖关系进行了描述，基于这些影响因子提出了确定耦合活动初始迭代次序的优化算法，建立了合理高效的并行设计优化过程模型．该方法对于其他并行工程应用领域同样适用．     

并行系统的一种组合式软硬件划分技术

研究并行系统的软硬件划分方法，建立了一种基于并行语言PL的代数语义的形式化软硬件体系结构，提出了一种基于基本调度块（BSB）的并行系统优化划分方法，该方法首先将PL程序分解为BSB，然后考察BSB的软硬件度量，最后利用启发式方法求出优化的软硬件划分方案，语法制导的划分规则可以用于系统的划分和软硬件成分的组合，本文提出的软硬件划分方法将系统的结构划分和功能划分有机地结合，具有实用价值。     

产品并行设计信息管理模型应用研究

本文首先分析了传统的串行产品开发模式,接着提出一种基于并行理念的产品开发设计管理模式,并进行实际应用的研究,最后对实施基于并行理念的产品设计开发管理的意义进行了探索分析.     

一种新的混合多径干扰抵消方法

在CDMA上行链路中,由于信号的异步传输和多径传播,会引起多址干扰和多径干扰,使得传统的RAKE接收机性能变差．并行干扰抵消和串行干扰抵消可在一定程度上抑止干扰,但并行干扰抵消抗远近效应能力较差,串行干扰抵消会引入较大的处理延时．提出了一种新的混合干扰抵消接收机结构,具有低复杂度,低延时,抗远近效应等优点,可以有效克服多址干扰和多径干扰,性能明显优于上述两种干扰抵消方法．     

Apla-Java 可重用部件库并行、并发机制的研究

Apla-Java可重用部件库是PAR方法的重要研究成果.实验证明它对基于PAR平台进行串行Java程序开发提供了有效的支持.实现部件库的并行、并发机制,使其支持并行、并发程序设计,对于提高并行、并发软件开发效率具有重要意义.该文研究并提出了并发类库的若干设计策略并实现了Apla-Java可重用部件库并行、并发机制.     

机群系统下基于JAVA的分布式并行遗传算法实现

该论文提出了一种分布式并行遗传算法(即独立型—粗粒度模型)程序设计系统,并用JAVA语言开发算法程序加以实践。SDPGAPD使用JAVA多线程来处理机群系统下各个计算机与一个种群池之间的通信以完成"迁移"。同时,程序还提供了程序接口(API)来控制程序的运行以演示算法过程。论文的最后我们还与传统的串行遗传算法程序加以对比,展示了SDPGAPD极好的性能。     

类簇级测试任务并行化研究

为了提高传统串行类簇级测试速度, 对类簇测试任务并行化方法进行研究。使用类间依赖关系和类测试依赖关系分析方法将类簇级测试任务并行化问题转化为求解对象关系图中节点的并行性。复杂的类簇关系会形成有向环路, 为确定环路中测试的起始位置需要将环路打破, 提出了综合考虑节点度数、环路数和测试桩复杂度3 种因素的破环方法; 对消除环路的对象关系图进行并行性分析, 并设计了一种分层并行算法。通过实验对串行方案和分层并行方案进行对比, 证明了分层并行方案的有效性。