Flynns classification

Flynn identifies four architectural classifications when considering the implementation of parallelism:

SISD: single instruction single data,

SIMD: single instruction multiple data,

MISD: multiple instruction single data,

MIMD: multiple instruction multiple data

The definitions think about 2 elementary streams, the instruction stream and therefore theknowledge stream. you’ll be able to think about AN instruction stream as control unit that processes branch directions, ANd an information stream as an ALU with storage (e.g. registers). All of the on top of parallel architectures are often simulated by a stroller. The stroller acts sort of asynchronous MIMD. These architectures don’t tell U.S.A. however memory and processors square measure organized. There are not any machines wide accepted to be MISD.

SISD machine

SISD, refers to traditional computers, even those using pipelining and similar techniques.
For applications with ample knowledge similarity, the foremost price effective platforms square measure SIMD machines. In these machines, one management unit broadcasts (micro-) directionsto several process components (PE’s, every of that could be a set of practical units with nativestorage) in parallel. the simplest celebrated SIMD laptop is that the association Machine from Thinking Machines. The CM-2 model has 64k PEs, and although every letter is simply four bits wide, the machine may surmount several massive Crays on some specially programmed issues.
If you imagine a pipeline within which winning operands is break away and follows instruction decipherment, then a letter is that the a part of a computer hardware that implements all the stages once instruction decipherment, whereas an impression unit is that the a part of a computer hardware that implements all the stages up to instruction decipherment. Associate in Nursing SIMD laptop connects every management unit to not one letter, however to several PEs. Associate in Nursing application is knowledge parallel if it needs to try to to a similar computation on ampleitems of information, which usually come back from completely different squares in an exceedingly grid. Examples embody image process, meteorology, and process fluid dynamics (e.g. simulating flow of air around a automobile or within a jet engine). SIMD machines cannot use trade goods microprocessors, one reason being that it might be terribly troublesome to change these to broadcast their management signals to a mess of process components. the businesses that style SIMD machines have all designed their own process components and management units. The process components square measure typically slower than normal microprocessors, how ever they’re conjointly abundant smaller, that makes it attainable to place many on one chip.
Since the CPUs square measure nonstandard, SIMD machines would like their own compilers and alternative system computer code. the prices of coming up with the computer hardware and this method computer code add considerably to the up-front investment needed for the machine.because of the multi-million dollar value tags of SIMD
machines, this investment has got to be recovered from a comparatively tiny range of consumers,thus every customer’s share of the event price is kind of high.

MIMD machine

Most multiprocessors these days on the market square measure (shared memory) MIMD machines..they’re designed out normal|of ordinary|of normal} processors and standard memory chips, interconnected by a quick bus (memory is interleaved). If the processor’s management unit will sendcompletely different directions to every ALU in parallel then the design is MIMD. A superscalardesign is additionally MIMD. during this case there square measure multiple execution units in order that multiple directions are often issued in parallel.
The use of normal elements is very important as a result of it keeps down prices|the prices} of the corporate planning the multiprocessor; the event cost of the quality elements is displayed over a way larger variety of consumers. In theory, the interconnection network are often one thing apart from a bus. However, for cache coherence, you would like Associate in Nursing interconnection network during which every processor sees the traffic between each alternative processor and memory, and every one such interconnection networks square measure either buses or haveelements that square measure akin to buses. Low-end and midrange multiprocessors use buses; some high-end multiprocessors use multiple bus systems, or crossbars with broadcast likewise as point-to-point capability.

 

More in sem3
PDS II Syllabus

CS6301 PROGRAMMING AND DATA STRUCTURES II PDS II Syllabus UNIT I - OBJECT ORIENTED PROGRAMMING FUNDAMENTALS C++ Programming features -...

Close