Computer architecture classification (Flynn's taxonomy): How should the Cray X-MP, IBM 3090, and the Connection Machine be characterized at the architectural level used in parallel-computing surveys?

Difficulty: Easy

Correct Answer: SIMD

Explanation:


Introduction / Context:
Classifying computers using Flynn's taxonomy helps students understand how instruction and data streams are organized in different architectures. Classic supercomputers and massively parallel systems are often grouped by whether they execute a single instruction on many data elements (SIMD) or multiple independent instruction streams (MIMD). The question asks how the Cray X-MP, IBM 3090, and the Connection Machine are characterized in these high-level surveys.


Given Data / Assumptions:

  • Systems mentioned: Cray X-MP, IBM 3090 (vector supercomputers), and the Connection Machine (massively parallel array).
  • The taxonomy options: SISD, SIMD, MISD, MIMD, or none.
  • We use the conventional teaching view that classifies classic vector and array processors with the SIMD family.


Concept / Approach:
SIMD (Single Instruction, Multiple Data) applies one instruction simultaneously to multiple data points. Vector supercomputers like the Cray and IBM 3090 execute vector instructions across vector registers/pipelines, which many texts group under SIMD. The Connection Machine CM series implements data-parallel operations across thousands of simple processing elements under a common instruction stream—archetypal SIMD.


Step-by-Step Solution:
Identify the execution style of vector machines: data-parallel vector operations.Identify the Connection Machine's array of PEs under a shared instruction stream.Map both families to the SIMD category in standard overviews.Choose the taxonomy label that consistently fits all three: SIMD.


Verification / Alternative check:
Introductory parallel-computing texts commonly depict vector and array machines in the SIMD quadrant, contrasting them with shared-memory or message-passing MIMD multiprocessors. While vector multiprocessors can have multiple CPUs, their defining programming model for performance is data parallelism akin to SIMD.


Why Other Options Are Wrong:
SISD: single instruction and single data stream; does not reflect data-parallel execution.


MISD: rare and largely theoretical; does not match these systems.


MIMD: some models apply, but the standard survey grouping for these exemplars emphasizes SIMD-style data parallelism.


None of the above: unnecessary; SIMD is appropriate.



Common Pitfalls:
Confusing implementation details (e.g., multiple CPUs) with the dominant programming model. In pedagogy, these machines are taught as data-parallel exemplars, thus placed in SIMD.



Final Answer:
SIMD

Discussion & Comments

No comments yet. Be the first to comment!
Join Discussion