Feng's classification

{{Blacklisted-links|1=

  • https://www.gehucsit.files.wordpress.com/2013/09/handlers-classsification1.pdf
  • :Triggered by \bfiles\.wordpress\.com\b on the global blacklist|bot=Cyberbot II|invisible=false}}

Tse-yun Feng suggested the use of degree of parallelism to classify various computer architecture. It is based on sequential and parallel operations at a bit and word level.{{cite journal | last=Thakur | first=Varsha | title=Perspective Study and Analysis of Parallel Architecture | journal=International Journal of Computer Applications| date=2016 | volume=148 | issue=14 | pages=22–25 | doi=10.5120/ijca2016911285 | url=https://www.ijcaonline.org/archives/volume148/number14/25841-2016911285| doi-access=free }}

About degree of parallelism

= 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.{{cite web|last1=Salih|first1=Mariam A. Salih| title=Architectural Classification|url=http://www.uotechnology.edu.iq/ce/lecture14/forth%20class/distributed%20system%20lectuers/L2.pdf|accessdate=5 October 2016}}

= 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,

{{block indent| em = 1.5 | text = Average parallelism, Pa = (P1 + P2 + ... + PT) / T}}

= 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

According to Feng's classification, computer architecture can be classified into four. The classification is based on the way contents stored in memory are processed. The contents can be either data or instructions.{{Cite web |url=https://www.gehucsit.files.wordpress.com/2013/09/handlers-classsification1.pdf |title=Archived copy |access-date=2016-10-05 |archive-url=https://web.archive.org/web/20140701093615/http://gehucsit.files.wordpress.com/2013/09/handlers-classsification1.pdf |archive-date=2014-07-01 |url-status=dead }}

  • Word serial bit serial (WSBS)
  • Word serial bit parallel (WSBP)
  • Word parallel bit serial (WPBS)
  • Word parallel bit parallel (WPBP)

= Word serial bit serial (WSBS)=

One bit of one selected word is processed at a time. This represents serial processing and needs maximum processing time.

= Word serial bit parallel (WSBP) =

It is found in most existing computers and has been called "word slice" processing because one word of one bit is processed at a time. All bits of a selected word are processed at a time. Bit parallel means all bits of a word.

= Word parallel bit serial (WPBS) =

It has been called bit slice processing because m-bit slice is processed at a time. Word parallel signifies selection of all words. It can be considered as one bit from all words are processed at a time.

= Word parallel bit parallel (WPBP) =

Fully parallel processing involves simultaneously processing an array of `n × m` bits. This means that both `n` words and `m` bits in each word are processed at the same time, enabling faster and more efficient data handling.

Limitations of Feng's classification

It fails to project the concurrency in pipeline processors, as degree of parallelism doesn't account for concurrency handle by pipe-lined design.

See also

References