Hello people,

I have this assignment due in a few days and I am having trouble understanding and approaching it...starting from Part 1 below...

Part 1:

Create an address stream with good spatial locality but bad temporal locality called SpatialStream.txt. Next, create a stream that has good temporal locality but bad spatial locality called TemporalStream.txt. Each stream must have at least 100 accesses in it.

// What do they mean by creating an address stream with 100 accesses in it???
I have somewhat an idea of what spatial and temporal locality is but don't know how to interpret it to an address stream.. please help!

Part 2:

1.

Begin by writing a simple cache simulator in cache.c. This direct-mapped cache receives the cache size and line size for initialization.
2.

Write a simulator for the cache in cachesim.c. The simulator runs by reading in from a file. This file contains the address stream the cache sees. Each address is an integer, written in ascii characters. Each address represents an access into the cache. The simulator reports the # of accesses and miss rate at the end of the simulation.
3.

Run the simulation on each address stream with the following cache configurations:

Cache Size Line Size
64 4
64 2
64 1
128 4

Deliverables:

1. TemporalStream.txt
2. SpatialStrem.txt
3. Make two graphs - one that graphs the different address streams with varying sizebut constant line size, and another that graphs the different address streams with varying line size but constant size. Graph the miss rates.
4. cache.c
5. cachesim.c

Thank you everyone! Any help will be greately appreciated!

i also have no idea

First and foremost, i also don't know what is spatial locality but bad temporal locality and good temporal locality but bad spatial locality but this may help.

http://www.cs.uiuc.edu/homes/snir/PDF/Temporal%20and%20Spatial%20Locality.pdf

Create 100 accesses in each stream - I just guess may be create at least minimum 100 character.

Stream is raw bytes.

Address stream - may be head of the stream because array has constant pointer(Same concept).

I hope this help.

__________________
Linux is the best OS in the world.

thanks peter! unfortunately the assignment was due last week... but again, thanks!