组合计算问题的多处理机系统

来源期刊：中南大学学报(自然科学版)1984年第1期

论文作者：王云宜

文章页码：36 - 41

关键词：多处理机系统； 主处理机； 临界过程； 计算问题； 执行过程； 语言； 组合问题； 树型结构； 标识符； 程序轮廓

摘    要：本文叙述一个为解决组合式计算问题而研制的树型结构多处理机系统,重点论述了为适应多处理机环境对PASCAL语言所作的扩充(PASCAL-C语言),详细说明了PASCAL-C语言的语法、语义及执行过程。对系统结构给予扼要的描述并附有用PASCAL-C语言求解组合问题的程序实例。

Abstract: In exact computation, a number of problems exist, the solution to which demands an exhaustive search and hence a great deal of computing time. This paper deals with a tree-structured multiprocessor system for combi- patorial Computing. Each node of the system consists of a mini-or micro- processor with sufficient memory to run independently. Each processor can be a master or a slave or both. A master assigns tasks to the slaves and subsequently obtains results from them. The user expresses the problem being solved in a high level language called PASCAL-C. This is conventional PASCAL with a number of additional constructs. The syntax, semantics and implementation of PASCAL-C are specified, and an example program written in PASCAL-C is presented.