0

10

20

30

40

50

60

70

80

90

100

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - One Thread Memory Bandwidth

ScanWrite256PtrSimpleLoopScanWrite256PtrUnrollLoop

ScanRead256PtrSimpleLoopScanRead256PtrUnrollLoop

ScanWrite128PtrSimpleLoopScanWrite128PtrUnrollLoop

ScanRead128PtrSimpleLoopScanRead128PtrUnrollLoopScanWrite64PtrSimpleLoopScanWrite64PtrUnrollLoop

ScanRead64PtrSimpleLoopScanRead64PtrUnrollLoop

ScanWrite64IndexSimpleLoopScanWrite64IndexUnrollLoop

ScanRead64IndexSimpleLoopScanRead64IndexUnrollLoop

ScanWrite32PtrSimpleLoopScanWrite32PtrUnrollLoop

ScanRead32PtrSimpleLoopScanRead32PtrUnrollLoop

PermRead64SimpleLoopPermRead64UnrollLoop

0

10

20

30

40

50

60

70

80

90

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - One Thread Memory Latency (Access Time)

ScanWrite256PtrSimpleLoopScanWrite256PtrUnrollLoop

ScanRead256PtrSimpleLoopScanRead256PtrUnrollLoop

ScanWrite128PtrSimpleLoopScanWrite128PtrUnrollLoop

ScanRead128PtrSimpleLoopScanRead128PtrUnrollLoopScanWrite64PtrSimpleLoopScanWrite64PtrUnrollLoop

ScanRead64PtrSimpleLoopScanRead64PtrUnrollLoop

ScanWrite64IndexSimpleLoopScanWrite64IndexUnrollLoop

ScanRead64IndexSimpleLoopScanRead64IndexUnrollLoop

ScanWrite32PtrSimpleLoopScanWrite32PtrUnrollLoop

ScanRead32PtrSimpleLoopScanRead32PtrUnrollLoop

PermRead64SimpleLoopPermRead64UnrollLoop

0

0.5

1

1.5

2

2.5

3

3.5

4

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - One Thread Memory Latency (excluding Permutation)

ScanWrite256PtrSimpleLoopScanWrite256PtrUnrollLoop

ScanRead256PtrSimpleLoopScanRead256PtrUnrollLoop

ScanWrite128PtrSimpleLoopScanWrite128PtrUnrollLoop

ScanRead128PtrSimpleLoopScanRead128PtrUnrollLoopScanWrite64PtrSimpleLoopScanWrite64PtrUnrollLoop

ScanRead64PtrSimpleLoopScanRead64PtrUnrollLoop

ScanWrite64IndexSimpleLoopScanWrite64IndexUnrollLoop

ScanRead64IndexSimpleLoopScanRead64IndexUnrollLoop

ScanWrite32PtrSimpleLoopScanWrite32PtrUnrollLoop

ScanRead32PtrSimpleLoopScanRead32PtrUnrollLoop

0

10

20

30

40

50

60

70

80

90

100

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - One Thread Memory Bandwidth (only 64-bit Reads)

ScanWrite256PtrSimpleLoopScanWrite256PtrUnrollLoop

ScanRead256PtrSimpleLoopScanRead256PtrUnrollLoop

ScanWrite128PtrSimpleLoopScanWrite128PtrUnrollLoop

ScanRead128PtrSimpleLoopScanRead128PtrUnrollLoopScanWrite64PtrSimpleLoopScanWrite64PtrUnrollLoop

ScanWrite64IndexSimpleLoopScanWrite64IndexUnrollLoop

ScanWrite32PtrSimpleLoopScanWrite32PtrUnrollLoop

ScanRead32PtrSimpleLoopScanRead32PtrUnrollLoop

0

5

10

15

20

25

30

35

40

45

50

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanWrite256PtrSimpleLoop

p=1p=2p=3p=4

0

0.5

1

1.5

2

2.5

3

3.5

4

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanWrite256PtrSimpleLoop

p=1p=2p=3p=4

0

0.5

1

1.5

2

2.5

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanWrite256PtrSimpleLoop

p=1p=2p=3p=4

0.96

