14.09.2013 Views

UNIT-4: PARALLEL COMPUTER MODELS STRUCTURE - Csbdu.in

UNIT-4: PARALLEL COMPUTER MODELS STRUCTURE - Csbdu.in

UNIT-4: PARALLEL COMPUTER MODELS STRUCTURE - Csbdu.in

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

egister-to-register architecture <strong>in</strong> the use of a vector stream unit to replace the vector<br />

registers. Vector operands and results are directly retrieved from the ma<strong>in</strong> memory <strong>in</strong><br />

super words, say, 512 bits as <strong>in</strong> the Cyber 205.<br />

4.2.5.2 SIMD Supercomputers<br />

In Figure 4.1b, we have shown an abstract model of a SIMD computer, hav<strong>in</strong>g a s<strong>in</strong>gle<br />

<strong>in</strong>struction stream over multiple data streams. An operational model of an SIMD<br />

computer is shown <strong>in</strong> Figure 4.8.<br />

SIMD Mach<strong>in</strong>e Model:<br />

An operational model of an SIMD computer is specified by a 5-tuple:<br />

where<br />

M = (4.5)<br />

(1) N is the number of process<strong>in</strong>g elements (PEs) <strong>in</strong> the mach<strong>in</strong>e. For<br />

example, Illiac IV has 64 PEs and the Connection Mach<strong>in</strong>e CM-2 uses<br />

65,536 PEs.<br />

(2) C is the set of <strong>in</strong>structions directly executed by the control unti(CU),<br />

<strong>in</strong>clud<strong>in</strong>g scalar and program flow control <strong>in</strong>structions,<br />

(3) I is the set of <strong>in</strong>structions broadcast by the CU to all PEs for parallel<br />

execution. These <strong>in</strong>clude arithmetic, logic, data rout<strong>in</strong>g, mask<strong>in</strong>g, and<br />

other local operations executed by each active PE over data with<strong>in</strong> that<br />

PE.<br />

(4) M is the set of mask<strong>in</strong>g schemes, where each mask partitions the set<br />

of PEs <strong>in</strong>to enabled and disabled subsets.<br />

(5) R is the set of data-rout<strong>in</strong>g functions, specify<strong>in</strong>g various patterns to be<br />

set up <strong>in</strong> the <strong>in</strong>terconnection network for <strong>in</strong>ter-PE communications.<br />

Figure 4.8 Operational model of SIMD computer

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!