61

Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � � � � � � � � � � � � � �

� � � � � � � � � � � � � � � � � � �

� � � �� � � � � � � � � � � � � � �

��� ��� � � � � � !" # $%& ��� ' %( � %*) + � , ' � �- ( '/. %& 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

Page 2: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � �

� �J L �� J L ��

� �J L �� J L � � I�� � �� � �

� � � � � J L � � � J � � �

� � � � � � � � � � � � � � � L �

� �� � � � L �� �

`a a bc cd b fd c

Page 3: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � �� � �

� � � � � � � L � J L �� � � � � � �� � �

� � � � L J J �� J � � � � � � � �

� �J J � � � � � � � � � � � �

� � J \ � �J � L � � � � � �� � � � ��

� � �� � � J � � �

� � � L � J L ��

� �� L � � �

� �� � � � � � �

� �� � � � � � �� J �

`a a bc cd � fd c

Page 4: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � �� � �

� � � �� 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

Page 5: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � �� � �

� � � � � � � �� � �

� � � 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

Page 6: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � �� � �

� � �� � �� � � � � � � 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

Page 7: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � �� � �

� �� � �� � � � L � � � � �J � �

� �� � � � � � �

� � � � � � � � � J �

� �� � � � � � �

� L �� � � � � � � L J � �J � � � � \

�� � � � � � � �J �� � � � � �

�� � � � � � � � � � J � �

� � � L � J L ��

� �� L � � �

� �� � � � � � �

� �� � � � � � �� J �

`a a bc cd � fd c

Page 8: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � �� � �

� �� � � � � � �� 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

Page 9: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � �

�� �� �J � � � � � � � � � � � � � � �

� L � � � � �� � � � L � � � �

� � � J � � � � � � �J � � � J � � � �

� L J � � J L �� � �

� � � � � � � � � � �� � � � � � � � J

� � � � � � L �

� � � L � J L ��

� �� L � � �

� �� � � � � � �

� �� � � � � � �� J �

`a a bc cd � fd c

Page 10: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � �

� � � � � � � � � � �� � � � � � �� 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

Page 11: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � � �

� � � � � � �� � � �

� � � � 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

Page 12: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � � �

� 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

Page 13: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � � �

� L � L � � � � � � � � �� � �� L � �

Header

Reference

Other field

�J J � � J � �

� � � � � � � � � � �

� � � � � �� � � �� �

� � �� �

� � � � � � � �� � �� L � �

�J J � � � � �J

� � � � � �� � � �

� � � � � � �

`a a bc cd e � fd c

Page 14: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � � �

� L � L � � � � � � � � �� � �� L � �

Header

Reference

Other field

�J J � �

� � � � � � � � � � �

� � � � � �� � � �� �

� � �� �

� � � � � � � �� � �� L � �

� � � J � �

� � � � � � � J L ��

L � � � � L � J � � �

`a a bc cd e � fd c

Page 15: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � � �

� L � L � � � � � � � � �� � �� L � �

Header

Reference

Other field

�J J � �

� � � � � � � � � � �

� � � � � �� � � �� �

� � �� �

� � � � � � � �� � �� L � �...... Y � � � J � J � �

� �� J � � J L ��

`a a bc cd e � fd c

Page 16: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � � � �

� � �� L � � � � � L� � �

......

� � � � � � � � � � � �

J �� L � � �

� �� � � � �� J � � L �

J � � Y �

�� � � �

� L � J � �� � �J � �

Y L � � � �

� �� L � � ��

�� � � �

`a a bc cd ed fd c

Page 17: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � �� � �� � � � �

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

Page 18: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � �� � �

-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

Page 19: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � � � � �

� ��� ��� � �� � � � � �� � � � � � � � � � �� �� � � �

-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

Page 20: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � � � � �

� ��� ��� � �� � � � � �� � � � � � � � � � �� �� � � �

-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

Page 21: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � �

� �J L �� J L ��

� �J L �� J L � � I�� � �� � �

� � � � � J L � � � J � � �

� � � � � � � � � � � � � � � L �

� �� � � � L �� �

`a a bc cd b e fd c

Page 22: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � � � � �

`a a bc cd b b fd c

Page 23: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � � � � �

