计算机科学 ›› 2011, Vol. 38 ›› Issue (2): 296-301.

• 体系结构 • 上一篇    下一篇

Prophet推测多线程系统设计与实现

李钟,赵银亮,杜延宁   

  1. (西安交通大学计算机科学与技术系 西安710049)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家高技术研究发展计划((863)(2008AA01Z136)资助。

Design and Implementation of the Prophet Speculative Multithreading System

LI Zhong,ZHAO Yin-liang,DU Yan-ning   

  • Online:2018-11-16 Published:2018-11-16

摘要: 推测多线程技术通过推测执行的方式开发应用程序的线程级并行性,以提高程序执行性能。该技术一般通过执行模型来检测运行时可能的线程推测错误情况,并采取合适的机制恢复程序正确运行。描述的Prophet是一种基于硬件实现的推测多线程执行模型。重点描述了Prophet执行模型针对执行模型设计的关键问题的解决方案,包括Prophet的线程状态控制和多版本的Cach。系统,Prophet的多版本Cache系统提供了推测数据缓存功能,并使用基于总线监听的Cache协议实现了数据依赖违规检测。还给出了使用Olden基准程序对Prophet执行模型进行功能和性能测试的结果,并分析说明了Prophet系统可以有效地开发应用程序的线程级并行性。

关键词: 推测多线程,线程级并行,推测多线程执行模型,推测多线程体系结构

Abstract: Speculative Multithreading(SpMT) improves the performance by means of exploiting speculative thread-level parallelism. In SpMT, Thread runs speculatively and SpMT execution model is used to detect and recover from misspeculation. hhis paper described Prophet, which is a hardware SpM’execution model implementation. Prophet execulion model was described in details in this paper, including thread state control mechanism and Prophet Multi-versioning Cache system. Multi versioning Cache system provides the speculative data buffering functionality and uses a snooping bus based cache coherence protocol to detect data dependence violation. This paper also presented the evaluation of Prophet excution model via Olden benchmark, which proves that Prophet system could archive significant speedup to non-numcnc programs.

Key words: Speculative multithr}ading,hhrcad level parallelism, Speculative multithreading execution model, Speculative multithreading architecture

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!