Building Block Concept for Static Connected MIMDs: Development of Building Block Modules

Abstract

Multiprocessor interconnection topologies usually implement specific algorithms that can map various types of connections, i.e. binary tree, N-Cube, etc. However, the research conducted uncovered the lack of uniformity incorporated in network topology designs. In other words, the lack of uniformity reduced the capability for expandability within a topology. Within a mesh type connectivity pattern, the topology is very scalable and is truly uniform, but nonetheless there is a problem with the structure due to topology-inherent communication delays. Therefore, having identified the problem, the approach taken to attempt a solution was to somehow realize the possibility of developing a network topology (TM-Cube) that is purely uniform and still performs at maximum efficiency. Comparison will be based on our assumed reference model, the N-Cube.