Maximum degree of parallelism The maximum number of binary digits that can be processed within a unit time by a computer system is called the maximum parallelism degree P. If a processor is processing P bits in unit time, then P is called the maximum
degree of parallelism.
Average degree of parallelism Let
i = 1, 2, 3, ...,
T be the different timing instants and P1, P2, ..., PT be the corresponding bits processed. Then,
Processor utilization Processor utilization \mu is defined as \mu = \frac{P_a}{P} The maximum degree of parallelism depends on the structure of the arithmetic and logic unit. Higher degree of parallelism indicates a highly parallel ALU or processing element. Average parallelism depends on both the hardware and the software. Higher average parallelism can be achieved through concurrent programs. == Types of classification ==