EasyDarwin开源流媒体服务器性能优化之Work-stealing优化方案
2024-09-04 12:38:59
本文转自EasyDarwin开源团队成员Alex的博客:http://blog.csdn.net/cai6811376/article/details/52400226
EasyDarwin团队的Babosa对EasyDarwin流媒体服务器的性能瓶颈进行了分析,并提出了优化方案。EasyDarwin开源流媒体服务器性能瓶颈分析及优化方案设计
这里,根据Babosa提出的优化方案,以及Work-stealing的算法特性,提出用Work-stealing算法对EasyDarwin进行优化。
什么是Work-stealing?
工作窃取(work-stealing)算法是指某个线程从其他队列里窃取任务来执行。
图片出自 java7里的fork-join
EasyDarin优化方案
不区分TaskThread,将BlockingTaskThread和ShortTaskThread统一;
实现一个双端队列,支持LIFO的push、pop,FIFO的take;
当前TaskThread使用LIFO处理最新的Task,空闲的TadkThread使用FIFO处理尾部任务;
空闲TaskThread窃取任务失败,继续重试,直到所有的TaskThread处理完所有的Task。
参考资料
http://www.cnblogs.com/qicosmos/archive/2015/11/18/4975454.html
http://gee.cs.oswego.edu/dl/papers/fj.pdf
http://supertech.csail.mit.edu/papers/steal.pdf
获取更多信息
Github:https://github.com/easydarwin
Copyright © EasyDarwin.org 2012-2016
最新文章
- 多线程爬取 threading.Thread 文件名支持gbk编码
- Centos镜像使用帮助
- centos内核优化--转至网络
- Android实现AppWidget、Broadcast动态注册
- MVC 4 网页版发送 邮件的配置问题
- 嵌入式Qt4.7.1安装详解
- lucene解决全文检索word2003,word2007的办法
- (转载)使用JavaScript操作表单
- Delphi的核心优势:三快一多
- CodeForces 52C Circular RMQ(间隔周期段树,间隔更新,间隔总和)
- 深入理解line-height
- 201521123087 《Java程序设计》第1周学习总结
- FFPLAY的原理
- ActiveMQ的消息持久化机制
- Maven的安装、配置及使用入门+maven安装报错:JAVA_HOME【申明:来源于网络】
- 关于windows注册表
- J Press the Button
- MDK编译过程
- 【Java】 剑指offer(58-1) 翻转单词顺序
- 使用sp_executesql