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

Passing parameters through stack, Q. Passing Parameters through Stack? ... Q. Passing Parameters through Stack? The best scheme for parameter passing is through stack. It is also a standard scheme for passing parameters when assembly language is inter

Explain vector-vector instructions, Vector-Vector Instructions In this... Vector-Vector Instructions In this category, vector operands are fetched from vector register and accumulated in another vector register. These instructions are indicated with

Simple math, 1+1 1+1

PADOVAN STRING, write a program that counts the number of occurrences of th... write a program that counts the number of occurrences of the string in the n-th Padovan string P(n)

Dfa, design a dfa which accept all the string over a and b ending with ab o... design a dfa which accept all the string over a and b ending with ab or ba

Your worksheet and organizing the data, You presently work for an automotiv... You presently work for an automotive parts supply store. Your company is growing, and is considering expansion. The company presently has three locations (North, South, and Central

What is a multiple line field, What is a multiple line field? A multipl... What is a multiple line field? A multiple line field is a special part of field which allows the user to enter multiple lines of data into it.

Illustrate shift micro-operations, Q. Illustrate Shift Micro-operations? ... Q. Illustrate Shift Micro-operations? Shift is a valuable operation that can be used for serial transfer of data. These operations can also be used along with other (arithmetic

Global business-to-consumer e-commerce, "Global business-to-consumer e-comm... "Global business-to-consumer e-commerce sales will pass the 1 trillion euro ($1.25 trillion) mark by 2013, and the total number of Internet users will increase to approximately 3.5

Program which take input two images by homography, The goal of this questio... The goal of this question is to create a program that takes as input two images that are related by a homography, and which "warps" the second image (piscine2.bmp) to align with th