Concurrently read exclusively write (crew), Computer Networking

This  is one of the models based on PRAM. In this, the processors access the memory location parallel for reading while exclusively for writing operations. In the algorithm which uses CREW model of computation and n2 number of processors have been attached in the type of a two dimensional array of size n x n.

Algorithm Matrix Multiplication using CREW

Input// Two Matrices M1 and M2

For I=1 to n            //Operation executed in PARALLEL

For j=1 to n     //Operation executed in PARALLEL


Oij = 0;

For k=1 to n

Oij = Oij + M1ik * M2kj

End For


End For

End For

The complexity of CREW based algorithm is O (n).

Posted Date: 3/2/2013 6:55:35 AM | Location : United States

Related Discussions:- Concurrently read exclusively write (crew), Assignment Help, Ask Question on Concurrently read exclusively write (crew), Get Answer, Expert's Help, Concurrently read exclusively write (crew) Discussions

Write discussion on Concurrently read exclusively write (crew)
Your posts are moderated
Related Questions
This example demonstrates the use of parallel sections construct. The three functions, fun1, fun2, and fun3, all can be executed concurrently.  Note that all the section directives

Token Passing Station is able to send only when it receives a special frame called a token Token circulates around the ring If station wishes to sen

Can you describe how BGP does the decision process?

What are the Data link protocols? Data link protocols are sets of specifications used to implement the data link layer. The categories of Data Link protocols are 1. Asynchro

Q. Show the Bidirectional Transmission? Bidirectional Transmission Each party must maintain S and R to track frames sent and expected Piggybacking hooking ACK wit

Q. Define the Distance Vector Routing? Distance Vector Routing Every router periodically shares its knowledge about the entire internet with its neighbours Sharing

802.11b HR DSSS a) High-rate DSSS using a 2.4 GHz band b) Similar to DSSS excluding for encoding method c) Uses complementary code keying (CCK), encoding 4 or 8 bits to

Q. What do you mean by Modems? Telephone Modems - A telephone line has a bandwidth of approximately 2400 Hz for data transmission

Question 1 Explain the different activities carried out on E-Commerce, with appropriate examples Question 2 Explain the core components of E-Commerce in detail with appropria

Define the Types of Computer Network Computer networks fall into three classes regarding the size, distance and the structure namely: LAN (Local Area Network), MAN (Metropolita