Research On Mapping Of Algorithm-Oriented Mesh-Connected Array

Mesh-connected SIMD data parallel computer has ability of high-speed computing, which plays an important role in the field of high performance computing, and it has widely applied the field of national economy, national defense and research etc. With speedy development of mesh-connected SIMD computer, advanced computer language that can fully exert potential of high-speed data parallel computing and system of compiling have become one of research hotspot. Taking into account M language that is devised by Sheng Xubang, aiming at the characteristic of mesh-connected SIMD computer architecture, and based on data parallel image computer of LS MPP, this dissertation studies mapping problem of data parallel image algorithm of mesh-connected SIMD computer.By factual circs, on the basis of the characteristic of data parallel image processing, this paper selects several kinds of classic algorithm to be studied and to be mapped to mesh-connected array by M language.This paper mainly studies mapping of data parallel image processing algorithm for mesh-connected array, and designs and implements mapping generator. The main contributions are as follows:Firstly, this dissertation introduces a tool that is a language that is applied by algorithm of mesh-connected SIMD computer data parallel computing, and pels computation, prefix sum computation, bintree sum computation and gray vertical pane map computation are described by the tool. In the paper, mapping of data parallel image processing algorithm is described by the tool.Secondly, the mapping problem of regular neighboring operation algorithm of mesh-connected array t is studied by means of the template operations. The mapping method meeting the special requirement of template operations is also proposed, so that criterion description of template operations algorithm is strengthened. Thirdly, taking an example of region based image segmentation, region growing, the mapping problem of the data parallel image processing operations algorithm of irregular region for mesh-connected array is studied and implemented.Lastly, this dissertation designs and implements the mapping generator. Taking into account the characteristic of target computer architecture, this paper studies optimization technology of mapping generator, and improves the performance efficiency of object code. Then, the veracity and the validity of the mapping generator are tested by data parallel image processing program that is described by the M language, and the test result show that the object code generated mapping generator and the assembly code programmed programmer are same, and the performance of the object code is good.