I am given a long period of time that allows me to review for CS 251. I decided to read the book and take notes all along. I skimmed the parts before 4.3 and realized it is better to start straight from 4.3. Building a datapath First step of datapath design: examine the major components required to execute each class of MIPS instructions. Datapath elements: a unit used to operate on or hold data within a processor. In the MIPS implementation, the datapath elements include the instruction an ...
This post describes an algorithm to build a suffix array in $O(n\log n)$ time.
Defining huge objects in any stack frame may cause stack overflow.
The lowerbound and upperbound of the height of an $n$-key B-tree for $n\ge1 $
Some important questions I predict to be on the final.
Introduction to pipelining based on the previous understanding of the multicycle datapath. New issues such as pipeline hazards and their solutions.
Multi cycle datapath review. A straightforward refinement of the instructor's slides.
Single cycle datapath review. A straightforward refinement of the instructor's slides.
Using auto may cause unexpected behavior.
A nice little test-script that does the right thing.