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
Question: (a) Explain the usage of the following parts of the IPv4 datagram format. i. VERS ii. HLEN iii. TOTAL LENGTH iv. SERVICE TYPE v. HEADER CHECKSUM (b) Na

A. Current setting A new bank has its headquarters located in City A. Recently, the bank has opened its first branch in City B, and its data centre in City C. The three cities a

How Does a Firewall Protect Firewalls work by controlling the information that comes in and out of the network. By using the Application Proxy service, the flow of information

Importace of Clientsin intranet server The most interesting thing is that almost every computer can be connected as a client to the Intranet server. The client could be based

What are the dissimilar ways authentication mechanism in VPN?


If the amount of the application runs on the Client side, then it is Fat clients. It is mostly used for decision support and personal software. If the amount of the application

I NTRODUCTION Reliability  prediction  is  an  important  method  for  evaluating  a  system design, right from its conceptual stage through development and manufacture and al

Calculate data bandwidth requirements from and to each site.

TCP Connections TCP  is an end to end point to point  transport  used in internet. being a point  to point  protocols  means that  there is always  s single  sender  a single