Explain the term granularity, Computer Engineering


Granularity refers to the quantity of computation done in concurrent relative to the size of whole program. In concurrent computing, granularity is a qualitative measure of the ratio of calculation to communication.  According to granularity of a system, parallel processing systems may be splitted in two groups: coarse-grain systems and fine-grain systems. In fine-grained systems, parallel parts are relatively small, that means more frequent communication. They have low calculation to communication ratio and need high communication overhead.  In coarse grained systems concurrent parts are relatively large, that means more calculation and less communication. If granularity is also fine, it is possible that the overhead needed for communications and synchronization between tasks takes longer than computation. On the other side, in coarse-grain parallel systems, relatively greater amount of computational work is done. They have high computation to communication ratio as well as imply more chance for performance increase.

The degree of granularity in a system is determined by algorithm applied in addition the hardware surroundings in which this runs. On an architecturally impartial system, the granularity affects the performance of resultant program. The communication of data needed to begin a large process can take a substantial amount of time. Conversely, a large process will frequently have less communication to do for the duration of processing. A process might need only a small quantity of data to get going, but may require receiving more data to carry on processing, or may require to do lots of communication with other processes so as to perform its processing. In main cases the overhead linked with communications and synchronization is high relative to implementation speed so it's advantageous to have coarse granularity. 


Posted Date: 7/9/2013 7:14:14 AM | Location : United States

Related Discussions:- Explain the term granularity, Assignment Help, Ask Question on Explain the term granularity, Get Answer, Expert's Help, Explain the term granularity Discussions

Write discussion on Explain the term granularity
Your posts are moderated
Related Questions
Aggregation Aggregation is a special form of association that models the "part-whole" or "a-part-of" relationship as an aggregate (the whole) and parts. The most important pro

Expand CPI-C. CPI-C= Common Program Interface Communication.

What is the use of fork and exec system calls?  Fork is a system call by which a new process is formed. Exec is also a system call, which is used after a fork by one of the two

What are the steps in executing the program? 1.Fetch 2.Decode 3.Execute 4.Store

design a sequential circuit that continuously computes the function 2X + 3 or 3X + 1 where the variable X is a three-bit unsigned integer available on a serial interface. A special

Explain about the Logical Devices Locator, to indicate a position and/or orientation Pick, to select a displayed entity To input a single value in the space of re

Zero address instruction format is used for  (A) RISC architecture.      (B) CISC architecture.  (C) Von-Neuman architecture.   (D) Stack-organized architecture.

First Generation Electronic Computers (1937-1953) Three machines have been promoted at different times as first electronic computers. These machines used electronic switches

Q. What is communication Displays and Matrix? Communication Displays Communication displays offer support in concluding frequency of communication whether congestion in me

Differentiate between adaptive and non-adaptive routing. Adaptive routing defines the ability of a system, by which routes are characterised through their destination, to cha