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

Positive logic nand gate is equivalent to negative logic nor, Show that a p... Show that a positive logic NAND gate is equivalent to negative logic NOR gate. Ans:  Positive logic denotes True or 1 with a high voltage and False or 0 with a low volt

What data structure is used by an operating system, What data structure is ... What data structure is used by an operating system to keep track of process information? Explain A data structure termed as process control block (PCB ) is used by an operat

Write an assembly function which hides the cursor, Q. Write an assembly fun... Q. Write an assembly function which hides the cursor? Write an assembly function which hides the cursor. Call it from a C program.             . PUBLIC CUROFF

Naïve bayes algorithm for text classification, Assignment 3: Naïve Bayes al... Assignment 3: Naïve Bayes algorithm for text classification. First part: In this assignment, we will redo the task of classifying documents (assignment 2) using the same R

Procedure which divides a 32-bit number by a 16-bit number, Write a procedu... Write a procedure which divides a 32-bit number by a 16-bit number. The procedure must be general which is it's defined in one module and can be called from another assembly module

Explain the product of sum form - standard forms, Explain the Product of Su... Explain the Product of Sum Form - standard forms? The POS is the Boolean Expression containing OR terms, called as sum terms. The product denotes ANDing of these terms. F= (

Third partial product of 13*11 in binary, third partial product of 13*11 in... third partial product of 13*11 in binary

Illustrates several names of popular internet browsers, Illustrates several... Illustrates several names of popular internet browsers? Popular Internet Browsers are: Internet Explorer, Netscape Navigator and Mosaic, Google chrome and Mozilla and Opera.

System programing, explain ddd explain ddd

Determine the operations from functions, Operations from Functions As ... Operations from Functions As we know, function is actually operations on object. These   functions could be simple and summarized on object model. Organise functions into oper