并行性

In this paper, an extended divide and conquer algorithm is intended proposed, which is for solving the real symmetric band generalized eigenvalue problem under distributing environment Eigenvalue partition theorem is presented and proved Based on divide and conquer by extension, this algorithm computes generalized eigenpaires of symmetric band matrix pencil by bisection and generalized Rayleigh quotient iteration Theoretic analysis and numerical results show that this algorithm is better than the classic software package LAPACK when bandwidth is small and the scale is large Combined with multisection, which has good parallelism, it got good effects under distributed environments

提出了分布式环境下计算对称带状广义特征值问题的一种扩展分治算法，给出了特征值分割定理及其证明算法在扩展分治的基础上，利用二分压缩结合广义Rayleigh商迭代计算广义特征对理论分析和数值实验表明，对于窄带宽大规模的广义特征值问题，该分治算法明显优于LAPACK软件包结合并行性好的多分法，在分布式环境下获得了很好的并行效果1 引言本文研究了对称带状广义特征值问题Ax =λBx ( 1)的并行计算，其中，A ，B均为半带宽为r的n阶实对称带状矩阵且其中之一是正定的本文总假设B是正定的求解此问题有两种传统方法，第1种方法是通过计算矩阵B的Cholesky分解，将问题( 1)转化为标准特征值问题[1～3] ，进一步

ABSTRACT Concurrent design is the key of Concurrent Engineering . It emphasizes the concurrence、cooperation of product design process.

并行设计是并行工程的核心，强调产品设计过程的并行性及设计过程中各领域间的合作、协同性。

The quality evaluation for concurrent design presents the features of simultaneity, integration in function, information and process, and distribution of members in multi-discipline team, and gradualness in evaluation procedure.

面向并行设计的设计质量评估体现了设计过程的并行性，信息、人员、过程的集成性，评估人员的分布性，以及评估过程的渐进性。

The main results of this research are as follows:(1) A parallel algorithm for solving dense matrix linear equations on distributed-memory multi-computer is presented. Convergent velocity of this algorithm is better than parallel Jacobi method"s, and parallelism is better than Gauss-Seidel method"s. According to theoretical analysis, convergent conditions are given. Moreover numerical experiments indicate that results agree with theory.

主要完成了如下研究工作：(1)提出了一种求解系数矩阵为稠密矩阵的线性方程组的适合于MIMD分布式存储的并行迭代算法，该算法设计上兼取了Jacobi算法并行性好的优点和Gauss-Seidel算法收敛速度快的长处，并且在理论上给出了该算法成立的收敛性条件，并通过数值计算验证了此算法结果与理论相符合。

The paper summerizes several general pratical new techniques, such as the analyzers of program profiles, maximum potential parallelism, array privatizability, loop parallelism; the visualizers of the statement data dependence graph, procedural callgraph, loop iteration space graph and interactive tools of array privatization and unimodular transformation; the automatic techniques of array privatization combined data dependence and coverage, the computation of parallelizing unimodular transforming matrix for mult-nested loops, enhanced unimodular transformation with array reduction recognition, non-loop level parallelism revealing technique, dynamic dataflow analysis and optimization of cross-loop local cache reuses, etc.

本文从而概括了若干具有一般性的实用新技术，如：程序计算量分析、最大潜在并行性分析、数组私有化分析、循环并行性分析等动态程序分析技术；语句数据相关图、过程调用图、循环迭代空间相关图、交互数组私有化、交互幺模变换等可视化语义交互分析变换技术等等；总结了若干自动并行化新技术，如：结合相关和覆盖的数组私有化方法、对多层嵌套循环计算幺模并行化变换矩阵的循环幺模变换方法、结合数组规约识别增强幺模变换的技术、发掘非循环级并行性的技术、动态数据流分析技术、优化利用循环间Cache数据局部性的技术等等。

The parallel computing of the preconditioner is the bottleneck for the parallel computing of Krylov Subspace Methods. Based on norm-minimization technique, a parallel sparse approximate inverse preconditioning method is present for the unsymmetric sparse linear systems.

7预条件子的并行计算是利用Krylov子空间方法进行并行计算的瓶颈，我们利用矩阵的Frobenius范数，提出了一种构造一般非对称稀疏线性方程组预条件子的PPAT方法，该方法具有天然的并行性。

After the parallelizability analysis, the simulation method is parallelized with parallel programming tool OpenMP.

然后通过对仿真算法流程的并行性分析，以并行编程标准OpenMP为基础对仿真算法进行了并行化。

At first, the conception of test task was proposed to explain the evident difference of parallel efficiency of test tasks. Then, the guideline of parallelism was developed, to weigh the parallelizability of different test tasks, as well as guiding the configuration of instrument source in the parallel test system. At last, with an example, the rationality of parallelizability and the practicability of parallelism were proved.

首先根据测试任务组的并行测试效率不同的现象，提出了测试任务可并行性的概念；然后给出了衡量可并行性的可并行度指标，用以定量地指导并行测试系统开发过程中仪器资源的配置；最后通过应用实例验证了可并行性概念的合理性、可并行度指标的实用性。

ATS Lab, Engineering Colleague, Air Force Engineering University Xi'an 710038 ChinaAbstract : Research was made on the parallel efficiency of different test tasks in parallel test system, and proposed the conception of parallelizability, to describe the inherent attribute of test task in parallel test process.

针对并行测试系统中不同UUT测试任务组的并行测试效率提高存在差异的现象，提出了测试任务的可并行性概念，以描述测试任务在并行测试过程中的固有属性。

The paper first discusses the programming principles of how to exploit the parallelism underlying in sequential programs with the Parallel Programming Interactive Environment, explains the designing methods of the major functions and tools integrated in the PROFPAT (the PROgramming environment for the Fortran PArallel Transformer), and demonstrates its initial application process by the practice of interactive dependence analysis, loop parallelization, array privatization and unimodular transformation.

首先，本文从理论上深入探讨了如何借助并行程序设计交互环境帮助程序员分析和利用潜藏于串行程序中的并行性的原理，详细介绍了并行程序设计环境PROFPAT中集成的主要功能和主要工具的设计实现方法，并结合交互相关性分析、交互循环并行化变换、交互数组私有化变换、交互幺模变换等程序并行化分析、变换的初步应用实践，说明了这些工具和功能的应用方法。

On the other hand, the more important thing is because the urban housing is a kind of heterogeneity products.

另一方面，更重要的是由于城市住房是一种异质性产品。

Climate histogram is the fall that collects place measure calm value, cent serves as cross axle for a few equal interval, the area that the frequency that the value appears according to place is accumulated and becomes will be determined inside each interval, discharge the graph that rise with post, also be called histogram.

气候直方图是将所收集的降水量测定值，分为几个相等的区间作为横轴，并将各区间内所测定值依所出现的次数累积而成的面积，用柱子排起来的图形，也叫做柱状图。