PRAM Simulation Programs for Mesh Structures

A lot of experimental results were provided in author's Ph.Lic. thesis [3]. In this report we give the source listing of simulation programs (and tools to analyse the results) that were used to produce the mentioned results. i ii Contents 1 Introduction 1 1.1 Structure of programs : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 1.2 Organization of this document : : : : : : : : : : : : : : : : : : : : : : : : : : 3 2 EREW simulation programs for ordinary and toroidal meshes 5 2.1 Ordinary 2-dimensional mesh : : : : : : : : : : : : : : : : : : : : : : : : : : : 5 2.2 Toroidal 2-dimensional mesh : : : : : : : : : : : : : : : : : : : : : : : : : : : 16 2.3 Ordinary 3-dimensional mesh : : : : : : : : : : : : : : : : : : : : : : : : : : : 27 2.4 Toroidal 3-dimensional mesh : : : : : : : : : : : : : : : : : : : : : : : : : : : 40 2.5 Matrix multiplication experiments : : : : : : : : : : : : : : : : : : : : : : : : 53 2.5.1 Head of file mesh32g2.c : : : : : : : : : : : :..