Appendix D. Controller Implementation

Transcription

1 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Appedix D Cotroller Implemetatio Cotroller Implemetatios Combiatioal logic (sigle-cycle); Fiite state machie (multi-cycle, pipelied); ROM; PLA; Micro-code. Appedix D - Cotrollers 1

2 Sigle Cycle Implemetatio All istructios take oe clock cycle. Clock rate determied by the slowest istructio (LW). Combiatioal Implemetatio Appedix D - Cotrollers 2

3 Pipelied Implemetatio Implemetig Cotrol Value of cotrol sigals is depedet upo What istructio is beig executed. Which step is beig performed. Use the iformatio we ve accumulated to specify a fiite state machie Specify the fiite state machie graphically. Use micro-programmig. Appedix D - Cotrollers 3

4 Graphical Specificatio of FSM Cotrol sigals Are do t care if they are ot metioed. Are asserted if ame oly. Otherwise the value is stated. How may state bits will we eed? Fiite State Machie for Cotrol Appedix D - Cotrollers 4

5 PLA Implemetatio If I picked a horizotal or vertical lie, could you explai it? ROM Implemetatio ROM = "Read Oly Memory" Values of memory locatios are fixed ahead of time. A ROM ca be used to implemet a truth table If the address is m-bits, we ca address 2 m etries i the ROM. Outputs are the bits of data that the address poits to. m is the "height", ad is the "width." m Appedix D - Cotrollers 5

6 ROM Implemetatio How may iputs are there? 6 bits for opcode, 4 bits for state = 10 address lies. i.e = 1024 differet addresses. How may outputs are there? 16 datapath-cotrol, 4 state bits = 20 outputs. ROM is 2 10 x 20 bits = 20K bits (a rather uusual size). Rather wasteful, sice for lots of etries the outputs are the same. ROM vs. PLA PLA is much smaller Ca share product terms. Oly eed etries that produce a active output. Ca take ito accout do't cares. Size is (#iputs #product-terms) + (#outputs #productterms). For this example = (10x17)+(20x17) = 510 PLA cells PLA cell is slightly larger tha a ROM cell. Appedix D - Cotrollers 6

7 Micro-programmig Prelude The cotroller is easy to graphically specify for the few istructios we are implemetig. What about a full MIPS istructio set with over 100 istructios ragig from 1 clock cycle to over 20 clock cycles? Use VHDL or Verilog, but iefficiet from hardware perspective. Cosider a istructio set with several hudred istructios of widely varyig classes, such as the IA-32 architecture Cotrol uit could easily require thousads of states with hudreds of differet sequeces. Specifyig the cotrol uit with a graphical represetatio would be impossible. Micro-programmig Suppose we thik of the set of cotrol sigals that must be asserted i a state as a istructio to be executed by the datapath. To avoid cofusig the istructios of the MIPS istructio set with these low-level cotrol istructios, the latter are called micro-istructios. Each micro-istructio defies the set of datapath cotrol sigals that must be asserted i a give state. Executig a micro-istructio has the effect of assertig the cotrol sigals specified by the micro-istructio. Appedix D - Cotrollers 7

8 Micro-programmig I additio to defiig which cotrol sigals must be asserted, we must also specify the sequecig what micro-istructio should be executed ext? If the micro-istructio requiremets become large, tha a micro-istructio assembler is usually used, icludig such abilities as subroutie calls. I summary, desigig the cotrol as a program that implemets the machie istructios i terms of simpler micro-istructios is called micro-programmig. Micro-programmig aka Wikipedia Microcode is stored i SRAM or flash memory. This is traditioally deoted a "writeable cotrol store" i the cotext of computers. Complex digital processors may also employ more tha oe (possibly microcode based) cotrol uit i order to delegate sub-tasks which must be performed (more or less) asychroously i parallel. Microcode is geerally ot visible or chageable by a ormal programmer, ot eve by a assembly programmer. Ulike machie code which ofte retais some compatibility amog differet processors i a family, microcode oly rus o the exact electroic circuitry for which it is desiged. Appedix D - Cotrollers 8

