Introducing Execution Autonomy in the SIMD Computing Paradigm

this paper we propose to introduce execution autonomy in the SIMD paradigm to overcome the rigidity imposed by its synchronous computational model while preserving the advantages of its synchronous programming model. We define the execution autonomy the capability of each processing element of a massively parallel computer to execute the instructions in a block of code of a single common program autonomously and asynchronously. We categorize this enhanced SIMD model between the classical SIMD computational paradigm and the SPMD computational paradigm, and we call it Single Block of instructions Multiple Data (SBMD) paradigm. In the paper we define execution autonomy and the SBMD paradigm, we discuss their feasibility and we describe the advantages of this model