Computers and Technology, 06.05.2020 07:11 oglejack6138

Assume memory is byte addressable and words are 64 bits, unless specified otherwise. In this exercise we look at memory locality properties of matrix computation. The following code is written in C, where elements within the same row are stored contiguously. Assume each word is a 64-bit integer.

Answers: 3

Show answers

Answers

Answer from: mayorga2genesis2

Check the explanation

Explanation:

These lines could store 2 integers (16 * 8 = 128/64 = 2)

Cache size=16*8=128

No: of 64 bit integers stored=128/64=2

Temporal locality states that if a data value is accessed, then there are chances of reusing the same data value within a small duration. So these data value may remain in cache for the entire time this code is executing.

For the given C code, the access sequence is as shown below.

A[0][0] = B[0][0] + A[0][0]

A[1][0] = B[0][0] + A[0][1]

A[2][0] = B[0][0] + A[0][2]

…

A[7][0] = B[0][0] + A[0][7]

A[0][1] = B[1][0] + A[1][0]

…

A[7][1] = B[1][0] + A[1][7]

…

A[0][7999] = B[7999][0] + A[7999][0]

…

A[7][7999] = B[7999][0] + A[7999][7]

Here the variables i and j are constantly accessed. So these variables are likely to stay in cache and hence exhibit temporal locality.

Also B[j][0] exhibit temporal locality since it is accessed over and over in a row.

Spatial locality states that if a data is referred then there are chances of referring data from nearby locations also. So even if one piece of data is needed, an entire block containing the needed data will be loaded to memory.

Thus in the given C code, A[j][i] and B[j][0] exhibit spatial locality because as j is incremented, nearby values of array are accessed.

References to A[j][i] exhibit spatial locality

References to A[i][j] exhibit spatial locality

C Matrix Storage

These lines could store 2 integers (16 * 8 = 128/64 = 2)

Cache size=16*8=128

No: of 64 bit integers stored=128/64=2

That means 2 elements fit in 1 cache line.

Then calculate the number of elements in a 8000 * 8 2D Matrix = 64000 elements, each 64 bits. 64000 / (2*16 )= 2000 cache lines(16 byte) are needed

Answer from: Quest

c. would be your answer.

mark brainliest if correct! hope i .

Answer from: Quest

The steeply sloping region of a continental margin where the sea floor descends at a rate of greater than 1 ft for every 40 feet is called. continental slope.

Another question on Computers and Technology

Computers and Technology, 22.06.2019 08:00

Aplan to budget time for studying and activities is referred to as a study routine. study habits. study skills. a study schedule.

Answers: 1

Answer

Computers and Technology, 23.06.2019 09:00

Which company provides a crowdsourcing platform for corporate research and development? a: mtruk b: wiki answers c: mediawiki d: innocentive

Answers: 2

Answer

Computers and Technology, 23.06.2019 17:00

What are the 12 colors of the spectrum called?

Answers: 1

Answer

Computers and Technology, 23.06.2019 18:00

File account.java (see previous exercise) contains a definition for a simple bank account class with methods to withdraw, deposit, get the balance and account number, and return a string representation. note that the constructor for this class creates a random account number. save this class to your directory and study it to see how it works. then write the following additional code: 1. suppose the bank wants to keep track of how many accounts exist. a. declare a private static integer variable numaccounts to hold this value. like all instance and static variables, it will be initialized (to 0, since itâ€™s an int) automatically. b. add code to the constructor to increment this variable every time an account is created. c. add a static method getnumaccounts that returns the total number of accounts. think about why this method should be static - its information is not related to any particular account. d. file testaccounts1.java contains a simple program that creates the specified number of bank accounts then uses the getnumaccounts method to find how many accounts were created. save it to your directory, then use it to test your modified account class.

Answers: 3

Answer

You know the right answer?

Assume memory is byte addressable and words are 64 bits, unless specified otherwise. In this exercis...

Questions