Professional Documents
Culture Documents
operations-reduction
mmustafa@uthm.edu.my
Tel: +607-4533723
23 Mac, 2013
Presentation Outline
Motivation
Introduction
Algorithm for Energy Saving
Example: Searching Min-Max of Data
Q&A
Motivation -Some Best Places for Healthy living
Pollution-free environment
Tranquility environment
- calm
- peacefull
… more
MOTIVATION
Green world
Source: http://www.marketingpilgrim.com/2011/09/googles-electric-bills-must-be-pretty-darn-
high.html
Introduction
Rapidly Growing
GREEN COMPUTING IS NEEDED TO REDUCE POWER CONSUMPTION
Introduction-Effort
Green Computing
Software &
Product Longivity/ Data Centre Design Development
less carbon -To increase from 160C
Optimization
to 180C or…
-Life-time
-Less CO2 emmision
Algorithmic Virtualizing
Efficiency
Normal CPU temps range from 30-40C when idle, under load
maybe 40-55C. The hottest you should allow it to get is 60C.
ALGORITHMIC EFFICIENCY
- Speed scaling
1
I
I
wi
J i S i
where I = [t,t’] is the length a time interval,
Ji is job I in S, that satisfy [ri,di] I,
ri is the release time, and di is the deadline time.
wi is a processing volume of Ji
Response
Times
CPU
speed
CPU
speed
Response
Times
n
The objective is to minimize g = E + f i
i 1
f(5)
f(2) f(3)
f(1) f(1)
≤ (C1 a) a Log b n + C2
= (C1 a) n Logb a + C2
f(5)
f(3)
f(2)
f(1) f(2)
* http://vasanthexperiments.wordpress.com/tag/divide-and-conquer-min-max-problem-solution/
Enhanced divide–and-conquer algorithm
22 13 -5 -8 15 60 17 31 47
1,9, 60,-8
f(n) = f( n / 2 ) + f(n / 2 ) + 2
= 2 f(n / 2 )+ 2
For any positive integer n, the above recurrence relation can be
deduced recursively to be:
k i k 1
i j i
k
f(n) ( f ( (1) n / 2 k j
)) 2 2 j
(1)
j
i 0 i j 0 j 0
j 0
Cont…..
For the case of n ≠ 2k, the range of n should be 2k < n < 2 k+1,
where k is a positive integer. Thus, the equation 2 can be deduced
as;
2k f (2) (n 2k 1 ) f (1) 2(n 1) 2k 1, for n 3 * 2k
(4)
(n 2k 1 ) f (2) (2k 2 n) f (1) 2k 2 2, for n 3 * 2k
where k = log 2 n 1
and thus,
10000
8000
proposed model
6000
previous model
4000
2000
0
1000 2000 3000 4000 5000 6000 7000
No of elements
Cell-phone radiation
scenario