Question: Consider a cache memory that provides three hundred 16-byte blocks. Now consider that you are processing all the data in a two-dimensional array of, say,

Consider a cache memory that provides three hundred 16-byte blocks. Now consider that you are processing all the data in a two-dimensional array of, say, four hundred rows by four hundred columns, using a pair of nested loops. Assume that the program stores the array column by column. You can write your program to nest the loops in either direction, that is, process row by row or column by column. Explain which way you would choose to process the data. What is the advantage? Conversely, what is the disadvantage of processing the data the other way? What effect does choosing the incorrect way have on system performance?

Step by Step Solution

★★★★★

3.41 Rating (157 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

To see the interaction between the program and the cache memory first suppose that the program proce... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (2 attachments)

1806_60b8c1213ddfe_721382.pdf

180 KBs PDF File

1806_60b8c1213ddfe_721382.docx

120 KBs Word File

Students Have Also Explored These Related Computer Architecture Questions!

Consider a cache with a line size of 64 bytes. Assume that on average 30% of the lines in the cache are dirty. A word consists of 8 bytes. a. Assume there is a 3% miss rate (0.97 hit ratio). Compute...

Consider a memory system with the following parameters: Tc = 100 ns Cc = 0.01 cents > bit Tm = 1,200 ns Cm = 0.001 cents > bit a. What is the cost of 1 MByte of main memory? b. What is the cost of 1...

Consider a memory system with the following parameters: Tc = 100 ns Cc = 10-4 $/bit Tm = 1200 ns Cm = 10-5 $/bit a. What is the cost of 1 Mbyte of main memory? b. What is the cost of 1 Mbyte of main...

Consider a cache memory that provides three hundred 16-byte blocks. Now consider that you are processing all the data in a two-dimensional array of, say, four hundred rows by four hundred columns,...

1.) Find a good reference that describes the x86 chip. Discuss the features of the architecture that make superscalar processing possible in this chip.What limitations does the Pentium architecture...

Provide a summary technical report with your own words about Pipelined Execution which is also named as Instruction Level Parallelism, addressing mainly the following areas: 1. What is Pipelined...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Suppose that R(A, B, C) is a relational schema with functional dependencies F = {A, B C, C B}. (i) Is this schema in 3NF? Explain. [2 marks] (ii) Is this schema in BCNF? Explain. [2 marks] (b)...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

Prolog You are approached to compose a Prolog program to work with twofold trees. Your code shouldn't depend on any library predicates and you ought to expect that the mediator is running without...

Refer to Table 3.5, which summarizes the different types of adjusting journal entries. For each of the following transactions involving Beulah Ltd. (Beulah), identify the type of adjusting entry...

Un polarized light is incident on a polarizeranalyzer pair that can have their transmission axes at an angle of either 30o or 45o. (a) The angle will allow (1) more, (2) the same, or (3) less light...

Which technology plays a crucial role in the metaverse by enabling 3 D projections that integrate with physical reality? A . Virtual Reality ( VR ) B . Machine Learning ( ML ) C . Internet of Things...

6 Currency effects on economy. What is the impact of a weak home currency on the home economy, other things being equal? What is the impact of a strong home currency on the home economy, other things...

Why is double-buffered input sometimes required?

Suppose you were designing a special-purpose 1/0 chip to relieve a high-performance workstation of the burden of 1/0. What special instructions would you add to the computer's instruction set? What...

Can the interrupt handling system make a computer more vulnerable to the dangers of malware ( e.g., a virus)? If so, how and why?

Future Value of an Annuity What is the future value of a $1,000 annuity payment over 4 years if the interest rates are 8 percent? Current Yield What's the current yield of a 5.75 percent coupon...

For a sample of 20 New England cities, a sociologist studies the crime rate in each city (crimes per 100,000 residents) as a function of its poverty rate (in %) and its median income (in $1,000s). A...

Mutual Fund Personal Asset Allocation for your employer sponsored 401(k) | On the first day of your job, your employer has discussed with you the many benefits offered by the employer to you as an...