Table 1 Running times (s)

512 × 512

1

1413.12

235.52

204.12

5

4025.39

685.64

586.37

10

6498.18

1116.54

968.39

25

16032.87

2788.84

2423.67

1024 × 1024

1

18708.48

3225.60

2763.23

5

60328.71

10473.51

9126.34

10

93052.42

16423.07

14228.64

25

210824.49

37524.64

32787.49

2048 × 2048

1

111288.32

19476.48

17147.66

5

253034.69

44543.49

39536.56

10

429278.31

76382.34

68356.32

25

1006392.84

182980.72

164443.73

datasets

iteration number

GTX295

Tesla C2050

standard

ELLR

blob-ELLR

standard

ELLR

blob-ELLR

512 × 512

1

14.63

7.88

5.76

8.02

6.34

3.95

5

42.36

24.31

14.35

23.26

18.45

11.92

10

66.36

47.89

30.32

55.03

39.04

28.41

25

155.45

110.83

82.31

137.82

93.92

72.01

1024 × 1024

1

162.54

-

79.39

98.73

81.83

57.07

5

523.13

-

289.43

329.31

265.81

194.29

10

742.02

-

479.30

492.81

389.32

294.62

25

1784.75

-

937.41

1092.71

867.92

687.05

2048 × 2048

1

869.29

-

481.09

502.42

-

337.64

5

1954.38

-

1226.74

1192.51

-

811.03

10

3476.94

-

2143.93

2076.93

-

1423.95

25

7986.42

-

6105.83

4691.93

-

3374.52