SPESEC:并行科学工程计算的模拟环境

SPESEC是在MIMD并行计算机上进行科学工程计算的模拟环境,已经在具有MC 68000系列微处理器的计算机系统上实现。SPESEC具有明确定义的虚拟机,提供了为该虚拟机编程的语言,从而为用户提供了完整的编程和运行环境。本文描述SPESEC的设计目的、性能特点和SPESEC提供的并行程序环境,也给出在串行计算机上实现SPESEC的某些细节。最后给出在SPESEC中进行并行计算的例子。     

一种具有多路存取存贮器的并行处理计算机

一些复杂的科学和工程问题,需要相当高的运算能力,这些不是传统的计算机所能胜任的。先进的计算机结构离不开并行处理的概念。多处理机硬件结构主要是由各处理机和存贮器之间所用的内部连接结构确定的。本文分析和介绍一种由美国国际并行计算机公司研制的具有多路存取存贮器的并行处理计算机结构和原理。     

基于多核集群的RTI并行优化技术

随着基于高层体系结构HLA(High Level Architecture)仿真应用的不断深入,系统仿真规模不断扩大,仿真模型越来越复杂,仿真节点之间的交互更加频繁,使得仿真系统对通信资源与计算资源的需求不断提高。多核集群能够提供数据并行处理和高效通信的性能潜力,因此通过在多核集群上进行仿真加速正成为提高HLA仿真运行效率的重要途径。然而传统的仿真运行支撑平台RTI(Run Time Infrastructure)主要面向分布式网络环境,一般不支持并行通信和消息并行处理,从而难以发挥多核集群的高效通信和并行计算的性能优势。因此,为了提高多核集群下大规模HLA仿真的运行效率,提出了基于多通道的并行通信结构和基于消息分类的多线程处理技术,并已经应用于正在开发的并行shmRTI中,与国际同类商业软件pRTI1516进行的对比测试结果表明,性能可提升30%以上。     

科学计算可视化并行处理建模及其数据并行技术研究

科学计算规模的不断增长使得对科学数据的可视化也必须采用并行处理技术。针对可视化应用的特点,一方面,分类建立了可视化并行处理模型,给出了形式化描述,并对其并行性进行了定量的分析;另一方面,提出了一种可扩展的可视化数据并行体系结构,并深入探讨了实现该结构的数据划分技术和并行绘制方法;最后基于上述理论实现了一个数据并行可视化处理软件原型系统YH-PView,并通过实验验证了理论分析的正确性。     

基于并行处理的线性二次型最优控制器

本文研究基于并行处理的线性二次型最优控制器问题。文中提出了一种平方根线性二次型最优控制算法，并将其映射到并行专用结构──脉动阵列（ｓｙｓｔｏｌｉｃａｒｒａｙ）上。加快了控制器参数综合，为快速动态环境下最优控制的实时应用开辟了广阔的前景。     

CHY-Ⅲ分布式并行仿真计算机系统

多武器仿真平台、分布交互式仿真ＤＩＳ和顶层结构仿真ＨＬＡ,是军用仿真技术应用的发展趋势,本文介绍了自行研制的分布式并行仿真计算机系统ＣＨＹ－Ⅲ。该系统具有小型化、高速、高精度等特点,可扩展性及环境适应性强。采用蛀洞路由技术构成一个高速互连网,能方便地并入远程网,为实现ＤＩＳ和ＨＬＡ提供了基本构架。它具有丰富的软件和自动并行化系统,为用户提供了友好的界面和调试工具,是一个高性能,低成本的并行仿真系统     

基于多核平台的乐观并行离散事件仿真

计算机处理器的发展已进入多核时代,为并行离散事件仿真的推广提供了良好的契机。分析了离散事件仿真多核并行化的并行编程模型及时间同步问题,采用乐观同步协议设计实现了一个基于多核平台的并行离散事件仿真引擎。在具有8个执行核的惠普多核服务器上,使用Phold模型系统地测试了并行仿真引擎的各项开销以及事件粒度、进程数目、前瞻量、事件的本地性对仿真性能的影响。实验结果表明,对于事件粒度较大的仿真应用,基于多核平台的乐观并行离散事件仿真能获得良好的加速比。     

动态模糊语义网及其并行执行

本文讨论了动态模糊语义网的概念及其在曙光１０００并行机上的实现问题。如何将模糊结点最优分配到并行多处理机的处理器上的问题是ＮＰ完全型的。本文提出了一种基于模拟退火思想的算法解决了模糊结点的分配问题，并在曙光１０００并行机上对结果进行了验证。     

小型化实时并行仿真系统设计

基于特定工程应用背景 ,我们研制完成了三代小型化实时并行仿真系统。本文总结我们研制小型化实时并行仿真系统的经验 ,重点阐述了小型化实时并行仿真系统设计中所解决的若干技术难题     

网络交通分布式模拟乐观同步算法研究

基于分布式网络环境，运用并行模拟领域的最新研究成果，对路网交通流分面式并行模拟中如何实现处理内部的时钟同步问题进行深入研究，提了了定时段扫描的乐观同步算法，以确保模拟中事件逻辑关系的一致性。最后以含9个节点的路网为例，运用该同步算法进行模拟应用，对路网串行、并行模拟的效率和效益进行了对比分析，从根本上体现了路网颁式模拟研究的意义。     

