coarse grained reconfigurable architectures 04/18/2014 aditi sharma dhiraj chaudhary pruthvi gowda...
TRANSCRIPT
![Page 1: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/1.jpg)
COARSE GRAINED RECONFIGURABLE ARCHITECTURES
04/18/2014
Aditi Sharma
Dhiraj Chaudhary
Pruthvi Gowda
Rachana Raj Sunku
DAY - 1
1
![Page 2: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/2.jpg)
Outline• Introduction • Motivation• Architectures
• MATRIX• RaPiD• RAW• CHESS• DReAM
2
![Page 3: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/3.jpg)
Reconfigurable architecture
Fine Grained Coarse Grained
?????
3
![Page 4: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/4.jpg)
Reconfigurable Architectures • Fine Grained Architecture
• Coarse Grained Architecture
4
![Page 5: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/5.jpg)
Processing Elements
Fine Grained Reconfigurable Architecture (FPGA)
Coarse Grained Reconfigurable Architecture
5
![Page 6: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/6.jpg)
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
![Page 7: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/7.jpg)
Coarse Grained Architectures• MATRIX• RaPiD• RAW• CHESS• DReAM
7
![Page 8: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/8.jpg)
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
![Page 9: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/9.jpg)
What is reconfigurable in MATRIX?• Instruction Stores• Control Elements• Data Stores• Interconnections
What else you need??
9
![Page 10: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/10.jpg)
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.
![Page 11: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/11.jpg)
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.
![Page 12: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/12.jpg)
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.
![Page 13: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/13.jpg)
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.
![Page 14: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/14.jpg)
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
![Page 15: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/15.jpg)
RaPiD - Emulator
15
Fisher, Chris, et al. "An emulator for exploring RaPiD configurable computing architectures.“Field-Programmable Logic and Applications. Springer Berlin Heidelberg, 2001.
![Page 16: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/16.jpg)
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.
![Page 17: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/17.jpg)
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.
![Page 18: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/18.jpg)
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.
![Page 19: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/19.jpg)
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."
![Page 20: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/20.jpg)
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.
![Page 21: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/21.jpg)
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.
![Page 22: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/22.jpg)
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.
![Page 23: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/23.jpg)
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.
![Page 24: COARSE GRAINED RECONFIGURABLE ARCHITECTURES 04/18/2014 Aditi Sharma Dhiraj Chaudhary Pruthvi Gowda Rachana Raj Sunku DAY - 1 1](https://reader035.vdocuments.us/reader035/viewer/2022062515/56649f505503460f94c728cd/html5/thumbnails/24.jpg)
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