Pleiades: a prototype of inter-processor network generation system

A method that generates a static network for a dedicated parallel computer from an application program is proposed. The article describes the heuristic code scheduling algorithm that becomes necessary for the generation of the network. Furthermore, it describes the method of dependency analysis that becomes necessary for the insertion of the data transfer instruction and network generation. A network generation system was developed by this research based on the above algorithm. A parallel computer simulator was developed, and the performance of the generated network and the parallelized program was estimated. It achieved 87.0-94.5% parallel processing efficiency with 32 processors when an experiment was made by using some sample programs. The validity of the generated network and the parallelized program is shown with these results