skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · colloquia · 2001-2002 · 

Colloquium - Martínez

ECCR 200

Speculative Shared-Memory Architectures
Department of Computer Science, University of Illinois at Urbana-Champaign

Thread-Level Speculation (TLS), a.k.a. Speculative Parallelization, has emerged as a promising architectural technology to boost the performance of difficult-to-analyze codes. Under TLS, these codes are executed speculatively in parallel. The system provides a safety net, checking for dependence violations, and squashing and restarting offending threads on the fly.

José Martínez photo

In this talk I will present the two main contributions of my work to TLS. First, I propose a scalable multiprocessor architecture for TLS. We take a hierarchical approach that uses largely unmodified speculative chip-multiprocessors (CMPs) as building blocks. Because of its scalability, the resulting system achieves high speedups in important non-analyzable loops of several applications. Furthermore, its hierarchical structure successfully leverages future "commodity" speculative CMPs.

Second, I propose an application of TLS to overcome conservatively placed synchronization in parallel codes. Instead of waiting, threads execute speculatively past active barriers, taken locks, and unset flags. The proposed hardware solution is quite simple and it requires no programming effort, yet the performance improvements are very promising. We borrow the concept of "safe thread" from TLS to ensure that forward progress in the critical path is never compromised.

José F. Martínez is a PhD candidate in Computer Science at the University of Illinois at Urbana-Champaign. His research interests include parallel architectures for high performance and programmability, heterogeneous architectures, and hardware-software interaction.

Hosted by Daniel Connors.
Refreshments will be served immediately following the talk in ECOT 831.

The Department holds colloquia throughout the Fall and Spring semesters. These colloquia, open to the public, are typically held on Thursday afternoons, but sometimes occur at other times as well. If you would like to receive email notification of upcoming colloquia, subscribe to our Colloquia Mailing List. If you would like to schedule a colloquium, see Colloquium Scheduling.

Sign language interpreters are available upon request. Please contact Stephanie Morris at least five days prior to the colloquium.

See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:29)