Summer Session I 2005 CSE 141L Projects in Computer Architecture Lab 1 Construct 8 bit Instruction Set Architecture Reports are due at the beginning of class on Tuesday July 5th In this lab you will design the Instruction Set Architecture ISA for an 8 bit statistics processor An Instruction Set Architecture ISA as discussed in the lab lecture on Tuesday June 28th consists of detailed description of the set of instructions that your processor will be able to execute This description of the instructions will consist of explicitly laying out the bit format of your 8 bit instructions specifying op codes operands and the behavior of your instruction when executed The architecture of the processor will be optimized for coding and running three statistics related tasks specified below You will design instruction set simulator and hardware for this processor in subsequent labs What you will turn in for this Lab Lab report covering all the issues outlined below Assembly code and hand assembled machine code for three programs in your ISA Instruction and data files for the three programs Requirements Following are some of constraints and requirements your ISA must follow Instruction format should be fixed length 8 bit instructions Instruction memory I Mem and data memory D Mem are separate The memory operations must be explicit load and store instructions in your ISA You may only write to at maximum one 8 bit register and one 1 bit flag register in one cycle For example you may not write to two or more 8 bit registers in a cycle Memory is byte addressable and loads stores read and write exactly 8 bits This is an 8 bit machine for every aspect All registers and data types are maximum 8 bits Single ported instruction and data memory a maximum of one read or one write per cycle not both must be used A register file with only one write port May have multiple read ports You may shuffle the contents of the array in memory For example can sort the array and replace the original array with the sorted array sort in place When the processor is reset execution starts at instruction memory location 0 A halt instruction that would halt the execution must be supported General Guidelines 8 bit fixed instruction format will put extreme limit on the number of bits available to encode various instruction components For best design you should go through an iterative process of designing ISA then coding the assembly programs and tuning the ISA based on your observations Your instruction set specification should be detailed enough for someone else to write assembly programs for your processor or implement it You should nicely arrange the ISA specification using tables and figures as you see fit You will be turning in this tabular description of your ISA with every assignment in this class ISA description should include the following How many instruction formats are supported and what they are Instructions supported and their opcodes Include a brief description for each instruction including the operation it performs and registers affected Number of general purpose registers and any other internal state registers Size of the instruction and data memory supported Addressing modes supported including how the addresses are computed You will write and run three programs You can assume each program starts at location 0 in IMem and that the three programs will be run one at a time To simplify the ISA design process you need only optimize for the following two goals 1 Minimize dynamic instruction count i e the number of instructions executed during the running of a particular program 2 Simplify your processor hardware design You are welcome to also optimize for other things e g cycle time smaller number of gates etc but if you do so we will expect you to discuss that optimization intelligently and above two goals should still take highest priority First goal will call for some specialized instructions to reduce the instruction count Keep in mind that in Lab 3 and 4 you will implement your architecture in logic and test it Complex instructions e g a general divide instruction may be quite complex to implement and test in such a short amount of time It would be a good idea to keep the design as simple as possible Review ISA design principles covered in CSE141 theory course Lab Report This lab report will consist of description of your ISA machine code and assembly code for the three programs While describing your ISA ensure that you answer the following items questions Also keep in mind that the person grading your report has much less experience with your ISA than you do It is your responsibility to make everything clear 1 Describe your design goals 2 Classify your processor in any one of the classical ways e g stack machine accumulator register load store etc If your architecture is different from classical ways propose a name for you architecture 3 What instruction formats are supported Give all opcodes 4 How many registers are supported What are the special features of these registers 5 What addressing modes are supported How are the addresses calculated 6 What types of branch and jump instructions are supported How are the target addresses calculated What maximum branch distance is supported 7 Give a brief description of each instruction and its side effects 8 How large are instruction and data memories 9 In what ways did you optimize for dynamic instruction count Are there any special instructions for each one of the three programs that significantly reduced the instruction count 10 How did you optimized for ease of implementation 11 What would you have done differently if you had 4 more bits for instruction 12 What are the bottlenecks in your design i e what resources will you run out of the most quickly for bigger more complex programs Code for Optimizing ISA and Architecture For the three programs described below turn in assembly listing and hex machine code for the programs in your new ISA Make sure your assembly format is well described and assembly code is heavily commented each line should contain a comment State any assumptions you make Recommended assembly code file format is optional fields are in machine code PC label instruction mnemonic operand 1 2 comment So in the program text file instruction lines will look like following 0xf2 07 Add R0 R2 Adds contents of R0 mean to R2 num2 13 For each one of the three programs specify static instruction count and dynamic instruction count What is the difference