Home News People Research Study Search

Institute for Computing Systems Architecture

Speculative Parallelization in Shared-Memory Multiprocessors

Marcelo Cintra University of Edinburgh

3:30pm - 4:30pm, Thursday 26th April 2001

Room 2511, James Clerk Maxwell Building
King's Buildings, Mayfield Road
Edinburgh EH9 3JZ

Speculative parallelization aggressively executes in parallel codes that cannot be fully parallelized by the compiler. If the hardware detects a cross-thread dependence violation at run time, it squashes offending threads and reverts to a safe state.In the first part of the talk we present our past proposal for a scalable speculative NUMA system, using speculative CMPs as the building block. In the second part of the talk we present our current on-going work with a new approach to reduce the cost of handling cross-thread data dependence violations in scalable multiprocessors. This approach is based on run-time learning and uses a set of techniques that progressively handle the spectrum of data dependences: from sparse false dependences to dense same-word dependences. In the last part of the talk we discuss our proposal for a new research project to develop new software and hardware infrastructures for speculative parallelization in CMPs, including an automatic speculative parallelization pass.


Home : Colloquium 

Please contact our webadmin with any comments or changes.
Unless explicitly stated otherwise, all material is copyright © The University of Edinburgh.