印制电路设计原理与方法（Ⅱ）

3 布局设计 3.1 坐标系、网格及通道 双面或多层印制电路板的设计是三维空间问题。一般都采用(x,y,z)直角坐标系。x,y处于印制电路板面所在的平面内,z是垂直于板面且指向上表面方向。在印制电路板上任一点数据都是以(x,y,z)表述。其中x,y是相对于原点的坐标值,z是印制电路板的层号。 PCB设计都引入网格概念。网格是间距为2.50mm(公制)或0.1inch(英制)的正方形。由于早期的元器件端接腿距都是以2.50mm或0.1inch为标准,所以引入网格概念有利于PCB     

并行识别中的依赖关系与通信优化研究

通信开销是阻碍并行程序效率提高的关键因素,降低并行程序的通信开销可以有效地提高程序的运行效率.主要讨论了在并行识别中如何利用依赖关系信息来降低自动并行识别所生成的并行程序的通信开销,包括计算与通信重叠、消除冗余通信代码、消除冗余通信等,并给出了测试结果,试验表明具有较好的优化效果.     

数据网格中访问代理中间件的设计与实现

提出了一种数据网格中访问代理中间件的实现方法，该代理中间件通过在访问代理层实现与实际数据源相关的转换操作来提供对通用数据访问接口的支持，实现了真正意义上的语句透明。介绍了面向结构化数据和非结构化数据的两类访问代理，一种访问代理支持Oracle数据库的接入，另一种访问代理通过对自定义格式的大文件提供访问操作，实现了自定义数据源的接入。 访问代理；语句透明；数据集成     

数据不规则问题并行计算的负载平衡策略的研究

讨论以边缘通信为特征的数据不规则问题并行计算的静态负载平衡策略。从图论的角度讨论了静态负载平衡问题，给出三个优化目标，即点集等分，最短通路和通信量最小。对于以边缘通信为特征的一般数值计算问题，论述了二维问题正方形划分总通信量最小、并行效率最高，三维问题立方体划分总通信量最小、并行效率最高的结论。基于以上结论和实际课题特点，提出一种一维优先的规则分块算法和基于自动重分块的不规则分块算法相结合的方法。实验证明，该方法实现简单，能够处理不同规模的数据不规则问题，达到较优的负载平衡和较高的通信效率，提高并行程序的整体效率．     

数据并行高层描述语言研究综述

本文介绍了数据并行编程语言总的研究情况,并行编程语言的研究背景、与其他学科的关系和现有并行语言的评述.作为例子,介绍了当前已公开发表或发布的一些原型系统及其主要应用领域,指出了当前语言的挑战性、局限性,结合当前语言的发展,探讨了新型语言应有的关键技术.     

并行程序设计技术与设计环境的探讨

并行程序设计是发挥并行计算机效率的关键,它涉及到并行算法与并行处理技术,并行程序设计,软件重用,设计工具与设计环境等诸多专业方向的研究与应用,是当前并行计算机应用领域中的一个重要研究方向,本文重点讨论并行算法与并行程序效率评测,并行程序设计与重构,软件重用技术,以及并行程序设计环境。     

拼接网格通量守恒插值算法研究

提出一种通用的拼接网格通量守恒算法应用于拼接网格"找重"过程,为拼接网格预处理提供了高效、可靠的插值方法。该算法灵活利用图形学中"多边形裁剪"原理和曲线积分公式得到拼接面上相交多边形及其面积,算法实现复杂度低,简单并健壮性较好,能够通用于结构网格和非结构网格问题。实验结果表明在大网格量、复杂拼接区域时该拼接网格插值计算方法仍能得到较理想的结果。     

域：支持并行程序概念设计的一种抽象手段

1 引言长期以来,并行计算机在其潜在高性能和现实性能以及简单易用性之间存在着巨大的鸿沟,原因之一在于并行程序设计方法学的滞后导致大量的并行程序设计实践沿袭着传统串行程序开发的思路,而另一个重要的瓶颈在于并行程序的开发缺乏高效编程环境的支持。目前,并行程序的构造主要采取以下两种方式:(一)依据并行算法编写并行程序。这种方式构造的并行程序,一般能达到较高的并行效率,但对广大应用领域的用户要求太高。(二)利用并行化工具对串行程序进行并行改造。由于串行计算机上己经积累了大量成熟的应用程序,通过自动并行编译工具将串行程序移植到并行计算机上运行,无疑具有极为重要的现实意义。并行化方法由于对并行编译的对象缺乏高层的全局信息和并行信息,并行粒度较细,并行效率往往不     

DPHL程序赋值语句中并行性的开发

DPHL语言是一种数据并行高层建模语言,用于在算法层次上描述应用问题求解步骤。在DPHL程序中,作用在域上的赋值语句以及复杂赋值语句中蕴含着并行性,本文讨论这两种并行性的开发。     

数据并行高层描述语言中的数据抽象

数据并行高层描述语言DPHL是我们开发的面向科学计算的一个描述语言,变量定义和基于域上的计算是该语言的重要组成部分,本文通过对数据并行方法、科学计算特点以及现有并行语言的研究和分析,论述了变量定义中数据抽象的两个主要方面;一是引入了变量的定义域、子域和依赖域概念,给出了它们的形式化描述,二是引入了变量的数学属性,并和域分离,便于数据并行自动识别,重构高效的并行程序,使DPHL描述符合或接近于专业上数学表示。