• DocumentCode
    3043053
  • Title

    Speculation control for simultaneous multithreading

  • Author

    Kang, Dongsoo ; Gaudiot, Jean-Luc

  • Author_Institution
    Dept. of Electr. Eng., Univ. of Southern California, CA, USA
  • fYear
    2004
  • fDate
    26-30 April 2004
  • Firstpage
    76
  • Abstract
    Summary form only given. Speculative executions help modern processors to expose independent instructions on the fly and accordingly exploit more instruction-level parallelism. However, when incorrect speculations occur, useless work is performed for those incorrectly speculated instructions. This lowers a sustained performance and leads to a significant waste of power. Unlike superscalar processors, simultaneous multithreading (SMT) processors can concurrently execute multiple threads. Thus, they have a chance to control speculative executions by deliberately choosing threads from which instructions will be fetched at each cycle, considering the dynamic characteristics of running threads. We present an efficient front-end mechanism, called SAFE-T (speculation-aware front-end throttling), for scheduling threads in SMT processors. It involves thread prioritizing and throttling; priority given to a thread can be overridden when that thread seems to suffer from an excessive amount of incorrect speculations, therefore preventing instructions from being fetched. Simulation results show that our policy provides an average reduction of 41.6% in the number of wrong-path instructions and improves the instruction throughput by up to 14.5%. A cost-effective implementation for the proposed policy is shown as well.
  • Keywords
    instruction sets; multi-threading; multiprocessing systems; front-end mechanism; instruction-level parallelism; simultaneous multithreading processor; speculation control; superscalar processors; wrong-path instruction; Computer science; Filling; Multithreading; Parallel processing; Pipelines; Processor scheduling; Surface-mount technology; Throughput; Waste materials; Yarn;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
  • Print_ISBN
    0-7695-2132-0
  • Type

    conf

  • DOI
    10.1109/IPDPS.2004.1303009
  • Filename
    1303009