sable research group...genms gc of bloat org(80m) rs(80m) 9000 0 1000 2000 3000 4000 5000 6000 7000...
TRANSCRIPT
� � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � �
� � � �� � � � � � � � � � � � � � �
��� ��� � � � � � !" # $%& ��� ' %( � %*) + � , ' � �- ( '/. %& 0 ' $21
+ � ( $& 3%4 �) 4 ( 4 54
687 9: ;=< > ? : @A B8C >DFE @ > 9 G ? ?E >H
IKJ L �� � � M � �� ��
N 3% " 4 & $% ! %( $ 5O '( �� & !4 $ 'QP # %*) - ( '/. %& 0 ' $ 3% 5 # R # 3% S % � T4 + � ( $& 3% 4 �
+ � ( $& 3%4 �) 4 ( 4 54
%U 4 U ( � ( V 04 S � % . !XW � & U
Y � � � Z[\
]^ ^ _
`a a bc cd e fd c
� � � � �
� �J L �� J L ��
� �J L �� J L � � I�� � �� � �
� � � � � J L � � � J � � �
� � � � � � � � � � � � � � � L �
� �� � � � L �� �
`a a bc cd b fd c
� � � � �� � �
� � � � � � � L � J L �� � � � � � �� � �
� � � � L J J �� J � � � � � � � �
� �J J � � � � � � � � � � � �
� � J \ � �J � L � � � � � �� � � � ��
� � �� � � J � � �
� � � L � J L ��
� �� L � � �
� �� � � � � � �
� �� � � � � � �� J �
`a a bc cd � fd c
� � � � �� � �
� � � �� L � � � � � � � � �� � �
� � L � J � � � � �� J L � L�� � J L ��
�� � � � �� � � �� J � � � � � � L �
� � J \ � �J � � L �� � � � � � �� J
� � � � �� � � � � � � ��
� �� � � � � � � � � � �� � � �
� � � L � J L ��
� �� L � � �
� �� � � � � � �
� �� � � � � � �� J �
`a a bc cd � fd c
� � � � �� � �
� � � � � � � �� � �
� � � L � � � � � � J � � � L� � �
L � � L � � �
� � J \ � � L � � � � � � � � � L J L � �
� � � � � J \ � � �� � � � � � �
� � � L J L � � � � � � � J � � � � � � �
� � � L � J L ��
� �� L � � �
� �� � � � � � �
� �� � � � � � �� J �
`a a bc cd � fd c
� � � � �� � �
� � �� � �� � � � � � � J L �� � �
� � � � � �� � �� � L � J � J � � � � �J L � � � �
� L �� J � � � � � L J � �
� � J \ J � � � � � � J � � � � � � � � �
J � � � � � � � �� �J � � � � �� � �
�� � � � � � � � � � J � �
� � � L � J L ��
� �� L � � �
� �� � � � � � �
� �� � � � � � �� J �
`a a bc cd d fd c
� � � � �� � �
� �� � �� � � � L � � � � �J � �
� �� � � � � � �
� � � � � � � � � J �
� �� � � � � � �
� L �� � � � � � � L J � �J � � � � \
�� � � � � � � �J �� � � � � �
�� � � � � � � � � � J � �
� � � L � J L ��
� �� L � � �
� �� � � � � � �
� �� � � � � � �� J �
`a a bc cd � fd c
� � � � �� � �
� �� � � � � � �� J � �
� L � � � L � � �� � � � � L � � J � �
L �� � � � � � � � J � � �
� � � � L � � � � � � � �
�J � Z ^ L �� � � � � � �� J
�� � � � � J � � � � \� � J L J
� L �� � � �� � � � � �J � � � � � � �J
� � � � � � � L � �
� � � L � J L ��
� �� L � � �
� �� � � � � � �
� �� � � � � � �� J �
`a a bc cd � fd c
� � � � � �
�� �� �J � � � � � � � � � � � � � � �
� L � � � � �� � � � L � � � �
� � � J � � � � � � �J � � � J � � � �
� L J � � J L �� � �
� � � � � � � � � � �� � � � � � � � J
� � � � � � L �
� � � L � J L ��
� �� L � � �
� �� � � � � � �
� �� � � � � � �� J �
`a a bc cd � fd c
� � � � � �
� � � � � � � � � � �� � � � � � �� J L � � L � � J
� �� � J � � � � � � � �J J L � � L � � �� � L � � � � � �� � ��
� � � �� J � � � � � � � J � �� � � � � � �� J � � � � � J � \
� � L � � � � L �� � �J � � J �
L �J � � � �� � � J L �� �� � L � �� � �� J � � � L � � � � �� J �� � � � � �
� � � � � � � � � � �� � � � � � � � � �� � L � �
� J � � � J � � � � � � J L � � �� J � � � L � � � � � � � � � � � � � � � � � L �
`a a bc cd e c fd c
� � � � � � � � �
� � � � � � �� � � �
�
� � � � J � � J � � � L� � � � � � � � � � � � � �
� � �� � L � L � � � � � � � L � � �
� � �J L �� ��� � J �� J � � � � � L �� � J � � � � � � � � � � �
� � � � � � � � � � J � � L �� � J � � �
� � � � � � � �� � � � L � J � � � � � � � � � � � � � � � L � � � �
`a a bc cd e e fd c
� � � � � � � � �
� L � L � � � �� � J �� � � � J
Header
Reference
Other field� � � � � �� � � � � �
� � � J � �
� �� � �� J � � �
� � ��
� � � � � �� � � � J L �� � � � �
� � �� � � �
� � � � � �� � � L � �
�� J L � � � � �
� � J L ��
`a a bc cd e b fd c
� � � � � � � � �
� L � L � � � � � � � � �� � �� L � �
Header
Reference
Other field
�J J � � J � �
� � � � � � � � � � �
� � � � � �� � � �� �
� � �� �
� � � � � � � �� � �� L � �
�J J � � � � �J
� � � � � �� � � �
� � � � � � �
`a a bc cd e � fd c
� � � � � � � � �
� L � L � � � � � � � � �� � �� L � �
Header
Reference
Other field
�J J � �
� � � � � � � � � � �
� � � � � �� � � �� �
� � �� �
� � � � � � � �� � �� L � �
� � � J � �
� � � � � � � J L ��
L � � � � L � J � � �
`a a bc cd e � fd c
� � � � � � � � �
� L � L � � � � � � � � �� � �� L � �
Header
Reference
Other field
�J J � �
� � � � � � � � � � �
� � � � � �� � � �� �
� � �� �
� � � � � � � �� � �� L � �...... Y � � � J � J � �
� �� J � � J L ��
`a a bc cd e � fd c
� � � � � � � � � �
� � �� L � � � � � L� � �
......
� � � � � � � � � � � �
J �� L � � �
� �� � � � �� J � � L �
J � � Y �
�� � � �
� L � J � �� � �J � �
Y L � � � �
� �� L � � ��
�� � � �
`a a bc cd ed fd c
� � � � � � �� � �� � � � �
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
pspm
dfo
pbl
oat
antlrrt
mtr
tje
ssja
vac
jackdb
com
p
Tim
e R
educ
tion
Rat
e
SPECjvm98
DaCapo
(Org-RS)/Org
�� � � �
��� �� �� � � � �� � ��
�
0
0.02
0.04
0.06
0.08
0.1
pspm
dfo
pbl
oat
antlrrt
mtr
tje
ssja
vac
jackdb
com
p
Tim
e R
educ
tion
Rat
e
(Org-RS)/Org
Y L � � � �
� � �� �� � � � �� � ��
� �J � Y � � � � L � � � � � � �� � � J � � �� � � � � � � � � � � � �
`a a bc cd e � fd c
� � � � � � �� � �
-0.04
-0.02
0
0.02
0.04
0.06
0.08
0.1
pspm
dfo
pbl
oat
antlrrt
mtr
tje
ssja
vac
jackdb
com
p
Tim
e R
educ
tion
Rat
e
(Org-RS)/Org
Y L � � � �
�� ��� �� � �� J L �� � ��
�� � L � � � � � � � � ��
� � � ��
� �� � � �� �� � � � � � � J � \ � � � � � � � � � � �� � � �
`a a bc cd e � fd c
� � � � � � � � � � �
� ��� ��� � �� � � � � �� � � � � � � � � � �� �� � � �
-0.04
-0.02
0
0.02
0.04
0.06
0.08
pspm
dfo
pbl
oat
antlrrt
mtr
tje
ssja
vac
jackdb
com
p
Tim
e R
educ
tion
Rat
e
(Org-RS)/Org
�� � � �
� � ��� � ��� � � � � � "!
-0.06
-0.04
-0.02
0
0.02
0.04
0.06
0.08
0.1
pspm
dfo
pbl
oat
antlrrt
mtr
tje
ssja
vac
jackdb
com
p
Tim
e R
educ
tion
Rat
e
(Org-RS)/Org
Y L � � � �
# � ! � � $% & � ' � � � "!
`a a bc cd e � fd c
� � � � � � � � � � �
� ��� ��� � �� � � � � �� � � � � � � � � � �� �� � � �
-0.04
-0.02
0
0.02
0.04
0.06
0.08
pspm
dfo
pbl
oat
antlrrt
mtr
tje
ssja
vac
jackdb
com
p
Tim
e R
educ
tion
Rat
e
(Org-RS)/Org
�� � � �
� � ��� � ��� � � � � � "!
� � � � ! �� � � �� ! � � ��
-0.06
-0.04
-0.02
0
0.02
0.04
0.06
0.08
0.1
pspm
dfo
pbl
oat
antlrrt
mtr
tje
ssja
vac
jackdb
com
p
Tim
e R
educ
tion
Rat
e
(Org-RS)/Org
Y L � � � �
# � ! � � $% & � ' � � � "!
`a a bc cd bc fd c
� � � � �
� �J L �� J L ��
� �J L �� J L � � I�� � �� � �
� � � � � J L � � � J � � �
� � � � � � � � � � � � � � � L �
� �� � � � L �� �
`a a bc cd b e fd c
� � � � � � � � � � �
`a a bc cd b b fd c
� � � � � � � � � � �
`a a bc cd b � fd c
� � � � � �
�� ��
L � � � � � � J J � � L �� � �J � � J � �� � �� �
� � � � � � � � � � � �� � � � � L � �
� �J �� � � � � �� � � � �� � � � �� � � � �� � � �� � � � �� � �
� � � � �� � � � �J � � \ � � � � �J � � �� � � � �
� � � J � � � � � � � � � � � � �� ��� � �� � � � � �� � � � �� ���
�� � � ! �" #!
� � �
�
�
�� �
�� � � ! �� #!
��
� � �
� � � � � �
�� � � ! �! #!
��
� � �
� � � � � �
�� � � ! �� #!
��
� � �
� � � � � �
�� � � ! �� #!
��
� � �
� � � � � �
�� � � ! �� #!
��
� � �
� � � � � �
�� � � ! � #!
��
� � �
� � � � � �
�� � � ! �� #!
��
� � � � � � � � �
� � � �� �
� � � � � � � � � � �
� ��� � � � � � � � �
� �� � � ��� �
� � � � � � � �
�� � � � � �� �� � �� � ��
� � �� �� �
�� � � ! � � #!
� � � � � �
� � � ��� � � � � �
� � � � � � � � �� ��� � � � ���
� �� � ��� � �� � � � � �
� �� � � � �� � � �� �� � � � � �
� � � � � � � � � �
�� � � ! � � #!
� � � � �
� � � �� �
� � � � � � � � � � �
� ��� � � � � � � � �
� �� � � ��� �
� � � � � � �
�� � ���
� �� � �� � ��
� � �� �� �
� � � � � � � � � � � � � � � �� �
�� � � � � � � � � � � � � ��
� � � � � � � � � � � � � � � � �� �
� � � �� � � � �� � �� � � � � � �
� � � � � � � � � � � � �
� � � � �� � � � � �� � � � �� ��
� � � � �� � �
�� � � ! � " #!
�
� � � � �
� � � � � � �
� �
� � � �� � �� � � ��
�� � � � ��
� � � �� � � � � � � � �� � � � � � � � � �� �� � � � � �� � � � �
� � �
��� � ��� � � � ��� � �� � �� � � � � � � � � � �� � �� � ��
� � � � � �� � � �� � � �� � � � � � � �� � � �
�� � � ! � � #!
� � � � �
� � � �� �
� � � � � � � � � � �
� ��� � � � � � � � �
� �� � � ��� �
� � � � � � �
�� � ���
� �� � �� � ��
� � �� �� �
� � � � � � � � � � �
� � � � � ��� � � � � �� �� � � � �
� � � � ��
� �� �� � � � � � �� � � � � �
�� � �� � � � � � �� � � ��
� � � �� �� � �� � � �� � � � � � �
� � �
� � � � � � � � � �� � �� � ��
� � ��� � � � � � � � �
�� � � ! �! #!
� �� �
� � �� � � � � � � ��� � �� � � � � � � � ��
� � � � � ��� � � � �� �
Executable Code Executable Code
Executable Code
Extra component, never executed
��� �� � � �� � � �
��� ��� �� ��� �
� � �� �� ! "
#� ! $&% ' "� � ! �
�� � � � � � ��� � � � � � ��Executable Code
�� � � ! � � #!
� �� �
� � �� � � � � ��� � �� � � � � �� � ��
� � � � � � � � � � �� �
Executable Code Executable Code
Executable Code
Extra component, never executed
��� �� ��� �
! � �� ��� �� ��� �
� � �� �� ! "
#� ! $&% ' "� � ! �
�� � � � � � ��� � � � � � ��Executable Code
� � � �� " � �� #
� �� " �
� # ' " �� #� �
� �� � " " � #� �
�� � � ! � � #!
� �� �
� � �� � � � � ��� � �� � � � � �� � ��
� � � � � � � � � � �� �
Executable Code Executable Code
Executable Code
Extra component, never executed
��� �� � �� �
! � �� ��� �� ��� �
� � �� �� ! "
#� ! $&% ' "� � ! �
�� � � � � � ��� � � � � � ��Executable Code
� ! # � " �
�� # � � � � � " �
� ! # � � " �
�� � � ! � � #!
� �� �
� � �� � � � � ��� � �� � � � � �� � ��
� � � � � � � � � � �� �
Executable Code Executable Code
Executable Code
Extra component, never executed
��� �� � �� �
! � �� ��� �� ��� �
� � �� �� ! "
#� ! $&% ' "� � ! �
�� � � � � � � � �� �� � �� �Executable Code
Offset: 0 - 2*|Cache line|
� � " � ! � " � �
� �� � " � � �� � ! �
�� � � ! " #!
�� �
� � � � � �
0
2
4
6
8
10
12
L.V.F.AvgL.V.F.Avg
Var
iatio
n %
2.45%
6.10%
4.68%
9.46%
SableVM: Code shiftingJikes RVM: Extra comp.
�� �
��
� � �
� % � " � � "� � !
�� ' ! �
� �� �� � � �
��
� �� � � � � � � � � �
�� �� � �
� � � � � � � � � � � � � � � � ��� � �� � � � � � �� � ��
�� � � � � �� � � � � �� � � � �� � �
�� � � ! " � #!
� � � � �
� � � �� �
� � � � � � � � � � �
� ��� � � � � � � � �
� �� � � ��� �
� � � � � � �
�� � ���
� �� � �� � ��
� � �� �� �
� �� � � ��� �
� �� � � � � �� � �� � � � ��� �
� � � �� � � �� � � �� � � � � �
� � � � � � � �� �� �� � ��
� � � � � �� � � ��
� � � � � � �� � � � � � �� �
� � � � � �
�� � � ! " � #!
� � �
� ��� � �
� �� � �� � � � �� � � � �� � �
� ��� � �
� �� � � � �� � � � �� � �� � �
�� � � ! " � #!
� � � � � � � � �-0.1
-0.05
0
0.05
0.1
0.15
0.2
pspm
dfo
pbl
oat
antlrrt
mtr
tje
ssja
vac
jackdb
com
p
Dat
a C
ache
Mis
ses
Var
iatio
n
(Order2- Order1)/Order2
�� �� �� � �� � � � � � �� � � �� � � � � � �
� � � � � � �� � � � � � �� �
�� � � ! " " #!
� � � � � � � � �-0.1
-0.05
0
0.05
0.1
0.15
0.2
pspm
dfo
pbl
oat
antlrrt
mtr
tje
ssja
vac
jackdb
com
p
Dat
a C
ache
Mis
ses
Var
iatio
n
(Order2- Order1)/Order2
��� � � � ��� � � � ��� ��
�� ��� � � �� � �� � ��
� � � � ! " � � �
#�$ %& '( % � �� � ! )
*� + � " # # � �� � � �
� ! �� " � � ! � ' " "�
,- � ! � " # # �
�� � � . , � ! + � � �
� # ' "� � ! "� �
�� �� �� � �� � � � � � �� � � �� � � � � � �
� � � � � � �� � � � � � �� �
�� � � ! " � #!
� � � � � � � � �-0.1
-0.05
0
0.05
0.1
0.15
0.2
pspm
dfo
pbl
oat
antlrrt
mtr
tje
ssja
vac
jackdb
com
p
Dat
a C
ache
Mis
ses
Var
iatio
n
(Order2- Order1)/Order2
��� � � � ��� � � � ��� ��
�� ��� � � �� � �� � ��
� � � � ! " � � �
#�$ %& '( % � �� � ! )
*� + � " # # � �� � � �
� ! �� " � � ! � ' " "�
,- � ! � " # # �
�� � � . , � ! + � � �
� # ' "� � ! "� �
�� �� �� � �� � � � � � �� � � �� � � � � � �
� � � � � � �� � � � � � �� �
� � � � � � � �� �� � � � � � � � � � � � � � � ��� �
�� � � ! "! #!
� � � � �
� � � �� �
� � � � � � � � � � �
� ��� � � � � � � � �
� �� � � ��� �
� � � � � � �
�� � ���
� �� � �� � ��
� � �� �� �
� �� � �� � ��
�� � � � � � � � � �� � ��� �
�� � � � � � � �� � �
�� � �� � � � � � � �
� � � � � � � � �� �� �
�� � �� � � � �
� � �� � ��� �
0
1000
2000
3000
4000
5000
6000
7000
8000
9000
0 10 20 30 40 50 60
Agg
rega
ted
GC
tim
e (m
s)
Execution time (s)
GenMS GC of BloatOrg(80M)RS(80M)
�� � �� � � � �
� � �� � ��� �
0
1000
2000
3000
4000
5000
6000
7000
8000
9000
0 10 20 30 40 50 60
Agg
rega
ted
GC
tim
e (m
s)
Execution time (s)
GenMS GC of BloatOrg(80M)RS(80M)
�� � �� � � � �
� � �� � ��� �
0
1000
2000
3000
4000
5000
6000
7000
8000
9000
0 10 20 30 40 50 60
Agg
rega
ted
GC
tim
e (m
s)
Execution time (s)
GenMS GC of BloatOrg(80M)RS(80M)
Org(160M)RS(160M)
�� � �� � � � �
� �� ��
�� �� � �
� � � � � �� �
� � � � � �� �
� � � � � � ��
� �� � � � � � �
��� � ���� � �� �� ��
� � � � � � � �
� �� � � � � � � � � � � � � � �
� � � �� � � ��� � � �
� � � �� � � � � � � �
� � � � � � � � � � � ��
� � � � � �� � � � � � � !� � � � �
"$# %&' ( )*,+ - ./ 0,1 21 * / .
3# %&' ( 4+ 1 5 / 6 7 . ./ . 0 /8 . 7:9 2
; / 01 < => / . ?+ 9 + 1 + 1 5 / =/ . < * 9 .
@ =/ /8 1 < => / . A8 .9CB 1 + 1 5 / =/ . < * 9 .
�� � �� � D � � �
0
0.001
0.002
0.003
0.004
0.005
0.006
0.007
0.008
0 1e+10 2e+10 3e+10 4e+10
compress Data dominated L1DCM/CycL1ICM/Cyc
0
0.001
0.002
0.003
0.004
0.005
4e+10 5e+10 6e+10 7e+10 8e+10
db MediumL1DCM/CycL1ICM/Cyc
0
0.001
0.002
0.003
0.004
0.005
1.5e+10 2e+10 2.5e+10 3e+10 3.5e+10
jack Instruction dominatedL1DCM/CycL1ICM/Cyc
�� � �� � D � � �
� � � � � � � � �
0
1000
2000
3000
4000
5000
0 1000 2000 3000 4000 5000 6000 7000 8000
D-C
ache
Mis
s D
ensi
ty (
Mis
ses
per
mill
ion
cycl
es)
I-Cache Miss Density (Misses per million cycles)
Cache Bias Demo
Benchmark
�� � �� � D � � �
� � � � � � � � �
0
1000
2000
3000
4000
5000
0 1000 2000 3000 4000 5000 6000 7000 8000
D-C
ache
Mis
s D
ensi
ty (
Mis
ses
per
mill
ion
cycl
es)
I-Cache Miss Density (Misses per million cycles)
Cache Bias Demo
Center point: average cache density
�� � �� � D � � �
� � � � � � � � �
0
1000
2000
3000
4000
5000
0 1000 2000 3000 4000 5000 6000 7000 8000
D-C
ache
Mis
s D
ensi
ty (
Mis
ses
per
mill
ion
cycl
es)
I-Cache Miss Density (Misses per million cycles)
Cache Bias Demo
Center point: average cache density
Average cache variation
�� � �� � D � �
� � � � � � � � �
0
1000
2000
3000
4000
5000
0 1000 2000 3000 4000 5000 6000 7000 8000
D-C
ache
Mis
s D
ensi
ty (
Mis
ses
per
mill
ion
cycl
es)
I-Cache Miss Density (Misses per million cycles)
Cache Bias Demo
Center point: average cache density
Average cache variation
Top cache variation
�� � �� � D D � �
� � � � � �
0
1000
2000
3000
4000
5000
0 1000 2000 3000 4000 5000 6000 7000 8000
D-C
ache
Mis
s D
ensi
ty (
Mis
ses
per
mill
ion
cycl
es)
I-Cache Miss Density (Misses per million cycles)
compress
db
jack
�� � �� � D � �
� � � � � �
0
1000
2000
3000
4000
5000
0 1000 2000 3000 4000 5000 6000 7000 8000
D-C
ache
Mis
s D
ensi
ty (
Mis
ses
per
mill
ion
cycl
es)
I-Cache Miss Density (Misses per million cycles)
compress
db
jack javac
jess
mtrtraytrace
antlr
bloat foppmd
ps
�� � �� � D � � �
� � � � � � � �
� � � ��� � � � � � � � � � !� � � � � � �� ! � � � � �
� � ! � � �� � � � � � � � � �
� / + . < =/ 0 78 � < /8 1 / .� � < - 9 � 8 / + =* 2 �
� � � � � � � � � � � � �� � � �� � � � � � � � � � � � � � � � � ��
� � � � �
� � � � �� � � � � � � � � � � � �� � � � � � � �
/ / .9 7 6+ 9 / 0 9 5 / 7 6 -� =9 + 8 1 / � � 9 5 / �+ 1 9 � = .
4+ ./ .9 < 0 2� + @ 4 � -9 7 6 7�� + 9 7� 8
� � � � �� � ! � � �� � � � � � ! � ��� � �� � � � � � ��� � � � � �
4� 0 / � ?+ 9 + � � /8 1 5 6+ = ��� . - / 1 7 �1 �� 2 .9 / 6 � � 7 0 / / �/ 1 9 .
A8 > / .9 7�� + 9 / 0 =/ *+ 9 7 > / 7 6 -+ 1 9 � � / + 1 5 �+ 1 9 � =
� !" "# D � $# "
�� � � � �
� � � � �
; / 0 <1 / 1 � 0 / =/ *+ 9 / 0 �8 � 7 ./ � � 6� =/ + 1 1 < =+ 9 /
- / = �� = 6+ 8 1 / 6 / + . < =/ 6 /8 9
� - -* 2 -� 9 /8 9 7+ * � -9 7 6 7 � + 9 7� 8 . + �� < 9 1 � 0 / *+ 2� < 9
� � � �� � � � � � ��� � � � � � �
�8 * 78 / + 8 0 � � 78 / + 8 + * 2 . 7 .� 8 5+ = 0 �+ =/ 0+ 9 +
� -9 7 6 7�� + 9 7� 8 . �+ ./ 0 � 8 5+ = 0 �+ =/ 0+ 9 +
� !" "# D � $# "
� �� � � � �
�
� !" "# # " $# "