The design of a parallel processor for image processing on-board satellites: An application oriented approach

A parallel MIMD type processor for use in image processing applications on board satellites is described. Emphasis is given to the application requirements in terms of processing power, type of parallelism, communication need and to the impact of these requirements on the architecture design. The choice of a MIMD processor with a ring bus, the convenience of a multiple bus structure, the definition of the bus protocole, the synchronization mechanism and the typical performances are presented as successive choices and discussed in regard of the requirements. Possibilities and limits of the architecture are carefully analyzed: Typical examples of efficiently implementable applications in other fields of image processing are given. But limits of the structure are pointed out for other types of parallel processing.

[1]  Masatsugu Kidode,et al.  Design of local parallel pattern processor for image processing , 1899, AFIPS National Computer Conference.

[2]  Richard M. Brown,et al.  The ILLIAC IV Computer , 1968, IEEE Transactions on Computers.

[3]  Michael J. B. Duff,et al.  Review of the CLIP image processing system , 1899, AFIPS National Computer Conference.

[4]  FAYÉ A. BRIGGS,et al.  PM4—A reconfigurable multiprocessor system for pattern recognition and image processing , 1979, 1979 International Workshop on Managing Requirements Knowledge (MARK).

[5]  Azriel Rosenfeld,et al.  Some Parallel Thinning Algorithms for Digital Pictures , 1971, JACM.

[6]  Olivier D. Faugeras,et al.  Improving Consistency and Reducing Ambiguity in Stochastic Labeling: An Optimization Approach , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Cay Weitzman,et al.  Distributed micro/minicomputer systems , 1980 .

[8]  Kenneth E. Batcher,et al.  Design of a Massively Parallel Processor , 1980, IEEE Transactions on Computers.

[9]  Howard Jay Siegel,et al.  Many SIMD interconnection networks have been proposed . To put the different approaches into perspective , this analysis compares a number of single-and multistage networks , 2022 .

[10]  Stefano Levialdi,et al.  Computer Architectures for Pictorial Information Systems , 1981, Computer.

[11]  Gabor T. Herman,et al.  A relaxation method for reconstructing objects from noisy X-rays , 1975, Math. Program..

[12]  Edward P. Farrell,et al.  A concurrent computer architecture and a ring based implementation , 1979, ISCA '79.

[13]  Ted G. Lewis,et al.  Some simplified performance modeling techniques with applications to a new ring-structured microcomputer network , 1979, ISCA '79.