房间测试问题的一组测试数据

[fmddlmyy]

Number of students Initial TD Final TD Time in second
4 0.81 0.775 0.000012
8 1.585 1.435 0.000138
16 3.025 2.935 0.032614
32 6.19 5.46 0.127455
64 12.91 10.72 0.16823
128 25.48 23.165 0.224548
256 51.45 44.68 0.438866
512 101.295 85.41 0.683301
1024 205.78 158.515 1.320732
2048 411.12 303.745 2.696093
10240 2050.785 1425.335 23.96894
20480 4095.81 2818.28 39.023265
102400 20466.3 14476.32 72.569135
204800 40945.035 29492.005 83.687448
1024000 204771.42 155097.715 89.794617
2048000 409544.385 317641.775 90.685667
10240000 2047995.77 1690586.375 94.989921
20480000 4095997.8 3504348.605 85.097569

我采用的是最简单的模拟退火算法+TBB。
这两个东西以前都没有接触过，现学现用一下。
现在的实验结果肯定不怎么样，不过我没有时间仔细调整参数了。

我用的是VC2005，我曾经试过用intel的编译器。奇怪的是相同程序，Intel的编译器的略慢于VC编译器：
使用Intel编译器
The initial Disharmony is 20466.300000
Time to compute room assignments is 59.187849 seconds
Final Disharmony is 14643.150000

使用微软编译器
The initial Disharmony is 20466.300000
Time to compute room assignments is 53.176147 seconds
Final Disharmony is 14612.405000

[OpenHero]

VC的有些优化确实在windows 平台上做得比Intel要强一些
不过也得看你的intel的编译器的选项，intel有很多编译选项，有些优化功能，可能没有被打开

[haojn]

Release默认情况下，优化策略是很保守的
调整后会快很多

[fmddlmyy]

用查表法计算td，运行时间缩短到原来的66%

Number of students Initial TD Final TD Time in second
4 0.81 0.775 0.000012
8 1.585 1.435 0.000138
16 3.025 2.935 0.022494
32 6.19 5.46 0.091134
64 12.91 10.72 0.135884
128 25.48 23.165 0.238664
256 51.45 45.655 0.305428
512 101.295 82.905 0.507643
1024 205.78 158.99 0.995182
2048 411.12 303.91 2.05786
10240 2050.785 1427.88 14.065364
20480 4095.81 2830.05 22.450541
102400 20466.3 14609.5 33.099437
204800 40945.035 29840.365 46.462773
1024000 204771.42 157201.3 55.35455
2048000 409544.385 322294.125 55.273503
10240000 2047995.77 1724232.825 50.680544
20480000 4095997.8 3602706.025 41.521401

[fmddlmyy]

不过比起很多高手还是差的远了。我使用的算法太简单了或者没有找到合适的参数，效率比较低。
我是用笔记本测试的，配置是：
CPU: Mobile DualCore Intel Core 2 Duo T7100, 1933 MHz (10 x 193)
Memory: 2G

后来我又仔细看了Intel 编译器的编译参数，多开了几个编译选项，但速度还是不如VC的编译器。
不过我没有选择与机器相关的编译选项。通用的程序不太可能用这些选项。

[modnar]

我星期5才看到这个东西，这两天弄了个程序，
2048000 到 30万左右，P4-3.0 512M,没怎么优化，要110秒左右.

还要多学习啊

[wuganhao]

student count initial TD final Td time elapsed
4 0.97 0.81 0.000134654
8 1.595 1.305 0.000184102
16 3.13 2.78 0.000271543
32 6.33 5.2 0.000537498
64 12.53 10.21 0.00116775
128 24.765 19.835 0.00382339
256 49.15 38.17 0.0176556
512 101.065 75.165 0.069.54
1024 202.935 146.975 0.191819
2048 399.255 286.995 0.801978
4096 801.765 562.565 3.18
10240 2007.71 1372.95 22.9544
102400 20077.9 15515.5 110.31

我的，也不怎么样

[kelkch]

看来我的电脑和你们的差不多

[fmddlmyy]

我也把源代码放到CSDN上了。
http://download.csdn.net/source/316628
有没有高手帮忙看看，如何配置intel编译器，使得intel编译器版本比VC编译器版本快。
反正我没试出来。

[wuganhao]

没想到你的查表算法，哈哈，
不过已又经不够时间做了....

[捺捺]

试试

[onezero_hou]

有谁得是mpi得共享一下吧?