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

Ask an Expert

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

Write your message here..

Related Questions

Steps to configure dhcp, Write the steps to configure DHCP? Write the steps to configure DHCP?

Explain the term- bits and bitmap, Explain teh term- Bits and Bitmap ... Explain teh term- Bits and Bitmap Many tiny dots, which are put together to make a picture. Bits are combined to make a graphic image called a bitmap. GIF and JPEG files are

What is the routing metric used by igrp, IGRP is a distance vector routing ... IGRP is a distance vector routing protocol designed by Cisco. The maximum hop count is 255, and it uses a combination of variables to verify a composite metric. IGRP has an adminis

What is telnet, What is Telnet It is a protocol or set of rules that us... What is Telnet It is a protocol or set of rules that uses to connect one computer to another computer in network. It is also called as a remote login. The telnet operates on cl

Comparing transport for tcp/ip and osi model, Q. Comparing Transport for TC... Q. Comparing Transport for TCP/IP and osi model? - The features of TCP and UDP defined at TCP/IP Transport Layer correspond to many of the requirements of the OSI Transport Lay

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

Configure basic switch parameters- ccna, Configure basic switch parameters.... Configure basic switch parameters. Configure the S1, S2, and S3 switches according to the following guidelines: Configure the switch hostname. Disable DNS lookup.

Explain pipeline processing, Pipeline Processing Pipelining is a scheme... Pipeline Processing Pipelining is a scheme to realize, overlapped parallelism in the proposed way out of a problem on a digital computer in an economical way. To understand the

Explain fat tree interconnection network, Fat tree: It is a customized ver... Fat tree: It is a customized version of tree network. In this network bandwidth of edge (or connecting wire between nodes) increases in the direction of root. It's a more realisti

Explain parallel computer architecture, Parallel Computer Architecture ... Parallel Computer Architecture The two key parametric concerns in designing parallel computer architecture are: 1) executing many numbers of instructions concurrently, and