Explain concept of temporal parallelism, Computer Engineering

Assignment Help:

Concept of Temporal Parallelism 

In order to make clear what is meant by parallelism inherent in solution of a problem, let's discuss an example of submission of electricity bills. Assume there are 10000 residents in a locality and they are supposed to put forward their electricity bills in one office.

Let's suppose the steps to submit the bill are as follows:

1) Go to the suitable counter to take a form to submit the bill.

2) Submit the filled form with cash.

3) Get the receipt of submitted bill.

Suppose that there is just one counter with just single office person doing all the tasks of giving application forms, accepting the forms, counting the cash, returning the cash if the need be, and giving the receipts.

This circumstance is an example of sequential execution. Let us suppose the estimated time taken by several of events is as follows:   

Giving application form = 5 seconds

Accepting filled application form and counting cash and returning, if required =

5 minutes i.e. 5 ×60= 300 sec.

Giving receipts = 5 seconds.

Total time taken in processing one bill = 5+300+5 = 310 seconds.

 Now, if we have 3 persons sitting at 3 different counters with

i)   One person giving bill submission form

ii)  One person accepting cash and returning, if required and  

iii) One person giving the receipt.

The time needed to process one bill would be 300 seconds because the first and third activity will overlap with the second activity which takes 300 sec. while the first and last activity takes only 10 seconds each.  This is an illustration of a parallel processing process as here 3 persons work in parallel.  As 3 persons work in the same time, it's called temporal parallelism. However, this is not so good example of parallelism in the sense that one of the actions which is the second action takes about 30 times of time taken by each of the other two actions. The word 'temporal' means 'pertaining to time'.  Here, a task is divided into many subtasks, and those subtasks are implemented all together in the time domain. In terms of computing application it can be said that parallel computing is possible, if it is possible, to break the problem or computation in to equal independent computation. Preferably for parallel processing, the task must be divisible into some activities, each of which takes roughly equal amount of time as other activities.


Related Discussions:- Explain concept of temporal parallelism

Define the don''t care states - simplifying k maps, Define the Don't Care S...

Define the Don't Care States - Simplifying K Maps? The Truth table specifications for a logic function may not to include all possible combinations of the input binary digits for

What is difference between ram and fifo, What is difference between RAM and...

What is difference between RAM and FIFO? FIFO certainly does not have address lines. It is stands for first in and first out. It is an algorithm based method. It is used to s

Explain in detail about first generation electronic computer, First Generat...

First Generation Electronic Computers (1937-1953) Three machines have been promoted at different times as first electronic computers. These machines used electronic switches

What are sewing kits, What are Sewing Kits? Sewing Kits are modules whi...

What are Sewing Kits? Sewing Kits are modules which contain a not used mix of gates, any other cells or flip-flops considered potentially helpful for an unforeseen metal fix. W

What do you mean by drive cache, Q. What do you mean by Drive Cache? Di...

Q. What do you mean by Drive Cache? Disk cache may be a part of RAM sometimes known as soft disk cache which is used to speed up access time on a disk. In latest technologies s

Describe the uses of credit cards and smart cards, Credit cards and smart c...

Credit cards and smart cards Credit cards comprise a magnetic stripe on the back made up of iron-based particles in a plastic film. Stripe is split up into 3 tracks which a

What is c language, The C programming language is a standardized programmin...

The C programming language is a standardized programming language forrned in the early 1970s by Ken Thompson and Dennis Ritchie for use on the UNIX operating system. It has since s

Determine about the radio frequency, Determine about the Radio Frequency (R...

Determine about the Radio Frequency (RFID)  This method includes using small electronic devices containing an Identification microchip and antenna; they work in a similar way

C program, In this problem you are given a board in which some of the eleme...

In this problem you are given a board in which some of the elements are placed as shown in diagram below. Each element represents a color. Fill the other elements in the board, suc

What are the different types of bios, The  most common types are the AWARD,...

The  most common types are the AWARD,AMI, AND phoenix

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