Show matrix multiplication problem, Computer Engineering

Assignment Help:

Q. Show Matrix Multiplication Problem?

Let there be 2 matrices M1 and M2 of sizes a x b and b x c correspondingly. If we multiply M1 and M2 product matrix O will be of size a x c. 

The values of elements which are stored in the matrix O are in proportion to the subsequent formula:

       Oij = Summation x of (M1ix * M2xj) x=1 to b, where 1

Remember for multiplying a matrix M1 with other matrix M2 number of columns in M1 should be equal to number of rows in M2. The renowned matrix multiplication algorithm on sequential computers occupies O(n3) running time. For multiplication of two 2x2 matrices the algorithm needs 8 multiplication and 4 addition operations. One other algorithm known as Strassen algorithm has been worked out that requires 7 multiplication and 14 addition or subtraction operations. Time complexity of Strassen's algorithm is O(n2.81). The fundamental sequential algorithm is explained below:

Algorithm: Matrix Multiplication

Input// Two Matrices M1 and M2

 For I=1 to n

      For j=1 to n

        {

               Oij = 0;

               For k=1 to n

                    Oij= Oij + M1ik * M2kj

               End For

       } 

      End For 

End For


Related Discussions:- Show matrix multiplication problem

Dynamic address translation - computer architecture, Dynamic address transl...

Dynamic address translation :  If, when executing an instruction, a CPU fetches an instruction located at a specific virtual address, or fetches data from a particular virtual

C, Write a ‘C’ functions to arrange the elements of an integer array in suc...

Write a ‘C’ functions to arrange the elements of an integer array in such a way that all the negative elements are before the positive elements. The array is passed to it as an arg

Why process scheduling algorithm favour i/o bound processes, Suppose that a...

Suppose that a process scheduling algorithm favors those processes that have used the least processor time in the recent past. Why will this algorithm favour I/O- bound processes,

Which one is an error reporting protocol, Which one is an error reporting p...

Which one is an error reporting protocol? An error reporting protocol is ICMP.

Explain anonymous FTP, Explain Anonymous FTP. Use of a login password...

Explain Anonymous FTP. Use of a login password and name helps maintain file secure from unauthorized access. Though, sometimes these authorizations can also be inconvenient.

Java Applet, Simple codes for robot using applet

Simple codes for robot using applet

Procedure level- levels of parallel processing, Procedure Level Here, p...

Procedure Level Here, parallelism is accessible in the form of parallel executable procedures. In this situation, the design of the algorithm plays a main role. For example eac

What is dhcp and how it works, Full form of is DHCP: Dynamic Host Control P...

Full form of is DHCP: Dynamic Host Control Protocol. It is mainly used to bound MAC Addresses of system. Especially for Wireless System.

What is the fundamental digital design, What is the fundamental Digital Des...

What is the fundamental Digital Design? Digital design is distinct through analog design. In analog circuits we deal along with physical signals that are continuous in amplitud

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