Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko...

88
Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP

  • date post

    19-Dec-2015

  • Category

    Documents

  • view

    219

  • download

    0

TAGS:

Transcript of Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko...

Page 1: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Application Specific Massive ParallelismApplication Specific Massive Parallelism

Systolic and Instruction Systolic Computing

Heiko Schröder, 2003

LOCOMAP

Page 2: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 2

Flynn’s taxonomy ...Flynn’s taxonomy ...

• SA --- Systolic Array

• SIMD --- Single Instruction Multiple Data

• ISA --- Instruction Systolic Array

• MIMD --- Multiple Instruction Multiple Data

• SPMD --- Single Program MD

Page 3: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 3

parallel mergeparallel merge

initial situation:

1.) sort columns

(odd-even-transposition sort)

2.) sort rows

(odd-even-transposition sort)

sorted !!!!

x1 x2 x3 x4 x5 x6

x7

x17 x18

y1 y2 y3 y4 y5 y6

y7

y17 y18

...

...

...

...

Page 4: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 4

0-1 principle0-1 principle

• The 0-1 principle states that if all sequences of 0 and 1 are sorted properly than this is a correct sorter.

• The sorter must be based on moving data.

initially

0s

0s

1s

after verticalsort

0s

1s

after horizontalsort

0s

1s

Page 5: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 5

MIMD (clocked)MIMD (clocked)

min max Time: 2n

Page 6: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 6

systolic mergesystolic merge

1 3 3 45 5 6 79 8 8 74 4 3 2

Page 7: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 7

systolic mergesystolic merge

1 3 3 45 5 6 79 8 8 74 4 3 2

Page 8: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 8

systolic mergesystolic merge

1 3 3 45 5 6 79 8 8 74 4 3 2

Page 9: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 9

systolic mergesystolic merge

1 3 3 45 5 6 79 8 8 74 4 3 2

Page 10: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 10

systolic mergesystolic merge

1 3 3 45 5 6 79 8 8 74 4 3 2

Page 11: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 11

1 3 3 45 5 6 74 4 3 29 8 8 7

systolic mergesystolic merge

Page 12: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 12

systolic mergesystolic merge

1 3 3 45 5 6 74 4 3 29 8 8 7

Page 13: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 13

systolic mergesystolic merge

1 3 3 44 4 3 25 5 6 79 8 8 7

Page 14: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 14

systolic mergesystolic merge

1 3 3 44 4 3 25 5 6 79 8 8 7

Page 15: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 15

systolic mergesystolic merge

1 3 3 24 4 3 45 5 6 79 8 8 7

Page 16: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 16

systolic mergesystolic merge

1 3 3 24 4 3 45 5 6 79 8 8 7

Page 17: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 17

systolic mergesystolic merge

1 3 3 24 4 3 45 5 6 79 8 8 7

Page 18: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 18

systolic mergesystolic merge

1 3 2 34 3 4 45 5 6 79 8 8 7

Page 19: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 19

1 3 2 34 3 4 45 5 6 79 8 8 7

systolic mergesystolic merge

Page 20: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 20

1 2 3 33 4 4 45 5 6 79 8 8 7

systolic mergesystolic merge

Page 21: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 21

1 2 3 33 4 4 45 5 6 79 8 8 7

systolic mergesystolic merge

Page 22: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 22

1 2 3 33 4 4 45 5 6 79 8 8 7

systolic mergesystolic merge

Page 23: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 23

1 2 3 33 4 4 45 5 6 78 9 7 8

systolic mergesystolic merge

Page 24: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 24

1 2 3 33 4 4 45 5 6 78 9 7 8

systolic mergesystolic merge

Page 25: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 25

1 2 3 33 4 4 45 5 6 78 7 9 8

systolic mergesystolic merge

Page 26: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 26

systolic mergesystolic merge1 2 3 33 4 4 45 5 6 78 7 9 8

Page 27: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 27

• sorted !!!

systolic mergesystolic merge1 2 3 33 4 4 45 5 6 77 8 8 9

Time: 4n-3Period: nArea: 3n-2

Page 28: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 28

Systolic convolutionSystolic convolution

w6 w5 w4 w3 w2 w1* x3 * x2 * x1x6 * x5 * x4

* x3 * x2 * x1x6 * x5 * x4

* x3 * x2 * x1x6 * x5 * x4

* x3 * x2 * x1x6 * x5 * x4

* x3 * x2 * x1x6 * x5 * x4

* x3 * x2 * x1x6 * x5 * x4

* x3 * x2 * x1x6 * x5 * x4

time

Result stream(s)

Page 29: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 29

Characteristics of SAsCharacteristics of SAs

Extremely high cost-performanceno flexibility -- long development time

Suitable for special signal processing tasks ???

Page 30: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 30

ISA mergeISA merge

x1x8

y1y8

...

...

Period: 4n-4Time: 6n-6

Page 31: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 31

ISA mergeISA merge

x1x8

y1y8

...

...

Page 32: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 32

ISA mergeISA merge

x1x8

y1y8

...

...

Page 33: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 33

