Homework Assignment 3
                               CS 378h
                         Unique Number: 53455
                             Spring, 2026

                       Given:  February 19, 2026
                        Due:  February 26, 2026


This homework assignment concerns transposing the elements of a square
matrix, and some problems about memory architecture.

The first part homework asks that you run your matrix-transpose code
on a collection of square matrices.  For matrix core sizes of 2^7,
2^8, 2^9, 2^10, 2^11, 2^12, 2^13, 2^14, and 2^15, measure the time to
transpose the core size plus-and-minus the first 10 prime numbers.

For a matrix with dimension 2^7 by 2^7, that means running your
matrix-transpose code on:

core size:   128
  +-  1      127, 129
  +-  2      126, 130
  +-  3      125, 131
  +-  5      123, 133
  +-  7      121, 135
  +- 11      117, 139
  +- 13      115, 141
  +- 17      111, 145
  +- 23      105, 151
  +- 29       99, 157

Thus, for each core size, you will time 21 runs.  Make a 2D plot of
the various times you record for all of these runs.


The second part of this homework asks that consider the first chapter
of the manuscript "The Memory System: You Can't Avoid It, You Can't
Ignore It, You Can't Fake It" by Bart Jacobs.  Likely this content can
be found on the web.

In the class slides, you will find reproductions of Figures 1.1, 1.2,
1.5, 1.6, 1.7, and 1.8.  Write better, more extensive captions for
each of the diagrams.  Note, we will discuss these diagrams in class.