文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 基于POSIX线程库的线程池反馈算法的设计与实现
侵权投诉

基于POSIX线程库的线程池反馈算法的设计与实现

MicrocomputerApplicationsV01.22,No.5,2006技术交流

微型电驻应用2006年第22卷第5期

文章编号:1007—757X(2006)04一0052一04

基于PoSIX线程库的线程池反馈算法的设计与实现

吴炜荣,梁阿磊,吴

刚

摘要:本文提出了一种基于POSIX线程库的线程池反馈算法,通过对线程池响应进间和吞吐量进行监控,对线程池的下一步行为进行决策,调整线程池中的线程数及线程单次处理的任务数。实验结果显示,这种算法能很好地稳定线程池吞吐量和响应时闻,避免性能出现大幅波动。

关键词:线程池;PoSIX;反馈算法中图分类号:TP393.06

文献标识码:A

1

引言

[n1广¨

,9

J。p(r).dr>1一署,

在繁忙的网络服务程序中,需要实现高度的并发,必须引入多线程的概念。

使用多线程的机制,主要有两种模型;请求一线程模型和

其中,P(r)为当前并发任务数r的概率密度。

在这个模型中,存在着两个缺陷:首先,公式引入了另一个变量概率密度p(r),线程池在不同的应用场合并发线程数r的分布可能各不相同,而且p(r)的计算涉及到耗时的浮点乘除运算。其次,线程创建和删除的成本c,以及线程池维护和运行线程的成本C:在系统空闲和繁忙时的数值不仅不为常数,而且波动相当大。我们在安装FedoraCorel(内核2.4.22)的

DELL

线程池模型[1]。在请求一线程模型中,每当一个新的请求到来

时,创建新的线程处理请求,并在结束后销毁线程。然而,线程的过度使用不但不能带来性能的提升,还会因为线程切换之间的成本越来越高,导致吞吐量大规模下降。为了限制线程的

 

过度使用,引入了线程池模型。在线程池模型中,应用用程序创建并维护一个线程池,每当请当到来时,应用程序从线程池中取出一个线程,用来处理该请求,处理完毕后,把线程重新归还给线程池。实践表明,线程池模型可以极大地提升系统性能,降低响应时间[1。]。由于线程池模型有这些优势,它被广泛使用于服务应用程序中,如Apach[3]。

0ptiplex770L(256MDDR,P42.8G机器上做了实验,

得到的测量数据如下:

2预测算法与反馈算法

决定线程池性能一个很重要的因素的是线程池的大小。线程池越大,能够以更快的响应时间同时处理更多的任务。然而随着线程池大小的不断增长,管理这些线程的开销也越来越大,并会最终影响整个系统的性能。因此,如何权衡线程池的大小是系统优化的一个重要考虑因素。

有研究者提出了根据启发因子预测最佳线程池大小的算法n]。假漫线程创建和删除的成本为C,,从线程池维护和运行线程的成本为C。,线程池中的线程数为n,当前并发任务数为r,那么,最优化的线程池中线程数n+由以下公式决定:

图1

线程创建时间波动

图1显示,C。的值波动范围非常大,在线程池忙碌时,创建时闯的波动幅度更大,波动频率更高。C:的数值与C,有同样的问题。因此,基于C,和C:为常量推导的公式可信度不高。

由于这两点缺陷,使得这种预测算法在实践中的指导意义不

强。

[niJ

3

,9

p(r).dr≤1一兰,

基于反馈的算法与基于预测的方式相对。最广泛使用的是基于经验的方法,系统管理员需要不断监视系统的性能[4]。

作者简介:吴炜荣,上海交通大学软件学院,上海200240

梁阿磊,上海交通大学软件学院,上海200240吴刚,上海交通大学软件学院,上海200240

万方数据 

52

第1页

你可能喜欢

热门文档

相关文档

  • 基于高效线程池的技术研究与设计

    提出了相应的解决方案 , 实现了线程池的策略管理与 线程的高效复用 ,提高了...针对这个问题 ,其算法是 : 当处于暂停状态的线程 在经过指定时间之后 ,若仍没...

  • Linux下设计一个简单的线程池

    算法设计线程池的创建和初始化线程创建创建伊始,线程池线程容量大小上限为 max_... linux下C语言实现一个线... 7页 免费 linux线程池 18页 1下载券 Linux...

  • Linux下设计一个简单的线程池

    Linux下用C设计并实现一个简单的线程池Linux 下设计一个简单的线程池 定义什么...当前线程池需要销毁,所有 忙碌线程在处理完当前任务后会退出; 算法设计 线程池...

  • 几种Java线程池的实现算法分析

    几种Java线程池的实现算法分析_计算机软件及应用_IT/计算机_专业资料。几种Java线程池的实现算法分析几种Java 线程池的实现算法分析 1. 前言在阅读研究线程池的...

  • 基于SMP架构的Pthread库多线程研究_

    《并行算法实践》要求学生在龙芯 3A 实验平台上设计并行算法并实现。实 验平台...Operating System Interface(POSIX)线程是构建可利用 SMP 的线程化应用程序的一种...

  • 线程池数据库服务器的设计与实现

    线程池数据库服务器的设计与实现_IT/计算机_专业资料。维普资讯 http://www....而基于多线程技 术的线程池技术的使 图2 线程池时间分配图 数据缓 冲区是...

  • Java多线程设计模式之线程池模式

    Java多线程设计模式之线程池模式_计算机软件及应用_IT/计算机_专业资料。Java多...是线程安全的,它实现了 Collection 和 List //Vector 类可以实现可增长的对象...

  • Posix 多线程编程

    Posix 线程编程指南(1) 内容: 一、 线程创建 二...Linux 的线程实现是在核外进行的,核内提供的是创建...(); 2.4 程序设计方面的考虑 如果线程处于无限...

  • Posix多线程编程学习笔记

    有了多 个控制线程以后,在程序设计时可以把进程设计成在同一时刻能够做不止一...(4) 交互的程序可以通过使用多线程实现相应时间的改善,多线程可以把程序中处理...

  • 线程池中最大并发数的研究与设计

    研究与设计 39 会造成线程连接超时, 超时的线程会... 等. 基于分段的线程池尺寸自适应调整算法〔 〔 3... 2003. 曾刚译. POSIX 多线程程序设计〔 〔 5〕...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email