2回答
我正在尝试用C语言使用POSIX线程来并行化基数排序。特殊之处在于需要为浮点数实现基数排序。目前，代码是按顺序运行的，但我不知道如何将代码并行化。有人能帮我吗？任何帮助都是非常感谢的。
浏览 6提问于2021-08-05得票数 0
1回答
通过使用Python中的线程模块创建线程，线程实际上是并行运行的吗？这些线程是在多个处理器上同时执行排序操作，还是通过这两个操作之间的抢占来实现并行？简单地说: python中的线程模块提供真正的并行性吗？这两个线程实际上是在多个可用的处理器上同时运行的吗？
还有，哪些语言利用了真正的并行性？
浏览 1提问于2017-06-21得票数 0
1回答
我和GCC在GNU/Linux桌面上使用C++编程语言。我正在尝试用C++实现一些PRAM并行算法。据我所知，在多核CPU上使用OpenMP或多或少有助于模拟CREW PRAM算法。许多复杂的PRAM算法涉及并行前缀求和、排序、对全局地址空间中的向量执行元素级操作等操作。不知何故，在谷歌搜索了大约15分钟后，似乎没有提供这种功能的库，即一些开箱即用的基本并行算法或数据结构，如标准模板库。
有人能列出这样的库吗？
浏览 2提问于2012-07-14得票数 5
回答已采纳
6回答
我正在研究F#中的多核并行性。我不得不承认，不变确实有助于编写正确的并行实现。然而，当核心数量增加时，很难实现良好的加速和良好的可伸缩性。例如，我使用Quick算法的经验是，许多以纯函数方式实现并行快速排序并使用List或Array表示的尝试都失败了。分析这些实现表明，与顺序版本相比，缓存丢失的数量显著增加。但是，如果在数组中使用变异来实现并行快速排序，则可以获得良好的加速效果。因此，我认为变异可能是优化多核并行性的一个很好的实践。
我认为是函数式语言
浏览 2提问于2011-05-31得票数 26
回答已采纳
4回答
在串行情况下，排序需要O(n log n)。如果我们有O(n)个处理器，我们希望线性加速。存在O(log )个并行算法，但它们具有非常高的常数。它们也不适用于没有接近O(n)处理器的商用硬件。在串行情况下，快速排序的平均运行时间复杂度最好。并行快速排序算法很容易实现(参见和)。然而，它的性能并不好，因为它的第一步是将整个集合划分到一个内核上。我已经找到了许多关于并行排序算法的信息，但到目前为止，我还没有看到任何明显的赢家。
我希望对运行在8到32核上的JVM语言
浏览 0提问于2010-10-19得票数 140
回答已采纳
5回答
我正在学习一门编程语言。目前它被编译成C，我希望能够在我的语言中包含并行编程工具，以便利用多核的优势。有没有办法写出跨平台的并行C程序？我更倾向于直接使用C语言，以便最大限度地增加编译该语言的平台数量。
浏览 3提问于2010-07-14得票数 2
回答已采纳
4回答
基本上我有两个套接字，我想并行运行，所以我不必等待一个套接字发送数据从另一个套接字接收数据，等等。我发现了一个关于创建线程的MSDN文档，但它谈到了C库函数对它来说不安全，这让我很担心，我喜欢我的stdlib！
浏览 1提问于2011-05-06得票数 1
回答已采纳
2回答
我经常需要对大型numpy数组(数十亿个元素)进行排序，这成了我代码的瓶颈。我正在寻找一种并行化的方法。也许，可以围绕并行排序的C++实现制作一个简单的包装器，并通过Cython使用它？
浏览 2提问于2014-12-18得票数 11
回答已采纳
1回答
当我使用Java 8中的流应用并行排序时，会得到一个无效的结果：list.add("A");结果：BB <----- Invalid
浏览 0提问于2014-04-21得票数 4
回答已采纳
5回答
我正在研究Go，并试图找到经典算法的惯用实现，以便对该语言有所了解。
我之所以选择快速排序，是因为我对数组与切片、就地与复制交易特别感兴趣。在我确定了一些概念之后，我想写一个并行的impl。有没有人可以给我展示一下快速排序在Go中的惯用实现
浏览 0提问于2013-04-04得票数 11
回答已采纳
2回答
我试图在C中使用CUDA实现一个基排序算法，以便能够并行化它；代码如下：#include <string.h>#include每个块的最大线程数固定为32 (网格变量)，而使用的块数是根据需要排序的元素(块变量)在主块中计算的。当我开始更改要排序的数组中的元素数(main中的变量"n“)时，就会出现问题，因为一旦超过了某个阈值，排序就不再正确执行。因此，我想知道我
浏览 15提问于2021-12-30得票数 0
1回答
我想认真地开始现实世界中的多线程/并行/并发编程。我的意思是，就像尝试并行和并发地解决实际问题一样，而不仅仅是学习pthread或MPI的低层次细节、锁、种族之类的，或者学术的、教科书的例子。关于并行编程的低级机制，实际上，我不想知道任何关于它们的信息，而只是坚持使用更类似于Actor模型的东西:)。我听说有些编程语言本质上与我所寻找的类似，他们的范式是以并行(并发、多线程、多处理)的方式来看待手头的问题，并提供语言级别的工具和构造来并行地实现任务(
浏览 4提问于2013-08-26得票数 4
2回答
C++并行排序
、、、
我需要对存储在结构数组中的数据块进行排序。结构没有指针。每个块都有其计数器号和数组中与结构块相等的位置的坐标。排序应该用比较器来完成，比较器要比较两个块中最少的一个块，最少的一个块有最少的I数数据。排序不应该对数据数组排序，而应该对索引数组进行排序。所以问题是:为了避免同步错误，我可以使用什么并行算法(除了框架、库，我需要确切的算法或标准语言工具包，比如p线程或qt库，或者c/c++标准库)？
浏览 3提问于2015-02-14得票数 11
回答已采纳
1回答
C++17为标准库添加了并行性扩展(例如，std::sort(std::execution::par_unseq, arr, arr + 1000)，它将允许使用多个线程和向量指令进行排序)。我注意到微软的实验实现提到VC++编译器不支持矢量化，这让我感到惊讶--我认为现代C++编译器能够推理循环的向量化，但显然VC++编译器/优化器无法生成SIMD代码，即使被明确告知也是如此。也许，编译器只会向量化非常明显的情况，如std::array<int, 4>，而且仅此而已，因此C++17
浏览 13提问于2017-06-03得票数 5
回答已采纳
2回答
什么是最有效的方式排序两个数字矩阵并行，逐行？一个玩具例子：a = [['c', 'b', 'e', 'd'], 然后，将其与以下内容并行排序：
b = [['1', '2', '3',
浏览 5提问于2016-11-11得票数 2
回答已采纳
我想要并行化我的Python代码，并且我正在尝试使用PyCuda。到目前为止，我所看到的是，您必须在Python代码中使用C语言编写一个“内核”。这个内核就是将要并行化的东西。我说的对吗？cuda.memcpy_dtoh(a_doubled, a_gpu)
print(a)
关键是我的Python代码中有一些类和其他东西，它们都适用于Python，而不适合于C语言(即无法翻译到C语言)。让我澄清一下:我有256个独立
浏览 1提问于2018-11-29得票数 0
1回答
例如： vals= c("a","b",'c','d','e','a','b','d','c',
浏览 4提问于2021-03-04得票数 0
回答已采纳
3回答
C#和并行算法
、、
我想知道:尝试用Python创建并行算法有什么好处吗？假设我想研究一种新的并行算法，我可以选择C、C#和Python语言，在测试和基准测试这些算法时，哪一种更“好”，或者它们只是“功能等价”，除了与解释/编译/vm语言相关的常量外，它们都是一样的？谢谢
浏览 0提问于2011-06-10得票数 3
回答已采纳
5回答
我正在为D编程语言开发一个并行化库。既然我对基本的原语(并行foreach、map、reduce和任务/未来)很满意，我就开始考虑一些更高级的并行算法了。并行化最明显的候选者之一就是排序。我的第一个问题是，排序算法的并行版本在现实世界中是否有用，或者它们主要是学术上的吗？如果它们是有用的，那么它们在哪里有用？就我个人而言，我很少在工作中使用它们，原因很简单，因为我通常使用比单个sort()调用更粗粒度的并行级别，将所有核心都
浏览 2提问于2010-02-14得票数 12
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
