多核体系结构通信机制的研究与优化

发布时间：2017-09-17 17:20

  本文关键词：多核体系结构通信机制的研究与优化

  更多相关文章： 核间通信 调度 周期性任务 集群 阈值

【摘要】：多核体系结构的出现与广泛应用带动了多核技术的迅猛发展,然而,诸如通讯延迟、存储墙、资源竞争等问题严重影响多核处理器性能的发挥。其中,提高多核间通信效率是提升多核系统性能的重要途径,也成为近年来计算机系统结构领域中研究的热点问题。 多核体系结构下,对核间通信研究的本质是如何在保证系统中各应用正常运行的前提下,通过协调应用先后执行顺序及对应用的处理器核的分配,以达到减少甚至避免对共享资源的争用,最终提高多核系统效率。 当前,业界已经提出了多种策略提高核间通信效率,主要包括以下三方面：1.改进MPI (Message Passing Interface)库；2.针对于特定网络连接(如mesh网络)的改进；3.使用更高效的进程映射算法。综合考虑通用性与可行性,本文从第三点进行研究,针对两种不同的多核平台,分别提出新的进程映射与调度算法。 (1)对于运行周期任务的嵌入式多核平台,提出一种基于进程映射和部分任务预先调度的算法。该算法引入流水线思想,通过找出占用总线时长最长的通信型任务TRmx和依赖其的所有计算型任务,预先调度从开始任务T1到最长通信型任务(TRmx)之间的所有任务,进而对于后续每个周期,所有依赖于TRm的任务在执行前所需的数据已经准备就绪,消除了等待时间。该算法的本质是使不同周期内计算型任务与通信型任务覆盖执行,达到类似于流水线的效果,缩短了调度长度和程序运行时间。 (2)对于NUMA系统,本文建立核间通信时间模型,针对该模型得出影响核间通信效率的多个因素：消息长度、消息发送速率、网络接口利用率等。通过实验量化分析出各因素对于核间通信时间的影响程度,并根据系统中多个结点(node)间通信造成对有限网络接口争用的情况,对每个结点上可同时运行的进程数目设定阈值。文中综合以上影响通信效率的各基本规则并结合阈值思想,对于NUMA体系结构提出优化的进程映射算法,并分析该算法的正确性与高效性。 本文进行多组对比试验,并对数据进行深入分析,结果显示,文中提出的两种不同平台上的调度算法较常用算法均有明显效率提升,达到了预期目标。
【关键词】：核间通信 调度 周期性任务 集群 阈值
【学位授予单位】：中国科学技术大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP332
【目录】：

• 摘要5-6
• ABSTRACT6-10
• 第1章 绪论10-18
• 1.1 研究背景、意义10-11
• 1.2 国内外研究现状11-15
• 1.2.1 基于通信的微内核L411-12
• 1.2.2 多核操作系统FOS通信机制12-13
• 1.2.3 核间通信研究现状13-15
• 1.3 本文研究内容15-16
• 1.4 本文组织结构16-18
• 第2章 多种通信与同步实现机制18-34
• 2.1 通信的层次划分18-19
• 2.2 多种进程间通信方式19-24
• 2.2.1 信号量19-20
• 2.2.2 共享内存20
• 2.2.3 消息队列20-23
• 2.2.4 其他进程间通信方式23-24
• 2.3 Rtems核间通信方式24-29
• 2.3.1 硬件结构24-25
• 2.3.2 Rtems核间通信过程25-29
• 2.4 多核同步互斥机制29-32
• 2.4.1 自旋锁30
• 2.4.2 禁止抢占30
• 2.4.3 原子锁30-31
• 2.4.4 其他多核同步机制31-32
• 2.5 小结32-34
• 第3章 一种降低周期任务通信开销算法34-46
• 3.1 系统和任务模型34-36
• 3.2 一种简单的静态多核调度算法36
• 3.3 基于核间通信的调度算法及其优化36-41
• 3.3.1 简单的基于核间通信的调度算法36-39
• 3.3.2 优化的基于核间通信调度算法39-41
• 3.4 实验与结果分析41-42
• 3.5 调度算法与操作系统结合42-44
• 3.6 小结44-46
• 第4章 降低集群系统通信开销调度算法46-64
• 4.1 系统分析模型47-51
• 4.2 影响通信开销的因素51-56
• 4.3 调度算法56-60
• 4.4 实验与结果分析60-62
• 4.4.1 实验环境60-61
• 4.4.2 实验结果分析61-62
• 4.5 调度算法与操作系统结合62-63
• 4.6 小结63-64
• 第5章 总结与展望64-66
• 5.1 全文工作总结64
• 5.2 未来工作展望64-66
• 参考文献66-70
• 致谢70-72
• 在读期间发表的学术论文与取得的其他研究成果72

【共引文献】

中国期刊全文数据库 前6条

1 谢e，

本文编号：870700