national taiwan university peakaso: peak-temperature aware scan- vector optimization minsik cho and...
TRANSCRIPT
![Page 1: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/1.jpg)
National Taiwan UniversityNational Taiwan University
PEAKASO: Peak-Temperature Aware Scan-
Vector Optimization
Minsik Cho and David Z. Pan
Dept. of ECE
The University of Texas at Austin, Austin
VTS’06
![Page 2: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/2.jpg)
National Taiwan University
Outline
• INTRODUCTION• PRELIMINARIES• HEAT DISSIPATION & PEAK TEMPERATURE• PEAKASO ALGORITHM
– Hotspot Prediction:– Global Scan Vector Ordering:– Local Scan Vector Reordering:
• EXPERIMENTAL RESULTS• My Comment
![Page 3: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/3.jpg)
National Taiwan University
Outline
• INTRODUCTION• PRELIMINARIES• HEAT DISSIPATION & PEAK TEMPERATURE• PEAKASO ALGORITHM
– Hotspot Prediction:– Global Scan Vector Ordering:– Local Scan Vector Reordering:
• EXPERIMENTAL RESULTS• My Comment
![Page 4: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/4.jpg)
INTRODUCTION
• Minimizing power consumption can reduce the temperature of CUT,
• but it does not necessarily provide the best solution for peak temperature minimization.– 1. peak temperature is a localized event by nature.– 2. peak temperature depends on both heat generation
from power consumption and heat dissipation to ambient air.
National Taiwan University
![Page 5: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/5.jpg)
National Taiwan University
Outline
• INTRODUCTION• PRELIMINARIES• HEAT DISSIPATION & PEAK TEMPERATURE• PEAKASO ALGORITHM
– Hotspot Prediction:– Global Scan Vector Ordering:– Local Scan Vector Reordering:
• EXPERIMENTAL RESULTS• My Comment
![Page 6: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/6.jpg)
PRELIMINARIES
National Taiwan University
heat conduction equation
Power Model for Scan-based Testing
![Page 7: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/7.jpg)
PRELIMINARIES
National Taiwan University
![Page 8: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/8.jpg)
National Taiwan University
Outline
• INTRODUCTION• PRELIMINARIES• HEAT DISSIPATION & PEAK TEMPERATURE• PEAKASO ALGORITHM
– Hotspot Prediction:– Global Scan Vector Ordering:– Local Scan Vector Reordering:
• EXPERIMENTAL RESULTS• My Comment
![Page 9: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/9.jpg)
National Taiwan University
![Page 10: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/10.jpg)
National Taiwan University
Outline
• INTRODUCTION• PRELIMINARIES• HEAT DISSIPATION & PEAK TEMPERATURE• PEAKASO ALGORITHM
– Hotspot Prediction:– Global Scan Vector Ordering:– Local Scan Vector Reordering:
• EXPERIMENTAL RESULTS• My Comment
![Page 11: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/11.jpg)
PEAKASO ALGORITHM-Hotspot Prediction:
National Taiwan University
• Computational complexity can be reduced if hotspot can be identified.
![Page 12: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/12.jpg)
PEAKASO ALGORITHM-Hotspot Prediction:
National Taiwan University
![Page 13: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/13.jpg)
PEAKASO ALGORITHM-Hotspot Prediction:
• Example:
National Taiwan University
![Page 14: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/14.jpg)
PEAKASO ALGORITHM-Hotspot Prediction:
National Taiwan University
![Page 15: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/15.jpg)
PEAKASO ALGORITHM-Global Scan Vector Ordering:
• Ordering Problem can be converted into a complete graph,
• where each scan vector becomes a vertex, and an edge cost from Vi to Vj on hotspot
• Cost function:
National Taiwan University
![Page 16: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/16.jpg)
PEAKASO ALGORITHM-Global Scan Vector Ordering:
• Example:
National Taiwan University
![Page 17: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/17.jpg)
PEAKASO ALGORITHM-Global Scan Vector Ordering:
National Taiwan University
![Page 18: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/18.jpg)
PEAKASO ALGORITHM-Local Scan Vector Reordering:
National Taiwan University
![Page 19: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/19.jpg)
PEAKASO ALGORITHM-Local Scan Vector Reordering:
• Example:
National Taiwan University
![Page 20: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/20.jpg)
PEAKASO ALGORITHM-Local Scan Vector Reordering:
National Taiwan University
![Page 21: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/21.jpg)
National Taiwan University
Outline
• INTRODUCTION• PRELIMINARIES• HEAT DISSIPATION & PEAK TEMPERATURE• PEAKASO ALGORITHM
– Hotspot Prediction:– Global Scan Vector Ordering:– Local Scan Vector Reordering:
• EXPERIMENTAL RESULTS• My Comment
![Page 22: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/22.jpg)
EXPERIMENTAL RESULTS
National Taiwan University
![Page 23: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/23.jpg)
National Taiwan University
Outline
• INTRODUCTION• PRELIMINARIES• HEAT DISSIPATION & PEAK TEMPERATURE• PEAKASO ALGORITHM
– Hotspot Prediction:– Global Scan Vector Ordering:– Local Scan Vector Reordering:
• EXPERIMENTAL RESULTS• My Comment
![Page 24: National Taiwan University PEAKASO: Peak-Temperature Aware Scan- Vector Optimization Minsik Cho and David Z. Pan Dept. of ECE The University of Texas at](https://reader036.vdocument.in/reader036/viewer/2022081603/56649f1f5503460f94c37320/html5/thumbnails/24.jpg)
My Comment
• Peak-Temperature is different from Peak-Power.
• Reordering does not affect peak-power very much.
• We can add Peak-Temperature minimization to our Low-Power ATPG : LPtest.
National Taiwan University