A routing model for the NCR GAPP

Author

Signorini, Jacqueline

Author_Institution

Dept. of Inf., Paris Univ., France

fYear

1988

fDate

25-27 May 1988

Firstpage

517

Lastpage

521

Abstract

A routing model for the NCR Geometric Arithmetic Parallel Processor (GAPP) is described. The objective is to permit virtual reconfigurations of the array of processing elements (PEs) and nonlocal connections between arbitrarily distant PEs. The main feature of the model is the multiplexing of two instruction sets, over an additional pin, controlling either the SIMD (single-instruction, multiple-data-stream) machine or the set of router-cells organized as a hypercube network. A description is given of which structural changes are applied to the GAPP SIMD machine to support the routing scheme, and the operations concurrently executed by the router-cells for receiving, delivering or forwarding messages. A functional description of a semantic network which was designed expressly to test the routing model is given together with examples of its use

Keywords

NCR computers; circuit layout; instruction sets; microprocessor chips; multiprocessor interconnection networks; parallel machines; Geometric Arithmetic Parallel Processor; NCR GAPP; SIMD; artificial intelligence machines; hypercube network; instruction sets; microprocessor chips; multiplexing; parallel machines; routing model; semantic network; virtual reconfigurations; Computer networks; Concurrent computing; Hardware; Hypercubes; Instruction sets; Message passing; Multiprocessor interconnection networks; Registers; Routing; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Artificial Intelligence for Industrial Applications, 1988. IEEE AI '88., Proceedings of the International Workshop on

Conference_Location

Hitachi City

Type

conf

DOI

10.1109/AIIA.1988.13341

Filename

13341