0.98

1

1.02

1.04

1.06

1.08

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanWrite256PtrSimpleLoop

p=1p=2p=3p=4

5

10

15

20

25

30

35

40

45

50

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanWrite256PtrUnrollLoop

p=1p=2p=3p=4

0.5

1

1.5

2

2.5

3

3.5

4

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanWrite256PtrUnrollLoop

p=1p=2p=3p=4

0.8

1

1.2

1.4

1.6

1.8

2

2.2

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanWrite256PtrUnrollLoop

p=1p=2p=3p=4

0.86

0.88

0.9

0.92

0.94

0.96

0.98

1

1.02

1.04

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanWrite256PtrUnrollLoop

p=1p=2p=3p=4

10

20

30

40

50

60

70

80

90

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanRead256PtrSimpleLoop

p=1p=2p=3p=4

0.2

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

2

2.2

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanRead256PtrSimpleLoop

p=1p=2p=3p=4

0.8

1

1.2

1.4

1.6

1.8

2

2.2

2.4

2.6

2.8

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanRead256PtrSimpleLoop

p=1p=2p=3p=4

0.8

0.85

0.9

0.95

1

1.05

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanRead256PtrSimpleLoop

p=1p=2p=3p=4

10

20

30

40

50

60

70

80

90

100

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanRead256PtrUnrollLoop

p=1p=2p=3p=4

0.2

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

2

2.2

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanRead256PtrUnrollLoop

p=1p=2p=3p=4

0.8

1

1.2

1.4

1.6

1.8

2

2.2

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanRead256PtrUnrollLoop

p=1p=2p=3p=4

0.9

0.92

0.94

0.96

0.98

1

1.02

1.04

1.06

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanRead256PtrUnrollLoop

p=1p=2p=3p=4

5

10

15

20

25

30

35

40

45

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanWrite128PtrSimpleLoop

p=1p=2p=3p=4

0.2

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanWrite128PtrSimpleLoop

p=1p=2p=3p=4

0.8

1

1.2

1.4

1.6

1.8

2

2.2

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanWrite128PtrSimpleLoop

p=1p=2p=3p=4

0.8

0.85

0.9

0.95

1

1.05

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanWrite128PtrSimpleLoop

p=1p=2p=3p=4

5

10

15

20

25

30

35

40

45

50

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanWrite128PtrUnrollLoop

p=1p=2p=3p=4

0.2

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanWrite128PtrUnrollLoop

p=1p=2p=3p=4

0.8

1

1.2

1.4

1.6

1.8

2

2.2

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanWrite128PtrUnrollLoop

p=1p=2p=3p=4

0.99

1

1.01

1.02

1.03

1.04

1.05

1.06

1.07

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanWrite128PtrUnrollLoop

p=1p=2p=3p=4

10

15

20

25

30

35

40

45

50

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanRead128PtrSimpleLoop

p=1p=2p=3p=4

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

1.1

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanRead128PtrSimpleLoop

p=1p=2p=3p=4

0.8

0.9

1

1.1

1.2

1.3

1.4

1.5

1.6

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanRead128PtrSimpleLoop

p=1p=2p=3p=4

0.8

0.85

0.9

0.95

1

1.05

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanRead128PtrSimpleLoop

p=1p=2p=3p=4

10

20

30

40

50

60

70

80

90

100

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanRead128PtrUnrollLoop

p=1p=2p=3p=4

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanRead128PtrUnrollLoop

p=1p=2p=3p=4

0.8

1

1.2

1.4

1.6

1.8

2

2.2

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanRead128PtrUnrollLoop

p=1p=2p=3p=4

0.98

1

1.02

1.04

1.06

1.08

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanRead128PtrUnrollLoop

p=1p=2p=3p=4

8

10

12

14

16

18

20

22

24

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanWrite64PtrSimpleLoop

p=1p=2p=3p=4

0.3

0.4

0.5

0.6

0.7

0.8

0.9

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanWrite64PtrSimpleLoop

p=1p=2p=3p=4

0.9

1

1.1

1.2

1.3

1.4

1.5

1.6

1.7

1.8

