Handlers classification, Computer Engineering

Assignment Help:

Handler's Classification

In 1977, Wolfgang Handler proposed an detailed notation for expressing the parallelism and pipelining of computers. Handler's classification addresses the computer at three distinct stages:

  • Processor control unit (PCU),
  • Bit-level circuit (BLC),
  • Arithmetic logic unit (ALU),

Theprocessor control unit corresponds to a processor or CPU, the BLC corresponds to the logic circuit needed to perform one- bit operations in the ALU and the arithmetic logic unit corresponds to a functional unit or a processing element.

Handler's classification uses the following three pairs of integers to explain a computer: Computer = (p * p', a * a', b * b')

Whereas, p = number of PCUs

Whereas, p'= number of PCUs that can be pipelined

Whereas, a = number of ALUs controlled by each PCU

Where a'= number of ALUs that can be pipelined

Whereas, b = number of bits in ALU or processing element (PE) word

Whereas, b'= number of pipeline segments on all ALUs or in a single PE

The following operators and rules are used to show the relationship between a variety of elements of the computer:

  • The '*' operator is used to indicate that the units are pipelined or macro-pipelined with a stream of data running through all the units.
  • The '+' operator is used to denote that the units are not pipelined but work on independent streams of data.
  • The 'v' operator is used to denote that the computer hardware can work in one of numerous modes.
  • The '~' symbol is used to specify a range of values for any one of the parameters.
  • Peripheral processors are given away before the main processor using another three pairs of integers. If the given value of the second element of any pair is 1, it may misplaced for brevity.

Handler's classification is the best elaborate by showing how the operators and rules are used to classify numerous machines.

The CDC 6600 has only a single main processor supported by 10 I/O processors. One control unit managed one ALU with a 60-bit word length. The ALU has 10 functional units which can be produced into a pipeline. The 10 peripheral I/O processors may work in parallel with the CPU and with each other also. Every  I/O processor contains one 12-bit ALU. The explanation for the 10 I/O processors is:

                      CDC 6600I/O = (10, 1, 12)

The explanation for the main processor is:

                      CDC 6600main = (1, 1 * 10, 60)

The I/O processors and the main processor can be regarded as forming a macro-pipeline so the '*' operator is used to join the two structures:

CDC 6600 =  (central processor) *(I/O processors) =  (10, 1, 12) * (1, 1 * 10, 60)

Texas Instrument's Advanced Scientific Computer (ASC) have one controller coordinating four arithmetic units. Every arithmetic unit is an eight stage pipeline with 64-bit words. Therefore, we have:

                                    ASC = (1, 4, 64 * 8)

The Cray-1 is a 64-bit single processor computer whose ALU has twelve functional units, eight of which can be joined together to from a pipeline. Dissimilar functional units have from 1 to 14 segments, which can be pipelined also. Handler's description of the Cray-1 is:

                                   Cray-1 =  (1, 12 * 8, 64 * (1 ~ 14))

One more sample system is Carnegie-Mellon University's C.mmp multiprocessor. This system was considered to facilitate research into parallel computer architectures and consequently can be broadly reconfigured. The system exists of 16 PDP-11 'minicomputers' (which has a 16-bit word length), interrelated by a crossbar switching network. Usually, the C.mmp operates in MIMD mode for which the explanation is (16, 1, 16). It can also managed in SIMD mode, where all the processors are synchronized by a single master controller. The SIMD mode description is (1, 16, 16). At last, the system can be rearranged to manage in MISD mode. Here the processors are orderly arranged in a chain with a one  stream of data passing through all of them. The MISD modes description is (1 * 16, 1, 16). The 'v' operator is used to join descriptions of the same part of hardware operating in differing modes. Thus, Handler's description for the total C.mmp is:

                     C.mmp = (16, 1, 16) v (1, 16, 16) v (1 * 16, 1, 16)

 

The '+'  and '*'operators are used to join several separate pieces of hardware. The 'v' operator is of a dissimilar form to the other two in that it is used to join the different operating modes of a one piece of hardware.

While Flynn's classification is simple to use, Handler's classification is cumbersome. The straight use of numbers in the nomenclature of Handler's classification's build it much more abstract and hence hard. Handler's classification is extremely geared towards the description of chains and pipelines. While it is well able to explain the parallelism in a single processor, the range of parallelism in multiprocessor computers is not addressed well.


Related Discussions:- Handlers classification

How does the race condition occur, It happens when two or more processes ar...

It happens when two or more processes are reading or writing some joint data and the final result depends on who runs exactly when.

What is the use of urgent pointer in tcp segment, What is the use of urgent...

What is the use of urgent pointer in TCP segment? For accommodation out of band signaling, TCP permits the sender to identify data as urgent, implies that the receiving program

Write a linux terminal shell, Write a Linux terminal shell. Your shell shou...

Write a Linux terminal shell. Your shell should act similar to bash. At a high level, your shell should accomplish the following: 1. Print a prompt when waiting for input from t

Determine the ad hoc testing, Determine the Ad hoc testing - It is a ty...

Determine the Ad hoc testing - It is a type of testing which is performed without the use of planning or/and documentation. - These tests are run only one time unless a defe

Types of addressing modes in assembly language, Types of Addressing Modes: ...

Types of Addressing Modes: Each instruction of a computer mentions an operation on certain data. There are many ways of specifying address of the data to be operated on. These

Related to Project, PROCEDURE TO CREATE PROJECT IN COLLABORATION SYSTEM

PROCEDURE TO CREATE PROJECT IN COLLABORATION SYSTEM

Spmd model for programming, Q. SPMD model for programming? A normal ass...

Q. SPMD model for programming? A normal assumption was that it must be possible and not too hard to capture the SPMD model for programming MIMD computers in data parallel langu

Backward chaining, Backward Chaining: In generally given that we are o...

Backward Chaining: In generally given that we are only interested in constructing the path whether we can set our initial state to be the theorem statement and search backward

What are the advantages of inheritance in c++, It allows code reusability. ...

It allows code reusability. Reusability saves time in program development. It encourages the reuse of proven and debugged high-quality software, thus decreasing problem after a sys

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd