使用并行合并的并行合并排序

文章/答案/技术大牛

发布

1回答

如何使用GNU并行编写多核排序

multithreading、bash、sorting、parallel-processing、gnu-parallel

GNU并行是一种shell工具，用于使用一台或多台计算机并行执行作业。例如，如果我想编写一个多核版本的wc，我可以这样做：我的问题是如何使用并行方式进行排序？我知道我应该做的是将结果与“合并</em

浏览 5提问于2015-01-15得票数 2

回答已采纳

2回答

对云中的大量数据进行排序？

sorting、cloud、distributed

假设一个云存储文件夹中有1PB的数据，那么排序所有这些数据的最快方法是什么？对其中的一小部分进行排序很容易，但是将它们合并到一个更大的排序输出中将需要更长的时间，因为在某些情况下，一个单独的进程将不得不合并整个输出。我想避免这种情况，并有一个完全分布式的解决方案，有没有办法？如果是这样，有没有适合用来对S3中的数据进行排序的实现

浏览 0提问于2013-10-27得票数 1

6回答

哪种排序方法最适合并行处理？

algorithm、sorting、parallel-processing

我现在正在看我以前的学校作业，想找出一个问题的解决办法。我猜快速排序(还是合并排序？)就是答案。我说的对吗？

浏览 4提问于2009-11-23得票数 10

回答已采纳

2回答

使用Streams对数组进行并行排序

java、arrays、sorting、parallel-processing、java-stream

我已经编写了一个程序，通过将数组分成相等的块并使用冒泡排序在单独的线程中排序，来对具有多个线程的数组进行排序。然后，我使用合并算法来合并这两个数组。我想将此程序与使用Streams对数组进行排序的程序进行比较。我的问题是，如果我将一个数组传递到一个流中，我如何进行拆分、排序和合并，以并行执行<

浏览 1提问于2016-02-23得票数 4

2回答

multithreading、algorithm、sorting、parallel-processing、mergesort

如何使用并行合并进行并行合并排序？我在互联网上没有发现任何伪代码，我只知道如何通过为左和右产生两个线程来并行化mergesort的第一部分，但我如何并行化合并？这是我需要并行化的合并代码。

浏览 22提问于2017-12-13得票数 0

1回答

如何让一个简单的函数通过线程运行

java、multithreading、function

我最近一直在使用线程，我只是想要一些建议。我把函数代码放在这里只是为了解决任何歧义。} { } 这个函数基本上只是以一种相当复杂的方式对链表进行排序，但我必须使用这个函数。这就是我想做的多线程函数。但现在我的问题是，如何在每个线程完成或多或少相同的工作量的情况下执行此操作？我在考虑将数组分成几个部分，然

浏览 0提问于2013-08-22得票数 0

2回答

基于OPENMP的并行归并排序

c++、multithreading、visual-c++、parallel-processing、openmp

我写了一个顺序归并排序程序，如下所示：#include "iostream"#include "fstream"cout<<endl<<endl; cout<<a[i]<<" "; cout<<endl<<endl<<endl<<e

浏览 0提问于2012-08-14得票数 0

1回答

MapReduce在TBB中的实现

c++、parallel-processing、mapreduce、tbb

我想用TBB“模拟”mapreduce进行软件分配，因为串行过滤器可以是I/O，并行过滤器可以是Map和Reduce实现，但是这个函数实现可以接收和返回单个元素(如果输入只生成一个元组，那么像单词计数这样的东西需要多个输出，那么简单地减少全局hashmap上的聚合而不返回“东西”如何？)是否有为此目的使用管道的方法，或者我应该使用类似并行_while/ for之类的方法？谢谢!

浏览 1提问于2014-05-09得票数 1

回答已采纳

1回答

如何通过使用自定义操作/函数来组合Pyspark的不同分区？

python、apache-spark、pyspark、mergesort

我正在尝试用python创建合并排序算法的并行实现，我对整个并行进程相当陌生，所以我遇到了困难。其思想是将数组拆分为n个分区，然后在每个分区上预先形成一个单独的合并排序来对数组进行排序，并最终将所有分区合并到一个完全排序的数组中。我设法用每个进程分别对分区进行排序，因此每个分区都包含一个排序数组，但我的问题是将排序</e

浏览 12提问于2022-03-26得票数 -1

1回答

合并行不同的步骤标志“已更改”，而实际上它们应该是相同的

postgresql、kettle、pentaho-spoon、pentaho-data-integration

我正在使用合并行diff()步骤来比较这两个数据集。集合A是来自源的记录(比较行)，集合B是来自目标的记录(引用行)。当记录实际上是“相同的”时，合并行差异将引发一个“已更改”标志。我正在使用“合并后同步”步骤在目标表中插入或更新记录，该步骤在记录“新”时插入，并在记录“更改”时更新记录。因此，每次我执行转换时，它总是将标志显示为已更改，而这是不可能发生的。我的两个数据集来自postgres数据库。使用“排序

