2014 · 22 citations · 18 references
ComputingComputer EngineeringComputer ScienceParallel AlgorithmsParallel ComputingSchedulingCpu SchedulingInstruction-level ParallelismParallel Computing SystemsShared-memory ParallelismSuperscalar ProcessingCappingCapping TechniquesDynamic Scheduling AlgorithmsMultithreadingReal-time ProcessingSimultaneous MultithreadingSuperscalar MicroarchitectureThroughput
Simultaneous multithreading (SMT) provides a method to improve resource uti-lization and performance of superscalar CPUs by sharing key data-path components among multiple independent threads. As threads have unstable behavior, Effective use of critical resources among threads is a challenge to SMT. One of most critical shared resources in the pipeline is Issue Queue (IQ) so putting a limit on its occupation by each thread leads improving in the overall throughput; however, to accommodate the transient behavior of each thread, setting a limit (cap) should be done properly in real time in order to preclude under-utilization (thus, under-achieving) due to over-capping, or starvation for some threads due to under- capping. In this paper, a simple dynamic algorithm is proposed to adjust the cap value for each thread in real time according to the number of memory instructions of each thread. The simulation results show a considerable improvement in IPC over the regular no-capping technique and even a performance superior to the fixed capping approach by using the proposed method.
18
The SimpleScalar tool set, version 2.0
Doug Burger, Todd Austin · ACM SIGARCH Computer Architecture News · 1997 · 3.1K citations · Full text
Automatically characterizing large scale program behavior
Timothy Sherwood, Erez Perelman, Greg Hamerly et al. · 2002 · 1.7K citations
Dean M. Tullsen, Susan J. Eggers, Henry M. Levy · 1995 · 1.4K citations · Full text
SPEC CPU2000: measuring CPU performance in the New Millennium
John L. Henning · Computer · 2000 · 859 citations
Dean M. Tullsen, Susan J. Eggers, Joel Emer et al. · 1996 · 782 citations