9 Micro-programmig aka Wikipedia More extesive micro-codig has also bee used to allow small ad simple microarchitectures to emulate more powerful architectures with wider word legth, more executio uits ad so o; a relatively simple way to achieve software compatibility betwee differet products i a processor family. Some hardware vedors, especially IBM, use the term as a syoym for firmware, so that all code i a device, whether microcode or machie code, is termed microcode (such as i a hard drive for istace, which typically cotais both). Micro-program Cotroller Appedix D - Cotrollers 9

10 Maximally vs. Miimally Ecoded No ecodig Basis for VLIW. 1 bit for each data path cotrol sigal. Faster, requires more memory. Used for Vax 780 i the 1980 s 400K of memory. Lots of ecodig Sed the micro-istructios through logic to get cotrol sigals. Uses less memory, slower. Vocabulary Micro-istructio Cotais a cotrol word ad a sequecig word Cotrol Word - all the cotrol iformatio required for oe clock cycle. Sequecig Word - iformatio eeded to decide the ext micro-istructio to be executed. Cotrol Memory or Cotrol Storage Writable storage i the micro-programmed cotrol uit to store the micro-program. Allows the micro-program to be modified, thereby providig meas to chage or modify the istructio set. Appedix D - Cotrollers 10

11 Micro-istructio Classificatio Micro-istructios ca be classified i a variety of ways i which the desiger must choose the parallel power of each istructio. There are two mai types: Vertical micro-programmig - each micro-istructio specifies a sigle (or few) micro-operatios to be performed. Horizotal micro-programmig - each microistructio specifies may differet micro-operatios to be performed i parallel. Micro-programmig Vertical Width is arrow - N cotrol sigals ca be ecoded ito log2 cotrol bits. Limited ability to express parallelism. Cosiderable ecodig of cotrol iformatio requires exteral memory word decoder to idetify the exact cotrol lies beig maipulated. Horizotal Wide memory word. High degree of parallel operatios are possible. Little to o ecodig of cotrol iformatio. Appedix D - Cotrollers 11

12 Compromise Techique Nao-programmig Use a 2-level cotrol storage orgaizatio. Top level is a vertical format memory. Output of the top level memory drives the address register of the bottom (ao-level) memory. Nao-memory uses the horizotal format which produces the actual cotrol sigal outputs. Mai advatage is sigificat savig i cotrol memory size. Mai disadvatage is more complexity ad slower operatio (doig 2 memory accesses for each micro-istructio). Historical Perspective I the 60s ad 70s micro-programmig was used frequetly for implemetatio. This led to more sophisticated ISAs ad the VAX. I the 80s RISC processors based o pipeliig became popular. Pipeliig the micro-istructios is also possible. Implemetatios of IA-32 processors sice the 486 use hardwired cotrol for simpler istructios (few cycles, FSM cotrol implemeted usig PLA or radom logic). micro coded cotrol for more complex istructios (large umbers of cycles). Appedix D - Cotrollers 12

13 Petium 4 Cotrol Cotrol I/O iterface Istructio cache Ehaced floatig poit ad multimedia Cotrol Data cache Iteger datapath Secodary cache ad memory iterface Advaced pipeliig hyperthreadig support Cotrol Processor executes simple microistructios, 70 bits wide (hardwired). 120 cotrol lies for iteger datapath, 400 for floatig poit. If a istructio requires more tha 4 microistructios to implemet, cotrol from micro-code ROM (8000 micro-istructios). It ca become complicated. Summary Fiite-state -machies give the most flexibility PLA ROM Micro-programmig Moder processors are complicated Micro-coded. Make the commo case fast. Make the simple istructios fast. Take the performace hits o the complex istructios. Appedix D - Cotrollers 13