A transputer routing algorithm for non-linear or dynamic finite element analysis

This paper presents a routing method for two dimensional transputer arrays particularly designed for parallel non-Iinear and dynamic finite element analysis. Some general routing strategies with their strengths and weaknesses are discussed. The need for problem specific routing algorithms in transputer systems is considered and the communication requirements for parallel finite element analysis described. From the communication requirements the design parameters for the routing method are specified and the architectural design of the Router presented. An example of the use of the Router in the parallel non-linear finite element analysis is given and the robustness of the routing methodology is illustrated by using arbitrary mappings of finite element subdomains distributed over a transputer array.