United States Patent (19) 11 Patent Number: 5,440,749 Moore Et Al
Total Page:16
File Type:pdf, Size:1020Kb
USOO544O749A United States Patent (19) 11 Patent Number: 5,440,749 Moore et al. 45 Date of Patent: Aug. 8, 1995 54 HIGH PERFORMANCE, LOW COST 4,713,749 12/1987 Magar et al. ........................ 395/375 MCROPROCESSOR ARCHITECTURE 4,714,994 12/1987 Oklobdzija et al. ................ 395/375 4,720,812 1/1988 Kao et al. ............................ 395/700 75 Inventors: Charles H. Moore, Woodside; 4,772,888 9/1988 Kimura .......... ... 340/825.5 Russell H. Fish, III, Mt. View, both 4,777,591 10/1988 Chang et al. ........................ 395/800 of Calif. 4,787,032 11/1988 Culley et al. ........................ 364/200 - 4,803,621 2/1989 Kelly ................................... 395/400 (73) Assignee: Nanotronics Corporation, Eagle 4,860,198 8/1989 Takenaka ... ... 364/DIG. Point, Oreg. 4,870,562 9/1989 Kimoto ...... ... 364/DIG. 1 4,931,986 6/1990 Daniel et al. ........................ 395/550 21 Appl. No.: 389,334 5,036,460 7/1991 Takahira ............................. 395/425 22 Filed: Aug. 3, 1989 5,070,451 12/1991 Moore et al. ....................... 395/375 5,127,091 6/1992 Bonfarah ............................. 395/375 511 Int. Cl'................................................ GO6F 9/22 52 U.S. Cl. .................................... 395/800; 364/931; OTHER PUBLICATIONS 364/925.6; 364/937.1; 364/965.4; (2. Intel 80386 Programmer's Reference Manual, 1986. 58) Field of Search ................ 395/425,725,775, 800 Attorney,Primary ExaminerAgent, or Firm-CooleyDavid Y. Eng Godward Castro 56) References Cited Huddleson & Tatum U.S. PATENT DOCUMENTS 57 ABSTRACT 3,603,934 9/1971 Heath ........................... 364/DIG. 4,003,033 1/1977 O'Keefe et al. ..................... 364/200 A microprocessor (50) includes a main central process 4,037,090 7/1977 Raymond............................ 364/200 ing unit (CPU) (70) and a separate direct memory access 4,042,972 8/1977 Grunes et al. ...................... 364/200 (DMA) CPU (72) in a single integrated circuit making 4,050,058 9/1977 Garlic .................................. 395/800 up the microprocessor (50). The main CPU (70) has a 4,067,059 1/1978 Derchak 364/TDIG. 1 first 16 deep push down tack (74), which has a to item 4,079,455 3/1978 Ozga ................................... 395/800 register (76) and a next item register (78), respectively 4,110,822 8/1978 Porter ................................. 364/200 connected to provide inputs to an arithmetic logic unit 4,125,871 11/1978 Martin ... 364/TDIG. 2 (ALU) (80) by lines (82) and (84). An output of the 4,128,873 12/1978 Lamiaux .............................. 364/200 4,255,785 3/1981 Chamberlin ... ... 395/375 ALU (80) is connected to the top item register at (82) is 4,354,228 10/1982 Moore et al. ....................... 364/200 also connected by line (88) to an internal data bus (90). 4,376,977 3/1983 Brunshorst ... ... 364/DIG. 1 CPU (70) is pipeline free. The simplified CPU (70) re 4,382,279 5/1983 Mgon ................................. 364/200 quires fewer transistors to implement than pipelined 4,403,303 9/1983 Howes et al. ....................... 364/900 architectures, yet produces performance which 4,450,519 5/1984 Guttaget al. ....................... 364/200 matches or exceeds existing techniques. The DMA 4,463,421 7/1984 Laws ................................... 395/325 CPU (72) provides inputs to the memory controller 4,538,239 8/1985 Magar ................................. 364/759 (118) on line (148). The memory controller (118) is 4,541,045 9/1985 Kromer ............................... 395/375 connected to a RAM by address/data bus (150) and 4,562,537 12/1985 Barnett et al. ...................... 395/375 4,577,282 3/1986 Caudel et al...... ... 395/800 control lines (152). The DMA CPU (72) enables the 4,607,332 8/1986 Goldberg .......... ... 364/900 CPU (70) to execute instructions four times faster than 4,626,988 12/1986 George et al. ... 364/200 the RAM speed by fetching four instructions in a single 4,649,471 3/1987 Briggs ................................. 395/325 memory cycle. 4,665,495 5/1987 Thaden ............................... 345/85 4,709,329 li/1987 Hecker ................................ 395/275 29 Claims, 19 Drawing Sheets U.S. Patent Aug. 8, 1995 Sheet 1 of 19 5,440,749 52 SH-BOOM D12 X52 MICROPROCESSOR 44-PIN PLCC 52 52 FIG.1 U.S. Patent Aug. 8, 1995 Sheet 2 of 19 5,440,749 INTERNALDATABUS 146 144 120 82 76 INCREMENTER TOP OF SACK 2 86 2 128 138 NEXT TEM 78 84 PARAMETER XREGISTER SACK 741 16DEEP 24. 130 140 90 92 PROGRAM COUNTER LOOP COUNTER STACK iO2 70 POINTER 112 RSACK N 104 POINTER f f 4. Y REGISTER MODE O6 136 REGISTER f f 6 -.72 O3 NSTRUCTION RETURN REGISTER DMA CPU SACK LOCAL VARABLES 6 DEEP 118 MEMORY CONTROLLER 151 32 7 ADDRESS/ CONTROL DATA LINES FIG.2 U.S. Patent Aug. 8, 1995 Sheet 3 of 19 5,440,749 RAS DECODE LOGIC U.S. Patent Aug. 8, 1995 Sheet 4 of 19 5,440,749 130 PROGRAM COUNTER as a ra as NTERNAL SIGNALS REGUEST INSTRUCTION 136 FETCH-AHEAD 118 MEMORY CONTROLLER 198 200 ADDRESS/ CONTROL DATA LNES FIG.4 U.S. Patent Aug. 8, 1995 Sheet 5 of 19 5,440,749 cf) CO 2 246 o. SYSTEM CLOCK 2. O g TRANSFER SIZE 2. 250 COUNTER G f 248 220 2 He 236 2 ACKNOWLEDGEMEMORY CYCLE as 222 -1 TRANSFER SIZE 240 COUNTER 238 216-1 2 2 DMA INSTRUCTION DONE N242 f 24 DMA PROGRAM COUNTER - 232 90 22 u1 DMA I/O & DMA I/O & 72 RAMADDRESS RAMADDRESS 136 REGISTER REGISTER MEMORY CYCLE 230 REGUEST 228 118 32 MEMORY CONTROLLER 32 6 ADDRESS/ CONTROL DATA LINES FIG.5 U.S. Patent Aug. 8, 1995 Sheet 6 of 19 5,440,749 DRAMRAS SH-BOOM 274 FIG.6 U.S. Patent Aug. 8, 1995 Sheet 7 of 19 5,440,749 296 4. 286 288 290 CN - 296 284 1. 292 296 SH-BOOM 280 U U6 296 292 284 )/ 282 C2 296 294 U7 X1 298 O \ J6 300 O 3 FIG.7 U.S. Patent Aug. 8, 1995 Sheet 8 of 19 5,440,749 280 FIG.8 U.S. Patent Aug. 8, 1995 Sheet 9 of 19 5,440,749 32K BYTES 32K BYTES 316 RSTACK HEHE H SACK CLOCK/TIMING ISS. INSTRUCTION 316 DECODE 316 DMA CPU 314 32K BYTES 32K BYTES 3ff 311 FIG.9 U.S. Patent Aug. 8, 1995 Sheet 10 of 19 5,440,749 TESWOHc] WO?ld LOETES SV?TVOI/WHOWE'W EGIOOEG --- s: HEICTHOH?IH SLIKESSEHCJCIV U.S. Patent Aug. 8, 1995 Sheet 11 of 19 5,440,749 ll •No. 26 --,?•-s=- U.S. Patent Aug. 8, 1995 Sheet 13 of 19 5,440,749 REGISTERARRAY COMPUTATION STACK DATABUS REGISTER O TOP OF STACK REGISTER 1 NEXT TEM REGISTER 2 REGISTER 3 REGISTER 4 REGISTER 5 REGISTER 6 REGISTER 7 REGISTER ADDRESS BUS FIG. 13 U.S. Patent Aug. 8, 1995 Sheet 14 of 19 5,440,749 ON CHIP ON CIRCUIT BOARD 150 OUTPUTENABLE 50 FIG 14 OE-BAR VOLTS FEW MEMORY CHiPS MANY MEMORY CHIPS O 5 TIME (NANOSECONDS) FIG.15 U.S. Patent Aug. 8, 1995 Sheet 15 of 19 5,440,749 32-BIT INSTRUCTION REGISTER 8 BITS 8 BITS 8 BITS 8 BITS 108 2-BIT MULTIPLEXER COUNTER INSTRUCTION RESET COUNTER DECODE LOGIC INCREMENT COUNTER LATCH NEXT INSTRUCTION GROUP CONTROL SIGNALS FIG 16 PHASE O PHASE PHASE 2 PHASE 3 U.S. Patent Aug. 8, 1995 Sheet 16 of 19 5,440,749 RING COUNTER 430 CRYSTAL CLOCK VARABLE SPEED CLOCK 434 7O 432 REGUEST CPU READY I/O - DATA/ ADDRESS INTERFACE EXTERNAL MEMORY BUS FIG.17 PHASE 3 L -439 2 1 433 O TIME FIG. 19 U.S. Patent Aug. 8, 1995 Sheet 17 of 19 5,440,749 32-BIT INSTRUCTION REGISTER 8 BTS 8 BITS 8 BITS 8 BITS 108 O 442 3 SELECTS DECODER 180 2-BIT MULTIPLEXER COUNTER INSTRUCTION — DECODE LOGIC CONTROLSIGNALS FIG20 U.S. Patent Aug. 8, 1995 Sheet 18 of 19 5,440,749 SNSE 2-BT CACHE 450 - POINTER 456 O - - c Na N1 C O 458 4-BIT ON-CHIP SACK POINTER 458 ON-CHIP RAM 452 -- 458 P N1 N1 Sl 9. ot 20 ADDRESS LINES EXTERNAL READ 20-BIT EXTERNA 454RAM -1 WRITE SACK POINTER FIG.21 U.S. Patent Aug. 8, 1995 Sheet 19 of 19 5,440,749 DOWN COUNTER COUNT 472 ZERO DETECT 474 478 80 A REGISTER SHIFTER 470 C REGISTER 476 B REGISTER LEAST SIGNIFICANT BIT FIG.22 DOWN COUNTER COUNT 472 ZERO DETECT 474 A REGISTER 470 SHIFT C REGISTER LEFT 476 B REGISTER LEAST SIGNIFICANT BIT FIG.23 5,440,749 1 2 The attainment of these and related objects may be HIGH PERFORMANCE, LOW COST achieved through use of the novel high performance, MICROPROCESSOR ARCHITECTURE low cost microprocessor herein disclosed. In accor dance with one aspect of the invention, a microproces BACKGROUND OF THE INVENTION 5 sor system in accordance with this invention has a cen 1. Field of the Invention tral processing unit, a dynamic random access memory The present invention relates generally to a simpli and a bus connecting the central processing unit to the fied, reduced instruction set computer (RISC) micro dynamic random access memory. There is a multiplex processor. More particularly, it relates to such a micro ing means on the bus between the central processing processor which is capable of performance levels of, for O unit and the dynamic random access memory. The mul example, 20 million instructions per second (MIPS) at a tiplexing means is connected and configured to provide price of, for example, 20 dollars. row addresses, column addresses and data on the bus.