Speculative multithreading

Speculative multithreading

Speculative multithreading (SpMT), also known as thread level speculation (TLS), is a dynamic parallelization technique that depends on out-of-order execution to achieve speedup on multiprocessor CPUs. It is a kind of speculative execution that occurs at the thread level as opposed to the instruction level.

References

* cite conference
author = Bhowmik, Anasua; Franklin, Manoj
year = 2002
title = [http://dx.doi.org/10.1145/564870.564885 A General Compiler Framework for Speculative Multithreading]
booktitle = SPAA
pages = 99–108
* cite conference
author = Bruening, Derek; Devabhaktuni, Srikrishna; Amarasinghe, Saman
year = 2000
title = [http://www.cag.lcs.mit.edu/softspec/FDDO.pdf Softspec: Software-based Speculative Parallelism]
booktitle = FDDO-3
pages = 1–10
* cite conference
author = Chen, Michael K.; Olukotun, Kunle
year = 1998
title = [http://dx.doi.org/10.1109/PACT.1998.727190 Exploiting Method-Level Parallelism in Single-Threaded Java Programs]
booktitle = PACT
pages = 176–184
* cite conference
author = Chen, Michael K.; Olukotun, Kunle
year = 2003
title = [http://dx.doi.org/10.1145/859618.859668 The Jrpm System for Dynamically Parallelizing Java Programs]
booktitle = ISCA
pages = 434–446
* cite conference
author = Cintra, Marcelo; Llanos, Diego R.
year = 2003
title = [http://dx.doi.org/10.1145/781498.781501 Toward Efficient and Robust Software Speculative Parallelization on Multiprocessors]
booktitle = PPoPP
pages = 13–24
* cite journal
author = Cook, Jonathan J.
year = 2002
title = [http://dx.doi.org/10.1093/comjnl/45.6.608 Reverse Execution of Java Bytecode]
journal = The Computer Journal
volume = 45
issue = 6
pages = 608–619
* cite conference
author = Quinones, Carlos Garcia; Madriles, Carlos; Sanchez, Jesus; Marcuello, Pedro; Gonzalez, Antonio; Tullsen, Dean M.
year = 2005
title = [http://dx.doi.org/10.1145/1065010.1065043 Mitosis Compiler: An Infrastructure for Speculative Threading Based on Pre-Computation Slices]
booktitle = PLDI
pages = 269–279
* cite journal
author = Hu, Shiwen; Bhargava, Ravi; John, Lizy Kurian
year = 2003
title = [http://www.jilp.org/vol5/v5paper14.pdf The Role of Return Value Prediction in Exploiting Speculative Method-Level Parallelism]
journal = JILP
volume = 5
pages = 1–21
* cite conference
author = Kazi, Iffat H.
year = 2000
title = [http://portal.acm.org/citation.cfm?id=931717 A Dynamically Adaptive Parallelization Model Based on Speculative Multithreading]
booktitle = Ph.D. thesis, University of Minnesota
pages = 1–188
* cite conference
author = Pickett, Christopher J.F.; Verbrugge, Clark
year = 2005
title = [http://dx.doi.org/10.1145/1108792.1108809 SableSpMT: A Software Framework for Analysing Speculative Multithreading in Java]
booktitle = PASTE
pages = 59–66
* cite conference
author = Pickett, Christopher J.F.; Verbrugge, Clark | year = 2005
title = [http://www.sable.mcgill.ca/publications/papers/2005-5/pickett-05-software.pdf Software Thread Level Speculation for the Java Language and Virtual Machine Environment]
booktitle = LCPC
pages = 304–318
* cite journal
author = Rundberg, Peter; Stenstrom, Per
year = 2001
title = [http://www.jilp.org/vol3/rundberg-jilp.pdf An All-Software Thread-Level Data Dependence Speculation System for Multiprocessors]
journal = JILP
volume = 3
pages = 1–28
* cite journal
author = Steffan, J. Gregory; Colohan, Christopher; Zhai, Antonia; Mowry, Todd C.
year = 2005
title = [http://dx.doi.org/10.1145/1082469.1082471 The STAMPede Approach to Thread-Level Speculation]
journal = TOCS
volume = 23
issue = 3
pages = 253–300
doi = 10.1145/1082469.1082471
* cite conference
author = Whaley, John; Kozyrakis, Christos
year = 2005
title = [http://dx.doi.org/10.1109/ICPP.2005.44 Heuristics for Profile-driven Method-level Speculative Parallelization]
booktitle = ICPP
pages = 147–156
* cite journal
author = Jose Renau, Karin Strauss, Luis Ceze, Wei Liu, Smruti Sarangi, James Tuck, and Josep Torrellas
year = 2006
title = [http://www.soe.ucsc.edu/~renau/docs/toppicks06.pdf Energy-Efficient Thread-Level Speculation on a CMP]
booktitle = IEEE Micro Special Issue Micro's Top Picks from Computer Architecture Conferences
pages = 12

* cite conference
author = Yoshizoe, Kazuki; Matsumoto, Takashi; Hiraki, Kei
year = 1998
title = [http://www.cs.cf.ac.uk/hpjworkshop/papers/okpapers/speculative.ps Speculative Parallel Execution on JVM]
booktitle = UK Workshop on HPNC
pages = 1–20


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Multithreading (computer architecture) — This article describes hardware supports for multithreads. For thread in software, see Thread (computer science). Multithreading computers have hardware support to efficiently execute multiple threads. These are distinguished from multiprocessing …   Wikipedia

  • Multithreading — Cet article concerne le support matériel des multithreads. Pour les thread logiciels, voir thread (informatique). Les ordinateurs dits multithreading ont du matériel qui leur permet d exécuter efficacement des thread (informatique) multiples. Il… …   Wikipédia en Français

  • Simultaneous multithreading — Simultaneous multithreading, often abbreviated as SMT, is a technique for improving the overall efficiency of superscalar CPUs with hardware multithreading. SMT permits multiple independent threads of execution to better utilize the resources… …   Wikipedia

  • Exécution spéculative — En informatique, L exécution spéculative correspond au lancement anticipé d une instruction, c est à dire sans être certain que celle ci ait réellement besoin d être exécutée. Types Généralement, on peut distinguer trois type d instructions et de …   Wikipédia en Français

  • Simultaneous multithreading — Одновременная многопоточность (англ. Simultaneous Multithreading) технология, позволяющая исполнение инструкций из нескольких независимых потоков выполнения на множестве функциональных модулей суперскалярного микропроцессора в одном цикле.… …   Википедия

  • Simultaneous multithreading — Le Simultaneous Multi Threading est une technique informatique datant des années 1950. Elle consiste, comme le Symmetric multiprocessing (SMP), à augmenter le TLP (Thread Level Parallelism), c’est à dire le parallélisme des threads. Le but est d… …   Wikipédia en Français

  • Core Multiplexing Technology — is a term that appeared in some BIOSes; some people believe[who?] that it is an implementation of speculative multithreading technology developed by Intel, previously known as Core Mitosis to allow for multicore CPUs to act as a single, more… …   Wikipedia

  • MAJC — (Microprocessor Architecture for Java Computing) was a Sun Microsystems multi core, multithreaded, very long instruction word (VLIW) microprocessor design from the mid to late 1990s. Originally called the UltraJava processor, the MAJC processor… …   Wikipedia

  • Stanford Smart Memories Project — Advances in VLSI technology now permit multiple processors to reside on a single integrated circuit chip, or IC. Such a processing system is known as a chip multiprocessor, or multi core CPU system. Building on this technology, the Stanford Smart …   Wikipedia

  • Автоматическое распараллеливание — Автоматическое распараллеливание  оптимизация программы компилятором, состоящая в автоматическом ее преобразовании в форму, работающую на параллельном компьютере, например, на SMP или NUMA машине. Целью автоматизации распараллеливания… …   Википедия

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”