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

How to get the column count of a report, How to get the column count of a r... How to get the column count of a report? SY-LINSZ system variable gives the column count (line size) and SY-LINCT for line count.

Simulate a real life product development , The goal is to simulate a real l... The goal is to simulate a real life product development and familiarize learners with the design process of a system, component, or process to meet desired requires within realisti

Explain complete binary tree, Complete Binary tree A complete binary tr... Complete Binary tree A complete binary tree can be described as a binary tree whose non leaf nodes have nonempty left and right sub tree and all leaves are at the similar level

The average quiz score for every student, Make a spreadsheet that has on ev... Make a spreadsheet that has on every line an integer student identification number followed by 3 quiz grades for that student.  Go though that information from the spreadsheet into

Bus master - computer architecture, Bus Master: In  computer system,  ... Bus Master: In  computer system,  bus  mastering  is  a attribute  supported  by  various  bus  architectures  that  enables  a  device linked to the bus to initiate transacti

Read, i read in b.tech 3year.i can go to hadrabad becouse read of branch p... i read in b.tech 3year.i can go to hadrabad becouse read of branch parer.why the best instituies in hadrabad in purpus gate and branch paper

Biometric systems for implementing client server network, Discuss password ... Discuss password schemes and Biometric systems for implementing client server network security.          In cyberspace, buyers & sellers cannot see each other. Also in video con

Name the languages introduced in second generation, Name the languages intr... Name the languages introduced in second  generation During  the time of  second  generation  many  high  level  programming  languages  were introduced, such as FORTRAN (1956),

What are the advantagesof fact finding, What are the Advantagesof fact find... What are the Advantagesof fact finding - Analyst obtains reliable data - It's possible to see exactly what is being done -  This is an inexpensive method in comparison o

what are the advantages of threads over processes, What are the advantages... What are the advantages of threads over processes? Some of the useful threads offer over processes includes: i)   It does not take more time to create and finished a new thr