并行图形绘制技术综述

为研究并行图形绘制技术,介绍图形绘制的流水线过程,对其内在的可并行性进行分析,研究并行绘制的实现方式,包括流水线并行、数据并行和作业并行,以及前分布拼接合成、中分布拼接合成和后分布拼接合成,讨论并行绘制面临的主要问题及其发展趋势。     

分布并行系统的并行程序设计环境

分布式并行计算机系统中，由于没有共享内存以支持处理机间的数据交换，因而需采用ｍｅｓｓａｇｅｐａｓｓｉｎｇ的方式实现并行计算中处理机间的数据通讯，并行程序设计环境作为程序员使用并行计算机系统工具，对于并行处理技术以及并行计算机系统的发展与推广应用都有重要的作用，本文将分布基于ｍｅｓｓａｇｅｐａｓｓｉｎｇ的并行计算机系统中的并行程序设计环境的基本问题，并介绍几种典型的并行程序设计环境。     

基于数据库应用软件的一类并行数据库管理应用系统的结构设计

本文论述了串行数据库系统在微机网络上实现并行数据库应用管理系统开发的结构设计，特别是对并行数据库的设计、并行管理和工作机制作出了详细的描述。     

遥感图象处理的并行计算模式研究

在遥感图象快速并行处理系统中,传统算法的并行化模式是直接影响计算性能的关键.为此,在系统地讨论其并行化模型的基础上,先详细研究了消息传递、共享内存、并行文件系统3种主要模式,然后指出了在遥感图象处理领域中它们的优势和缺点,最后提出了多层次并行的概念,并建议采用分层次实施的并行策略来综合这些模式,以得到比较好的并行效果.     

并行构件技术研究综述

并行构件技术作为并行软件工程的主要内容之一,对提高并行计算软件的生产率具有重要意义,也是并行软件工程的重要研究内容。并行构件技术研究现状包含并行构件模型、并行构件体系结构规范、并行构件框架3个方面。并行构件、接口、框架的定义和实现是区分不同并行构件体系结构规范的主要标准。如何在实现并行构件复用性的同时提高并行构件组成的应用系统性能,是这些技术发展的共同思想。单构件多数据、多构件多数据编程模型、多语言互操作技术、并行远程方法调用、MxN问题的解决方法、不同模型构件间的互操作都是并行构件领域的研究成果。并行构件技术的发展方向是开展对多语言互操作、性能预测、自适应构件、构件模型的互操作、多核硬件上的并行构件体系结构技术的研究。     

一种基于群同系统的对象并行模型的探讨与实践

对象并行是面向对象技术与并技术相结合的产物,如何在面向对象语言Ｃ＋＋中实现数据行行,任务并行等并并行思想,是当前亟待解决的一个问题。该文探讨了在群机系统上进行对象并行所面临的新问题,并提出了一种新的对象并行模型,给出了在３台ＲＳ６０００工作站上的初步实验结果。     

数据并行语言中的任务并行

数据并行虽然已经获得了广泛的应用,但是,仍然有一些应用程序不适于数据并行语言的并行模式,如树结构算法。数据并行与任务并行的结合可以很好地解决这些问题。该文主要讨论了在数据并行中引入任务并行时,遇到的共享变量、代码生成和处理器分配等问题,比较和分析了基于编译、基于语言和基于协作库的方法。     

并行数据库系统PARO的物理设计方法与实现

物理设计方法是并行数据库系统研究和实现中的一个核心问题，本文介绍我们在一个并行数据库原型系统中采用的数据库物理设计方法，描述其数据划分，并行Ｂ树索引结构和几种复杂并行数据组织形式。     

基于并行B+-树的并行Join算法的设计、分析与实现

Ｂ＾＋－树是一种有效的数据库存储结构，被普遍应用于各种关系数据库系统。把Ｂ＾＋－树并行化，使之用于并行数据库系统显然是一项很有意义的重要工作。本文研究了适用于并行数据库的并行Ｂ＾＋－树存储结构，提出两类基于并行Ｂ＾＋－树工并行Ｊｏｉｎ算法。理论和实验结果表明，这些算法效率高基其它并行Ｊｏｉｎ算法。     

Shared-nothing并行数据库系统查询优化技术

