| 缓解同时多线程结构中线程对关键资源的竞争 |
| |
| 引用本文： | 印杰,江建慧.缓解同时多线程结构中线程对关键资源的竞争[J].计算机科学,2010,37(3):256-261. |
| |
| 作者姓名： | 印杰 江建慧 |
| |
| 作者单位： | 同济大学计算机科学与技术系,上海,201804 |
| |
| 基金项目： | 国家科技部“九七三”计划项目(2005CB321604)资助 |
| |
| 摘 要： | 同时多线程处理器同时执行来自不同线程的指令,兼顾了线程内和线程间的指令并行,使处理器的性能得以大幅提升。然而这种对资源的共享方式,可能带来对关键资源(包括重命名寄存器、指令队列等)的恶性竞争,从而出现饿死现象,甚至影响处理器的吞吐率。这主要是由于某些线程遇到长延迟指令,并长期占据关键资源,从而导致其他线程对资源的需求无法得到满足,同时这也降低了资源的利用率。降低竞争带来的负面影响,主要有3种方法:线程调度——在取指段,决定从哪些线程取指令;指令调度——决定哪些指令进入关键资源;关键资源划分——为每个线程分配独立的关键资源。主要对这些调度策略进行综述。
|
| 关 键 词： | 同时多线程 线程调度 指令调度 资源划分 |
| 收稿时间： | 2009/8/28 0:00:00 |
| 修稿时间： | 2009/12/1 0:00:00 |
Easing the Competition for Key Resource among Threads in SMT |
| |
| YIN Jie,JIANG Jian-hui.Easing the Competition for Key Resource among Threads in SMT[J].Computer Science,2010,37(3):256-261. |
| |
| Authors: | YIN Jie JIANG Jian-hui |
| |
| Affiliation: | Department of Computer Science and Technology/a>;Tongji University/a>;Shanghai 201804/a>;China |
| |
| Abstract: | Simultaneous Multithreading Processors boost performance by executing instructions from different threads simultaneously,which explore both inter-thread and intra-thread parallelism.Sharing critical resources (including rename register file,instruction queue and so on) among different threads may also bring vicious competition,which may result in starvation,even degrade the performance.This is mainly due to long delays encountered by some thread,and the threads take a lot of key resources for long time,whil... |
| |
| Keywords: | SMT Thread scheduling Instruction scheduling Resources partitions |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
