MIMD-SIMD hybrid system: towards a new low cost parallel system

Abstract

This paper describes a new parallel architectural system which we have called an 'MIMD-SIMD hybrid system'. As the name implies, 'MIMD-SIMD hybrid system' (also denoted as hybrid system in this paper) is a combination of both SIMD and MIMD systems working concurrently to produce an optimal architecture. This new parallel architecture has the capability of achieving speedup rates more than its corresponding MIMD architecture can achieve alone. We introduce our new SIMD concept and also show the contribution of the SIMD on this hybrid system. We have also developed a general formula for determining the speedup of the hybrid system so that accurate predictions can be made on the performance of the hybrid system. A MIMD-SIMD hybrid system was constructed and was used to implement on a visualization algorithm.