1. COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1

2. Outline Introduction Motivation Architectures MATRIX RaPiD RAW CHESS DReAM 2

3. Reconfigurable architecture Fine GrainedCoarse Grained ????? 3

4. Reconfigurable Architectures Fine Grained Architecture Coarse Grained Architecture 4

5. Processing Elements Fine Grained Reconfigurable Architecture (FPGA) Coarse Grained Reconfigurable Architecture 5

6. Motivation Disadvantages of Fine Grained Architecture? Large routing area (80% of chip area) Large volume of configuration data Low area efficiency for arithmetic operations Reduced clock speed and bandwidth Advantages of Coarse Grained Architecture? Lesser number of PE’s so Placement and Routing problem is less complex and is much faster Lesser area of chip devoted to routing and configuration context. Low power consumption Fast reconfiguration 6

7. Coarse Grained Architectures MATRIX RaPiD RAW CHESS DReAM 7

8. MATRIX- Multiple Alu archiTecture with Reconfigurable Interconnect eXperiment Developed at MIT by Andre DeHon in 1996. Designed for general purpose applications. Then why not use general purpose processor?? 8

9. What is reconfigurable in MATRIX? Instruction Stores Control Elements Data Stores Interconnections What else you need?? 9

10. MATRIX - Basic Functional Unit (BFU) 10 Mirsky, E., & DeHon, A. (1996, April). MATRIX: a reconfigurable computing architecture with configurable instruction distribution and deployable resources. In FPGAs for Custom Computing Machines, 1996. Proceedings. IEEE Symposium on (pp. 157-166). IEEE.

11. MATRIX - Interconnection Network 11 Mirsky, E., & DeHon, A. (1996, April). MATRIX: a reconfigurable computing architecture with configurable instruction distribution and deployable resources. In FPGAs for Custom Computing Machines, 1996. Proceedings. IEEE Symposium on (pp. 157-166). IEEE.

12. MATRIX - Switch/Port Architecture Different modes of MATRIX port: Static Value mode Static Source mode Dynamic Source mode 12 Mirsky, E., & DeHon, A. (1996, April). MATRIX: a reconfigurable computing architecture with configurable instruction distribution and deployable resources. In FPGAs for Custom Computing Machines, 1996. Proceedings. IEEE Symposium on (pp. 157-166). IEEE.

13. MATRIX Application Example: FIR Sample values are passed through first row Produces results every 2 clock cycles Needs 4K cells to implement Area Comparison: MATRIX takes 58Mλ2 FPGA takes up to125Mλ2 for decent performance. 13 Mirsky, E., & DeHon, A. (1996, April). MATRIX: a reconfigurable computing architecture with configurable instruction distribution and deployable resources. In FPGAs for Custom Computing Machines, 1996. Proceedings. IEEE Symposium on (pp. 157-166). IEEE.

14. RaPiD - Introduction ReconfigurAble PIpelined Datapath Designed at University of Washington in 1996 Coarse grained field programmable architecture for constructing deep computational pipelines Optimized for highly repetitive, computation-intensive tasks Motivation Compile regular computations into an application specific datapath and the program for controlling that datapath Configurable computing performance - close to ASIC Flexibility – close to General Purpose Processor Suitable for DSP Applications 14

15. RaPiD - Emulator 15 Fisher, Chris, et al. "An emulator for exploring RaPiD configurable computing architectures.“Field- Programmable Logic and Applications. Springer Berlin Heidelberg, 2001.

16. RaPiD – Block Diagram RaPiD Architecture Block Diagram 16 Cronquist, Darren C., et al. "Architecture design of reconfigurable pipelined datapaths.“Advanced Research in VLSI, 1999. Proceedings. 20th Anniversary Conference on. IEEE, 1999.

17. RaPiD – Basic Cell The Basic Cell of RaPiD-1 17 Cronquist, Darren C., et al. "Architecture design of reconfigurable pipelined datapaths.“Advanced Research in VLSI, 1999. Proceedings. 20th Anniversary Conference on. IEEE, 1999.

18. RaPiD – Functional Unit Generic Functional Unit Configurable Delay 18 Cronquist, Darren C., et al. "Architecture design of reconfigurable pipelined datapaths.“Advanced Research in VLSI, 1999. Proceedings. 20th Anniversary Conference on. IEEE, 1999.

19. RaPiD – Interconnect Interconnect Between FU and Buses Bus Connector 19 1. Ebeling, Carl, Darren C. Cronquist, and Paul Franklin. "RaPiD—Reconfigurable pipelined datapath.“ 2. Cronquist, Darren C., et al. "Architecture design of reconfigurable pipelined datapaths."

20. RaPiD – Local Memory Local Memory 20 Ebeling, Carl, Darren C. Cronquist, and Paul Franklin. "RaPiD—Reconfigurable pipelined datapath.“Field- Programmable Logic Smart Applications, New Paradigms and Compilers. Springer Berlin Heidelberg, 1996.

21. RaPiD Application Example: FIR 21 Algorithm for FIR Filter Ebeling, Carl, et al. "Mapping applications to the RaPiD configurable architecture." Field-Programmable Custom Computing Machines, 1997. Proceedings., The 5th Annual IEEE Symposium on. IEEE, 1997.

22. RaPiD Application Example: FIR 22 One cell of the FIR Filter Ebeling, Carl, et al. "Mapping applications to the RaPiD configurable architecture." Field-Programmable Custom Computing Machines, 1997. Proceedings., The 5th Annual IEEE Symposium on. IEEE, 1997.

23. RaPiD – Performance High performance for computationally intensive tasks RaPiD is low-powered Local Communication, distributed memories, clock disabling It can be a closely coupled co-processor 23 Cronquist, Darren C., et al. "Architecture design of reconfigurable pipelined datapaths.“Advanced Research in VLSI, 1999. Proceedings. 20th Anniversary Conference on. IEEE, 1999.

24. RaPiD – Issues Not suited for tasks that are unstructured not highly repetitive control flow strongly depends on the data Underutilization of Resources It is not clear how RaPiD can be coupled to a generic RISC processor 24