Skip to main content
USENIX
  • Conferences
  • Students
Sign in
  • HotPar '12 Home
  • Registration and Lodging
  • Organizers
  • Workshop Program
  • Poster Session
  • Birds-of-a-Feather Sessions
  • Travel
  • Calendar
  • Students
  • Questions?
  • For Participants
  • Call for Papers
  • Past Proceedings

sponsors

Gold Sponsor
Bronze Sponsor
Bronze Sponsor
Bronze Sponsor

twitter

Tweets by @usenix

usenix conference policies

  • Event Code of Conduct
  • Conference Network Policy
  • Statement on Environmental Responsibility Policy

You are here

Home » Parallelization by Simulated Tunneling
Tweet

connect with us

http://twitter.com/usenix
http://www.facebook.com/usenixassociation

Parallelization by Simulated Tunneling

Authors: 

Amos Waterland, Harvard University; Jonathan Appavoo, Boston University; Margo Seltzer, Harvard University

Abstract: 

As highly parallel heterogeneous computers become commonplace, automatic parallelization of software is an increasingly critical unsolved problem. Continued progress on this problem will require large quantities of information about the runtime structure of sequential programs to be stored and reasoned about. Manually formalizing all this information through traditional approaches, which rely on semantic analysis at the language or instruction level, has historically proved challenging. We take a lower level approach, eschewing semantic analysis and instead modeling von Neumann computation as a dynamical system, i.e., a state space and an evolution rule, which gives a natural way to use probabilistic inference to automatically learn powerful representations of this information. This model enables a promising new approach to automatic parallelization, in which probability distributions empirically learned over the state space are used to guide speculative solvers. We describe a prototype virtual machine that uses this model of computation to automatically achieve linear speedups for an important class of deterministic, sequential Intel binary programs through statistical machine learning and a speculative, generalized form of memoization.

Amos Waterland, Harvard University

Jonathan Appavoo, Boston University

Margo Seltzer, Harvard University

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

Waterland PDF
View the slides

Presentation Audio

MP3 Download OGG Download

Download Audio

  • Log in or    Register to post comments

Gold Sponsors

Bronze Sponsors

© USENIX

  • Privacy Policy
  • Contact Us