c

d

IT

CPU time

CS- MWRKO

MWRKO

CS- MWRK

IT speedup1

IT speedup2

CS- MWRKO

MWRKO

CS- MWRK

CPU speedup1

CPU speedup2

50000 × 50

20n

110.0400

48.0000

135.2200

0.4362

1.2288

0.2328

2.1719

0.2231

9.3289

0.9583

30n

100.4600

48.0000

121.7400

0.4778

1.2118

0.2366

2.1284

0.2381

8.9974

1.0063

40n

94.4400

48.0000

115.0800

0.5083

1.2185

0.2459

2.1497

0.2519

8.7408

1.0244

60n

87.4000

48.0000

105.0600

0.5492

1.2020

0.2369

2.1334

0.2506

9.0066

1.0578

80n

82.8200

48.0000

100.0800

0.5796

1.2084

0.2737

2.0950

0.2859

7.6530

1.0445

50000 × 100

20n

221.6200

100.0000

276.2800

0.4512

1.2466

0.4734

6.7244

0.4769

14.2033

1.0073

50n

180.2200

99.0000

221.4800

0.5493

1.2289

0.5825

6.7803

0.6059

11.6400

1.0401

70n

169.0200

99.0000

207.5400

0.5857

1.2279

0.6194

6.6181

0.6512

10.6852

1.0513

80n

164.7400

98.0000

201.2400

0.5949

1.2215

0.8274

6.6137

0.8781

8.0197

1.0612

100n

158.9000

101.0000

194.5800

0.6356

1.2245

0.7987

6.8600

0.8250

8.5884

1.0329

50000 × 150

20n

333.3000

153.0000

419.7600

0.4590

1.2594

0.6778

14.0216

0.7312

20.6865

1.0787

50n

269.4000

153.0000

334.4600

0.5679

1.2415

1.1459

14.0741

1.2566

12.2817

1.0966

100n

237.5000

154.0000

294.6400

0.6489

1.2405

1.6759

14.1191

1.9325

8.4246

1.1531

120n

230.4200

155.0000

285.3800

0.6727

1.2385

1.7878

13.9763

1.8713

7.8175

1.0467

150n

223.0200

154.0000

275.5400

0.6905

1.2354

1.8638

13.8084

2.0325

7.4251

1.0905