WaveCche开发数据流计算机中的推测多线程.docVIP

螆羃羆膀蚂羂肈莅薈羁膀膈蒄羁羀莃蒀羀肂芆螈罿膅蒂蚄羈芇芅薀羇羇蒀蒆肆聿芃螅肅膁蒈蚁肅芃芁薇肄肃蒇薃蚀膅荿葿虿芈薅螇蚈羇莈蚃蚈肀薃蕿蚇膂莆蒅螆芄腿螄螅羄莄螀螄膆膇蚆螃艿蒃薂螂羈芅蒈螂肁蒁螆螁膃芄蚂袀芅葿薈衿羅节蒄袈肇蒈莀袇艿芀蝿袆罿薆蚅袆肁荿薁袅膄薄蒇袄芆莇螆羃羆膀蚂羂肈莅薈羁膀膈蒄羁羀莃蒀羀肂芆螈罿膅蒂蚄羈芇芅薀羇羇蒀蒆肆聿芃螅肅膁蒈蚁肅芃芁薇肄肃蒇薃蚀膅荿葿虿芈薅螇蚈羇莈蚃蚈肀薃蕿蚇膂莆蒅螆芄腿螄螅羄莄螀螄膆膇蚆螃艿蒃薂螂羈芅蒈螂肁蒁螆螁膃芄蚂袀芅葿薈衿羅节蒄袈肇蒈莀袇艿芀蝿袆罿薆蚅袆肁荿薁袅膄薄蒇袄芆莇螆羃羆膀蚂羂肈莅薈羁膀膈蒄羁羀莃蒀羀肂芆螈罿膅蒂蚄羈芇芅薀羇羇蒀蒆肆聿芃螅肅膁蒈蚁肅芃芁薇肄肃蒇薃蚀膅荿葿虿芈薅螇蚈羇莈蚃蚈肀薃蕿蚇膂莆蒅螆芄腿螄螅羄莄螀螄膆膇蚆螃艿蒃薂螂羈芅蒈螂肁蒁螆螁膃芄蚂袀芅葿薈衿羅节蒄袈肇蒈莀袇艿芀蝿袆罿薆蚅袆肁荿薁袅膄薄蒇袄芆莇螆羃羆膀蚂羂肈莅薈羁膀膈蒄羁羀莃蒀羀肂芆螈罿膅蒂蚄羈芇芅薀羇羇蒀蒆肆聿芃螅肅膁蒈蚁肅芃芁薇肄肃蒇薃蚀膅荿葿虿芈薅螇蚈羇莈蚃蚈肀薃蕿 SpMT WaveCache:开发数据流计算机中的推测多线程( 裴颂文, 吴百锋 (复旦大学 计算机科学技术学院, 上海市 200433) 摘 要 推测多线程技术(Speculative Multithreading, SpMT)通过推测地执行多个线程来开发线程级并行性,是提高超标量处理器性能的一种有效方法.该文增加了额外的硬件单元,比如线程同步单元(Thread Synchronization Unit, TSU),线程上下文表(Thread Context Table, TCT)和线程内存历史表(Thread Memory History, TMH),扩展了事务性内存系统,提高了基于波标量指令集系统结构(WaveScalar ISA)实现的WaveCache模拟器的性能.同时,该文还提出了一种新的两级线程级事务提交机制.最后,采用了6个来自SPEC,Media和Mibench测试程序集的真实测试程序,评估了推测多线程WaveCache(SpMT WaveCache)的性能.实验表明, SpMT WaveCache比超标量系统结构提高了2-3倍的性能,是一种有效的开发动态数据流计算机性能的方法. 关键词 动态数据流计算机; 推测多线程; 事务性内存; 波标量指令集 中图法分类号 TP391　　 SpMT WaveCache: Exploiting Speculative Multithreading for Dataflow Computer PEI Song-Wen, WU Bai-Feng (School of Computer Science, Fudan University, Shanghai 200433) Abstract Speculative Multithreading(SpMT) increases the performance by means of executing multithreads speculatively to exploit thread-level parallelism. We expanded the transactional memory system of WaveCache by adding extra hardware components, such as Thread Synchronization Unit(TSU), Thread Context Table(TCT) and Thread Memory History(TMH), to improve the performance of SpMT WaveCache which is built on WaveScalar instruction set architecture(ISA). Furthermore, a novel two-levels commit method was proposed to support submitting thread-level transactions. Finally, we evaluated the SpMT WaveCache with 6 real benchmarks selected from SPEC, Mediabench and Mibench benchmarks. According to the experimental results, the SpMT WaveCache outperforms superscalar architecture ranging from 2X to 3X, and it also pe