Download - FPGA Run-time Reconfigurable Placement
![Page 1: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/1.jpg)
FPGA Run-time Reconfigurable
PlacementPresentation by Brian Leonard
Clemson University
2003 SURE REU Program
Advisor: Ron Sass
![Page 2: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/2.jpg)
Outline
Background Placement Package Online Placement Offline Placement Conclusion
![Page 3: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/3.jpg)
Outline
Background Placement Package Online Placement Offline Placement Conclusion
![Page 4: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/4.jpg)
Background - FPGAs
Field Programmable Gate Array Reconfigurable RTR Architectures
![Page 5: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/5.jpg)
Background - Definitions
Modules Configuration Affinity
![Page 6: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/6.jpg)
Background – Example
![Page 7: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/7.jpg)
Background – Example
Cover
This
Up now
![Page 8: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/8.jpg)
Background – Example
![Page 9: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/9.jpg)
Outline
Background Placement Package Online Placement Offline Placement Conclusion
![Page 10: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/10.jpg)
Placement Package - Representation List of modules
currently on chip List of empty
rectangles
![Page 11: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/11.jpg)
Placement Package - Representation List of modules
currently on chip List of empty
rectangles
![Page 12: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/12.jpg)
Placement Package - Representation List of modules
currently on chip List of empty
rectangles
![Page 13: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/13.jpg)
Placement Package - Representation
![Page 14: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/14.jpg)
Placement Package - Algorithms Class PlacementAlgorithm Algorithms
First Fit Best Fit Worst Fit Location Aspect Ratio
![Page 15: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/15.jpg)
Outline
Background Placement Package Online Placement Offline Placement Conclusion
![Page 16: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/16.jpg)
Online Placement - Problem
Java RTR-JVM Multiple Classes and Methods Online Placement
Speed No affinity considerations
![Page 17: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/17.jpg)
Online Placement - Solution
Test Placement Algorithms Chip Utilization Fragmentation Program Speed
Consensus
![Page 18: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/18.jpg)
Outline
Background Placement Package Online Placement Offline Placement Conclusion
![Page 19: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/19.jpg)
Offline Placement - Problem
Large, Fully-Implemented Program More Computation Time Considerations
Affinity Reconfiguration time
![Page 20: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/20.jpg)
Offline Placement - Lattice
![Page 21: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/21.jpg)
Offline Placement - LatticeChip Size = 5
A = 4 B = 1
C = 2 D = 1
![Page 22: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/22.jpg)
Offline Placement - Solution
Place Frontier Configurations Transition Table How to Place
For Reconfiguration For Affinity (run-time speed) Compromise
![Page 23: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/23.jpg)
Outline
Background Placement Package Online Placement Offline Placement Conclusion
![Page 24: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/24.jpg)
Conclusion
Summary Placement Package Online Placement Offline Placement
Future Work Conclusion
![Page 25: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/25.jpg)
Thank you.
![Page 26: FPGA Run-time Reconfigurable Placement](https://reader035.vdocument.in/reader035/viewer/2022062304/56812a47550346895d8d886b/html5/thumbnails/26.jpg)
Backup Materials
None yet