Find minimum associativity needed of level cache

Assignment Help Basic Computer Science
Reference no: EM1371809

The transpose of a matrix interchanges its rows and columns and is illustrated on bottom of Page 345.

Here is a simple C loop to show the transpose:
for (i = 0; i < 3; i++) {
for (j = 0; j < 3; j++) {
output[j][i] = input[i][j];

Assume both the input and output matrices are stored in the row major order (row major order means row index changes fastest). Assume you are executing a 256 x 256 double-precision transpose on a processor with a 16 KB fully associative (so you don't have to worry about cache conflicts) LRU replacement level 1 data cache with 64-byte blocks. Assume level 1 cache misses or prefetches require 16 cycles, always hit in the level 2 cache, and the level 2 cache can process a request every 2 processor cycles. Assume each iteration of the inner loop above requires 4 cycles if the data is present in the level 1 cache. Assume the cache has a write-allocate fetch-on-write policy for write misses. Unrealistically assume writing back dirty cache blocks requires 0 cycles.

3. or the simple implementation given above, this execution order would be non-ideal for the input matrix. However, applying a loop interchange optimization would create a non-ideal order for output matrix. Because loop interchange is not sufficient to improve its performance, it must be blocked instead.

b. What is the minimum associativity required of the level 1 cache for consistent performance independent of both arrays' position in memory?

Reference no: EM1371809

Calculate and plot value for inter-arrival time

Assume instead that there is constant inter-arrival time of 0.01 seconds between each consecutive arriving packet. In this case, calculate and plot value of R_tau (t) versus

Determine one-s complement of sum of eight-bit bytes

UDP and TCP use 1s complement for their checksums. Assume you have following three 8-bit bytes: 01010101, 01110000, 01001100. Determine the 1s complement of sum of these 8-bi

Write down sructured english for clyde-s narrative

On a trip lasting more than one day, we permit hotel, taxi, and airfare also meal allowances. Same times apply for meal expenses. Write down sructured English for Clyde's narr

Windows server capability enables-mass installation quickly

What Windows Server 2008 capability enables them to do mass installation quickly and efficiently? Write general steps are involved in setting up this capability? Can capabil

Write projected growth rates for expansion of wi-fi

Write some of projected growth rates for expansion of Wi-Fi in geographic area? Choose geographic region of United States and recognize growth rates for Wi-Fi in area over nex

Write files which do not reside at root or master directory

Provide the example of names of three files from own computer that do not reside at the root or master directory. For each file, list both therelative filename and its compl

Find total average time to satisfy request of platter disk

Determine the average seek time? Determine the average rotational latency? Determine the transfer time for a sector? Determine the total average time to satisfy a request

Create seven-bit adder in logicworks

Create 7-bit adder. Inputs are X[6..0], Y[6..0], and Cin. Outputs are S[6..0] = X[6..0] + Y[6..0] + Cin, where + is arithmetic addition. Implement adder in LogicWorks. The pa


Write a Review

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