Implementing Higher－Order Gamma on a Massively Parallel computer－A Case study

ＩｍｐｌｅｍｅｎｔｉｎｇＨｉｇｈｅｒ－ＯｒｄｅｒＧａｍｍａｏｎａＭａｓｓｉｖｅｌｙＰａｒａｌｌｅｌｃｏｍｐｕｔｅｒ－ＡＣａｓｅｓｔｕｄｙ￥ＬｉｎｐｅｎｇＨｕａｎｇ；ＫａｍＷｉｎｇＮｇ，ＹｏｎｇｑｉａｎｇＳｕｎ（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒ...     

面向OpenCL的GPGPU微基准测试程序集的研究与实现

随着通用图形处理器（general-purpose graphics processing unit, GPGPU）的广泛应用,GPGPU成为当前实现计算并行化的主要硬件平台之一。开放计算语言（open computing language, OpenCL）是一个开放的、面向异构系统平台的并行计算标准,支持在包括图形处理器（graphics processing unit, GPU）在内的多种微处理器架构上开发和运行并行程序。针对OpenCL平台开发了一套较完整的GPGPU微基准测试程序集,全面测试了GPU的单精浮点运算能力、GPU体系结构中各类存储单元的读写带宽及最佳访问模式等。这些面向OpenCL的GPGPU微基准测试程序,对OpenCL及GPGPU软件架构的设计者及使用者,均具有重要的实用和参考价值。     

PGAs求解双层规划及其在分销系统优化设计中的应用

研究并行基因算法求解双层规划问题及其在供应链物流分销系统优化设计中的应用.利用下层优化问题的KKT条件把双层规划问题转化为等价的单层规划问题,再利用并行基因算法对得到的单层规划问题进行全局优化,从而得到双层规划问题的全局最优解,最后,通过具体案例研究了上述算法在供应链物流分销系统优化设计中的应用.结果表明,并行基因算法求解双层规划,充分利用了现有计算环境的并行能力,加快了收敛速度,改善了基因算法的全局收敛性能,算法达到了实用化的规模,是一种很有应用前景的计算方法.     

声纳并行处理系统的设计方法与调度策略

针对声纳系统实时处理的要求,讨论了其并行程序设计方法和程序调度策略。根据声纳处理系统的功能分布、结构分层、数据流脉动的特性,将并行设计与调度映射统一考虑,建立了一种设计模式。先自上而下层层分解,以有向非循环图(directed acyclic graph, DAG)描述系统,采用网络计划技术建立数学约束模型;再从下至上逐层整合;然后按宏观大粒度调度,微观小粒度映射,程序并行流水执行的方法实现系统的运行与调度。据此设计模式对一个实例进行设计,验证其有效性。     

基于PSO的ML-PDA算法及其并行实现

针对密集杂波条件下的目标检测与跟踪问题,开展极大似然概率数据关联(maximum likelihood probabilistic data association, ML-PDA)算法优化与实时计算问题研究。在算法层面,通过在极大化对数似然比(log likelihood ratio, LLR)过程中引入粒子群优化(particle swarm optimization, PSO)方法,并进一步提出基于观测引导的PSO播撒粒子方式,提升算法的计算效率;在实现层面,提出基于图形处理器(graphic processing unit, GPU)的PSO实现策略。仿真实验结果说明了基于观测引导PSO算法搜索的有效性。在GPU平台上实现该算法获得显著的加速比,验证了所提出方法具有工程实时性。     

Analysis and Study of Parallel Processing Mode inVLDB Decision Support System

1.PROBLEMSOFMISANDDSSMISprovidesallthebasicinformationindatabaseandcanderivelogicalinformationofdifferentapplicationfromacertainorganization.Afterseveralinteractiondesign,thedatabasesystemcanapproachperfectly.ThisisthecurrentconditionofmostMISdesigninChina.However,withthedevelopmentofMIS,ithasbeenrealizedthatthemorecomprehensiveandwide-rangeinformation,thelongertheresponsetimeofMISsystemworkingmeclianism,andthedatabasefilesofsuchaMISexceed4oorv5oo,whichisavery-largescalesystem.Th…     

特定并行处理机上MUSIC算法的并行实现

用自行研制的一台使用4片TMS320C40,且利用共享内存作为主要通讯手段的数字信号高速并行处理机实现了MUSIC算法的高速并行计算。实验证明,所提出的并行算法稳定、有效,MUSIC算法的并行计算取得了较好的结果。     

PARSIM一个支持同构型多机系统实时仿真的并行程序开发环境

本文介绍了支持同构型多机系统实时仿真的并行程序开发环境PARSIM的多任务产生器,它可将原传统单机上串行执行的仿真程序变换成在多机系统上高效运行的并行仿真程序。本文还简要地介绍了PARSIM系统的功能和主要组成部分。     

A Parallel Multicomputer Simulation System

ＡＰａｒａｌｌｅｌＭｕｌｔｉｃｏｍｐｕｔｅｒＳｉｍｕｌａｔｉｏｎＳｙｓｔｅｍ￥ＣｈｅｎＤｅｌａｉ；ＷａｎｇＣｈｅｎ；ＺｈｏｕＹｉｎｇ＆ＺｈａｎｇＤｅｆｕ（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＮａｍｉｎｇＵｎ...