Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Speculative Parallelization Using Software Multi-threaded Transactions

Summary: Speculative Parallelization Using
Software Multi-threaded Transactions
Arun Raman Hanjun Kim Thomas R. Mason Thomas B. Jablin David I. August
Departments of Electrical Engineering and Computer Science, Princeton University, Princeton, NJ, USA
With the right techniques, multicore architectures may be able to
continue the exponential performance trend that elevated the per-
formance of applications of all types for decades. While many
scientific programs can be parallelized without speculative tech-
niques, speculative parallelism appears to be the key to continu-
ing this trend for general-purpose applications. Recently-proposed
code parallelization techniques, such as those by Bridges et al.
and by Thies et al., demonstrate scalable performance on multiple
cores by using speculation to divide code into atomic units (trans-
actions) that span multiple threads in order to expose data paral-
lelism. Unfortunately, most software and hardware Thread-Level
Speculation (TLS) memory systems and transactional memories
are not sufficient because they only support single-threaded atomic
units. Multi-threaded Transactions (MTXs) address this problem,


Source: August, David - Department of Computer Science, Princeton University


Collections: Computer Technologies and Information Sciences