浏览 23提问于2019-05-16得票数 0

5回答

java -快速并行排序，以使无符号整数有序？

java、sorting、parallel-processing、unsigned

我的任务是排序一些大数组的无符号，64位，随机生成的整数(超过5E7元素)。你能告诉我一种并行排序算法吗?至少在随机数据的情况下，它可能表现出几乎线性的加速比？我正在使用Java，以防它在快速排序方面有任何不同。编辑:请注意，这个问题主要是与并行排序，能够实现近线性加速比。(这意味着，当执行核心的数量从P增加到2P时，并行排序

浏览 3提问于2012-03-20得票数 0

1回答

pentaho合并行与使用文本文件输入不同

pentaho、kettle

我有一个文本文件需要加载到数据库中...我使用了合并行(Diff)...我将文本文件输入与表格输入步骤进行了比较。我使用排序合并对文本文件输入和表输入步骤的列进行排序。我使用了合并行(Diff)步骤，然后是合并后同步...我的问题是，如果我在第一次运行作业时将文本文件数据插入到数据库中。第二次也是将相同的行再次插入到数据库中...谁能帮帮我，我做错了什么？

浏览 1提问于2014-02-04得票数 0

5回答

多线程应用程序的最佳排序

c++、multithreading、sorting

今天，在一次面试中，我被问到一个问题，你对多线程application.Weather使用哪种排序，是合并排序还是快速排序。

浏览 3提问于2011-03-21得票数 8

2回答

使用Map和Reduce技术进行排序

algorithm、sorting、mapreduce

给定一个庞大的整数数据集，与快速排序和合并排序等传统排序算法相比，使用map和reduce技术有什么优势？

浏览 2提问于2011-10-07得票数 2

回答已采纳

2回答

单线程模式下的并行合并速度非常慢

c、algorithm、merge、parallel-processing

我有两组已排序的元素，并希望以某种方式将它们合并在一起，以便以后可以将其并行化。我有一个简单的merge实现，它具有数据依赖性，因为它使用maximum函数和可并行合并的第一个版本，该合并使用二进制搜索来查找排名并计算给定值的索引。} else { }

浏览 2提问于2013-01-12得票数 0

回答已采纳

7回答

Arrays.sort()和Arrays.parallelSort()之间的区别

java、arrays、sorting、java-8

正在浏览Java 8的功能，提到了。我不能理解parallelSort()到底做了什么。有人能解释一下sort()和parallelSort()之间的实际区别吗

浏览 0提问于2013-06-27得票数 29

回答已采纳

1回答

快速排序，在MPI上实现

mpi

我们有一个用MPI 实现的快速排序算法。有一个关于代码的问题，我们为什么要这样做？= 0)if (rank_of_process + step < number_of_process) 为什么我们需要这些条件，它们是做什么的？据我所知，排序是使用块方法实现的(其中，流程对其数据块进行排序)。

浏览 13提问于2021-12-14得票数 0

2回答

python的内置排序是并行的吗？

python、sorting

python会自动在所有内核间并行排序吗？基于整数属性对对象列表进行排序，该属性对大小为2M的列表进行大约1.7秒的排序。我的机器有16个逻辑核心和4个GPU，我想利用它们来加速排序。我在网上发现了几个并行合并排序实现，但似乎没有一个流行，这对于今天可用的并行硬件来说是令人惊讶的。这些实现在8-16核的机器上会更好吗？

浏览 2提问于2020-09-20得票数 0

1回答

是否有类似的库推力(GPU并行STL )，但GPU AMD Radeon？

c++、stl、opencl、gpgpu

是否有类似的程序库( GPU的并行STL，它可以使用OpenMP/TBB，C++ CUDA)，但是对于(例如使用OpenCL而不是CUDA)？所需的标准STL-算法(排序，合并，删除/复制，如果，在/排他扫描，等等)，最优实现在GPU AMD Radeon并行在Win/*nix (AMP不适合)。

浏览 4提问于2013-08-19得票数 4

回答已采纳

7回答

选择并行排序算法作为家庭作业很好吗？

algorithm、sorting、parallel-processing、implementation

我想实现一个家庭作业的快速算法，但对这个任务使用并行处理。我听说快速排序的并行版本是最好的选择，但我不确定这一点……也许Heapsort是个好主意。你认为哪种算法对于并行环境是最好的，为什么？

浏览 0提问于2010-08-27得票数 6

回答已采纳

点击加载更多

如何使用GNU并行编写多核排序

对云中的大量数据进行排序？

哪种排序方法最适合并行处理？

使用Streams对数组进行并行排序