基于SMP的线程轻化相关研究

发布时间：2020-12-31 01:44

　　约50年的并行计算历程中,从处理机内部指令集并行到集群尺度上的并行,都在现有计算能力的基础上,极大的开发了计算的潜能。随着线程应用日益广泛,体系结构、编译技术、编程模型、线程库等层面都在朝向更高并行度、更细并行粒度方向发展。同时,对网络信息服务类海量并发细粒度应用而言,利用传统线程不能如期获得SMP上的加速,而随着CMP和SMT的进展,线程开销的优化更是提上了日程。为此,本文围绕优于传统Posix线程的合适的调度粒度和相应高效低开销的调度切换技术展开讨论,以提高细粒度并行下资源的有效利用率。主要工作如下:基于pthread线程全面分析与开销测试,实验定量分析出pthread线程微秒级开销下同步粒度与多处理机上性能加速的关系:在相当于线程切换开销十倍量级的同步粒度下,执行流在多处理机上很难获得有效的性能提高,进而指出细粒度并行性能一定程度上受制于线程自身开销的问题。针对细粒度并行线程开销敏感问题,提出了资源自封闭体和主动调度机制,设计并开发了独立于操作系统的高效低开销调度模块。该调度模块兼顾核心级线程真正并行、用户级线程开销小的优点,可根据应用特征进行用户级调度,有效地减少了调度和切换开... 

【文章来源】：中国科学院大学(中国科学院计算技术研究所)北京市

【文章页数】：90 页

【学位级别】：硕士

【文章目录】：
摘 要
Abstract
第一章 引言
    1.1 基于SMP 的并行研究现状
        1.1.1 内核并行运行多进程、多线程存在的问题
        1.1.2 对上述问题已有的解决思路及方法
    1.2 国际前沿细粒度并行处理技术跟踪
    1.3 细粒度并行研究的意义
    1.4 本文的贡献
    1.5 论文的组织
第二章 线程分析与测试
    2.1 线程的由来
    2.2 线程的优势与缺陷
    2.3 线程流程分析
    2.4 线程开销测试
    2.5 本章小结
第三章 并行模拟器上的线程轻化研究
    3.1 并行模拟器概述
    3.2 问题分析及解决尝试
        3.2.1 问题分析
        3.2.2 相应的优化尝试
    3.3 轻线程调度框架
    3.4 改进测试与评估
    3.5 本章小结
第四章 线程轻化在服务器访问模型上的扩展研究
    4.1 Web 服务器概述
        4.1.1 Web 服务器简介
        4.1.2 Web 服务器的工作原理
        4.1.3 Web 测试工具及性能指标
        4.1.4 Web 服务器现状与主要问题
    4.2 Web 服务器访问模型介绍
        4.2.1 SpecWe699 概览
        4.2.2 Web 服务器模型介绍
    4.3 轻线程调度框架的应用
    4.4 测试评估
    4.5 本章小结
第五章 高性能应用线程轻化研究
    5.1 线程轻化不适合HPL
        5.1.1 HPL 简介
        5.1.2 HPL 主要流程
        5.1.3 HPL 仿真模型及验证
        5.1.4 各部分开销参照
    5.2 以NPB 为例的其他高性能应用分析
    5.3 本章小结
第六章 总结与展望
    6.1 线程轻化小结
    6.2 本文工作总结
    6.3 问题与下一步研究工作
附录A Linux 进程简介
    A.1 Linux 进程状态说明
fork 具体流程及源码分析">    A.2 do_fork 具体流程及源码分析
    A.3 schedule 具体流程及源码分析
附录B Pthread 简介
附录C 精确计时程序
参考文献
致谢
作者简历


【参考文献】：
期刊论文
[1]国产万亿次机群系统NPB性能测试分析[J]. 袁伟,张云泉,孙家昶,李玉成.  计算机研究与发展. 2005(06)
[2]曙光一号操作系统SNIX对并行处理的支持[J]. 樊建平.  计算机学报. 1994(12)



本文编号：2948704