Q. Concurrently read concurrently write?

It is one of the models derived from PRAM. In this model the processors access the memory locations simultaneously for reading and writing operations. In this algorithm that uses CRCW model of computation, n³ number of processors is used. Whenever a simultaneous write operation is executed on a particular memory location let's say m than there are odds of occurrence of a conflict. So the write conflicts it implies that (WR, RW, WW) have been resolved in the subsequent manner. In a condition when more than one processor attempts to write on same memory location, the value stored in memory location is always the sum of values computed by different processors.

Algorithm Matrix Multiplication using CRCW

Input// Two Matrices M1 and M2

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

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

         For k=1 to n                    //Operation performed in PARALLEL

               O_ij = 0;

               O_ij = M1_ik * M2_kj

               End For

       End For 

End For

The complexity of CRCW based algorithm is O(1).

Posted Date: 7/10/2013 8:06:23 AM | Location : United States

Ask an Expert

Related Discussions:- Concurrently read concurrently write, Assignment Help, Ask Question on Concurrently read concurrently write, Get Answer, Expert's Help, Concurrently read concurrently write Discussions

Write discussion on Concurrently read concurrently write
Your posts are moderated

Write your message here..

Related Questions

Dos function calls, INT 21H supports about 100 different functions. A funct... INT 21H supports about 100 different functions. A function is recognised by putting the function number in AH register. For illustration if we want to call function number 01 then

Calculate traffic offered in erlangs in a particular exchang, In a particul... In a particular exchange during busy hour 1200 calls were offered to a group of trunks, during this time 6 calls were lost. The average call duration being 3 minutes Calculate Traf

#title., REPRESENTATION OF POYNOMIAL OF 2 OR MORE VARIABLES USING ARRAY REPRESENTATION OF POYNOMIAL OF 2 OR MORE VARIABLES USING ARRAY

What is assembler directive, What is assembler directive? SUM EQU 200 ... What is assembler directive? SUM EQU 200 Assembler directives are not instructions that will be implemented. It easily informs the assembler that the name SUM should be chan

Memory that can be used in a 16-bit computer, What is the maximum size of t... What is the maximum size of the memory that can be used in a 16-bit computer and 32 bit computer? The maximum size of the memory that can be used in a 16-bit computer is 2 memo

Explain the advantages of object oriented analysis design, Advantages of Ob... Advantages of Object oriented analysis design The OO approach inherently makes every object a standalone component which can be reused within specific stat problem domains we

Explain about the microsoft and the netscape, Explain about the Microsoft a... Explain about the Microsoft and the Netscape With the increasing competition between certain vendors especially the Microsoft and the Netscape, there have been a number of chan

Multi-threaded processors, Multi-Threaded Processors In unit 2, we have... Multi-Threaded Processors In unit 2, we have gone through the use of distributed shared memory in parallel computer architecture. Although the use of distributed shared memory

What do you mean by e-brokerage, What do you mean by e-brokerage? E-bro... What do you mean by e-brokerage? E-brokerage is an investment house which permits you to buy and sell stocks and acquire investment information through its Web site. E-comme

Computer graphics, equations og character generation equations og character generation