ISA mergeISA merge

x1x8

y1y8

...

...

Page 34: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 34

ISA mergeISA merge

x1x8

y1y8

...

...

Page 35: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 35

ISA mergeISA merge

x1x8

y1y8

...

...

Page 36: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 36

ISA mergeISA merge

x1x8

y1y8

...

...

Page 37: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 37

ISA mergeISA merge

x1x8

y1y8

...

...

Page 38: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 38

ISA mergeISA merge

x1x8

y1y8

...

...

Page 39: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 39

ISA mergeISA merge

x1x8

y1y8

...

...

Page 40: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 40

ISA mergeISA merge

x1x8

y1y8

...

...

Page 41: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 41

ISA mergeISA merge

x1x8

y1y8

...

...

Page 42: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 42

ISA mergeISA merge

x1x8

y1y8

...

...

Page 43: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 43

ISA mergeISA merge

x1x8

y1y8

...

...

Page 44: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 44

ISA mergeISA merge

x1x8

y1y8

...

...

Page 45: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 45

ISA mergeISA merge

x1x8

y1y8

...

...

Page 46: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

46Heiko Schröder, 2003 Parallel control structures 46

Principle of the ISA

Communication- Register

Page 47: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 47

C := CNC := CN

Page 48: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

48Heiko Schröder, 2003 Parallel control structures 48

Interface Processors

Interface Processors Interface Processors NorthNorth

Interface Interface Processors WestProcessors West

ISA

. . . ..

. .

.

Page 49: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

49Heiko Schröder, 2003 Parallel control structures 49

Architecture of Systola 1024

Interface processors

ISA

RAM NORTH

program memory

host computer bus

Controller

RAM WEST

Page 50: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 50

Hough transform on the ISAHough transform on the ISA

• good line detection method

shear

Fast tomographyfast cryptography

Page 51: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 51

robot visionrobot vision

projectorCCD CCD

• stereo vision

Page 52: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 52

1. measuring a set of parallel rays

Computerized Tomography: Parallel Projections

1.2.

2. for a number of different angles

3.

3. reconstruction of the 2D-picture

4.

4. 3D-reconstruction out of many 2D-pictures

High-Speed Implementation on the ISA High-Speed Implementation on the ISA

Page 53: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 53

Radon Transform

Image Domain

Radon Tr.Radon Tr.

Radon Domain

Inverse Radon Tr.Inverse Radon Tr.

High-Speed Implementation on the ISA High-Speed Implementation on the ISA

Page 54: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 54

g( , )x y

t

g( cos sin , )x yt t t

Implementation of Backprojection

Implementation of Backprojection

Page 55: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 55

ISA mergeISA merge

1 3 3 45 5 6 79 8 8 74 4 3 2

C:=min{C, CE}

C:=max{C, CW}

Period: 4n-4Time: 6n-6

Page 56: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 56

ISA mergeISA merge

1 3 3 45 5 6 79 8 8 74 4 3 2

Page 57: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 57

ISA mergeISA merge

1 3 3 45 5 6 79 8 8 74 4 3 2

Page 58: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 58

ISA mergeISA merge

1 3 3 45 5 6 79 8 8 74 4 3 2

Page 59: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 59

ISA mergeISA merge

1 3 3 45 5 6 79 8 8 74 4 3 2

Page 60: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 60

ISA mergeISA merge

1 3 3 45 5 6 74 8 8 79 4 3 2

Page 61: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 61

ISA mergeISA merge

1 3 3 45 5 6 74 8 8 79 4 3 2

Page 62: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 62

ISA mergeISA merge

1 3 3 44 5 6 75 4 8 79 8 3 2

Page 63: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 63

ISA mergeISA merge

1 3 3 44 5 6 75 4 8 79 8 3 2

Page 64: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 64

ISA mergeISA merge

1 3 3 44 4 6 75 5 3 79 8 8 2

Page 65: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 65

ISA mergeISA merge

1 3 3 44 4 6 75 5 3 79 8 8 2

Page 66: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 66

ISA mergeISA merge

1 3 3 44 4 3 75 5 6 29 8 8 7

Page 67: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 67

ISA mergeISA merge

1 3 3 44 4 3 75 5 6 29 8 8 7

Page 68: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 68

ISA mergeISA merge

1 3 3 44 4 3 25 5 6 79 8 8 7

Page 69: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 69

ISA mergeISA merge

1 3 3 44 4 3 25 5 6 79 8 8 7

Page 70: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 70

ISA mergeISA merge

1 3 3 24 4 3 45 5 6 79 8 8 7

Page 71: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 71

ISA mergeISA merge

1 3 3 24 4 3 45 5 6 79 8 8 7

Page 72: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 72

ISA mergeISA merge

1 3 2 34 3 4 45 5 6 79 8 8 7

Page 73: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 73

ISA mergeISA merge

1 3 2 34 3 4 45 5 6 79 8 8 7

Page 74: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 74

ISA mergeISA merge

1 2 3 33 4 4 45 5 6 79 8 8 7

Page 75: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 75

ISA mergeISA merge