1.9

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanWrite64PtrSimpleLoop

p=1p=2p=3p=4

0.96

0.97

0.98

0.99

1

1.01

1.02

1.03

1.04

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanWrite64PtrSimpleLoop

p=1p=2p=3p=4

8

10

12

14

16

18

20

22

24

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanWrite64PtrUnrollLoop

p=1p=2p=3p=4

0.3

0.4

0.5

0.6

0.7

0.8

0.9

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanWrite64PtrUnrollLoop

p=1p=2p=3p=4

0.9

1

1.1

1.2

1.3

1.4

1.5

1.6

1.7

1.8

1.9

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanWrite64PtrUnrollLoop

p=1p=2p=3p=4

0.96

0.97

0.98

0.99

1

1.01

1.02

1.03

1.04

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanWrite64PtrUnrollLoop

p=1p=2p=3p=4

10

12

14

16

18

20

22

24

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanRead64PtrSimpleLoop

p=1p=2p=3p=4

0.3

0.35

0.4

0.45

0.5

0.55

0.6

0.65

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanRead64PtrSimpleLoop

p=1p=2p=3p=4

1

1.1

1.2

1.3

1.4

1.5

1.6

1.7

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanRead64PtrSimpleLoop

p=1p=2p=3p=4

0.98

1

1.02

1.04

1.06

1.08

1.1

1.12

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanRead64PtrSimpleLoop

p=1p=2p=3p=4

10

15

20

25

30

35

40

45

50

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanRead64PtrUnrollLoop

p=1p=2p=3p=4

0.15

0.2

0.25

0.3

0.35

0.4

0.45

0.5

0.55

0.6

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanRead64PtrUnrollLoop

p=1p=2p=3p=4

0.9

1

1.1

1.2

1.3

1.4

1.5

1.6

1.7

1.8

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanRead64PtrUnrollLoop

p=1p=2p=3p=4

0.96

0.98

1

1.02

1.04

1.06

1.08

1.1

1.12

1.14

1.16

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanRead64PtrUnrollLoop

p=1p=2p=3p=4

8

10

12

14

16

18

20

22

24

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanWrite64IndexSimpleLoop

p=1p=2p=3p=4

0.3

0.4

0.5

0.6

0.7

0.8

0.9

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanWrite64IndexSimpleLoop

p=1p=2p=3p=4

0.9

1

1.1

1.2

1.3

1.4

1.5

1.6

1.7

1.8

1.9

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanWrite64IndexSimpleLoop

p=1p=2p=3p=4

0.96

0.97

0.98

0.99

1

1.01

1.02

1.03

1.04

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanWrite64IndexSimpleLoop

p=1p=2p=3p=4

8

10

12

14

16

18

20

22

24

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanWrite64IndexUnrollLoop

p=1p=2p=3p=4

0.3

0.4

0.5

0.6

0.7

0.8

0.9

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanWrite64IndexUnrollLoop

p=1p=2p=3p=4

0.9

1

1.1

1.2

1.3

1.4

1.5

1.6

1.7

1.8

1.9

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanWrite64IndexUnrollLoop

p=1p=2p=3p=4

0.96

0.97

0.98

0.99

1

1.01

1.02

1.03

1.04

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanWrite64IndexUnrollLoop

p=1p=2p=3p=4

10

12

14

16

18

20

22

24

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanRead64IndexSimpleLoop

p=1p=2p=3p=4

0.3

0.35

0.4

0.45

0.5

0.55

0.6

0.65

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanRead64IndexSimpleLoop

p=1p=2p=3p=4

0.9

1

1.1

1.2

1.3

1.4

1.5

1.6

1.7

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanRead64IndexSimpleLoop

p=1p=2p=3p=4

0.98

1

1.02

1.04

1.06

1.08

1.1

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanRead64IndexSimpleLoop

p=1p=2p=3p=4

10

15

20

25

30

35

40

45

50

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanRead64IndexUnrollLoop

p=1p=2p=3p=4

0.15

0.2

0.25

0.3

0.35

0.4

0.45

0.5

0.55

0.6

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanRead64IndexUnrollLoop

p=1p=2p=3p=4

