1. © Digital Integrated Circuits 2nd Design Methodologies Digital Integrated Circuits A Design Perspective Design Methodologies Jan M. Rabaey Anantha Chandrakasan Borivoje Nikolic December 10, 2002

2. © Digital Integrated Circuits 2nd Design Methodologies The Design Productivity Challenge Source: sematech97 A growing gap between design complexity and design productivity 1981 Logic Transistors per Chip (K) 19831985198719891991199319951997199920012003200520072009

3. © Digital Integrated Circuits 2nd Design Methodologies A Simple Processor MEMORY DATAPATH CONTROL INPUT/OUTPUT

4. © Digital Integrated Circuits 2nd Design Methodologies A System-on-a-Chip: Example Courtesy: Philips

5. © Digital Integrated Circuits 2nd Design Methodologies Impact of Implementation Choices Energy Efficiency (in MOPS/mW) Flexibility (or application scope) 0.1-1 1-10 10-100 100-1000 None Fully flexible Somewhat flexible Hardwired custom Configurable/Parameterizable Domain-specific processor (e.g. DSP) Embedded microprocessor

6. © Digital Integrated Circuits 2nd Design Methodologies Design Methodology Design process traverses iteratively between three abstractions: behavior, structure, and geometry More and more automation for each of these steps

7. © Digital Integrated Circuits 2nd Design Methodologies Y Chart

