567
社区成员
发帖
与我相关
我的任务
分享归并排序与TBB之parallel_sort排序性能比较
不知道能不能超过parallel_sort的性能，parallel_sort的排序效率的确很高。
...全文
请发表友善的回复…
发表回复
intel_zhenyuwang 2008-04-16
- 打赏
- 举报
具体算法可参详 parallel_sort.h 在TBB_DIR\2.0\include\tbb.
如果发现Bug, 可向premier.intel.com提问，并附上例子。(先在https://registrationcenter.intel.com注册)
如果发现Bug, 可向premier.intel.com提问，并附上例子。(先在https://registrationcenter.intel.com注册)
denghui0815 2008-04-16
- 打赏
- 举报
纯的MergeSort Parallel: 1.071292 seconds
denghui0815 2008-04-16
- 打赏
- 举报
目前在我的机器上 我编写的QSort+ISort排序随机整数目前能够超越parallel_sort
使用1000万个uint32随机数据测试
parallel_sort: 1.392311 seconds
QSort Parallel: 0.917593 seconds
使用1000万个uint32随机数据测试
parallel_sort: 1.392311 seconds
QSort Parallel: 0.917593 seconds
AutumnSky 2008-04-16
- 打赏
- 举报
目前，我的程序耗时大约为其1.88倍。（2^24以上数据量）
不知道parallel_sort到底做了哪些优化。
还有，在我机器上，数据量达2^28时，parallel_sort好像就不正常（1GB内存，双核）。
不知道parallel_sort到底做了哪些优化。
还有，在我机器上，数据量达2^28时，parallel_sort好像就不正常（1GB内存，双核）。