`a a bc cd b � fd c

Page 24: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � �

�� ��

L � � � � � � J J � � L �� � �J � � J � �� � �� �

� � � � � � � � � � � �� � � � � L � �

� �J �� � � � � �� � � � �� � � � �� � � � �� � � �� � � � �� � �

� � � � �� � � � �J � � \ � � � � �J � � �� � � � �

� � � J � � � � � � � � � � � � �� ��� � �� � � � � �� � � � �� ���

�� � � ! �" #!

Page 25: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � �

�� �

�� � � ! �� #!

Page 26: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

��

� � �

� � � � � �

�� � � ! �! #!

Page 27: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

��

� � �

� � � � � �

�� � � ! �� #!

Page 28: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

��

� � �

� � � � � �

�� � � ! �� #!

Page 29: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

��

� � �

� � � � � �

�� � � ! �� #!

Page 30: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

��

� � �

� � � � � �

�� � � ! � #!

Page 31: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

��

� � �

� � � � � �

�� � � ! �� #!

Page 32: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

��

� � � � � � � � �

� � � �� �

� � � � � � � � � � �

� ��� � � � � � � � �

� �� � � ��� �

� � � � � � � �

�� � � � � �� �� � �� � ��

� � �� �� �

�� � � ! � � #!

Page 33: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � �

� � � ��� � � � � �

� � � � � � � � �� ��� � � � ���

� �� � ��� � �� � � � � �

� �� � � � �� � � �� �� � � � � �

� � � � � � � � � �

�� � � ! � � #!

Page 34: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � �

� � � �� �

� � � � � � � � � � �

� ��� � � � � � � � �

� �� � � ��� �

� � � � � � �

�� � ���

� �� � �� � ��

� � �� �� �

� � � � � � � � � � � � � � � �� �

�� � � � � � � � � � � � � ��

� � � � � � � � � � � � � � � � �� �

� � � �� � � � �� � �� � � � � � �

� � � � � � � � � � � � �

� � � � �� � � � � �� � � � �� ��

� � � � �� � �

�� � � ! � " #!

Page 35: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � �

� � � � � � �

� �

� � � �� � �� � � ��

�� � � � ��

� � � �� � � � � � � � �� � � � � � � � � �� �� � � � � �� � � � �

� � �

��� � ��� � � � ��� � �� � �� � � � � � � � � � �� � �� � ��

� � � � � �� � � �� � � �� � � � � � � �� � � �

�� � � ! � � #!

Page 36: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � �

� � � �� �

� � � � � � � � � � �

� ��� � � � � � � � �

� �� � � ��� �

� � � � � � �

�� � ���

� �� � �� � ��

� � �� �� �

� � � � � � � � � � �

� � � � � ��� � � � � �� �� � � � �

� � � � ��

� �� �� � � � � � �� � � � � �

�� � �� � � � � � �� � � ��

� � � �� �� � �� � � �� � � � � � �

� � �

� � � � � � � � � �� � �� � ��

� � ��� � � � � � � � �

�� � � ! �! #!

Page 37: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� �� �

� � �� � � � � � � ��� � �� � � � � � � � ��

� � � � � ��� � � � �� �

Executable Code Executable Code

Executable Code

Extra component, never executed

��� �� � � �� � � �

��� ��� �� ��� �

� � �� �� ! "

#� ! $&% ' "� � ! �

�� � � � � � ��� � � � � � ��Executable Code

�� � � ! � � #!

Page 38: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� �� �

� � �� � � � � ��� � �� � � � � �� � ��

� � � � � � � � � � �� �

Executable Code Executable Code

Executable Code

Extra component, never executed

��� �� ��� �

! � �� ��� �� ��� �

� � �� �� ! "

#� ! $&% ' "� � ! �

�� � � � � � ��� � � � � � ��Executable Code

� � � �� " � �� #

� �� " �

� # ' " �� #� �

� �� � " " � #� �

�� � � ! � � #!

Page 39: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� �� �

� � �� � � � � ��� � �� � � � � �� � ��

� � � � � � � � � � �� �

Executable Code Executable Code

Executable Code

Extra component, never executed

��� �� � �� �

! � �� ��� �� ��� �

� � �� �� ! "

#� ! $&% ' "� � ! �

�� � � � � � ��� � � � � � ��Executable Code

� ! # � " �

�� # � � � � � " �

� ! # � � " �

�� � � ! � � #!

Page 40: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� �� �

� � �� � � � � ��� � �� � � � � �� � ��

� � � � � � � � � � �� �

Executable Code Executable Code

Executable Code

Extra component, never executed

��� �� � �� �

! � �� ��� �� ��� �

� � �� �� ! "

#� ! $&% ' "� � ! �

�� � � � � � � � �� �� � �� �Executable Code

Offset: 0 - 2*|Cache line|

� � " � ! � " � �

� �� � " � � �� � ! �

�� � � ! " #!

Page 41: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

�� �

� � � � � �

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.

�� �

��

� � �

� % � " � � "� � !

�� ' ! �

� �� �� � � �

��

� �� � � � � � � � � �

�� �� � �

� � � � � � � � � � � � � � � � ��� � �� � � � � � �� � ��

�� � � � � �� � � � � �� � � � �� � �

�� � � ! " � #!

Page 42: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � �

� � � �� �

� � � � � � � � � � �

� ��� � � � � � � � �

� �� � � ��� �

� � � � � � �

�� � ���

� �� � �� � ��

� � �� �� �

� �� � � ��� �

� �� � � � � �� � �� � � � ��� �

� � � �� � � �� � � �� � � � � �

� � � � � � � �� �� �� � ��

� � � � � �� � � ��

� � � � � � �� � � � � � �� �

� � � � � �

�� � � ! " � #!

Page 43: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � �

� ��� � �

� �� � �� � � � �� � � � �� � �

� ��� � �

� �� � � � �� � � � �� � �� � �

�� � � ! " � #!

Page 44: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � � �-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

�� �� �� � �� � � � � � �� � � �� � � � � � �

� � � � � � �� � � � � � �� �

�� � � ! " " #!

Page 45: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � � �-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

��� � � � ��� � � � ��� ��

�� ��� � � �� � �� � ��

� � � � ! " � � �

#�$ %& '( % � �� � ! )

*� + � " # # � �� � � �

� ! �� " � � ! � ' " "�

,- � ! � " # # �

�� � � . , � ! + � � �

� # ' "� � ! "� �

�� �� �� � �� � � � � � �� � � �� � � � � � �

� � � � � � �� � � � � � �� �

�� � � ! " � #!

Page 46: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � � �-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

��� � � � ��� � � � ��� ��

�� ��� � � �� � �� � ��

� � � � ! " � � �

#�$ %& '( % � �� � ! )

*� + � " # # � �� � � �

� ! �� " � � ! � ' " "�

,- � ! � " # # �

�� � � . , � ! + � � �

� # ' "� � ! "� �

�� �� �� � �� � � � � � �� � � �� � � � � � �

� � � � � � �� � � � � � �� �

� � � � � � � �� �� � � � � � � � � � � � � � � ��� �

�� � � ! "! #!

Page 47: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � �

� � � �� �

� � � � � � � � � � �

� ��� � � � � � � � �

� �� � � ��� �

� � � � � � �

�� � ���

� �� � �� � ��

� � �� �� �

� �� � �� � ��

�� � � � � � � � � �� � ��� �

�� � � � � � � �� � �

�� � �� � � � � � � �

� � � � � � � � �� �� �

�� � �� � � � �

Page 48: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � �� � ��� �

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)

�� � �� � � � �

Page 49: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � �� � ��� �

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)

�� � �� � � � �

Page 50: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � �� � ��� �

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)

�� � �� � � � �

Page 51: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� �� ��

�� �� � �

� � � � � �� �

� � � � � �� �

� � � � � � ��

� �� � � � � � �

��� � ���� � �� �� ��

� � � � � � � �

� �� � � � � � � � � � � � � � �

� � � �� � � ��� � � �

� � � �� � � � � � � �

� � � � � � � � � � � ��

� � � � � �� � � � � � � !� � � � �

"$# %&' ( )*,+ - ./ 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 � � �

Page 52: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

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 � � �

Page 53: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � � �

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 � � �

Page 54: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � � �

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 � � �

Page 55: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � � �

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 � �

Page 56: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � � �

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 � �

Page 57: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � �

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 � �

Page 58: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � �

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 � � �

Page 59: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� � � � � � � �

� � � ��� � � � � � � � � � !� � � � � � �� ! � � � � �

� � ! � � �� � � � � � � � � �

� / + . < =/ 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 � $# "

Page 60: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

�� � � � �

� � � � �

; / 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 � $# "

Page 61: Sable Research Group...GenMS GC of Bloat Org(80M) RS(80M) 9000 0 1000 2000 3000 4000 5000 6000 7000 8000 0 10 20 30 40 50 60 Aggregated GC time (ms) Execution time (s) GenMS GC of

� �� � � � �

� !" "# # " $# "