Fri 17 Jun 2022 14:10 - 14:30 at Toucan - Verification & Optimization Chair(s): Charith Mendis
Sat 18 Jun 2022 02:10 - 02:30 at Toucan - Verification & Optimization

The emergence of new architectures create a recurring challenge to ensure that existing programs still work on them. Manually porting legacy code is often impractical. Static binary translation (SBT) is a process where a program’s binary is automatically translated from one architecture to another, while preserving their original semantics. However, these SBT tools have limited support to various advanced architectural features. Importantly, they are currently unable to translate \textit{concurrent} binaries. The main challenge arises from the mismatches of the \textit{memory consistency model} specified by the different architectures, especially when porting existing binaries to a weak memory model architecture.

In this paper, we propose Lasagne, an end-to-end static binary translator with precise translation rules between x86 and Arm concurrency semantics. First, we propose a concurrency model for Lasagne’s intermediate representation (IR) and formally proved mappings between the IR and the two architectures. The memory ordering is preserved by introducing fences in the translated code. Finally, we propose optimizations focused on raising the level of abstraction of memory address calculations and reducing the number of fences. Our evaluation shows that Lasagne reduces the number of fences by up to about 65%, with an average reduction of 45.5%, significantly reducing their runtime overhead.

Fri 17 Jun

Displayed time zone: Pacific Time (US & Canada) change

13:30 - 14:50
Verification & OptimizationPLDI at Toucan +12h
Chair(s): Charith Mendis University of Illinois at Urbana-Champaign
13:30
20m
Talk
Efficient Approximations for Cache-conscious Data Placementvirtual
PLDI
Ali Ahmadi Sharif University of Technology, Majid Daliri University of Tehran, Amir Kafshdar Goharshady Hong Kong University of Science and Technology, Andreas Pavlogiannis Aarhus University
DOI
13:50
20m
Talk
FreeTensor: A Free-form DSL with Holistic Optimizations for Irregular Tensor Programsvirtual
PLDI
Shizhi Tang Tsinghua University, Jidong Zhai Tsinghua University, Haojie Wang , Lin Jiang Tsinghua University, Liyan Zheng Tsinghua University, Zhenhao Yuan Tsinghua University, Chen Zhang Tsinghua University
DOI Pre-print
14:10
20m
Talk
Lasagne: A Static Binary Translator for Weak Memory Model Architecturesvirtual
PLDI
Rodrigo C. O. Rocha University of Edinburgh, UK, Dennis Sprokholt TU Delft, Martin Fink TU Munich, Redha Gouicem TU Munich, Tom Spink University of St Andrews, Soham Chakraborty TU Delft, Pramod Bhatotia TU Munich / University of Edinburgh
DOI
14:30
20m
Talk
Verifying Optimizations of Concurrent Programs in the Promising Semanticsvirtual
PLDI
Junpeng Zha Nanjing University, Hongjin Liang Nanjing University, Xinyu Feng Nanjing University
DOI Pre-print

Sat 18 Jun

Displayed time zone: Pacific Time (US & Canada) change

01:30 - 02:50
Verification & OptimizationPLDI at Toucan
01:30
20m
Talk
Efficient Approximations for Cache-conscious Data Placementvirtual
PLDI
Ali Ahmadi Sharif University of Technology, Majid Daliri University of Tehran, Amir Kafshdar Goharshady Hong Kong University of Science and Technology, Andreas Pavlogiannis Aarhus University
DOI
01:50
20m
Talk
FreeTensor: A Free-form DSL with Holistic Optimizations for Irregular Tensor Programsvirtual
PLDI
Shizhi Tang Tsinghua University, Jidong Zhai Tsinghua University, Haojie Wang , Lin Jiang Tsinghua University, Liyan Zheng Tsinghua University, Zhenhao Yuan Tsinghua University, Chen Zhang Tsinghua University
DOI Pre-print
02:10
20m
Talk
Lasagne: A Static Binary Translator for Weak Memory Model Architecturesvirtual
PLDI
Rodrigo C. O. Rocha University of Edinburgh, UK, Dennis Sprokholt TU Delft, Martin Fink TU Munich, Redha Gouicem TU Munich, Tom Spink University of St Andrews, Soham Chakraborty TU Delft, Pramod Bhatotia TU Munich / University of Edinburgh
DOI
02:30
20m
Talk
Verifying Optimizations of Concurrent Programs in the Promising Semanticsvirtual
PLDI
Junpeng Zha Nanjing University, Hongjin Liang Nanjing University, Xinyu Feng Nanjing University
DOI Pre-print