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

Explain the structure of plasma panel display, a. Explain the meaning of fr...

a. Explain the meaning of frame buffer? Draw a block diagram showing the method for scanning out an image from frame buffer to display surface. b. Explain the structure of plasm

Mathematical simulation and modeling applications, Mathematical Simulation ...

Mathematical Simulation and Modeling Applications The tasks including modeling and mathematical simulation require a lot of parallel processing. Three basic formalisms in model

Measure of speed in page or line printer, Q. Measure of speed in Page or li...

Q. Measure of speed in Page or line Printer? Measure of speed relies on whether the printer is a Page Printer or Line. Printer: Let's understand these:  Line Printer:

How does the dialog handle user requests, How does the Dialog handle user r...

How does the Dialog handle user requests? when an action is performed ,the system triggers the PROCESS AFTER INPUT event. The data passed contains field screen data data enter

Exponential search, Exponential Search Another alternative to variable ...

Exponential Search Another alternative to variable size decrease-and-conquer search is known as exponential search. This algorithm begins searching at the beginning of the list

-bit comparator using combinational logic, Design a 4-bit comparator using ...

Design a 4-bit comparator using combinational logic, and Karnaugh Maps. The inputs of the circuit are two 2-bit numbers. a) Construct the truth table given 2-bits inputs A and B, a

Determine a program that is in execution, Determine a program that is in ex...

Determine a program that is in execution is known as Program in execution is known as Process

Implement or, Q. Write a program to implement OR, NOR, AND and NAND gates ...

Q. Write a program to implement OR, NOR, AND and NAND gates using and without using Bit wise operator. The menu should be as follows: I. Using Bit Wise operator II. Withou

Subprogram or procedure level, SubProgram or Procedure Level This level...

SubProgram or Procedure Level This level consists of subroutines, procedures or subprograms. Average grain size is used at this level containing various thousands of instructio

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