national taiwan university peakaso: peak-temperature aware scan- vector optimization minsik cho and...

24
National Taiwan National Taiwan University 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

Upload: conrad-wilkins

Post on 04-Jan-2016

215 views

Category:

Documents


0 download

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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