java多线程加速处理_多线程Java不能加速

我已经在Java中实现了一个简单的并行合并排序算法。这将数组切成相等的部分，并将它们传递给每个线程独立地进行排序。在对数组段进行排序后，它们由单个线程合并。因为没有共享资源，所以在对子列表进行排序时不使用任何同步。合并结果数组的最后一个线程尽管等待其他线程完成。

当使用两个线程时，性能将提高近66％。当我使用4个线程时，花费的时间与2个线程版本没有什么不同。我在linux

2.6.40.6-0.fc15.i686.PAE和Intel Core i5上。

我正在使用unix time命令对时间进行基准测试(为数组分配了统一的随机整数)。在排序结束时，我正在检查数组排序是否正确(不并行)。

1线

$ echo“ 100000000” | 时间-p java mergeSortTest

输入n：

[成功]

真实40.73

用户40.86

sys 0.22

2个线程

$ echo“ 100000000” | 时间-p java mergeSortTest

输入n：

[成功]

真实26.90

用户49.65

sys 0.48

4线

$ echo“ 100000000” | 时间-p java mergeSortTest

输入n：

[成功]

真实25.13

用户76.53

sys 0.43

使用4个线程时，CPU使用率约为80％至90％；使用2个线程时，CPU使用率约为50％；使用单线程时，CPU使用率约为25％。

我期望在4个线程中运行时可以加快速度。我在任何地方错了吗？

更新1

更新2 我有一个Intel Core i5第二代处理器。

输出cat /proc/cpuinfo | less(仅显示核心0)。

处理器：0

vendor_id：正版英特尔

cpu家庭：6

型号：42

型号名称：Intel(R)CoreTM i5-2410M CPU @ 2.30GHz

步进：7

cpu兆赫：800.000

缓存大小：3072 KB

物理编号：0

兄弟姐妹：4

核心编号：0

cpu核心数：2

尖酸：0

初始杀虫剂：0

fdiv_bug：否

hlt_bug：否

f00f_bug：否

coma_bug：否

fpu：是的

fpu_exception：是

cpuid级别：13

wp：是的

标志：fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss hts tm pbe nx rdtscp lm constant_tsc arch_perfmon pebs tsx dxsqqtstsqpstqtsts qpstqdsts xtpr pdcm sse4_1 sse4_2 x2apic popcnt xsave avx lahf_lm ida arat epb xsaveopt pln pts dts tpr_shadow vnmi flexpriority ept vpid

bogomips：4589.60

clflush大小：64

cache_alignment：64

地址大小：物理36位，虚拟48位

能源管理：