Parallelism based on Granularity size

Granularity:  Granularity or Grain size is a determine which measure how much computation is devoted in a process.Granularity size is determined by counting the number of instructions in a program section. The following types of grain sizes have been recognized (shown in Figure):

                                       

 1)   Fine Grain: This type includes approximately less than 20 instructions.

2)   Medium Grain: This type includes approximately less than 500 instructions.

3)   Coarse Grain: This type includes approximately greater than or identical to one thousand instructions.

Based on these Granularity sizes, parallelism can be specified at various stages in a program. These parallelism stages form a hierarchy according to which, lower the level, the greater is the granularity of the process. The degree of parallelism reduces with increase in level. Every stages according to a granularity size demands scheduling and communication overhead. Following are the parallelism levels (shown in Figure ):

                                    

Posted Date: 3/2/2013 4:17:22 AM | Location : United States

Ask an Expert

Related Discussions:- Parallelism based on granularity size-granularity, Assignment Help, Ask Question on Parallelism based on granularity size-granularity, Get Answer, Expert's Help, Parallelism based on granularity size-granularity Discussions

Write discussion on Parallelism based on granularity size-granularity
Your posts are moderated

Write your message here..

Related Questions

Explain program source code, Q. Explain Program Source Code? Program S... Q. Explain Program Source Code? Program Source Code  Every assembly language statement appears as: {identifier}  Keyword {{parameter},}  {;comment}.   Element of a

Create a system dynamic model, Easter Island is a small island (about 150 s... Easter Island is a small island (about 150 square miles in area) in the Pacific Ocean about 2,000 miles from South America. In about 400 AD there was a small population of settlers

State in brief about polymorphism, State in brief about Polymorphism C... State in brief about Polymorphism Class hierarchy is the deciding feature in the case of more than one implementation of properties. An object oriented program to compute the

Non- scripting language, Which is not an scripting language? Postscript... Which is not an scripting language? Postscript

Write a program to perform multiplication of two numbers, Q. Write a progr... Q. Write a program to perform multiplication of two numbers in specified radix. Check that entered numbers are in specified radix or not else error message should be displayed.

Basic working of hard disk drive, Q. Basic working of Hard Disk Drive? ... Q. Basic working of Hard Disk Drive? This is one of the components of today's personal computer having a capacity of order of quite a lot of Giga Bytes and above. A magnetic di

Binary search, Binary Search Now that the basic framework is working, ... Binary Search Now that the basic framework is working, it is time to begin implementing a few alternative search functions. Each of these search algorithms have strengths and

How do you track down a transition by name, Question 1: a) How do you ... Question 1: a) How do you track down a transition by name? b) Why Premiere Pro is considered a non-linear editor? c) Explain clearly the main problem that may arise wh

What is digitizers, What is Digitizers A common device for drawing, pai... What is Digitizers A common device for drawing, painting, or interactively selecting coordinate positions on an object is a digitizer. These devices can be used to input coordi

Explain the term - ancestors, Explain the term - ancestors The ancestor... Explain the term - ancestors The ancestors of modern age computer were mechanical and electro-mechanical instruments. This ancestry can be traced as back and seventeenth centur