基于SMP的线程轻化相关研究-计算机系统结构专业论文.docxVIP

standard thread hbrary pthread．Then to simulated hl曲density access Web server model．under the condmon that synchronization granularity of microsecond level．there is at least 30％ overhead is wasted 0n scheduhng and swish，large scale of CPU effective use rate is obtained by applying thread lighlwelght ways．Consequently．it will afford Dew settlement clue for performance improvement research on applieations simdar to network information service wlth massive conctlPfency fine-grained operations． Besides，in order to do application characteristics preparation for thread lightweight research，traditional parallel applications，such as Linpack and NPB，ate analyzed in this thesis． As assistant analysis，a Linpack emulation model is programmed whose ewolprecision is within 5％．The detailed overhead data got through this model indicate that,usual high performance applications like Linpack aIe not suitable t0 light weight．It is summarized in the end of thews for the following thread lightwei曲t work reference． Keywords：SMP,thread，lightweight，scheduling。parallel simulator,Web server,Linpack  图目录 图1．I非对称多处理(左图)与对称多处理(右图)体系 图1．2 SMT(左)与CMP(右)示意图．． 图1．3目i鸭自译(左，Strand)与编程模式(右， Lilytask)的尝试 ．6 图1．4 MCC的可重构节点示意图 图1．5 mM BlueGene系统研制资料一些节选 。8 图2．1单线程和多线程的进程模型 12 图2．2用户级和内核级多线程 图2．3由用户线程库和内核混合支持的多线程示意图一 图2．4 do_fork流程示意 图2．5进程切换的上下文信息 18 图3．1 DSAG主体框架示意 21 图3．2 SandFox模拟器主要框架 22 图3．3模拟器执行流程抽象 23 图3．4线程切换阻塞问题分析举例 25 图3．5模拟器同步粒度统计 3(1 图3．6滤除管理类线程部分的模拟器同步粒度统计 30 图3．7 2CPU机器上调度粒度优势的测试结果(左：执行时间，右：加速比) 33 图3．8 4CPU机器上调度粒度优势的测试结果 33 图3．9三种执行方式平稳性比较 图3．10模拟器改进测试结果 。35 图4．1基本客户．服务器工作流程 图4．2以CGI为例的动态内容处理示意 ． ．．．40 图4．3 Web服务器模型选择计数起始点和计数数目的测试结果 ．． 45 图4A Web服务器模型简化演进 。 45 图4．5高密度访问服务器模拟测试结果 ．． ．．．46 ： h 图4．6 Web服务器最简化抽象与改写后的测试结果比较 ．． ．．．47 、 图5．1 AMD Opteron计算节点Linpack性能分析测试结果 ．．．49 0 图5．2列向优先处理机阵列分布示意 50 图5．3分块矩阵对应于处理机阵列的数据分白情况 ． 50 图5．4分块矩阵LU分解过程示意 。 5l 图5．5 NPB程序代码计时部分主体结构 56 图6．1 CMP示意及各级访问延迟参照 58  表目录 表2．1进程和线程的比照 12 表2．2进、线程创建开销参考值 19 表2．3上下文切换开销参考值 19 表2．4同步操作开销参考值 。 表2．5 Memory延迟及局