Granularity-concept of parallel execution and concurrent , Computer Engineering

Granularity

Granularity refers to the quantity of computation done in parallel relative to the dimension of the entire program. In parallel computing, granularity is a qualitative determine of the component of computation to communication. According to granularity of the technique, parallel- processing systems can be divided into two groups: fine-grain systems and coarse-grain systems.  In fine-grained systems, parallel parts are comparatively little and that means more recurrent communication. They have short calculation to communication ratio and require high statement overhead.  In coarse-grained systems parallel parts are comparatively great and that means extra computation and a smaller amount communication. If granularity is also fine it is feasible that the overhead required for communications and synchronization among tasks takes longer than the computation. On some other hand, in coarse-grain parallel systems, comparatively large quantity of computational work is complete. They have elevated computation to communication ratio and entail more opportunity for presentation increase.

The amount of granularity in a system is unwavering by the algorithm practical and the hardware environment in which it runs. On the architecturally neutral system, the granularity doesn't affect the performance of the resulting program. The statement of data required to start a big process may take a substantial amount of time. On the other hand, a huge process will often have minus communication to do during processing. A process may need only a little amount of data to get leaving, but may need to obtain more data to carry on processing, or may require doing a lot of communication with other Processes in order to achieve its processing. In most times the overhead associated with connections and synchronization is high virtual to execution speed so it is advantageous to have common granularity.

 

Posted Date: 3/1/2013 4:23:48 AM | Location : United States







Related Discussions:- Granularity-concept of parallel execution and concurrent , Assignment Help, Ask Question on Granularity-concept of parallel execution and concurrent , Get Answer, Expert's Help, Granularity-concept of parallel execution and concurrent Discussions

Write discussion on Granularity-concept of parallel execution and concurrent
Your posts are moderated
Related Questions
Q. What is External Modems? External Modems: Modems externally associated to PC via a parallel or serial port and into a telephone line at the other end.  They can generally co

It happens when two or more processes are reading or writing some joint data and the final result depends on who runs exactly when.

Multiprogramming or multitasking? Ans: The OS manages the concurrent execution of many application programs to make best possible use of computer resources. This pattern of si

A device driver is software interface that manages communication with and control of a particular I/O device or type of device. It is task of device driver to convert logical reque

Describe the various characteristics of UDP protocol. The characteristics of the UDP are as follows: End to end: UDP is transport protocols that can distinguish between

Q. Explain about Quarter Inch Cartridge Tapes? Quarter Inch Cartridge Tapes (QIC Standard): These tape cartridges record information sequentially in a track with one head. Wh

Q. Explain Structure of Control Unit? A control unit has a set of input values on the foundation of which it produces an output control signal which in turn performs micro-ope

What is applying of an Open Source Systems?   No licensing issues No initial cost Speed of Access Openness and Transparency

The conversation speed of an analog to digital converter is maximum with which technique? Ans. With parallel comparator AD converter technique the conversation speed of an ana

A full binary tree with 'n' non-leaf nodes have  2n+l nodes.