/* returns 0 if nothing left, 1 if there is something left */
int read_instruction(struct trace_item* instruction) {
// the next instruction will either be what we read from the trace,
// or it will be one of the instructions following a branch.
// if it's from the branch, we will get the instruction from our
// queue of instructions that were backed up from a branch
if (inst_queue_size == 0) {
if (!trace_get_item(instruction)) { /* no more instructions (trace_items) to simulate */
return 0;
}
}
else {
if(!get_queued_instruction(instruction)) {
return 0;
}
}
return 1;
}
int main(int argc, char **argv)
{
struct trace_item *tr_entry;
size_t size;
char *trace_file_name;
int trace_view_on ;
if (argc == 1) {
fprintf(stdout, "\nUSAGE: tv <trace_file> <switch - any character>\n");
fprintf(stdout, "\n(switch) to turn on or off individual item view.\n\n");
exit(0);
}
// here you should extract the cache parameters from the command line
trace_file_name = argv[1];
trace_view_on = atoi(argv[2]);
cache_size = atoi(argv[3]);
block_size = atoi(argv[4]);
associativity = atoi(argv[5]);
policy = atoi(argv[6]);
double log = log2(cache_size);
cache_size = pow(2, 10) * pow(2,log );
size = cache_size;
printf("size of cache is %d\n block size is %d\n associativity is %d\n", size, block_size, associativity);
fprintf(stdout, "\n ** opening file %s\n", trace_file_name);
trace_fd = fopen(trace_file_name, "rb");
if (!trace_fd) {
fprintf(stdout, "\ntrace file %s not opened.\n\n", trace_file_name);
exit(0);
}
trace_init();
// here should call cache_create(cache_size, block_size, associativity, replacement_policy)
struct cache_t *cp = cache_create(size, block_size, associativity, policy);
while(1) {
size = trace_get_item(&tr_entry);
if (!size) { /* no more instructions to simulate */
printf("+ number of accesses : %d \n", accesses);
printf("+ number of reads : %d \n", read_accesses);
printf("+ number of writes : %d \n", write_accesses);
printf("+ number of hits : %d \n", hits);
printf("+ number of misses : %d \n", misses);
printf("+ number of misses with write back : %d \n", misses_with_writeback);
break;
}
else{ /* process only loads and stores */;
if (tr_entry->type == ti_LOAD) {
if (trace_view_on) printf("LOAD %x \n",tr_entry->Addr) ;
accesses ++;
read_accesses++ ;
load = cache_access(cp, tr_entry->Addr, 0, cycles);
}
if (tr_entry->type == ti_STORE) {
if (trace_view_on) printf("STORE %x \n",tr_entry->Addr) ;
accesses ++;
write_accesses++ ;
store = cache_access(cp, tr_entry->Addr, 1, cycles);
}
// based on the value returned, update the statisctics for hits, misses and misses_with_writeback
if(load == 0)
{
hits++;
load = -1;
}
if(store == 0)
{
hits++;
store = -1;
}
if(load == 1)
{
misses++;
load = -1;
}
if(store == 1)
{
misses++;
store = -1;
}
if(load == 2)
{
misses_with_writeback++;
load = -1;
}
if(store == 2)
{
misses_with_writeback++;
store = -1;
}
}
cycles++;
}
trace_uninit();
exit(0);
}
int main(int argc, char **argv)
{
struct trace_item *tr_entry;
size_t size;
char *trace_file_name;
int trace_view_on, cache_size, block_size;
int associativity, replacement_policy;
enum cache_policy policy;
struct cache_t *cp;
struct timeval gettimeofdayreturnstruct;
unsigned long long timestamp_in_microsec;
int cache_access_status;
FILE *file_results; //we will be writing our results out to a file
//define default
trace_view_on = 1;
cache_size = 1; //1 KB
block_size = 4; //4 bytes = 1 word
associativity = 1; //1-way associativity
replacement_policy = 0; //0 for LRU, 1 for FIFO
if (argc == 1) {
fprintf(stdout, "nUSAGE: tv <trace_file> <switch - any character>n");
fprintf(stdout, "n(switch) to turn on or off individual item view.nn");
exit(0);
}
trace_file_name = argv[1];
// here you should extract the cache parameters from the command line
if (argc == 7)
{
trace_view_on = atoi(argv[2]) ;
// here you should extract the cache parameters from the command line
cache_size = atoi(argv[3]); //in kilobytes
block_size = atoi(argv[4]);
associativity = atoi(argv[5]);
if ((cache_size != (cache_size & -cache_size)) || (block_size != (block_size & -block_size)) || (associativity != (associativity & -associativity))) { //should be restricted to the power of 2
fprintf(stdout, "Cache size, block size, and block associativity have to be a power of 2. (For example: 1, 2, 4, 8, 16, ...");
exit(0);
}
replacement_policy = atoi(argv[6]);
if ( !(replacement_policy == 0 || replacement_policy == 1) ){
fprintf(stdout, "\nMake sure that you pick either 0 for LRU replacement or 1 for FIFO replacement.");
fprintf(stdout, " %d is not a valid number.", replacement_policy);
exit(0);
}
}
if(replacement_policy){
policy = FIFO;
}
else{
policy = LRU;
}
fprintf(stdout, "n ** opening file %sn", trace_file_name);
trace_fd = fopen(trace_file_name, "rb");
if (!trace_fd) {
fprintf(stdout, "ntrace file %s not opened.nn", trace_file_name);
exit(0);
}
trace_init();
file_results = fopen("./results.txt", "w"); //open text file for writing out results
//print back all the parameters
printf("Parameters:");
fprintf(file_results,"\n\nParameters:");
printf("\nTrace Name: %s", trace_file_name);
fprintf(file_results, "\nTrace Name: %s", trace_file_name);
printf("\nCache Size: %d KBYTES", cache_size);
fprintf(file_results, "\nCache Size: %d KBYTES", cache_size);
printf("\nBlock Size: %d BYTES", block_size);
fprintf(file_results, "\nBlock Size: %d BYTES", block_size);
printf("\nAssociativity: %d", associativity);
fprintf(file_results, "\nAssociativity: %d", associativity);
if (replacement_policy == 0) {
printf("\nReplacement Policy: LRU");
fprintf(file_results, "\nReplacement Policy: LRU");
}
else {
printf("\nReplacement Policy: FIFO");
fprintf(file_results, "\nReplacement Policy: FIFO");
}
// here should call cache_create(cache_size, block_size, associativity, replacement_policy)
cp = cache_create(cache_size, block_size, associativity, policy);
while(1) {
size = trace_get_item(&tr_entry);
if (!size) { /* no more instructions to simulate */
printf("\n\nResults:");
fprintf(file_results, "\n\nResults:");
printf("\nCache Accesses: %d", accesses);
fprintf(file_results, "\nCache Accesses: %d", accesses);
printf("\nCache Read Accesses: %d", read_accesses);
fprintf(file_results, "\nCache Read Accesses: %d", read_accesses);
printf("\nCache Write Accesses: %d", write_accesses);
fprintf(file_results, "\nCache Write Accesses: %d", write_accesses);
printf("\nCache Hits: %d", hits);
fprintf(file_results, "\nCache Hits: %d", hits);
printf("\nCache Misses: %d", misses);
fprintf(file_results, "\nCache Misses: %d", misses);
printf("\nCache Writebacks: %d", misses_with_writeback);
fprintf(file_results, "\nCache Writebacks: %d", misses_with_writeback);
break;
}
else{ /* process only loads and stores */;
gettimeofday(&gettimeofdayreturnstruct, NULL);
timestamp_in_microsec = (unsigned long long)(1000000ULL * gettimeofdayreturnstruct.tv_sec + gettimeofdayreturnstruct.tv_usec);
if (tr_entry->type == ti_LOAD) {
if (trace_view_on) {
printf("\n\nLOAD %x n",tr_entry->Addr);
fprintf(file_results, "\n\nLOAD %x n",tr_entry->Addr);
}
// call cache_access(struct cache_t *cp, tr_entry->Addr, access_type)
cache_access_status = cache_access(cp, tr_entry->Addr, tr_entry->type, file_results, trace_view_on, timestamp_in_microsec);
read_accesses = read_accesses + 1;
accesses = accesses + 1;
}
else if (tr_entry->type == ti_STORE) {
if (trace_view_on) {
printf("\n\nSTORE %x n",tr_entry->Addr) ;
fprintf(file_results, "\n\nSTORE %x n",tr_entry->Addr) ;
}
// call cache_access(struct cache_t *cp, tr_entry->Addr, access_type)
cache_access_status = cache_access(cp, tr_entry->Addr, tr_entry->type, file_results, trace_view_on, timestamp_in_microsec);
write_accesses = write_accesses + 1;
accesses = accesses + 1;
}
else {
cache_access_status = 100; //not a load or store
}
// based on the value returned, update the statisctics for hits, misses and misses_with_writeback
if(cache_access_status == 0){ //0 if a hit, 1 if a miss or 2 if a miss_with_write_back
hits = hits + 1;
if (trace_view_on) {
printf("\nStatus: hit");
fprintf(file_results, "\nStatus: hit");
}
}
else if (cache_access_status == 1) {
misses = misses + 1;
if (trace_view_on) {
printf("\nStatus: miss");
fprintf(file_results, "\nStatus: miss");
}
}
else if (cache_access_status == 2) {
misses_with_writeback = misses_with_writeback + 1;
if (trace_view_on) {
printf("\nStatus: miss with writeback");
fprintf(file_results, "\nStatus: miss with writeback");
}
}
}
}
fclose(file_results); //close output file
trace_uninit();
exit(0);
}
