[讨论]关于并行排序问题的整数大小

dsdsdds 2008-04-21 10:41:03

不知道并行排序问题，整数是多大的整数。因为整数最多可能有2^28 – 1个。所以整数大小很影响效率的。

...全文

99 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

dsdsdds 2008-04-22

打赏
举报

回复

谢谢啦：D

jfguo 2008-04-21

打赏
举报

回复

32-bit unsigned integerS

http://softwarecommunity.intel.com/isn/Community/en-US/forums/thread/30252035.aspx

最近学了高性能计算这门课程，老师让用OpenMP、MPI或mapReduce写个大作业。我之前刚好在写排序，于是我就将常用的排序写了一遍并且用OpenMP进行并行，计算加速比等数据进行分析。在这篇文章中我主要介绍八大基本排序的实现原理及代码，以及对这些算法进行改进从而让它们可以并行，并且对他们的性能进行了比较。首先跟大家分享一下我的心得体会，所谓排序算法，就是通过调整元素的位置达到想要的结果。我...

呜~ 就隔了一段时间没看并行计算，发现作业贼难顶，不得不写篇博客来记录一下复习（预习）的内容。并行计算性能评测并行机的一些基本性能指标对并行计算机的性能关注点还是落在了CPU和存储器上，毕竟CPU和存储器决定了计算机处理问题速度的上限。在https://www.top500.org/收录了世界上前500台计算能力最强的计算机可以看到，超算top 5领域美国就居了3个，我国神威·太湖之光排名4，看看神威的详细配置：这么多核核内存orz… 不过好像处理器的频数并没有那么高，其实也就1.45G.

排序：将一组杂乱无章的数据按一定规律顺次排列起来。即，将无序序列排成一个有序序列（由小到大或由大到小)的运算。如果参加排序的数据结点包含多个数据域，那么排序往往是针对其中某个域而言。衡量排序算法的指标有时间复杂度，空间复杂度和稳定性等。对于稳定性做一点说明。稳定排序指的是能够使任何数值相等的元素，排序以后相对次序不变。例如，下面的示例1是稳定排序，示例2就不是稳定排序。排序的稳定牲只对结构类型数据排序有意义。

文章中讲解了直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序、归并排序及计数排序这八种常见排序算法的实现，分析了每种排序算法的复杂度，并对每种排序算法的特性做了基本总结。

并行编程模型是指导如何有效地设计、开发和实现并行程序的高层次概念。在并行计算领域中，它扮演着至关重要的角色。一个良好的并行编程模型应该能够帮助开发者清晰地表达程序中的并行性，并且能够抽象出硬件的复杂性，使得程序可以在不同的并行计算机上实现移植性和性能优化。目前主流的并行编程模型主要包括共享内存模型、分布式内存模型以及消息传递模型。共享内存模型通常通过多线程的方式来实现，而在分布式内存模型中，各个处理器拥有自己的私有内存，并通过消息传递的方式进行数据交换。

英特尔边缘计算技术

567

社区成员

7,024

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章