多线程排序_如何使用多个线程进行排序以更快地运行？

最新推荐文章于 2022-06-29 12:39:35 发布
最新推荐文章于 2022-06-29 12:39:35 发布
阅读量934 收藏
点赞数
文章标签： linux java 多线程 python windows
原文链接：https://www.systutorials.com/how-to-make-sort-using-multiple-threads-to-run-faster/
版权

多线程排序

sort supports --parallel N to run N thread. However, it seems it only uses around 100% CPU as I observed although the command specified that N threads can be used.

sort支持--parallel N运行N 线程 。 但是，尽管该命令指定可以使用N个线程，但据我观察，它似乎仅使用大约100％的CPU。

The command is as follows

命令如下 

cat large-file | sort --parallel `nproc`

where I have 16 from nproc.

我有16个来自nproc 。

How to make sort use multiple threads to run faster?

如何使排序使用多个线程来更快地运行？

It is pos

最低0.47元/天 解锁文章
cuma2369
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
多线程排序-真香
守望的博客-编程珠玑
12-25 4137
​来源：公众号【编程珠玑】 作者：守望先生 ID：shouwangxiansheng 在《系统编程-多线程》中已经了解了多线程的一些特点，其中包括快！那么今天就来看看如何利用多线程来排序。 思路 我们的思路是这样的： 假设有N个线程，则将数组数M据分为N组 每个线程对其中的一组数据使用库函数提供的快速排序算法 所有线程排序完成后，将每组排序好的数组合并 ...
多线程｜sort.c 多线程排序
weixin_44589540的博客
10-03 962
1.题目要求 多线程排序 主线程创建两个辅助线程 辅助线程1使用选择排序算法对数组的前半部分排序 辅助线程2使用选择排序算法对数组的后半部分排序 主线程等待辅助线程运行结束后,使用归并排序算法归并子线程的计算结果 本题要求 1: 使用线程参数，消除程序中的代码重复 2.解决思路 ​ 创建辅助线程等整体的思路与上一题相同，关键在于实现选择排序算法与归并排序算法。 ​ 选择排序算法的思想是：如果有N个元素需要排序，首先从N个元素中找到最小的那个元素，然后与起始索引位置上的元素进行交换(如果没有比原来起始
linux sort 日期,Linux 的 sort 排序指令教學與常用範例整理
weixin_39684228的博客
05-13 487
這裡介紹如何使用 sort 指令排序文字資料，並提供一些常用的範例指令稿。在 Linux 中的 sort 指令可以用來處理各種文字資料的排序問題，例如根據數值大小、月份等資料排序，反向或亂數排序等。以下是 sort 指令的使用教學與實用範例。基本用法假設我們有一個文字檔案 linux.txt，內容如下：TrueOS,919Mint,2830Debian,1677Solus,1303Ubuntu,1...
多线程python实现和多线程有序性
dylan_young的博客
06-29 616
多线程一般用于同时调用多个函数，cpu时间片轮流分配给多个任务。 优点是提高cpu的使用率，使计算机减少处理多个任务的总时间；缺点是如果有全局变量，调用多个函数会使全局变量被多个函数修改，造成计算错误，这使需要使用join方法或者设置局部变量来解决问题。python使用threading模块来实现多线程，threading.join()方法是保证调用join的子线程完成后，才会分配cpu给其他的子线程，从而保证线程运行的有序性。...
linux70G文件去重 排序,用sort命令对(大)文件进行(快速)排序/去重
weixin_34921325的博客
05-14 628
本文最后更新于2016年2月28日，已超过 1 年没有更新，如果文章内容失效，还请反馈给我，谢谢！=Start=在订阅的博客列表中看到一篇文章「对大文本文件进行去重」，觉得内容不错，但是原文章没有给出代码的出处链接，所以手动搜索了一番，挖到了更多的知识，在此记录一下。搜索关键字/参考链接：搜索关键字/参考链接：sorting large files faster with a shell scri...
redis单线程快的原因和原理
09-09
例如，使用哈希结构存储键值对可以减少内存空间的消耗，使用有序集合可以高效地进行排序操作。 此外，Redis为了保证数据的安全性和可靠性，提供了持久化功能。RDB持久化会在特定时间点将内存中的数据库状态完全dump...
来吧！再谈多线程（详细）.doc
07-09
锁粗化则是将多个连续的锁操作合并成一个范围更大的锁，以减少不必要的锁开销。 Java 内存模型（JMM）是多线程编程中的重要概念，它定义了线程如何访问和修改共享变量的规则。JMM 防止了数据的不一致性，通过内存...
UDP聊天系统，使用线程实现多次聊天
09-03
2. 线程：线程是程序执行的独立路径，可以同时进行多个任务。在这里，服务器和客户端都创建了两个线程，一个用于接收消息（recvfrom函数），另一个用于发送消息（sendto函数）。这样，它们可以在接收新消息的同时...
浅谈java指令重排序的问题
08-29
该机制可以在虚拟机层面和硬件层面对指令进行重新排序，以充分利用CPU的资源。 虚拟机层面的指令重排序是为了减少内存操作速度远慢于CPU运行速度所带来的CPU空置的影响。虚拟机会按照自己的规则将程序编写顺序打乱...
详解Java的线程的优先级以及死锁
09-03
Java线程的优先级是Java多线程编程中不可或缺的一部分，它允许开发者为不同线程分配不同的执行优先级，以期望某些线程能更快地获取CPU时间片，从而提高程序性能。Java线程的优先级范围从1（Thread.MIN_PRIORITY）到...
VC++多线程实现三种排序算法比较----冒泡排序、快速排序、归并排序
10-09
VC++多线程实现三种排序算法比较----冒泡排序、快速排序、归并排序，很有意思，可以下载看看！
Win32多线程 -- 进程优先权与线程优先级
cfz751740465的博客
03-01 946
1. 优先权类别(Priority Class) "优先权类别"是进程的属性之一。这个属性可以表现出这一进程和其他进程比较之下的重要性。 Win32 提供四种优先权类别，每一个类别对应一个基本的优先权层级。下表展示了四个优先权类别。 优先权类别(Priority Classes) 基础优先权值(base priority) HIGH_PRIORITY_CLASS 13 IDLE_PRIORITY_CLASS 4 NORMAL_PRIORITY_CLASS 7 or 8
Windows多线程（一） 最简单的多线程
水晶莲的专栏
09-09 5702
本篇系列参考MoreWindows系列秒杀多线程：
java线程实现排序_C语言实现多线程排序
weixin_36057482的博客
02-27 237
实验中的问题在merge_sort中调用pthread_create创建线程对子数组排序，这导致实际运行中创建线程的次数为O(2^n)，其中n为输入的数字个数，即指数级别，这显然是得不偿失的，使用超出cpu核心线程数的线程数量进行排序并不能提高速度，反而会因为创建线程和上下文切换而降低性能。实际测试也证明了这一点 ，在对下文中的1Mints.txt进行排序可发现，能使该程序正常运行的输入数据量在1...
Linux多线程实践(7) --多线程排序对比
weixin_30898109的博客
02-19 177
屏障int pthread_barrier_init(pthread_barrier_t *restrict barrier, const pthread_barrierattr_t *restrict attr, unsigned count); int pthread_barrier_des...
sort算法排序 std_[C++]std::sort()函数使用总结
weixin_28729173的博客
01-17 1006
函数声明template< class RandomIt, class Compare >constexpr void sort( RandomIt first, RandomIt last, Compare comp );以一定排序规则排序指定范围内的元素，但是算法不具有稳定性，如果元素的值是相同的话不保证它们的相对顺序保持不变。参数说明first , last -要排序的元素范围。...
Java中如何让线程按照自己指定的顺序执行？
热门推荐
u010185035的专栏
07-24 2万+
我们在日常的多线程开发中，可能有时会想让每个线程都按照我们指定的顺序来运行，而不是让CPU随机调度，这样可能会让我们在日常的开发工作中带来不必要的麻烦。既然有了这个需求，也就引入了本文的标题，让线程按照自己指定的顺序来运行。 有兴趣的同学可以猜想下列代码可能运行的结果： 按照正常的理解思路，上面代码的执行顺序依次应该为：t1 → t2 → t3，而实际效果则不是理想的状态。 下图为运行效...
如何用多线程实现归并排序
菜鸟修仙记
08-09 7408
等我有时间了，一定要把《算法导论》啃完，这本书的印刷质量实在太好了，滑稽。 之前听吴恩达老大说过Python里面的Numpy包的矩阵运算就是多线程的，所以能做到的情况下尽量用矩阵运算代替循环，这样能大大加快运算的速度。 为了提高速度，如果不涉及外部资源读取的话，要提高运行速度就要做到并行计算，依赖于处理器的数量；如果需要等待耗时的外部资源读取，就可以通过并发边读边运算。 算法导论有一章节提到...
java线程排序_多线程排序
weixin_33925126的博客
02-20 494
在这里看到一道题目，从一个文件里读取字符串，排序，然后写入另一个文件。用C实现了一下，逻辑比较简单：1 将文件读取进来放到一个结构数组里2 根据线程数目N切割这个数组为N个子数组(如果无法整切，多出来的部分由主线程负责排序)，每个线程使用qsort算法排序子数组3 主线程等待所有子线程排好序，然后归并子线程的结果4 将结果写入文件在我的机器上，Intel(R) Core(TM) i7-2600 C...
多线程实现冒泡排序算法C++完整程序代码
最新发布
06-12
以下是一个使用多线程实现冒泡排序算法的 C++ 程序示例： ```cpp #include <iostream> #include <thread> #include <vector> using namespace std; void bubble_sort(int arr[], int start, int end) { // 冒泡排序实现 for (int i = start; i < end - 1; i++) { for (int j = start; j < end - i - 1; j++) { if (arr[j] > arr[j + 1]) { swap(arr[j], arr[j + 1]); } } } } void merge(int arr[], int start, int mid, int end) { int i, j, k; int n1 = mid - start + 1; int n2 = end - mid; int L[n1], R[n2]; for (i = 0; i < n1; i++) { L[i] = arr[start + i]; } for (j = 0; j < n2; j++) { R[j] = arr[mid + 1 + j]; } i = 0; j = 0; k = start; while (i < n1 && j < n2) { if (L[i] <= R[j]) { arr[k] = L[i]; i++; } else { arr[k] = R[j]; j++; } k++; } while (i < n1) { arr[k] = L[i]; i++; k++; } while (j < n2) { arr[k] = R[j]; j++; k++; } } void parallel_bubble_sort(int arr[], int n, int num_threads) { int chunk_size = n / num_threads; vector<thread> threads; for (int i = 0; i < num_threads; i++) { int start = i * chunk_size; int end = (i == num_threads - 1) ? n : (i + 1) * chunk_size; threads.push_back(thread(bubble_sort, arr, start, end)); } for (auto& t : threads) { t.join(); } for (int i = 0; i < num_threads - 1; i++) { int start = i * chunk_size; int mid = (i + 1) * chunk_size - 1; int end = (i == num_threads - 2) ? n - 1 : (i + 2) * chunk_size - 1; merge(arr, start, mid, end); } } int main() { int arr[] = {5, 2, 8, 3, 6, 1, 9, 4, 7}; int n = sizeof(arr) / sizeof(arr[0]); int num_threads = 4; parallel_bubble_sort(arr, n, num_threads); for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout << endl; return 0; } ``` 在 `parallel_bubble_sort` 函数中，我们将排序过程并行化，将排序过程分成多个部分，每个部分在一个线程中执行。为了使每个线程处理的数据量相等，我们将数组分成 `num_threads` 个块，每个线程处理一个块。在排序完成后，我们使用归并排序算法将各个块的结果合并起来得到最终结果。该程序中使用了 C++11 中的线程库 `thread` 和向量 `vector`。 运行结果为： ``` 1 2 3 4 5 6 7 8 9 ``` 注意：多线程实现的冒泡排序并不一定比单线程实现更快，因为线程间的切换和归并操作会带来额外的开销。对于较小的数组，单线程实现可能更快。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值