Parallel Computer Architecture

CHAPTER 1 Introduction

y{¡)

=

w1

x

x{¡)

+ w2x

x(i +

1) + w3 x

x(i +

2) + w4 x x{i

+

3)

x8 x6

► x7 ► x5

y3

y2

x4

Kl"

x3

wA\

x2

x1

w3

w2

wl

xin

yin

X

w

xout

yout

xout = x

x

=

xin

yout =yin + wxxin

FIGURE 1.27 Systolic array computation of an inner product. Each box represents a

computational unit performing a specific function. Every time the clock beats, all units

accept inputs, compute results, and generate outputs. Data moves through the systolic

array with each beat.

advances to the right. The systolic approach has aspects in common with message-

passing, data parallel, and dataflow models but takes on a unique character for a

specialized