Synthesizing Vectorized Code via Verified Lifting
Thu 19 Jan 2023 13:45 - 14:00 at White Hill - SRC Presentation
Much attention has been paid to speeding up code through vectorization. The ability to gain a constant time speed-up by writing code in a way that allow it to be run in parallel or compiled down to a higher-performance language has broad applications from scientific computing to machine learning. One of the most popular libraries for writing code in this paradigm is the NumPy Python library, which defines data types and functions that allow for writing code that operates over arrays (instead of individual values) that is automatically vectorized, resulting in large speedups over code written in standard Python. However, it is often difficult to write such code, requiring knowledge about many different NumPy functions; moreover, NumPy code can be significantly less transparent than the corresponding standard Python code. In this extended abstract, we present ongoing work on a system to automatically translate code from standard Python code operating over lists into vectorized NumPy code. To accomplish this, we leverage the technique of verified lifting by building on an existing tool, Metalift, and address challenges that arise in applying existing verified lifting approaches to the domain of vectorized NumPy code.
Wed 18 JanDisplayed time zone: Eastern Time (US & Canada) change
Thu 19 JanDisplayed time zone: Eastern Time (US & Canada) change
13:30 - 15:00 | |||
13:30 15mTalk | Scalable Synthesis of Regular Expressions From Only Positive Examples Student Research Competition | ||
13:45 15mTalk | Synthesizing Vectorized Code via Verified Lifting Student Research Competition Jeremy Ferguson University of California-Berkeley | ||
14:00 15mTalk | Evaluating Soundness of a Gradual Verifier with Property Based Testing Student Research Competition Jan-Paul Ramos-Davila Cornell University | ||
14:15 15mTalk | On the metatheory of IRs and the CPS-calculus Student Research Competition Paulo Torrens University of Kent | ||
14:30 15mTalk | Wisening Assertions: A live Bayesian reasoning system for probabilistic correctness Student Research Competition Julia Turcotti MIT-CSAIL | ||
14:45 15mTalk | Compiling and Running High-level Quantum Programs Student Research Competition Hristo Venev INSAIT |