synchronization principles of parallel programming , Computer Networking

Assignment Help:

In multiprocessing, various processors have to to communicate with each other. Therefore, synchronisation is needed between them. The correctness and performance of parallel execution depends upon efficient synchronisation between concurrent computations in multiple processes. The synchronisation problem may occur because of sharing of writable data objects between processes. Synchronisation includes executing the order of operations in an algorithm by finding the dependencies in writable data. Shared object access in an MIMD architecture needs dynamic management at run time, which is much more difficult as compared to that of SIMD architecture. Low-level synchronization primitives are executed directly in hardware. Other resources like Bus, CPU and memory unit also need synchronisation in Parallel computers.

To study the synchronization, the following dependencies are identified:

i)  Data Dependency:  These are RAW,WAR and WAW dependency.

ii) Control dependency: These depend upon control statements like IF THEN, GO TO, etc.

iii)Side Effect Dependencies:  These arise due to Traps, exceptions, I/O accesses. For the proper implementation order as enforced by correct synchronization, program dependencies must be analyzed properly. Protocols like wait protocol and sole access protocol are used for doing synchronization.

 


Related Discussions:- synchronization principles of parallel programming

Barters, What is a OSI layer 2 device called a "barter"?

What is a OSI layer 2 device called a "barter"?

10base-t, 10BASE-T:  This is another standard of wiring function. It i...

10BASE-T:  This is another standard of wiring function. It is usually known 10Base-T, TP Ethernet or Twisted Pair. It removes AUI cable with twisted pair cable and thick coax

Leased satellite channel, LEASED SATELLITE CHANNEL: It may span arbitr...

LEASED SATELLITE CHANNEL: It may span arbitrarily big distance. It is given in the figure below.   Figure Satellite connections are low bandwidth to protect cost

Types of vts sonet sdh, Types of VTs There are  several  option for  pa...

Types of VTs There are  several  option for  payload are actually mapped into the VT.  Locked mode VTs  bypass the pointers with a fixed  byte oriented mapping of limited flexi

Application layer - computer network, Application Layer The  applicati...

Application Layer The  application layer is where  network  applications and their  application layer protocols  reside. The internet application layer includes many protocols

How to Assign switch ports to VLAN, Assign switch ports to VLANs. Refe...

Assign switch ports to VLANs. Refer to the port assignment table at the starting of the lab to assign ports to the VLANs. Use the interface range command to make simpler this

Security - fundamentals of networks, Security Security  is the  protec...

Security Security  is the  protection of hardware software and data  from  unauthorized access. Restricted physical  access to computer password protection limiting  user priv

What are the drawbacks of wireless devices, What are the drawbacks of wirel...

What are the drawbacks of wireless devices One drawback is security. Every random delivery man who happens to be in building can listen on network. Another weakness is reliabil

Sorting using combinational circuit, Now, let us suppose a famous sequence ...

Now, let us suppose a famous sequence called as bitonic sequence and sort out the elements using a combinational circuit consisting of a set of comparators. The property of bitonic

Objective of parallel algorithms, After studying this part the students wil...

After studying this part the students will be able to understand about the following: Analysis of Parallel Algorithms; Different Models of Computation; o   Interco

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