Improving Assembly Synthesis via Interaction and Parallelism
Open/View files
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
Subjects
Collection