Parallel Reduction Parallel Algorithm

on
Parallel Reduction 

  •  Given an array of numbers, design a parallel algorithm to find the sum.

Model of Computation

Both sequential and parallel computers operate on a set (stream) of instructions called algorithms. These set of instructions (algorithm) instruct the computer about what it has to do in each step.
Depending on the instruction stream and data stream, computers can be classified into four categories −
  • Single Instruction stream, Single Data stream (SISD) computers

  • Single Instruction stream, Multiple Data stream (SIMD) computers

  • Multiple Instruction stream, Single Data stream (MISD) computers

  • Multiple Instruction stream, Multiple Data stream (MIMD) computers

Comments

Post a Comment