Cache statistics for two versions of matrix multiplication

Assignment Help Assembly Language

Reference no: EM13700967

Problem: Explore the cache statistics for two versions of matrix multiplication.

Description: Implement the matrix multiplication with two different versions:

- Version 1: Standard matrix multiplication

- Version 2: Matrix multiplication with loop interchanged.

Version 1:

For I = 0 to N-1

For J =0 to N-1

Sum = 0

For K =0 to N-1

Sum += A[I][K] * B [K][J]

C[I][J] = Sum

Version 2: Interchanged J and K loop.

//initialize C[I][J] to 0

For I =0 to N -1

For K = 0 to N -1

For J = 0 to N-1

C[I][J] += A[I][K] * B[K][J]

Find the cache statistics for both of these versions, for N = 10, 100, 1000. Following two cache configurations can be used for these experiments

Configuration 1: 4KB, Block size of 32 bytes, direct map

Configuration 2: 4KB, Block size of 32 byte, set associative with 2 sets.

Cache can be configured using the preference in ARMSim. For getting cache statistics, first put a breakpoint on SWI 0x11 instruction, and then note the statistics from cache-> statistics.

To simplify the experiment, you may left the data arrays un-initialize, therefore making the matrix 0 by default.

Reference no: EM13700967

Questions Cloud

Capital investment decisions and the time value of money : Dominic Hunter, a second- year business student at University of Utah, wll graduate in two years with an acoounting major and a Spanish minor. Hunter is trying to decide where to work this summer. He has two choices: work full time for a bottl..

What gain and net reduction in retained earnings : 1) Pierson Corporation owned 10,000 shares of Hunter Corporation. These shares were purchased in 2011 for $90,000. On November 15, 2015, Pierson declared a property dividend of one share of Hunter for every ten shares of Pierson held by a stock..

Prepare the entries on both companies : Kelsey Co. exchanged Building 26 which has an appraised value of $4,800,000, a cost of $7,590,000, and accumulated depreciation of $3,600,000 for Building K belonging to Dino Co. Building K has an appraised value of $4,512,000, a cost of $9,030,00..

Dorothy corporation engaged cathy : Early in 2014, Dorothy Corporation engaged Cathy, Inc. to design and construct a complete modernization of Dorothy's manufacturing facility. Construction was begun on June 1, 2014 and was completed on December 31, 2014. Dorothy made the following ..

Cache statistics for two versions of matrix multiplication : Explore the cache statistics for two versions of matrix multiplication - Cache can be configured using the preference in ARMSim. For getting cache statistics, first put a breakpoint on SWI 0x11 instruction, and then note the statistics from cache

England productions performs london : England Productions performs London shows. The average show sells 1,300 tickets at $60 per ticket. There are 150 shows per year. No additional shows can be held as the theater is also used by other production companies. The average sh..

Evaluate the individual tax brackets in the federal tax : Congress has asked you to evaluate the individual tax brackets in the federal tax code and make several recommendations to improve the fairness of the tax brackets. Using the Internet and Strayer Library, research the current federal tax b..

Change in owners'' equity for the year : Prepare the retained earning portion of a statement of change in owners' equity for the year ended December 31, 2010.

Critically analyse the argument that social workers : Critically analyse the argument that social workers have an ethical responsibility to engage in public debates that affect their clients regardless of the interests of the organisation for which they work.

User Account

All Pages