A Mechanism for SIMD Execution of SPMD Programs

  • Authors:
  • Yoshizo Takahashi

  • Affiliations:
  • -

  • Venue:
  • HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Although the SIMD machine is appreciated because of its simple structure leading to the aptness for integration in VLSI chip, the programming paradigm applicable for this machine is rather poor. If the SPMD program, which is widely used in MIMD machine, is efficiently executed on SIMD machine, the versatility of this machine will be very much improved. The key problem of executing SPMD program on SIMD machine is the handling of branch instructions and barrier synchronization. To resolve this problem a new branching mechanism which includes the instruction address broadcast, the target address register and the active flag in the processing element, is proposed. The effectiveness of this mechanism is discussed on example programs.