A.
Given Information:
The heart of the recent hit game SimAquarium is a tight loop that calculates the average position of 256 algae. One needs to determine the cache performance on a machine that has a 1024 byte direct mapped data cache with 16 byte blocks (B=16).
The definition for the game is mentioned below:
//Declare structure algae_position
struct algae_position{
int x;
int y;
};
//declare grid
struct algae_position grid[16][16];
//variable declaration
int total_x=0, total_y=0;
int i,j;
//traverse through grid to add x
for(i=0;i<16;i++)
{
for(j=0;j<16;j++)
{
total_x+= grid[i][j].x;
}
}
//traverse through grid to add y
for(i=0;i<16;i++)
{
for(j=0;j<16;j++)
{
total_y+= grid[i][j].y;
}
}
B.
Given Information:
The heart of the recent hit game SimAquarium is a tight loop that calculates the average position of 256 algae. One needs to determine the cache performance on a machine that has a 1024 byte direct mapped data cache with 16 byte blocks (B=16).
The definition for the game is mentioned below:
//Declare structure algae_position
struct algae_position{
int x;
int y;
};
//declare grid
struct algae_position grid[16][16];
//variable declaration
int total_x=0, total_y=0;
int i,j;
//traverse through grid to add x
for(i=0;i<16;i++)
{
for(j=0;j<16;j++)
{
total_x+= grid[i][j].x;
}
}
//traverse through grid to add y
for(i=0;i<16;i++)
{
for(j=0;j<16;j++)
{
total_y+= grid[i][j].y;
}
}
C.
Explanation of Solution
Miss rate:
It is observed that for all 256 reads, 128 of them are misses. Similarly, for the second loops another 128 reads will be missed.
Hence, total number of misses=
Hence,
Want to see the full answer?
Check out a sample textbook solutionChapter 6 Solutions
Computer Systems: Program... -Access
- (Practice) a. Using Figure 2.14 and assuming the variable name rate is assigned to the byte at memory address 159, determine the addresses corresponding to each variable declared in the following statements. Also, fill in the correct number of bytes with the initialization data included in the declaration statements. (Use letters for the characters, not the computer codes that would actually be stored.) floatrate; charch1=M,ch2=E,ch3=L,ch4=T; doubletaxes; intnum,count=0; b. Repeat Exercise 9a, but substitute the actual byte patterns that a computer using the ASCII code would use to store characters in the variables ch1, ch2, ch3, and ch4. (Hint: Use Appendix B.)arrow_forward2. a. If a computer can have a maximum of 256MB of memory, how many address bits arerequired? b. A disk drive has 4 double sided platters. Each surface has 400 tracks. Each track is dividedinto 50 sectors. There are 512 bytes in each sector. What is the capacity of each cylinder?What is the capacity of the disk drive?arrow_forward7. a. Explain the concept and the cause of a memory leak. b. Explain the idea of garbage collection and how it is related to current heap linksarrow_forward
- 1.BL=00, after instruction DEC BL is executed, CF =? 2.CH=80H; after ROL CH, 1; CH=?arrow_forward1. Develop a mathematical model for measuring performance based on overall memory access time with a neat diagram for the following memory design and derive the formula to calculate the Overall Memory Access Time. Main Memory : 1 Internal Cache : 1 External Cache: 1 Register S and Register B have fastest access time: Data Search order [ Registers – Internal Cache – External Cache – Memory] [Hint: Register access time is considered negligible]arrow_forwardNeeded urgently... do it fast as possible... do both parts (a) and (b)arrow_forward
- Computer Science Task: Given two matrices X and Y, multiply them in parallel to store the result in matrix Z You should write an openMP program with the following points in consideration: Analyze the speedup and efficiency of the parallelized code. Vary the size of your matrices from 100,1000, and 2000 and measure the runtime with one thread. For each matrix size, change the number of threads from 2,4,8., and plot the speedup versus the number of threads. Compute the efficiency. Explain whether or not the scaling behavior is as expected.arrow_forwardModify the code below: Add code to display both sum and diff in a hexadecimal format on the screen, all bytes must be stored in a reversed sequence order. code: .386 ; Tells MASM to use Intel 80386 instruction set..MODEL FLAT ; Flat memory modeloption casemap:none ; Treat labels as case-sensitive INCLUDE IO.H ; header file for input/output .STACK 100h ; (default is 1-kilobyte stack) .const ; Constant data segment .DATA ; Begin initialized data segment op1 QWORD 0A2B2A40675981234h ; first 64-bit operand for additionop2 QWORD 08010870001234502h ; second 64-bit operand for addition sum DWORD 3 dup(?) ; 96-bit sum = ????????????????????????h op3 DWORD 2h, 0h, 0h ; 96-bit operand to subtract: 20000000200000002h .CODE ; Begin code segment_main PROC ; Beginning of code;-----------------------------------------------------------------------------; add two 64 bit numbers and store the result as 96 bit sum;-----------------------------------------------------------------------------mov EAX,…arrow_forwardNeed 8,9arrow_forward
- Problem 4 Discrete Mathematics.Combinations and Permutations. (5,10,10): Soccer A local high school soccer team has 20 players. However, only 11 players play at any given time during a game. In how many ways can the coach choose 11 players To be more realistic, the 11 players playing a game normally consist of 4 midfielders, 3 defend ers, 3 attackers and 1 goalkeeper. Assume that there are 7 midfielders, 6 defenders, 5 attackers and 2 goalkeepers on the team 2. In how many ways can the coach choose a group of 4 midfielders, 3 defenders, 3 attackers and 1 goalkeeper? 3. Assume that one of the defenders can also play attacker. Now in how many ways can the coach choose a group of 4 midfielders, 3 defenders, 3 attackers and 1 goalkeeper?arrow_forward80/20 rule states that 80% of the instruction ios executed and 20% of the instruction is generated is it true?arrow_forwardI'm not sure we're to start on this problemarrow_forward
- C++ for Engineers and ScientistsComputer ScienceISBN:9781133187844Author:Bronson, Gary J.Publisher:Course Technology Ptr