energy efficiency in parallel systems - rochester...

18
Energy Efficiency in parallel systems Alberto Santos

Upload: trinhhanh

Post on 23-Apr-2018

215 views

Category:

Documents


2 download

TRANSCRIPT

Energy Efficiency in

parallel systems Alberto Santos

Overview

Introduction

Improving performance in parallel comp.

systems

Improving energy-efficiency in parallel

comp. systems

Ongoing Research

http://www.buzzle.com/articles/differences-and-

similarities-between-grid-and-cluster-computing.html

Introduction

http://www.cs.columbia.edu/~sedwards/classes/2012/3827-spring/advanced-arch-2011.pdf

Introduction

Introduction

IBM roadrunner

Cray Jaguar

https://en.wikipedia.org/wiki/Jaguar_(supercomputer)

https://en.wikipedia.org/wiki/IBM_Roadrunner

Improving Performance: Task duplication

scheduling

Darbha, S., & Agrawal, D. P. (1997). A task duplication based scalable scheduling algorithm for distributed

memory systems. Journal of parallel and Distributed Computing, 46(1), 15-27.

Improving Performance: Task duplication

scheduling

Darbha, S., & Agrawal, D. P. (1997). A task duplication

based scalable scheduling algorithm for distributed

memory systems. Journal of parallel and Distributed

Computing, 46(1), 15-27.

Improving Performance: Task duplication

scheduling

Choe, T. Y., & Park, C. I. (2002). A task duplication based scheduling algorithm with optimality condition in heterogeneous

systems. In Parallel Processing Workshops, 2002. Proceedings. International Conference on (pp. 531-536). IEEE.

Improving Performance: Task duplication

scheduling

Choe, T. Y., & Park, C. I. (2002). A task duplication based scheduling algorithm with optimality condition in heterogeneous

systems. In Parallel Processing Workshops, 2002. Proceedings. International Conference on (pp. 531-536). IEEE.

I

D

L

E

I

D

L

E

I

D

L

E

Improving Performance: Task duplication

scheduling

Choe, T. Y., & Park, C. I. (2002). A task duplication based scheduling algorithm with optimality condition in heterogeneous

systems. In Parallel Processing Workshops, 2002. Proceedings. International Conference on (pp. 531-536). IEEE.

I

D

L

E

I

D

L

E

I

D

L

E

5

8

Improving Energy Efficiency: Dynamic

Voltage Frequency Scalling

Voltage

Fre

quency

Dynamic speed scaling (power is derived

by function of 𝑠𝛼, where 𝛼 > 1)

Dynamic Voltage Scaling DVS

Dynamic Voltage Frequency Scaling

Scaling up Voltage and frequency when

fully active

Scaling down when not busy

Improving Energy Efficiency: Dynamic

Voltage Frequency Scalling

http://www.ti.com/lit/ml/sprp571/sprp571.pdf

Improving Energy Efficiency: Dynamic

Voltage Frequency Scalling

http://www.ti.com/lit/ml/sprp571/sprp571.pdf

High performance Energy Efficient

Algorithm

Steps in Creating a Parallel Program

Energy Efficient Algorithm

Conclusions

Questions?