没有合适的资源?快使用搜索试试~
我知道了~
文库首页
网络技术
网络基础
并行实验快速排序实验报告完整版
并行实验快速排序实验报告完整版
并行计算
快速排序
2星
需积分: 46
19 下载量
146 浏览量
2011-06-24
20:16:40
上传
评论
2
收藏
269KB
DOC
举报
温馨提示
立即下载
我们班一起做出来的并行计算的杰作,值得收藏呀!!!
资源推荐
资源评论
并行计算实验快速排序实验报告完整版
浏览:20
5星 · 资源好评率100%
1、快速排序的基本思想 2、单处理机上快速排序算法 3、快速排序算法的性能 4、快速排序算法并行化 5、描述了使用2m个处理器完成对n个输入数据排序的并行算法。 6、在最优的情况下并行算法形成一个高度为logn的排序树 7、完成快速排序的并行实现的流程图 8、完成快速排序的并行算法的实现
快速排序算法实验分析报告
浏览:167
4星 · 用户满意度95%
本报告详细分析了快速排序算法的复杂度T(n),算法具有一定的不稳定性,让你全面了解快速排序算法,利用图像、文字说明。。
排序算法实验报告
浏览:113
希尔排序,冒泡排序、快速排序递归排序,快速排序非递归排序,快速排序改进算法
归并排序与快速排序时间复杂度实验报告
浏览:8
4星 · 用户满意度95%
两个重要的排序算法的时间复杂度比较。所用的代码比较简陋,使用控制台。
快速排序-算法报告.doc
浏览:101
算法设计与分析课程,算法实验报告,基于python。涉及快速排序及其改进算法:三路快排。设置"重复率的参数",通过实验可以看到,重复率越高,改进性能越好。
mergesort:归并排序算法并行顺序实现
浏览:35
归并排序 并行和顺序归并排序算法
OpenMP 下实现的快速排序(c语言代码)
浏览:176
5星 · 资源好评率100%
并行(OpenMp)快速排序代码(c语言),里面可以统计执行的时间,估计并行效率。
并行计算实验快速排序的并行算法
浏览:10
5星 · 资源好评率100%
3.1实验目的与要求 1、熟悉快速排序的串行算法 2、熟悉快速排序的并行算法 3、实现快速排序的并行算法 3.2 实验环境及软件 单台或联网的多台PC机,Linux操作系统,MPI系统。 3.3实验内容 1、快速排序的基本思想 2、单处理机上快速排序算法 3、快速排序算法的性能 4、快速排序算法并行化 5、描述了使用2m个处理器完成对n个输入数据排序的并行算法。 6、在最优的情况下并行算法
归并排序的多线程实现
浏览:194
5星 · 资源好评率100%
对大规模文件进行排序操作,首先将文件分割以便在内存中进行内排序.使用堆排序的方法对每个子文件排序.多线程实现.
算法设计实验报告-快速排序和归并排序
浏览:141
5星 · 资源好评率100%
算法设计实验报告,包括:快速排序和归并排序两种算法各自的基本思想、时间复杂度分析,C++实现代码,两种算法运行时间的比较,运行截图,实验心得。
基于LARPBS模型的快速并行归并排序算法 (2005年)
浏览:166
提出了一种基于LARPBS模型上的并行归并排序算法,该算法使用真M1+ε(0
华科-HUST-微机原理-并行IO接口实验-独立式开关输入-实验报告
浏览:54
华科-HUST-微机原理-并行IO接口实验-独立式开关输入-实验报告
MPI实现并行的快速排序
浏览:33
4星 · 用户满意度95%
利用MPI实现快速排序的并行算法,算法使用C语言实现
MPI并行编程系列二快速排序.pdf
浏览:140
MPI并行编程系列二快速排序.pdf
不规则模型的质量3D点云的并行快速排序算法
浏览:194
针对没有显式拓扑关系的质点云,提出了一种并行快速排序算法。 引入了莫顿阶并将其用于合并一维数据。 生成不规则模型的质量点云,对应的地址代码称为Morton码,这些点存储在八叉树结构链中。 然后使用基于欧几里得距离的并行快速排序算法对CPU和GPU进行排序。 点的k个最近邻居可以位于链中。 实验结果表明,该算法可以节省大量时间,并且可以直接搜索k点的最近邻。 该算法比在整个点云上使用的那些复杂排序方
并行计算实验快速排序的并行算法.doc
浏览:30
3.1实验目的与要求 1、熟悉快速排序的串行算法 2、熟悉快速排序的并行算法 3、实现快速排序的并行算法 3.2 实验环境及软件 单台或联网的多台PC机,Linux操作系统,MPI系统。 3.3实验内容 1、快速排序的基本思想 2、单处理机上快速排序算法 3、快速排序算法的性能 4、快速排序算法并行化 5、描述了使用2m个处理器完成对n个输入数据排序的并行算法。 6、在最优的情况下并行算法
快速排序的并行算法
浏览:77
4星 · 用户满意度95%
快速排序的并行实现,提高效率。快速排序算法并行化的一个简单思想是,对每次划分过后所得到的两个序列分别使用两个处理器完成递归排序。
数据结构c语言版快速排序(实验报告)
浏览:155
键盘输入杂乱数列,编写程序进行一趟快速排序,并输出结果。
算法实验1-快速排序
浏览:182
实现对数组的普通快速排序和随机快速排序,并统计算法运行时间。
算法与数据结构实验五 (快速、堆、基数)排序算法的设计
浏览:174
5星 · 资源好评率100%
(1)实验内容: 设计快速排序,堆排序和基数排序的算法。 (2)实验原理: 快速排序:在待排序的n个数据中,任取一个数据为基准,经过一次排序后以基准数据把全部数据分为两部分,所有数值比基准数小的都排在其前面,比它大的都排在其后,然后对这两部分分别重复这样的过程,直到全部到为为止。堆排序:对待排序的n个数据,依它们的值大小按堆的定义排成一个序列,从而输出堆顶的最小值数据(按最小值跟堆排序)
openmp-sort:使用 openmp 实现快速排序、合并排序、基数排序和并行快速排序
浏览:10
该程序是在 gcc 4.7.3 和 openmp 3.1 上开发的。
openmp实现快速排序
浏览:158
4星 · 用户满意度95%
openmp实现快速排序 用NUM_THREADS设置线程数 建树时间θ(1), 树高θ(logn) 时间复杂度θ(logn)
OPENmp 快速排序的实现带部分注释
浏览:191
5星 · 资源好评率100%
实现了OPENmp的快速排序,与用了sections,不同的section对不同区域进行排序。
多种排序的并行算法(具体)
浏览:176
4星 · 用户满意度95%
本文主要介绍了枚举排序、快速排序、PSRS排序算法以及它们的MPI编程实现。排序是数据处理中经常使用的一种重要运算,如何进行排序,特别是如何进行高效的排序,是计算机应用中的重要课题。排序的对象一般是一组记录组成的文件,而记录则是由若干数据项组成,其中的一项可用来标志一个记录,称为关键字项,该数据项的值称为关键字。 所谓排序,就是要整理文件中的记录,使得它按关键字递增(或递减)的次序排列起来。
并行环境下快速排序函数代码
浏览:185
并行环境下快速排序函数代码段,打开后更改后缀txt为cpp即可使用
HieraParser:基于BTG的自上而下的预排序(SMT)的快速并行实现
浏览:38
HieraParser v2.0-基于自上而下基于BTG的预购器的并行实现 HieraParser是基于自顶向下括号转换语法(BTG)的预排序的快速并行实现,已扩展为支持多线程,并行训练和并行解析。 有关基于自上而下基于BTG的解析器的在线培训算法,请参阅以下论文,中排序的, 与Nakagawa的实现方式不同,在Nakagawa的实现方式中,使用在线被动攻击(PA)算法来训练预排序器,我们采
并行矩阵乘法4000字实验报告与源代码 通过实验,使用循环分块、OpenMP、MPI方法对矩阵乘运算进行优化
浏览:73
1. 实验矩阵:2048*2048 double 类型 2. 介绍实验平台硬件环境【cache大小、主频、处理器架构型号】 3. 运行输出最原始矩阵乘方法的执行时间/s。 4. 使用循环分块方法要求: a. ijk三层都进行分块 b. 理论计算分块最优值 c. 实验证充满cache效果好还是达到某个百分比效果好 d. 使用perf命令查看cache-miss的值 e. 使用折线图画出块大小变化的执
使用 Pthreads 的并行快速排序算法
浏览:80
5星 · 资源好评率100%
使用 Pthreads 的并行快速排序算法 使用 Pthreads 的并行快速排序算法 快速排序算法的实现、优化和并行化。算法的并行化将使用 Pthreads 完成,代码用 C 编写。 为了实现快速排序算法的良好性能,对主元元素和编译器标志的选择进行了优化。为了优化性能,代码也被并行化并实现了尾递归。 由快速排序算法排序的数据是一个由 0.0 到 1.0 之间的非负双精度值组成的数组。
快速排序的并行算法_omp_快速排序的并行算法_MPI并行_
浏览:143
5星 · 资源好评率100%
快速排序是一种最基本的排序算法。对于一个有序数组采取了取首位为基准的方法,快速排序的时间复杂度将会是(O (n^2)),这将会与冒泡排序无差别,针对其过程,对每次划分后的两个子区分别使用两个处理器完成递归排序,那么排序的效率将会有质的飞跃。本程序分别运用了MPI和omp的方法。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
Vincent_1990
2012-06-10
貌似这个是抄下面这个文档的,而且把代码的注释都删掉了,建议下载源文档比较好! http://wendang.baidu.com/view/4fefad40a8956bec0975e31c.html?from=rec&pos=4&weight=6&lastweight=6&count=5
chouchu20
2013-08-11
百度文库有相应的资源,楼上的很对。
loveyoudan
粉丝: 0
资源:
1
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
oracle 学习笔记包含各种查询,增加,删除,修改等
labview入门指南.pdf
直接插入排序笔记.pdf
基于嵌入式arm的人脸识别智能门禁,包括代码、电路图,具体流程(本科毕业设计)
正.cdr
OV9734初始化寄存器列表
沁恒单片机CH32V串口DMA空闲中断接收不定长数据与DMA串口数据发送
基于51单片机环境监测闹钟 使用ds3231时钟芯片 dht11温湿度模块 和 pms7003模块
allegro在pcb中替换其他封装方法
基于51单片机的矩阵键盘密码锁
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功