4月 02

Multithread QSort

Google Code Jam 2012马上就要开始啦,但是偶的算法已经不行了,估计做不好难题了。

所幸的是现在咱机器牛逼了,我们组的服务器有8核16线程,实验室并行集群还没有搭建好,但是现在每个单机有16核64线程可以跑,哇咔咔,我打算使用并行暴力!

先来个Multithread QSort试试水。这个插件Google Syntax Highlighter还是有点差,对于大于号小于号识别不好,所以全部换成了中文特殊字符。在我的i5 2600K机器上超频到4549MHz,对2亿个随机数排序,4核心并行跑4线程约12s,单线程调用stl qsort,约需40s。

Continue reading