Professional Documents
Culture Documents
Architectures For Parrallel Computation
Architectures For Parrallel Computation
COMPUTATION
FK Boachie.
Why Parallel Computation
Parallel Programs
A Classification of Computer Architectures
Performance of Parallel Architectures
The Interconnection Network
Array Processors
Multiprocessors
Multicomputers
Vector Processors
1. The need for high performance!
Two main factors contribute to high
performance of modern processors:
1. Fast circuit technology
2. Architectural features such as:
◦ large caches, multiple fast buses
◦ Accelerators ( Hardware accelerators – what is
that?) Supports the performance of normal CPUs.
Eg: a 3D graphics accelerator has its own
processor GPU (graphics processing unit) and
RAM
◦ Pipelining, superscalar architectures and VLIW
architectures (multiple funct. Units etc.)
One solution is the need for high performance
architectures in which several CPUs are running in
order to solve a certain application.
- - - - - - - - - - -
begin
- - - - - - - -
cobegin sort(1,250)| sort(251,500)| sort(501,750)| sort(751,1000)
coend; merge;
- - - - - - - -
end;
2. Matrix addition:
begin
- - - - - - - -
for i:=1 to n do for j:= 1 to m do
c[i,j]:=a[i,j]+b[i,j]; end for
end for
- - - - - - - -
end;
Matrix addition - parallel version
begin
- - - - - - - -
cobegin for i:=1 to n do add_vector(i);
coend;
- - - - - - - -
end;
So what is Parallel computing?
CPU
Instr. Stream Processing
Control
Unit Unit
Data. Stream
Memory
2. Single Instruction stream, Multiple Data stream (SIMD)
DS1
Processing Unit_1
DS2
IS Processing Unit_2
Shared
Control Unit
Memory
DSn
Processing Unit_n
Important questions:
• How fast runs a parallel computer at its maximal potential?
• How fast execution can we expect from a parallel computer for
a concrete application?
• How do we measure the performance of a parallel computer
and the performance improvement we get by using such a
computer?
Have you read about both IBM and Google aiming to
commercialize quantum computers within the next few years?
Intel and Microsoft are also spending billions in their
development. Remember quantum computers work on qubits and
not on bits.
Their main purpose is to perform computations impossible for
any conventional computer – that works on bits. So no matter
how fast a computer is today, there is always some push for
further improvements. Like the need for driverless cars etc.
Single Bus
Remember that the wrong interconnection network of a group
of computer could jeopardize the output of a major project
such as some of the failed North Korea’s attempt for a space
shuttle test in the previous years. Recently as one can see,
they have mastered it and able to launch their missiles.
Completely connected network or meshed network of computers
Crossbar network