a study of energy efficiency methods for memory mao-yin wang & cheng-wen wu
Post on 18-Dec-2015
220 views
TRANSCRIPT
![Page 1: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/1.jpg)
A Study of Energy Efficiency A Study of Energy Efficiency Methods for MemoryMethods for Memory
Mao-Yin Wang & Cheng-Wen Wu
![Page 2: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/2.jpg)
2LARC
Memory Energy ReductionMemory Energy ReductionMemory Energy ReductionMemory Energy Reduction
Memory Compression
Memory Partitioning
Sleep mode control
Memory bandwidth optimization
Memory Hierarchy
Software ApproachAccess Pattern AnalysisLocality
![Page 3: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/3.jpg)
3LARC
OutlineOutlineOutlineOutline
Introduction
Relative works
Conclusions
![Page 4: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/4.jpg)
4LARC
Related WorkRelated WorkRelated WorkRelated Work A. Farahi, G. Telez, M. Sarrafzadeh, “Memory Segmentatio
n to Exploit Sleep Mode Operation”, DAC’95, pp. 36-41. L. Benini A. Macii, E. Macii, M. Poncino, “Region Compress
ion: A New Scheme for Memory Energy Minimization in Embedded Systems”, EUROMICRO conference, 1999, pp. 311-317.
L. Benini, A. Macii, E. Macii, M. Poncino, “Minimizing Memory Access Energy in Embedded Systems by Selective Instruction Compression”, IEEE Trans. On VLSI, vol. 10. pp. 521-531, Oct. 2002.
L. Benini, L. Macchiarulo, A. Macii, M. Poncino, “Layout-Driven Memory Synthesis for Embedded Systems-on-Chip”, IEEE Trans. on VLSI, vol. 10, pp. 96-105, Apr. 2002.
A. Macii, E. Macii, M. Poncino, “Improving the Efficiency of Memory Partitioning by Address Clustering”, DATE’03, pp. 18-23.
![Page 5: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/5.jpg)
5LARC
Introduction (1/2)Introduction (1/2)Introduction (1/2)Introduction (1/2)
Source: ITRS 2000Source: ITRS 2000
![Page 6: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/6.jpg)
6LARC
Introduction (2/2)Introduction (2/2)Introduction (2/2)Introduction (2/2)
According to the ITRS, expected 71% of area is occupied by memory in 2005
Memory is power hungry
Data-intensive applications in embedded systems
Energy efficiency is necessary
![Page 7: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/7.jpg)
7LARC
Memory Segmentation [1]Memory Segmentation [1]Memory Segmentation [1]Memory Segmentation [1]
Based on sleep mode
)(),( 212121 swswattssG
![Page 8: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/8.jpg)
8LARC
Memory Compression (1/3) [2]Memory Compression (1/3) [2]Memory Compression (1/3) [2]Memory Compression (1/3) [2]
Based on consecutive instruction group in a program
Limited by # of instructions in a compression region
Based on consecutive instruction group in a program
Limited by # of instructions in a compression region
![Page 9: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/9.jpg)
9LARC
Memory Compression (2/3)Memory Compression (2/3)Memory Compression (2/3)Memory Compression (2/3)
(1)(1)
(2)(2)
![Page 10: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/10.jpg)
10LARC
Memory Compression (3/3)Memory Compression (3/3)Memory Compression (3/3)Memory Compression (3/3)
(3.1)(3.1)(3.2)(3.2)
![Page 11: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/11.jpg)
11LARC
Instruction Fetch Energy for Off-Chip Instruction Fetch Energy for Off-Chip FLASH MemoryFLASH Memory
Instruction Fetch Energy for Off-Chip Instruction Fetch Energy for Off-Chip FLASH MemoryFLASH Memory
![Page 12: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/12.jpg)
12LARC
Memory TrafficMemory TrafficMemory TrafficMemory Traffic
![Page 13: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/13.jpg)
13LARC
Memory UsageMemory UsageMemory UsageMemory Usage
![Page 14: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/14.jpg)
14LARC
Memory Partitioning [4]Memory Partitioning [4]Memory Partitioning [4]Memory Partitioning [4]
CoreCore
SRAM
(64K)
SRAM
(64K)
datadataaddraddr
cs
28K28K
4K4K
32K32K
DecoderDecoder
![Page 15: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/15.jpg)
15LARC
Address ClusteringAddress ClusteringAddress ClusteringAddress Clustering
43.5% Energy Reduction43.5% Energy Reduction
56% Energy Reduction56% Energy Reduction
![Page 16: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/16.jpg)
16LARC
Problem FormulationProblem FormulationProblem FormulationProblem Formulation
Find a relocation of a subset of the address space that maximizes the locality of the dynamic trace.
![Page 17: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/17.jpg)
17LARC
Cost MetricsCost MetricsCost MetricsCost Metrics Given an array C = [c0, c1, …, cN-1] Infer a single-value quantity that express its
degree of spatial locality Find good sliding window such that the
density is large and the sliding window is small (i.e. less encoder overhead)
1
0iS
W-N 0,...,i )(max
W
jji
ii
c
SD(C,W)
![Page 18: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/18.jpg)
18LARC
Density of the Original and a Clustered Density of the Original and a Clustered TraceTrace
Density of the Original and a Clustered Density of the Original and a Clustered TraceTrace
Sliding window WSliding window W
Normalized densityNormalized density
![Page 19: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/19.jpg)
19LARC
Exploration AlgorithmExploration AlgorithmExploration AlgorithmExploration Algorithm
} 8
step; W7
return W; 6
{ Density)) T,,(C peif(EvalSlo 5
W);,d(C Density 4
{ N) to1 (W for 3
Sort(C);C 2
{ T)Explore(C, 1
sort
sort
sort
![Page 20: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/20.jpg)
20LARC
Clustering AlgorithmClustering AlgorithmClustering AlgorithmClustering Algorithm
} 4
addresses visitedremaining Replace 3
mark them and sboth tracein addresses Find 2
{ GoldTrace) W,,(OrigTraceCluster 1
![Page 21: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/21.jpg)
21LARC
Energy Savings (1/2)Energy Savings (1/2)Energy Savings (1/2)Energy Savings (1/2)
![Page 22: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/22.jpg)
22LARC
Energy Savings (2/2)Energy Savings (2/2)Energy Savings (2/2)Energy Savings (2/2)
![Page 23: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/23.jpg)
23LARC
Encoder Energy Overhead vs. MEncoder Energy Overhead vs. MEncoder Energy Overhead vs. MEncoder Energy Overhead vs. M
![Page 24: A Study of Energy Efficiency Methods for Memory Mao-Yin Wang & Cheng-Wen Wu](https://reader031.vdocuments.site/reader031/viewer/2022012918/56649d255503460f949fb6fa/html5/thumbnails/24.jpg)
24LARC
ConclusionsConclusionsConclusionsConclusions
Energy efficiency methods are studied
Reduce memory traffic
Partition memory as smaller ones
Disable memory blocks
Trade off between performance and energy
Application-dependent