Download Microprocessors and rPeANUt

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts
no text concepts found
Transcript
Microprocessors and rPeANUt
Eric McCreath
Microprocessors
There are many well known microprocessors:
Intel x86 series, Pentium, Celeron, Xeon, etc.
AMD Opteron,
Intel Itanium,
Motorola 680xx series, PowerPC,
SPARC/ UltraSPARC,
MIPS,
Compaq Alpha,
AVR, PIC,
ARM, Atom, Tegra, IBM Cell....
We shall investigate the design and operation of the ANU
illustrative microprocessor, the rPeANUt.
2
3
Memory
The rPeANUt is a 32 bit microprocessor with:
32 bit registers, and
16 bit addresses,
memory that is addressable in words of 32 bits.
So the total maximum amount of addressable memory is
words or 262144 bytes (256KiB). Only the
addresses 0x0000 to 0x7FFF are connected to actual memory.
Addresses between 0x8000 and 0xFFFFare used for memory
mapped IO (although only 3 of these addresses are actually
used).
4
Memory
When the microprocessor is reset the instruction pointer (IP)
is set to 0x0100, so normally a program will be load at this
point for execution.
Addresses 0x0000 to 0x00FF are reserved for the interrupt
vector and other OS code. Also the last 960 words of actual
memory is used for the frame buffer.
0x0000-0x00FF
Interrupts and OS
0x0100-0x7B3F
General Memory
0x7C40-0x7FFF
Frame Buffer
0x8000-0xFFFF
Not connect to
real memory.
Used for memory
mapped IO.
5
Memory Access
Memory contains both data and programs.
Memory is accessed via: the MAR (Memory Address Register),
the MDR (Memory Data Register), and bus control signals.
6
Memory Access
To read from main memory:
The CPU places the address it wishes to read from into the
MAR.
The MAR is placed on the address bus and a read signal is
given to the bus.
Memory reads this address and writes to the data bus.
The contents of the data bus is copied into the MDR.
7
Memory Access
To write to main memory:
The CPU places the address it wishes to write to into the
MAR, also the data the CPU is writing is placed into the MDR.
The MAR and MDR is placed on the bus and a write signal is
given to the bus.
Memory writes the data to the address.
8
CPU (Central Processing Unit)
The CPU contains:
A control unit,
The following 32 bit registers:
8 generally purpose registers these may be used for storing
either data or addresses. These are denoted R0, R1, ... R7.
3 constant registers. These are denoted ONE, ZERO, MONE.
An instruction register (IR) - which holds the current
instruction that is being executed.
A status register (SR) - contains status information about the
CPU. Bit 0 is used for integer overflow (OF), bit 1 is used for
interrupt mask (IM), bit 2 to enable the timer interrupt (TI).
9
CPU (Central Processing Unit)
The following 16 bit registers:
A stack pointer (SP) - this points to the top of the stack and is
used for method calls, method returns, and interrupts.
A program counter (PC) - which contains the address of the
next instruction to execute.
An ALU (Arithmetic Logic Unit) which does 2-complement
integer arithmetic and bitwise logic computations.
The MAR, MDR, and a number in internal buses for moving
information around the CPU. Note that the registers: MAR,
MDR, IR and PC are not directly accessible via the instruction
set. Although clearly the execution of instructions will effect
these registers.
10
Fetch-decode-execute cycle
The control unit sequences the movement of data around the
CPU.
The microprocessor goes through the follow execution cycle:
do {
IR = mem[PC];
PC = PC + 1;
execute_instruction in IR;
check for interrupts;
} while(!halt);
11
Instruction Set
Instructions are all 1 word long (32 bits).
Registers have the labels R0,R1,...R7, SP, SR, ONE, ZERO,
MONE and take a nibble (4 bits) in the machine code. The
encoding of this nibble is: R0 is 0x0, R1 is 0x1, ... , R7 is 0x7, SP
is 0x8, SR is 0x9, ONE is 0xB, ZERO is 0xC, and MONE is 0xD.
Addresses and values take 16 bits of the 32 bit machine code
instruction.
Values are sign extended from 16 bits to 32 bits.
The format of the instructions is given in the specification
document.
12
Assembling Code By Hand
Assembly code provides a human readable way of describing
the machine code of that is executed on a CPU.
The mapping from assembler to machine code is a simple and
direct process. This is normally done by the assembler.
However, it is useful to be able to do this by hand. It basically
involves looking up the table of instructions and putting
together the bytes of the instruction based on the format of that
instruction.
Say we have the assembly instruction:
add R5 R2 R3
Looking up the addition instruction in the table we have:
add <RS1> <RS2> <RD> => 0x1<RS1><RS2><RD>0000
+ Hence "add R5 R2 R3" would assemble to:
0x15230000
13
Load and Store Instruction
The "load" instruction let you load data into a register.
data could be a literal within the text or may be another
location within memory.
The
Whereas the "store" lets you transfer data from a register to a
memory location.
store
CPU
Main memory
load
14
Load Addressing Modes
All load operations load from main memory into a designated
register. There are 4 possible addressing modes:
Immediate load - this takes a value from the operand in the
instruction, sign extends it, and stores it into a register.
Absolute load - this takes the address in the operand and
loads the word at this address in main memory into a register.
Indirect load - this takes the address in a given register and
loads the word at this register's address in main memory into a
register.
base+displacement load - this adds a value from the operand
to a register to give an address, which is used as the address to
load from.
15
Store Addressing Modes
All store operations store from a designated register into main
memory. There are 3 possible addressing modes:
Absolute store - this takes the address in the operand and
stores the register value at this address in main memory.
Indirect store - this takes the address in a given register and
stores the source value (also in a register) at the given
register's address in main memory.
base+displacement store - this adds a value from the operand
to a register to give the address. This address is used to store
the sources register value.
16
Hello World Example
Address 0xFFF0 is the dataIO address for the simple terminal
device. When words are written to this address, there is no
memory to store this information, rather the word is directed to
a simple terminal device. In the simulator this appears with a
text area.
To implement hello world in rPeANUt one can simply load the
character literals into a register and store them to the dataIO
address.
0x0100 : load #'H' R1
store R1 0xFFF0
load #'e' R1
store R1 0xFFF0
load #'l' R1
store R1 0xFFF0
load #'l' R1
store R1 0xFFF0
load #'o' R1
store R1 0xFFF0
halt
17
Exercises
Read over the spec for rPeANUt.
Convert the following instructions to machine code.
load #10 R2
halt
add R3 R4 R5
move R4 R5
Write a program that prints your name.
18