DASH
Repository logo
Communities & Collections
Browse DASH
DASH Stories
Statistics
  1. Home
  2. Faculty of Arts and Sciences
  3. FAS Theses and Dissertations
  4. Improving Assembly Synthesis via Interaction and Parallelism

Improving Assembly Synthesis via Interaction and Parallelism

Open/View files
thesis-jingmeihu.pdf (3.38 MB)
Date
June 6, 2022
Author(s)
Hu, Jingmei
The Harvard community has made this article openly available. Please share how this access benefits you.
Citation
Hu, Jingmei. 2022. Improving Assembly Synthesis via Interaction and Parallelism. Doctoral dissertation, Harvard University Graduate School of Arts and Sciences.
Abstract
Porting software systems and writing assembly programs are tedious and expensive. This dissertation shows that assembly language synthesis is feasible and useful for porting operating systems and solving various assembly programming problems. It describes the implementation of a new assembly synthesis toolchain that synthesizes the machine-dependent portions of an operating system and goes on to show that using interactivity and parallelism improves scalability for assembly synthesis. The assembly synthesis toolchain shows that it is feasible to synthesize machine-dependent operating system code, demonstrating programs from multiple operating systems and processor architectures. Incorporating user interactions, Assuage, is an interactive approach that allows the user and the synthesizer to work collaboratively to solve general assembly synthesis problems, enabling synthesis to scale beyond current limits. By dividing the synthesis search space into multiple smaller search spaces, the parallel assembly synthesis system, PASSED, applies multiple heuristics to divide and parallelize various general assembly synthesis problems, achieving significant performance improvement over traditional synthesis techniques.
Terms of Use
This article is made available under the terms and conditions applicable to Other Posted Material (LAA), as set forth at Terms of Service
URI
https://nrs.harvard.edu/URN-3:HUL.INSTREPOS:37371990
Subjects

Computer science

Collection
FAS Theses and Dissertations
Metrics
Repository logo
  • CONTACT US
  • OSRDS
  • ABOUT DASH
  • DEPOSITING TO DASH
  • TERMS OF USE
  • REQUEST A WAIVER
  • TAKE DOWN POLICY
  • NAME CHANGE POLICY
  • HARVARD OA POLICIES
  • DASH SUBMITTER AGREEMENT
  • Accessibility
  • Privacy
Creative Commons License BY
Creative Commons Attribution 4.0 International License

Except where otherwise noted, this work is subject to a Creative Commons Attribution 4.0 International License,
which allows anyone to share and adapt our material as long as proper attribution is given.
For details and exceptions, see the Harvard Library Copyright Policy
©2024 Presidents and Fellows of Harvard College.