查询优化是并行数据库系统的核心技术。该文介绍作者自行研制的一个Ｓｈａｒｅｄ－ｎｏｔｈｉｎｇ并行数据库系统ＰＢＡＳＥ／２中独特的两阶段优化策略。为了缩减并行相称优化庞大的搜索空间,ＰＢＡＳＥ／２将并行查询优化划分为顺序优化和并行化两个在阶段。在顺序优化阶段对并行化后的通信代价进行预先估算,将通信开销加入顺序优化的代价模型,同时对动态规划搜索算法进行了修正和扩展,保证了顺序优化阶段得到的最小代价计划在     

含数组引用的过程间数据流分析

并行重构是发挥多处理机高计算性能的重要手段，但是许多并行重构系统，往往不作过程间数据流分析，因而限制了含调用语句的ＤＯ循环的并行。本以中国科学院计算技术研究所并行编组研制的ＰＯＲＴ系统为背景，给出含数组引用的精确的过程间数据流分析的设计思想，着急诼其在并行化，优化方面的应用。     

中尺度数值气象预报模式MM5并行性能分析与优化

气象预报模型的准确度与实时性是防震减灾工作的关键支持。MM5是成熟的并行化的中尺度数值气象预报模型。本文在阐述MM5并行模式及并行实现的基础上，具体分析了MM5在IBM eServerp Series 690主机上并行性能，并给出相应的优化方案。     

YLT:一个基于大规模并行计算机的并行文件系统

并行文件系统是提高大规模并行计算机I／O速度的有效途径之一，但构造一个并行文件系统往往是件复杂的工作。文中对并行文件的概念、结构作了深入的探讨，提出了在传统文件系统基础上构造并行文件系统的简单而有效的方法，并介绍了YLT并行文件系统的实现策略，最后在理论上对YLT的性能作出了评估。     

一种基于群机系统的对象并行模型的探讨与实践

对象并行是面向对象技术与并行技术相结合的产物。如何在面向对象语言Ｃ＋＋中实现数据并行、任务并行等并行思想,是当前亟待解决的一个问题。该文探讨了在群机系统上进行对象并行所面临的新问题,并提出了一种新的对象并行模型,给出了在３台ＲＳ６０００工作站上的初步实验结果。     

基于COW系统的并行求和算法研究

针对并行求和问题,在Linux环境下组建了一个COW系统,并介绍了在COW系统上的并行求和算法的设计和实现,分析了影响算法性能的因素并提出改进方法,最后给出了并行求和算法在改进前后的实验数据。实验结果表明,当n=2000000时,用改进的算法在两台联想启天4000上测得并行求和效率为80%,而算法改进前在相同的条件下测得并行效率为66.7%,并行效率明显提高。     

PVM并行调试环境的现状与技术分析

本文通过分析目前并行调试技术的研究和发展，阐述了并行调试环境所应具备的基本功能，并在此基础上探讨了ＰＶＭ并行调试环境的设计和关键技术。     

基于面向方面和运行时反射技术的并行框架

针对使用并行库JOMP的程序在性能方面存在的不足,提出一个可以分离并行逻辑和功能逻辑的并行框架。该框架对程序中需要并行处理的部分进行标记,采用面向方面和运行时反射技术实现被标记部分的处理,其中面向方面技术用于实现并行逻辑的分离和编织,运行时反射技术用于获取运行时被标记部分的相关信息,以并行库(waxberry)的方式实现了该并行框架。使用基准测试程序JGF套件中的三个测试程序对并行库进行了测试,实验结果表明,应用该并行库的程序可以获得较好的性能。     

基于BSP的并行程序设计

BSP模型是独立于并行体系结构,既可作为并行计算模型又可作为并行程序设计模型。利用该模型进行并行程序设计简单、而且可移植性强,可在多种并行系统上实现。     

基于Message Passing的并行编程环境

在分布式并行计算机系统中，由于处理机间无共享内存，因此采用了ＭｅｓｓａｇｅＰａｓｓｉｎｇ方式实现处理间的通信。文中讨论了基于ＭｅｓｓａｇｅＰａｓｓｉｎｇ的并行编程环境所应具备的特点，然后介绍几种被人们普遍接受的并行编程环境。     

并行数据库上的进行CMD—Join算法

并行数据库在多处理机之间的分布方法对并行数据 算法的性能影响很大，如果在设计并行数据操作算法时充分利用数据分布方法的特点，可以得到十分有效的并行算法。本研究如何充分利用数据分布方法的特点，设计并行数据操作算法的问题，提出了基ＣＭＤ多维数据分布方法的并行ＣＭＤ－Ｊｏｉｎ算法，理论分析和实验结果表明，并行ＣＭＤ－Ｊｏｉｎ算法的效率高于其它并行Ｊｏｉｎ算法。