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

System programming, concurrentisation and vectorisation of program

concurrentisation and vectorisation of program

Where can i find conference information, Georg Thimm handles a webpage that...

Georg Thimm handles a webpage that lets you search for upcoming or past conferences in a range of AI disciplines.

Fixed arithmetic pipelines, Fixed Arithmetic pipelines  We obtain the e...

Fixed Arithmetic pipelines  We obtain the example of multiplication of fixed numbers. The Two fixed-point numbers are added by the ALU using shift and add operations. This sequ

What is slack, What is slack? 'Slack' is the amount of time you have wh...

What is slack? 'Slack' is the amount of time you have which is measured through while an event ‘really happens' and while it ‘should happen’. The term ‘really happens' can a

What are the requirements for a swapper to work, What are the requirements ...

What are the requirements for a swapper to work? The swapper works on the highest scheduling priority. Firstly it will look for any sleeping method, if not found then it will

Drawing sequential circuit on paper, design a sequential circuit that conti...

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 interlacing, Q. Explain about Interlacing? Interlacing is...

Q. Explain about Interlacing? Interlacing is a procedure in which in place of scanning the image one-line-at-a-time it's scanned alternatelyit implies thatalternate lines are s

What are the objectives of uml, What are the Objectives of UML tra...

What are the Objectives of UML trace development of UML; recognize and describe notations for object modelling using UML; describe a variety of structural and be

Assembly Language program, How to get an output: Please enter a number betw...

How to get an output: Please enter a number between 0 and 6 (Enter to stop): 2 The Day of Week is Tuesday Please enter a number between 0 and 6 (Enter to stop): 9 Input Invalid Ple

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