计算机图形并行处理的研究与发展

本文概述了计算机图形并行处理研究的产生与发展,着重阐述了并行处理功能部件的研究和发展及多边形绘制、全局光照模型(光线跟踪与辐射度方法)、物理场数据与体介质数据绘制、动画、并行化图形标准等研究领域在并行处理方面的研究和发展.文中叙述了在这一领域的研究工作,并在最后展望了计算机图形并行处理的进一步发展方向.     

基于多级片上总线的并行图像处理系统设计*

采用基于平台级FPGA的SOC设计方法, 设计了一种基于多级PLB总线的可扩展并行图像处理系统。系统采用总线桥并行扩展处理单元来增加系统处理性能和扩展存储访问带宽;通过数据分发模块实现图像数据输入与处理流水线操作。时序功能仿真与硬件实现表明,该设计能灵活高效地实现系统结构的并行扩展,显著提高了系统并行处理性能。     

代数图论方法在并行处理中的应用研究

并行处理提高了计算机解决问题的运算速度,在当代计算机科学技术占有重要的地位。代数图论方法对于并行处理的研究起着重要作用。就并行互连网结构与负载平衡中使用的代数图论方法进行了阐述,说明了代数图论方法为更深一步地研究并行处理指明了方向。     

应用动态

记者张起卫报道 7月18日,由中国科学院主持的国家95攻关课题“曙光系列可扩展并行计算机系统”验收会在京举行,中科院、科技部等领导及专家参会。会上,对几年来的攻关项目做了总结,验收委员会给予了好评。 由中科院计算技术研究所、国家智能计算机研究开发中心承担的95国家攻关项目“曙光系列可扩展并行计算机系统”,是由4个子专题组成:曙光二号低档机、增强型/高可用性曙光服务器、曙光Internet信息服务系统、基于NT的曙光可扩展高性能服务器的研制。全部资金投入为1500万元。     

Trie和PVM并行执行的消息传递方式

Apriori算法是解决频繁项集挖掘问题的基本算法之一。新一代具有并行处理能力的廉价计算机,更容易建立计算机集群,可以为这些新系统开发更有效并行FIM算法。为了提高效率,笔者研究了Trie和PVM并行执行的消息传递方式,并提出了一种新的消息传递方式与PVM并行计算机集群上推测的消息传递方式,希望能够为相关研究提供借鉴。     

并行计算技术与并行算法综述

并行处理是计算数学与新一代计算机科学相结合的产物,是大型科学计算和工程试验的支持工具。本文从并行处理的结构与分类、并行计算机系统与并行算法、SIMD与同步并行算法、MIMD与同步／异步并行算法、并行算法的构造原则与评价体系、几类常见科学问题的并行算法,及并行处理的高级语言和应用软件开发等几个方面,对并行处理技术及其发展现状进行了比较全面系统的综述。     

一种基于Message Passing的并行程序设计环境

并行处理技术的发展使得高性能的并行计算机系统不断地推出，而方便、灵活的并行程序设计环境在并行计算机系统的推广应用中起着重要的作用。如何编写有效的并行程序代码以及如何将现有的串行应用程序并行化已成为并行处理的重要研究课题。     

多机并行处理排序算法的分析研究

目前,在串行计算机系统中,排序算法一直没有重大突破。随着新一代计算机的发展,本文提出了一种可在多机并行计算机系统中执行的并行处理排序算法,并给出了用并行设计语言写的实用算法。最后证明了其时间复杂性是O(n)阶的。     

基于IP互连的DSP水声阵列信号并行处理实现方法

设计并实现了一种基于IP网络互连的、可扩展的声纳阵列信号并行处理系统。该系统采用二片TI公司高性能网络多媒体处理器TMS320DM642组成的板上流水线并行结构作为一个处理节点,并借助IP网络实现板间互连并行处理,可根据换能器阵元和处理速度的要求适当增减处理节点的数目。声纳系统的每个处理节点与数据采集转换部分采用TCP/IP网络连接,可以通过物理上添加一个或多个处理节点,提高系统的数据处理能力。     

计算机并行处理在城市公交系统中的应用

本文是“城市公交系统线网优化研究”课题有关计算机技术方面的部分工作总结。文章从模型级并行处理和程序级并行处理二个方面,叙述了在 S±SD 计算机上反映公交系统并行动作的方法及其实现过程。模型级并行处理:用模块分割法将系统分成三个模块(总控模块(上位模块)、客流模块和车流模块<下位模块>).总控模块对下位模块进行实时扫描,以实现动态实体类(客人与车)之间的并行处理).程序级并行处理:用宏定义体及宏调用实现线路与线路之间的并行处理;用嵌套调用宏定义体实现同一线路上的各种并行处理.     

曙光2000超级计算机系统软件的设计

曙光２０００超级计算机系统采用可扩展机群体系结构,是通用的超级并行计算机,可支持科学与工程计算、网络服务和数据处理应用。该文介绍了曙光２０００系统软件设计采用担ＳＵＭＡ技术路线,即在通信软件、可扩展文件系统和服务器取信的设计上体现可管理性,在单一系统映像、集成化并行环境和傻瓜界面的设计上体现好用性。文章详细阐述了系统软件的设计和关键技术,包括通信系统、ＣＯＳＭＯＳ可扩展文件系统、管理软件和用刻界面     

MP860层次式并行超级计算机的设计和实现

并行处理技术是现代计算机领域提供超级计算的关键技术,在设计紧耦合并行处理系统时围绕着处理器和存储器为中心产生了多种不同的并行处理体系结构.本文介绍了以i80860XPCPU为基础的MP860并行系统:一种异构型层次式的多处理器系统.该系统设计中具有32个i80860XP处理器,其峰值速度可达32亿次/秒.本文具体讨论了多处理器总线问题、存储器Cache一致性问题,以及MP860并行系统提供的并行编程环境.     

飞行器大数据量CAD模型并行预处理

针对虚拟仿真中飞行器大数据量CAD模型在单台计算机执行预处理非常耗时的问题,采用消息传递接口(MPI)并行开发技术搭建了机群并行处理软硬件平台.以CAD模型装配树的零部件为处理对象,设计了并行预处理算法;通过并行执行几何模型简化、LOD生成、模型分割等预处理,以及动态负载均衡与数据传输存储优化来提高并行处理的效率.实验结果表明:与单台计算机执行相比,其预处理速度提高10倍以上.包含千万级三角面片、GB级数据量的飞行器CAD模型采用该并行处理系统,可以在60 s左右完成预处理.     

多处理器系统可扩展性的研究

随着高度集成的处理器和存储器芯片半导体工艺技术的高速发展,多处理器系统已成为设计并行计算机体系结构的关键技术。本文研究多处理器系统带宽、时延、成本和物理的可扩展性,分析多处理器系统扩展的关键技术,最后给出可扩展的多处理器系统设计方案,并指出其将来的研究方向。     

物理场图形生成的多处理机并行算法的研究和实现

计算机图形生成的并行处理是结合图形学、并行处理及并行算法交叉而产生的一个新课题.本文首先介绍了近几年来这一领域的发展,然后针对计算机图形学领域发展最为迅速的分支之一——物理场的图形显示,利用最新提出的并行算法进行了研究和实现,并就其在两种并行处理机环境下的具体实现进行了结果分析.     

WUDP91多层分布并行处理系统

ＷＵＤＰ９１多层分布并行处理系统是一个以计算机局部网络为基础，在网络工作站下连接多个处理单元，具有可变拓扑结构，两层分布并行处理功能的系统。在其上开发的多层分布并行操作系统和程序设计语言，使系统具有较高的执行速度和良好的并行效率。     

并行程序设计的模型,语言及编译技术

并行程序设计的研究对并行机性能的发挥和推广应用都具有重要的作用。本文介绍了并行计算机的结构、并行程序设计模型和并行语言的一些基本概念，讨论了并行程序设计的方法，分析了大规模并行处理中编译技术的若干问题和研究方向。     

并行视频服务器体系结构研究

分析了目前流行的并行视频服务器体系结构：分布式结构、集群式结构、并行通用计算机结构和并行专用视频服务器结构。综合其优点，针对视频应用的特点，提出了可扩展并行视频服务器体系结构，并研制了基于该结构的并行服务系统。     

曙光立足市场冲高端

记者张群翊报道 7月18日获悉:由中科院计算技术研究所、国家智能计算机研究开发中心承担的“九五”国家攻关项目“曙光系列可扩展并行计算机系统”,在曙光公司的密切合作下,研发内容与市场需求不断融合,开发出一系列既畅销又保持一定技术领先的产品。     

总线网扩展特性的研究

总线桥协议是用于构造并行计算机群的多计算机互连协议，它于１９９１年提出，其初衷是设计一种连接采用不同 一标准的计算设备和控制设备的中继协议。几年的研究和工程实践结果表明，基于ＢＢＰ构造可扩展并行计算机群系统能够获得较高的性能人格比。