Explain classification based on grain size, Computer Engineering

Assignment Help:

Explain Classification Based On Grain Size

This categorization is based on distinguishing the parallelism in a program to be executed on a multiprocessor system. The concept is to recognize the subtasks or instructions in a program which can be executed in parallel. E.g. there are three statements in a program and statements S1 and S2 can be exchanged. It implies, these are not serial as shown in Figure. Then S1 and S2 are able to be executed in parallel.

483_Classification Based On Grain Size.png

Figure: Parallel execution for S1 and S2

However it's not enough to check for parallelism between processes or statements in a program. The decision of parallelism too depends on the subsequent factors:

  • Types and Number of processors available, it implies that architectural features of host computer
  • Dependency of data, control and resources
  • Memory organisation

Related Discussions:- Explain classification based on grain size

What is a semaphore, What is a semaphore? Semaphore: It is a protecte...

What is a semaphore? Semaphore: It is a protected variable or abstract data type that constitutes the typical method for restricting access to shared resources as shared memo

Grapgh, representation of the adjacency matrix and adjacency list

representation of the adjacency matrix and adjacency list

What is input - output interface, The I/O interface provides a technique fo...

The I/O interface provides a technique for transferring information between external I/O devices and internal storage. Peripherals linked to a computer require special communicatio

What is a accepting computation history, What is a accepting computation hi...

What is a accepting computation history?  An accepting computation history is explained as , Let M be a Turing machine and w be a input string,  for M on w is a sequence of con

What is structured programming, What is structured programming? Structu...

What is structured programming? Structured Programming: means the collection of principles and practices that are directed toward developing right programs which are simple to

Cryptography, 1. Consider the one-time pad encryption scheme to encrypt a 1...

1. Consider the one-time pad encryption scheme to encrypt a 1-bit message m, and assume m is chosen with uniform distribution from message space M={0,1}. Let E1 be the event "messa

Recombination and mutation, Recombination and Mutation: In such a scen...

Recombination and Mutation: In such a scenario the point of GAs is to generate population after population of individuals that represent possible solutions to the problem at h

Electing neil, ELECTING NEIL : The response for this is, of course. In...

ELECTING NEIL : The response for this is, of course. In this case, we considered the point of the search or researching is to find an artifact  -  a word which is an anagram o

What will be the result of adding hexadecimal A6 to 3A, The result of addin...

The result of adding hexadecimal number A6 to 3A is ? Ans. The result will be E0.

Define realization of one flip flop using other flip flops, Define Realizat...

Define Realization of one flip flop using other flip flops? It is probable to implement a flip flop circuit using any other circuit. Universal block diagram is shown below.

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd