求解规模

进程数

运行时间

加速比

效率

1,000,000

串行：0.057035

2

0.110394

0.88302806

0.44151403

4

0.045438

1.25522414

0.31380604

10

0.018939

3.00200644

0.30020064

16

0.012024

4.85033974

0.30314623

20

0.009271

6.10399584

0.30519979

32

0.005903

9.60506589

0.30015831

5,000,000

串行：0.28042

2

0.327978

0.82309179

0.4115459

4

0.219792

1.27037836

0.31759459

10

0.095686

2.92946722

0.29294672

16

0.06291

4.88983486

0.30561468

20

0.035386

7.87165017

0.39358251

32

0.021872

12.8209583

0.40065495

10,000,000

串行：0.561426

2

0.644677

0.876874776

0.438437388

4

0.309206

1.729714171

0.432428543

10

0.183201

3.048149301

0.30481493

16

0.121082

4.61117259

0.28819828

20

0.068256

8.225310926

0.411265546

32

0.042963

12.96180434

0.405056386

50,000,000

串行：2.79557

2

3.07504

0.898105391

0.449052695

4

2.12244

1.254122614

0.313530653

10

0.895866

3.09856608

0.309856608

16

0.569611

4.899396255

0.306212266

20

0.321817

8.706314458

0.435315723

32

0.202909

13.77745689

0.430545528