0.9

1

1.1

1.2

1.3

1.4

1.5

1.6

1.7

1.8

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanRead64IndexUnrollLoop

p=1p=2p=3p=4

0.98

1

1.02

1.04

1.06

1.08

1.1

1.12

1.14

1.16

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanRead64IndexUnrollLoop

p=1p=2p=3p=4

8

8.5

9

9.5

10

10.5

11

11.5

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanWrite32PtrSimpleLoop

p=1p=2p=3p=4

0.32

0.34

0.36

0.38

0.4

0.42

0.44

0.46

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanWrite32PtrSimpleLoop

p=1p=2p=3p=4

0.85

0.9

0.95

1

1.05

1.1

1.15

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanWrite32PtrSimpleLoop

p=1p=2p=3p=4

0.84

0.86

0.88

0.9

0.92

0.94

0.96

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanWrite32PtrSimpleLoop

p=1p=2p=3p=4

8

8.5

9

9.5

10

10.5

11

11.5

12

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanWrite32PtrUnrollLoop

p=1p=2p=3p=4

0.32

0.34

0.36

0.38

0.4

0.42

0.44

0.46

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanWrite32PtrUnrollLoop

p=1p=2p=3p=4

0.85

0.9

0.95

1

1.05

1.1

1.15

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanWrite32PtrUnrollLoop

p=1p=2p=3p=4

0.84

0.86

0.88

0.9

0.92

0.94

0.96

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanWrite32PtrUnrollLoop

p=1p=2p=3p=4

7

7.5

8

8.5

9

9.5

10

10.5

11

11.5

12

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanRead32PtrSimpleLoop

p=1p=2p=3p=4

0.32

0.34

0.36

0.38

0.4

0.42

0.44

0.46

0.48

0.5

0.52

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanRead32PtrSimpleLoop

p=1p=2p=3p=4

0.85

0.9

0.95

1

1.05

1.1

1.15

1.2

1.25

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanRead32PtrSimpleLoop

p=1p=2p=3p=4

0.86

0.88

0.9

0.92

0.94

0.96

0.98

1

1.02

1.04

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanRead32PtrSimpleLoop

p=1p=2p=3p=4

8

10

12

14

16

18

20

22

24

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - ScanRead32PtrUnrollLoop

p=1p=2p=3p=4

0.15

0.2

0.25

0.3

0.35

0.4

0.45

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - ScanRead32PtrUnrollLoop

p=1p=2p=3p=4

0.9

1

1.1

1.2

1.3

1.4

1.5

1.6

1.7

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - ScanRead32PtrUnrollLoop

p=1p=2p=3p=4

0.95

1

1.05

1.1

1.15

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - ScanRead32PtrUnrollLoop

p=1p=2p=3p=4

0

2

4

6

8

10

12

14

16

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - PermRead64SimpleLoop

p=1p=2p=3p=4

0

10

20

30

40

50

60

70

80

90

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - PermRead64SimpleLoop

p=1p=2p=3p=4

1

1.5

2

2.5

3

3.5

4

4.5

5

5.5

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - PermRead64SimpleLoop

p=1p=2p=3p=4

1

1.1

1.2

1.3

1.4

1.5

1.6

1.7

1.8

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - PermRead64SimpleLoop

p=1p=2p=3p=4

0

2

4

6

8

10

12

14

16

18

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th [G

iB/s

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Bandwidth - PermRead64UnrollLoop

p=1p=2p=3p=4

0

100

200

300

400

500

600

700

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Acc

ess

Tim

e [n

s]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Parallel Memory Access Time - PermRead64UnrollLoop

p=1p=2p=3p=4

0

1

2

3

4

5

6

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth - PermRead64UnrollLoop

p=1p=2p=3p=4

0

0.2

0.4

0.6

0.8

1

1.2

1.4

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

pmbw 0.6.2

Ban

dwid

th S

peed

up [1

]

Array Size log2 [B]

AWS c3.large Intel Xeon E-2680 2.80 GHz 3.75GB - Speedup of Parallel Memory Bandwidth (enlarged) - PermRead64UnrollLoop

p=1p=2p=3p=4