Parallelization by Simulated Tunneling

DSpace/Manakin Repository

Parallelization by Simulated Tunneling

Show simple item record

dc.contributor.author Waterland, Amos
dc.contributor.author Appavoo, Jonathan
dc.contributor.author Seltzer, Margo I.
dc.date.accessioned 2012-11-26T18:42:46Z
dc.date.issued 2012
dc.identifier.citation Waterland, Amos, Jonathan Appavoo, and Margo Seltzer. 2012. Parallelization by simulated tunneling. HotPar'12: Proceedings of the 4th USENIX conference on Hot Topics in Parallelism, June 7-8, 2012, Berkeley, CA. Berkeley, CA: USENIX Association. en_US
dc.identifier.uri http://nrs.harvard.edu/urn-3:HUL.InstRepos:9938865
dc.description.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. en_US
dc.description.sponsorship Engineering and Applied Sciences en_US
dc.language.iso en_US en_US
dc.publisher USENIX Association en_US
dc.relation.isversionof http://dl.acm.org/citation.cfm?id=2342788.2342797&coll=DL&dl=GUIDE&CFID=208814230&CFTOKEN=55069305 en_US
dc.relation.isversionof https://www.usenix.org/system/files/conference/hotpar12/hotpar12-final7.pdf en_US
dc.relation.hasversion http://people.seas.harvard.edu/~apw/papers/Waterland12.pdf en_US
dc.relation.hasversion http://www.cs.bu.edu/~jappavoo/Resources/Papers/PSML/pst.pdf en_US
dash.license OAP
dc.title Parallelization by Simulated Tunneling en_US
dc.type Journal Article en_US
dc.description.version Author's Original en_US
dash.depositing.author Seltzer, Margo I.
dc.date.available 2012-11-26T18:42:46Z

Files in this item

Files Size Format View
Waterland_ParallelizationSimulated.pdf 433.9Kb PDF View/Open

This item appears in the following Collection(s)

  • FAS Scholarly Articles [7374]
    Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University

Show simple item record

 
 

Search DASH


Advanced Search
 
 

Submitters