8. © Digital Integrated Circuits 2nd Design Methodologies Implementation Choices Custom Standard Cells Compiled Cells Macro Cells Cell-based Pre-diffused (Gate Arrays) Pre-wired (FPGA's) Array-based Semicustom Digital Circuit Implementation Approaches

9. © Digital Integrated Circuits 2nd Design Methodologies The Custom Approach Intel 4004 Courtesy Intel

10. © Digital Integrated Circuits 2nd Design Methodologies Transition to Automation and Regular Structures Intel 4004 (‘71) Intel 8080 Intel 8085 Intel 8286 Intel 8486 Courtesy Intel

11. © Digital Integrated Circuits 2nd Design Methodologies Cell-based Design (or standard cells) Routing channel requirements are reduced by presence of more interconnect layers

12. © Digital Integrated Circuits 2nd Design Methodologies Standard Cell — Example [Brodersen92]

13. © Digital Integrated Circuits 2nd Design Methodologies Standard Cell – The New Generation Cell-structure hidden under interconnect layers

14. © Digital Integrated Circuits 2nd Design Methodologies Standard Cell - Example 3-input NAND cell (from ST Microelectronics): C = Load capacitance T = input rise/fall time

15. © Digital Integrated Circuits 2nd Design Methodologies Automatic Cell Generation Courtesy Acadabra Initial transistor geometries Placed transistors Routed cell Compacted cell Finished cell

16. © Digital Integrated Circuits 2nd Design Methodologies A Historical Perspective: the PLA x 0 x 1 x 2 AND plane x 0 x 1 x 2 Product terms OR plane f 0 f 1

17. © Digital Integrated Circuits 2nd Design Methodologies Two-Level Logic Inverting format (NOR- NOR) more effective Every logic function can be expressed in sum-of-products format (AND-OR) minterm

18. © Digital Integrated Circuits 2nd Design Methodologies PLA Layout – Exploiting Regularity V DD GND  And-Plane Or-Plane

19. © Digital Integrated Circuits 2nd Design Methodologies Breathing Some New Life in PLAs River PLAs  A cascade of multiple-output PLAs.  Adjacent PLAs are connected via river routing. No placement and routing needed. Output buffers and the input buffers of the next stage are shared. Courtesy B. Brayton

20. © Digital Integrated Circuits 2nd Design Methodologies Experimental Results Layout of C2670 Network of PLAs, 4 layers OTC River PLA, 2 layers no additional routing Standard cell, 2 layers channel routing Standard cell, 3 layers OTC Area: RPLAs (2 layers) 1.23 SCs (3 layers) - 1.00, NPLAs (4 layers) 1.31 Delay RPLAs 1.04 SCs 1.00 NPLAs 1.09 Synthesis time: for RPLA, synthesis time equals design time; SCs and NPLAs still need P&R. Also: RPLAs are regular and predictable

21. © Digital Integrated Circuits 2nd Design Methodologies MacroModules 256  32 (or 8192 bit) SRAM Generated by hard-macro module generator

22. © Digital Integrated Circuits 2nd Design Methodologies Macromodules  Hard macro examples are multipliers and memories  Soft macros have given functionality, but no physical info.  A-priori timing data not available.  Can be ported over technologies.  Brought about the idea of IP’s.

23. © Digital Integrated Circuits 2nd Design Methodologies “Soft” MacroModules Synopsys DesignCompiler

24. © Digital Integrated Circuits 2nd Design Methodologies “Intellectual Property” A Protocol Processor for Wireless

25. © Digital Integrated Circuits 2nd Design Methodologies IP Examples  Embedded microprocessors and microcontrollers  DSP processors  Bus interfaces (PCI, etc.)  Special purpose functional modules (FFT, filters, etc.)  Error correction coders  MPEG encoders and decoders.  Many others.

26. © Digital Integrated Circuits 2nd Design Methodologies Semicustom Design Flow HDL Logic Synthesis Floorplanning Placement Routing Tape-out Circuit Extraction Pre-Layout Simulation Post-Layout Simulation Structural Physical Behavioral Design Capture Design Iteration

27. © Digital Integrated Circuits 2nd Design Methodologies Design Flow Steps  Design Capture: VHDL, Verilog, SystemC, etc.  Logic Synthesis: Synthesis and insertion of macros.  Prelayout simulation and verification: Based on estimated parasitics.  Floorplanning: Based on estimated module sizes. Global power and clock distribution.

28. © Digital Integrated Circuits 2nd Design Methodologies More General Design Flow

29. © Digital Integrated Circuits 2nd Design Methodologies RTL Synthesis Flow

30. © Digital Integrated Circuits 2nd Design Methodologies Standard Cell Place and Route

31. © Digital Integrated Circuits 2nd Design Methodologies Timing Driven Placement

32. © Digital Integrated Circuits 2nd Design Methodologies The “Design Closure” Problem Courtesy Synopsys Iterative Removal of Timing Violations (white lines)

33. © Digital Integrated Circuits 2nd Design Methodologies Integrating Synthesis with Physical Design Physical Synthesis RTL(Timing) Constraints Place-and-Route Optimization Artwork Netlist with Place-and-Route Info Macromodules Fixed netlists

34. © Digital Integrated Circuits 2nd Design Methodologies Mixed-Signal Design Flow

35. © Digital Integrated Circuits 2nd Design Methodologies Pre-diffused (Gate Arrays) Pre-wired (FPGA's) Array-based Late-Binding Implementation

36. © Digital Integrated Circuits 2nd Design Methodologies Gate Array — Sea-of-gates

37. © Digital Integrated Circuits 2nd Design Methodologies Sea-of-gate Primitive Cells

38. © Digital Integrated Circuits 2nd Design Methodologies Example: Base Cell of Gate-Isolated GA From Smith97

39. © Digital Integrated Circuits 2nd Design Methodologies Example: Flip-Flop in Gate-Isolated GA From Smith97

40. © Digital Integrated Circuits 2nd Design Methodologies Sea-of-gates Random Logic Memory Subsystem LSI Logic LEA300K (0.6  m CMOS) Courtesy LSI Logic

41. © Digital Integrated Circuits 2nd Design Methodologies The return of gate arrays? metal-5 metal-6 Via-programmable cross-point programmable via Via programmable gate array (VPGA) [Pileggi02] Exploits regularity of interconnect

42. © Digital Integrated Circuits 2nd Design Methodologies Prewired Arrays Classification of prewired arrays (or field- programmable devices):  Based on Programming Technique  Fuse-based (program-once)  Non-volatile EPROM based  RAM based  Programmable Logic Style  Array-Based  Look-up Table  Programmable Interconnect Style  Channel-routing  Mesh networks

43. © Digital Integrated Circuits 2nd Design Methodologies Fuse-Based FPGA antifuse polysiliconONO dielectric n + antifuse diffusion 2 l From Smith97 Open by default, closed by applying current pulse

44. © Digital Integrated Circuits 2nd Design Methodologies Array-Based Programmable Logic PLAPROMPAL O 1 O 2 O 3 Programmable AND array Programmable OR array O 1 O 2 O 3 Programmable AND array Fixed OR array Indicates programmable connection Indicates fixed connection

45. © Digital Integrated Circuits 2nd Design Methodologies Programming a PROM f 0 1X 2 X 1 X 0 f 1 NA : programmed node

46. © Digital Integrated Circuits 2nd Design Methodologies More Complex PAL From Smith97 i inputs, j minterms/macrocell, k macrocells

47. © Digital Integrated Circuits 2nd Design Methodologies 2-input mux as programmable logic block F A0 B S 1 Configuration ABSF= 0000 0X1X 0Y1Y 0YXXY X0Y Y0X Y1XX 1 Y 10X 10Y 1111 X Y

48. © Digital Integrated Circuits 2nd Design Methodologies Logic Cell of Actel Fuse-Based FPGA

49. © Digital Integrated Circuits 2nd Design Methodologies Look-up Table Based Logic Cell

50. © Digital Integrated Circuits 2nd Design Methodologies LUT-Based Logic Cell Courtesy Xilinx D 4 C 1....C 4 x xxxxx D 3 D 2 D 1 F 4 F 3 F 2 F 1 Logic function of xxx Logic function of xxx Logic function of xxx xx 4 x xx xxxx H P Bits control Bits control Multiplexer Controlled by Configuration Program x x x x xx x xxxx x xx xxxx xx x x Xilinx 4000 Series

51. © Digital Integrated Circuits 2nd Design Methodologies Array-Based Programmable Wiring Input/output pinProgrammed interconnection Interconnect Point Horizontal tracks Vertical tracks Cell

52. © Digital Integrated Circuits 2nd Design Methodologies Mesh-based Interconnect Network Switch Box Connect Box Interconnect Point Courtesy Dehon and Wawrzyniek

53. © Digital Integrated Circuits 2nd Design Methodologies Transistor Implementation of Mesh Courtesy Dehon and Wawrzyniek

54. © Digital Integrated Circuits 2nd Design Methodologies Hierarchical Mesh Network Use overlayed mesh to support longer connections Reduced fanout and reduced resistance Courtesy Dehon and Wawrzyniek

55. © Digital Integrated Circuits 2nd Design Methodologies EPLD Block Diagram Macrocell Primary inputs Courtesy Altera

56. © Digital Integrated Circuits 2nd Design Methodologies Altera MAX From Smith97

57. © Digital Integrated Circuits 2nd Design Methodologies Altera MAX Interconnect Architecture row channelcolumn channel LAB Courtesy Altera Array-based (MAX 3000-7000) Mesh-based (MAX 9000)

58. © Digital Integrated Circuits 2nd Design Methodologies Field-Programmable Gate Arrays Fuse-based Standard-cell like floorplan

59. © Digital Integrated Circuits 2nd Design Methodologies Xilinx 4000 Interconnect Architecture 2 12 8 4 3 2 3 CLB 8484 Quad Single Double Long Direct Connect Direct Connect QuadLongGlobal Clock LongDoubleSingleGlobal Clock Carry Chain Long 1244 Courtesy Xilinx

60. © Digital Integrated Circuits 2nd Design Methodologies RAM-based FPGA Xilinx XC4000ex Courtesy Xilinx

61. © Digital Integrated Circuits 2nd Design Methodologies Choice of Implementation Platform  Performance, power, and cost  Design complexity  Testability  Time to market  Uncertainty in the market or late design changes  Application range  Prior experience of the design team

62. © Digital Integrated Circuits 2nd Design Methodologies A Low-Energy FPGA (UC Berkeley)  Array Size: 8x8 (2 x 4 LUT)  Power Supply: 1.5V & 0.8V  Configuration: Mapped as RAM  Toggle Frequency: 125MHz  Area: 3mm x 3mm

63. © Digital Integrated Circuits 2nd Design Methodologies Larger Granularity FPGAs  1-mm 2-metal CMOS tech  1.2 x 1.2 mm 2  600k transistors  208-pin PGA  fclock = 50 MHz  P av = 3.6 W @ 5V  Basic Module: Datapath PADDI-2 (UC Berkeley)

64. © Digital Integrated Circuits 2nd Design Methodologies Design at a crossroad System-on-a-Chip RAM 500 k Gates FPGA + 1 Gbit DRAM Preprocessing Multi- Spectral Imager  C system +2 Gbit DRAM Recog- nition Analog 64 SIMD Processor Array + SRAM Image Conditioning 100 GOPS  Embedded applications where cost, performance, and energy are the real issues!  DSP and control intensive  Mixed-mode  Combines programmable and application-specific modules  Software plays crucial role

65. © Digital Integrated Circuits 2nd Design Methodologies Mask Costs

66. © Digital Integrated Circuits 2nd Design Methodologies Defect Densities

67. © Digital Integrated Circuits 2nd Design Methodologies Gantt Chart for a Simple Chip

68. © Digital Integrated Circuits 2nd Design Methodologies Addressing the Design Complexity Issue Architecture Reuse Reuse comes in generations Source: Theo Claasen (Philips) – DAC 00

69. © Digital Integrated Circuits 2nd Design Methodologies Architecture ReUse  Silicon System Platform  Flexible architecture for hardware and software  Specific (programmable) components  Network architecture  Software modules  Rules and guidelines for design of HW and SW  Has been successful in PC’s  Dominance of a few players who specify and control architecture  Application-domain specific (difference in constraints)  Speed (compute power)  Dissipation  Costs  Real / non-real time data

70. © Digital Integrated Circuits 2nd Design Methodologies Platform-Based Design  A platform is a restriction on the space of possible implementation choices, providing a well-defined abstraction of the underlying technology for the application developer  New platforms will be defined at the architecture-micro-architecture boundary  They will be component-based, and will provide a range of choices from structured-custom to fully programmable implementations  Key to such approaches is the representation of communication in the platform model “Only the consumer gets freedom of choice; designers need freedom from choice” (Orfali, et al, 1996, p.522) Source:R.Newton

71. © Digital Integrated Circuits 2nd Design Methodologies Berkeley Pleiades Processor 0.25um 6-level metal CMOS 5.2mm x 6.7mm 1.2 Million transistors 40 MHz at 1V 2 extra supplies: 0.4V, 1.5V 1.5~2 mW power dissipation Interface Reconfigurable Data-path FPGA ARM8 Core

72. © Digital Integrated Circuits 2nd Design Methodologies Heterogeneous Programmable Platforms Xilinx Vertex-II Pro Courtesy Xilinx High-speed I/O Embedded PowerPc Embedded memories Hardwired multipliers FPGA Fabric

73. © Digital Integrated Circuits 2nd Design Methodologies Summary  Digital CMOS Design is kicking and healthy  Some major challenges down the road caused by Deep Sub-micron  Super GHz design  Power consumption!!!!  Reliability – making it work Some new circuit solutions are bound to emerge  Who can afford design in the years to come? Some major design methodology change in the making!