基于Multi-Transputer的物理场求解的并行算法  

Parallel Algorithm for Finding Solutions to Physical Field on the Multi-Transputer

作　　者：尹朝庆[1] 

机构地区：[1]武汉交通科技大学计算机与自动化系,武汉430063

出　　处：《计算机工程》1995年第S1期256-260,300,共6页Computer Engineering

基　　金：武汉交通科技大学科研项目基金资助

摘　　要：Multi-Transputer是一种新型的分布式并行处理系统,它的非存储器共享和通信进程同步阻塞的结构特点对共并行算法优化设计有很大影响。本文以差分法求解物理场为例,分析了网络拓扑、任务分解和通信进程对Multi-Transputer的通信开销和并行算法优化设计的制约关系。The Multi-Transputer is a new distributed parallel processing system.Its architecture characteristics with memory non-sharing and synchronous jam of communication process has great effect on parallel algorithm optimiyation. This paper analyses qualified relation of network topology and task decomposition and communication process with traffic overhead and parallel algorithm optimization on the Multi-Transputer.

关 键 词：多处理机系统 并行处理 并行算法 网络拓扑 Multi-TransPuter系统 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]