1 2 3 33 4 4 45 5 6 79 8 8 7

Page 76: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 76

ISA mergeISA merge

1 2 3 33 4 4 45 5 6 79 8 8 7

Page 77: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 77

ISA mergeISA merge

1 2 3 33 4 4 45 5 6 78 9 7 8

Page 78: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 78

ISA mergeISA merge

1 2 3 33 4 4 45 5 6 78 9 7 8

Page 79: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 79

ISA mergeISA merge

1 2 3 33 4 4 45 5 6 78 7 9 8

Page 80: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 80

ISA mergeISA merge

1 2 3 33 4 4 45 5 6 78 7 9 8

Page 81: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 81

ISA mergeISA merge

1 2 3 33 4 4 45 5 6 77 8 8 9

Page 82: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 82

ISA mergeISA merge

1 2 3 33 4 4 45 5 6 77 8 8 9

Page 83: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 83

ISA mergeISA merge

1 2 3 33 4 4 45 5 6 77 8 8 9

Page 84: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 84

ISA mergeISA merge

1 2 3 33 4 4 45 5 6 77 8 8 9

Page 85: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 85

ISA mergeISA merge

1 2 3 33 4 4 45 5 6 77 8 8 9

Page 86: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 86

Use of the ISAUse of the ISA

Areas of application for ISA:automatic optical quality control

real time signal processingcomputer graphics /visualizationlinear equationsCryptography --> Tele-medicine ?Bio-informatics

Special features:fast aggregate functions (sum, carry)fast local communicationno local memorytypical improvement over PC: Factor 20-30

Page 87: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

Heiko Schröder, 2003 Parallel control structures 87

Future of massively parallel architectures

Future of massively parallel architectures

Amdahl’s Law:Amdahl’s Law:

Special purpose --- general purpose ?

Flexibility:Flexibility:

SIMD --- ISA --- MIMD

Physical laws:Physical laws:

Mesh/torus --- hypercube et.al.

Hybrid-networks !

Reconfigurable tori !

Optical computing !

Page 88: Application Specific Massive Parallelism Systolic and Instruction Systolic Computing Heiko Schröder, 2003 LOCOMAP.

??

??


Chapter 7 Systolic Arrays Systolic Architecture - York University

Chapter 7 Systolic Arrays Systolic Architecture - York University

Parallel Architectures: Topologies Heiko Schröder, 2003.

Parallel Architectures: Topologies Heiko Schröder, 2003.

Heiko Schröder, 2003

Heiko Schröder, 2003

Architecture and Systolic Systolic Computersweb.cecs.pdx.edu/~mperkows/temp/May13/070-Systolic-Processors.pdf · Difference between SIMD array and Systolic array ... • It can be

Architecture and Systolic Systolic Computersweb.cecs.pdx.edu/~mperkows/temp/May13/070-Systolic-Processors.pdf · Difference between SIMD array and Systolic array ... • It can be

Systolic Arrays1

Systolic Arrays1

Friedrich Schröder Sonnenstern

Friedrich Schröder Sonnenstern

Systolic shunts

Systolic shunts

Güstav Ferdinand SCHRÖDER

Güstav Ferdinand SCHRÖDER

Schröder Packfix Tragetaschen

Schröder Packfix Tragetaschen

Systolic Design

Systolic Design

Heiko Schröder, 2003 Real time image processing on-board satellites.

Heiko Schröder, 2003 Real time image processing on-board satellites.

Architecture and Systolic Systolic Computersmperkows/temp/May13/070-Systolic-Processors.pdf · Features of Systolic arrays • A Systolic array is a computing network possessing the

Architecture and Systolic Systolic Computersmperkows/temp/May13/070-Systolic-Processors.pdf · Features of Systolic arrays • A Systolic array is a computing network possessing the

Systolic shunt

Systolic shunt

Isolated systolic hypertension

Isolated systolic hypertension

SYSTOLIC ALGORITHMS FOR DIGITAL SIGNAL PROCESSING … Bound... · SYSTOLIC ALGORITHMS FOR DIGITAL SIGNAL PROCESSING ... implementable on systolic arrays, ... Systolic algorithms for

SYSTOLIC ALGORITHMS FOR DIGITAL SIGNAL PROCESSING … Bound... · SYSTOLIC ALGORITHMS FOR DIGITAL SIGNAL PROCESSING ... implementable on systolic arrays, ... Systolic algorithms for

070 Systolic Processors

070 Systolic Processors

Systolic Heart Failure

Systolic Heart Failure

Systolic Parallel Processing - LDOS - Aboutldos.fe.uni-lj.si/slo/03_Lectures/01_AAMMS/02... · 1 Introduction to systolic parallel processing ... Systolic arrays are in general classified

Systolic Parallel Processing - LDOS - Aboutldos.fe.uni-lj.si/slo/03_Lectures/01_AAMMS/02... · 1 Introduction to systolic parallel processing ... Systolic arrays are in general classified

Programmable Systolic Arrays

Programmable Systolic Arrays

CASA SCHRÖDER

CASA SCHRÖDER