PICo Arithmetic and Logic Unit The Need for Speed (with minimal area and power)

Slides:



Advertisements
Similar presentations
Part 4: combinational devices
Advertisements

ES 112 Project 2 bit ALU.
EE141 © Digital Integrated Circuits 2nd Arithmetic Circuits 1 Digital Integrated Circuits A Design Perspective Arithmetic Circuits Jan M. Rabaey Anantha.
IMPLEMENTATION OF µ - PROCESSOR DATA PATH
Arithmetic-Logic Units CPSC 321 Computer Architecture Andreas Klappenecker.
Digital Integrated Circuits© Prentice Hall 1995 Arithmetic Arithmetic Building Blocks.
L23 – Arithmetic Logic Units. Arithmetic Logic Units (ALU)  Modern ALU design  ALU is heart of datapath  Ref: text Unit 15 9/2/2012 – ECE 3561 Lect.
Adders, subtractors, ALUs
Calculator Lab Overview Note: Slides Updated 10/8/12
TEAM ADD Cary Converse Mark Galligan Belinda Stuart Chenqian Gan Portable Instruments Company (PICo) Contract Proposal.
Team MUX Adam BurtonMark Colombo David MooreDaniel Toler.
Arithmetic Building Blocks
ECE 3110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Adders, subtractors, ALUs.
Arithmetic Building Blocks
1/8/ L3 Data Path DesignCopyright Joanne DeGroat, ECE, OSU1 ALUs and Data Paths Subtitle: How to design the data path of a processor.
ECEN 248 Lab 4: Multiplexer Based Arithmetic Logic Unit
1 CPSC3850 Adders and Simple ALUs Simple Adders Figures 10.1/10.2 Binary half-adder (HA) and full-adder (FA). Digit-set interpretation: {0, 1}
ECE 3110: Introduction to Digital Systems Chapter 5 Combinational Logic Design Practices X-OR gates and Parity circuits Comparators Adders, subtractors,
CDA 3101 Fall 2013 Introduction to Computer Organization The Arithmetic Logic Unit (ALU) and MIPS ALU Support 20 September 2013.
Lecture 18: Hardware for Arithmetic Today’s topic –Intro to Boolean functions (Continued) –Designing an ALU 1.
EE 466/586 VLSI Design Partha Pande School of EECS Washington State University
Divide Calculation Latency
A four function ALU A 00 ADD B MUX SUB 11 Result AND OR
Digital Integrated Circuits© Prentice Hall 1995 Arithmetic Arithmetic Building Blocks.
ECE 363 Design Project Neil Choudhary, Eyad Lababidi, Kate Vance, Matt Bockneck.
B1000 ALU ENGR xD52 Eric VanWyk Fall Today Review Timing with Adders Construct Adder/Subtractor Construct ALU.
COMBINATIONAL LOGIC.
Cpu control.1 2/14 Datapath Components for Lab The Processor! ( th ed)
Arithmetic-Logic Units. Logic Gates AND gate OR gate NOT gate.
1. 2 Figure 10.1 Truth table and schematic diagram for a binary half-adder Simple Adders Half-adder.
Gates AND, OR, NOT NAND, NOR Combinational logic No memory A set of inputs uniquely and unambiguously specifies.
EE141 Arithmetic Circuits 1 Chapter 14 Arithmetic Circuits Rev /12/2003 Rev /05/2003.
ECE 3110: Introduction to Digital Systems Chapter 5 Combinational Logic Design Practices Adders,subtractors, ALUs.
B0111 ALU ENGR xD52 Eric VanWyk Fall Today Review Timing with Adders Construct Adder/Subtractor Compare Growth Characteristics Construct ALU.
B0110 ALU ENGR xD52 Eric VanWyk Fall Today Back to Gates! Review Timing with Adders Compare Growth Characteristics Construct Adder/Subtractor Construct.
MicroBaby ALU.
VLSI 1 382M/460R Lab 2 DESIGN OF AN ARITHMETIC LOGIC UNIT (ALU)
Combinational Circuits
ECE 3130 Digital Electronics and Design
Somet things you should know about digital arithmetic:
ECE 3130 Digital Electronics and Design
Subtitle: How to design the data path of a processor.
Lecture 11: Hardware for Arithmetic
Swamynathan.S.M AP/ECE/SNSCT
Digital Logic Last Time … This Time … Control Path, Arithmetic Ops a
Basics Combinational Circuits Sequential Circuits Ahmad Jawdat
Instructors: Randy H. Katz David A. Patterson
Combinatorial Logic Design Practices
Computer Organization and Design Arithmetic & Logic Circuits
Arithmetic Where we've been:
CSE Winter 2001 – Arithmetic Unit - 1
Topic 3b Computer Arithmetic: ALU Design
Unsigned Multiplication
Design of an Arithmetic Logic Unit (ALU)
Computer Organization and Design Arithmetic & Logic Circuits
HALF ADDER FULL ADDER Half Subtractor.
Arithmetic Circuits (Part I) Randy H
Digital Integrated Circuits A Design Perspective
Enemies make you stronger, allies make you weaker. Frank Herbert
CSE 370 – Winter 2002 – Comb. Logic building blocks - 1
EEL 3705 / 3705L Digital Logic Design
Lecture 11: Hardware for Arithmetic
Topic 3b Computer Arithmetic: ALU Design
Part III The Arithmetic/Logic Unit
COMS 361 Computer Organization
Multiple function unit design
Combinational Circuits
Design of Digital Circuits Lab 5 Supplement: Implementing an ALU
Arithmetic Building Blocks
Arithmetic and Logic Circuits
Presentation transcript:

PICo Arithmetic and Logic Unit The Need for Speed (with minimal area and power)

ALU Top Level Topology Six primary logic blocks –Shift, Add, Compare, And, Or, OutMux Pass A Direct to Out Shift Topology –Array of muxes Critical Path –Add->Compare->MUX

Metrics Total width micrometers Power consumed 142 milliWatts Delay 6 nanoseconds

Adder Block Mirror Adder used as the individual full adder Carry-select topology Variable block sizes of for O(N^0.5) delay growth.

Subtraction (The Adder Extended) Utilizes the adder to implement two’s complement subtraction Cin= 1 and B inverted –With these conditions selected by a mux based on the sub op code the add becomes two’s complement Minimizes Area and power (only one structure)

Arbitrary Function: Comparator Three Scenarios –Signified by three most significant bit output –0:13 grounded 16bit XOR and 16bit NAND –Determines if A==B Subtract Utilized –Two’s complement output of ADD block compares A and B Drawbacks –Area and extra NAND delay on critical path

MUX Topology 2 to 1 MUX Pass Gate Schematic8 to 1 MUX built from 2 to 1 MUXs

Optimization Sized the mirror adder according to logical effort, as shown in the textbook Minimum sized all the other functions as they are not the worst case path Buffered all the long (>3) transmission gate paths for more speed.

Registers Pair of muxes with feedback and buffered Q.

Questions?