CGO 2021
2021 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)
Powered by
Conference Publishing Consulting
2021 IEEE/ACM International Symposium on Code Generation and Optimization (CGO), February 27 – March 3, 2021, Virtual, Republic of Korea

CGO 2021 – Proceedings

 Contents - Abstracts - Authors

Frontmatter

Title Page


Message from the General Chair


Message from the Program Chairs


CGO 2021 Organization


Report from the Artifact Evaluation Committee


CGO 2021 Sponsors


Keynote

Data Layout and Data Representation Optimizations to Reduce Data Movement (Keynote)
Mary Hall
(University of Utah, USA)

Compiler Infrastructure
(Chair: Michael Kruse, Argonne National Laboratory, USA)

MLIR: Scaling Compiler Infrastructure for Domain Specific Computation
Chris Lattner, Mehdi Amini, Uday Bondhugula, Albert Cohen, Andy Davis, Jacques Pienaar, River Riddle, Tatiana Shpeisman, Nicolas Vasilache, and Oleksandr Zinenko
(Google, USA; Indian Institute of Science, India; Google, France)


 Published Artifact Artifacts Available Artifacts Reusable
Progressive Raising in Multi-level IR
Lorenzo Chelini, Andi Drebes, Oleksandr Zinenko, Albert Cohen, Nicolas Vasilache, Tobias Grosser, and Henk Corporaal
(Eindhoven University of Technology, Netherlands; Inria, France; ENS Paris, France; Google, France; Google, Switzerland; University of Edinburgh, UK)


 Published Artifact Artifacts Available Artifacts Functional Results Reproduced
Towards a Domain-Extensible Compiler: Optimizing an Image Processing Pipeline on Mobile CPUs
Thomas Koehler and Michel Steuwer
(University of Glasgow, UK; University of Edinburgh, UK)


 Published Artifact Artifacts Available Artifacts Reusable Results Reproduced
BuildIt: A Type-Based Multi-stage Programming Framework for Code Generation in C++
Ajay Brahmakshatriya and Saman Amarasinghe
(Massachusetts Institute of Technology, USA)


 Published Artifact Artifacts Available Artifacts Reusable Results Reproduced

Dealing with Precision
(Chair: Uma Srinivasan, Twitter)

An Interval Compiler for Sound Floating-Point Computations
Joao Rivera, Franz Franchetti, and Markus Püschel
(ETH Zurich, Switzerland; Carnegie Mellon University, USA)


 Published Artifact Artifacts Available Artifacts Reusable Results Reproduced
Seamless Compiler Integration of Variable Precision Floating-Point Arithmetic
Tiago Trevisan Jost, Yves Durand, Christian Fabre, Albert Cohen, and Frédéric Pétrot
(Université Grenoble Alpes, France; CEA LIST, France; Google, France; CNRS, France; Grenoble INP, France; TIMA, France)


 Artifacts Functional Results Reproduced
UNIT: Unifying Tensorized Instruction Compilation
Jian Weng, Animesh Jain, Jie Wang, Leyuan Wang, Yida Wang, and Tony Nowatzki
(University of California at Los Angeles, USA; Amazon, USA)


 Published Artifact Artifacts Available Artifacts Functional
Unleashing the Low-Precision Computation Potential of Tensor Cores on GPUs
Guangli Li, Jingling Xue, Lei Liu, Xueying Wang, Xiu Ma, Xiao Dong, Jiansong Li, and Xiaobing Feng
(Institute of Computing Technology at Chinese Academy of Sciences, China; University of Chinese Academy of Sciences, China; UNSW, Australia; Jilin University, China)

Binary Profiling, Tracing, Sampling
(Chair: Wei Wang, University of Texas at San Antonio, USA)

Cinnamon: A Domain-Specific Language for Binary Profiling and Monitoring
Mahwish Arif, Ruoyu Zhou, Hsi-Ming Ho, and Timothy M. Jones
(University of Cambridge, UK; University of Sussex, UK)
GPA: A GPU Performance Advisor Based on Instruction Sampling
Keren Zhou, Xiaozhu Meng, Ryuichi Sai, and John Mellor-Crummey
(Rice University, USA)


 Published Artifact Artifacts Available Artifacts Reusable Results Reproduced
ELFies: Executable Region Checkpoints for Performance Analysis and Simulation
Harish Patil, Alexander Isaev, Wim Heirman, Alen Sabu, Ali Hajiabadi, and Trevor E. Carlson
(Intel Corporation, USA; Intel Corporation, Belgium; National University of Singapore, Singapore)


 Artifacts Functional Results Reproduced
Vulkan Vision: Ray Tracing Workload Characterization using Automatic Graphics Instrumentation
David Pankratz, Tyler Nowicki, Ahmed Eltantawy, and José Nelson Amaral
(University of Alberta, Canada; Huawei Technologies, Canada)


 Artifacts Functional Results Reproduced

Parallelism - Optimizing, Modeling, Testing
(Chair: Michael O'Boyle, University of Edinburgh, UK)

Loop Parallelization using Dynamic Commutativity Analysis
Christos Vasiladiotis, Roberto Castañeda Lozano, Murray Cole, and Björn Franke
(University of Edinburgh, UK)
Fine-Grained Pipeline Parallelization for Network Function Programs
Seungbin Song, Heelim Choi, and Hanjun Kim
(Yonsei University, South Korea)
YaskSite: Stencil Optimization Techniques Applied to Explicit ODE Methods on Modern Architectures
Christie L. Alappat, Johannes Seiferth, Georg Hager, Matthias Korch, Thomas Rauber, and Gerhard Wellein
(University of Erlangen-Nuremberg, Germany; University of Bayreuth, Germany)


 Published Artifact Artifacts Available Artifacts Functional Results Reproduced
GoBench: A Benchmark Suite of Real-World Go Concurrency Bugs
Ting Yuan, Guangwei Li, Jie Lu, Chen Liu, Lian Li, and Jingling Xue
(Institute of Computing Technology at Chinese Academy of Sciences, China; University of Chinese Academy of Sciences, China; UNSW, Australia)


 Published Artifact Artifacts Available Artifacts Functional Results Reproduced

Memory Optimization and Safeness
(Chair: Eunjung Park, Los Alamos National Laboratory, USA)

Memory-Safe Elimination of Side Channels
Luigi Soares and Fernando Magno Quintão Pereira
(Federal University of Minas Gerais, Brazil)


 Published Artifact Artifacts Available Artifacts Reusable Results Reproduced
Variable-Sized Blocks for Locality-Aware SpMV
Naveen Namashivayam, Sanyam Mehta, and Pen-Chung Yew
(HPE, USA; University of Minnesota at Twin Cities, USA)
Object Versioning for Flow-Sensitive Pointer Analysis
Mohamad Barbar, Yulei Sui, and Shiping Chen
(University of Technology Sydney, Australia; CSIRO's Data61, Australia)


 Published Artifact Artifacts Available Artifacts Functional Results Reproduced
Scaling Up the IFDS Algorithm with Efficient Disk-Assisted Computing
Haofeng Li, Haining Meng, Hengjie Zheng, Liqing Cao, Jie Lu, Lian Li, and Lin Gao
(Institute of Computing Technology at Chinese Academy of Sciences, China; University of Chinese Academy of Sciences, China; TianqiSoft, China)


 Published Artifact Artifacts Available Artifacts Functional

Compiling Graph Algorithms, Compiling for GPU's
(Chair: Maria Garzaran, Intel Corporation and University of Illinois at Urbana-Champaign, USA)

Compiling Graph Applications for GPUs with GraphIt
Ajay Brahmakshatriya, Yunming Zhang, Changwan Hong, Shoaib Kamil, Julian Shun, and Saman Amarasinghe
(Massachusetts Institute of Technology, USA; Adobe, USA)


 Published Artifact Artifacts Available Artifacts Reusable Results Reproduced
Efficient Execution of Graph Algorithms on CPU with SIMD Extensions
Ruohuang Zheng and Sreepathi Pai
(University of Rochester, USA)


 Published Artifact Artifacts Available Artifacts Reusable Results Reproduced
r3d3: Optimized Query Compilation on GPUs
Alexander Krolik, Clark Verbrugge, and Laurie Hendren
(McGill University, Canada)


 Published Artifact Artifacts Available Artifacts Functional Results Reproduced
C-for-Metal: High Performance SIMD Programming on Intel GPUs
Guei-Yuan Lueh, Kaiyu Chen, Gang Chen, Joel Fuentes, Wei-Yu Chen, Fangwen Fu, Hong Jiang, Hongzheng Li, and Daniel Rhee
(Intel Corporation, USA)


 Published Artifact Artifacts Available Artifacts Functional Results Reproduced

Compiling for Spatial, Quantum, and Embedded Devices
(Chair: Wei-Fen Lin, National Cheng Kung University, Taiwan)

Relaxed Peephole Optimization: A Novel Compiler Optimization for Quantum Circuits
Ji Liu, Luciano Bello, and Huiyang Zhou
(North Carolina State University, USA; IBM Research, USA)


 Published Artifact Artifacts Available Artifacts Reusable Results Reproduced
StencilFlow: Mapping Large Stencil Programs to Distributed Spatial Computing Systems
Johannes de Fine Licht, Andreas Kuster, Tiziano De Matteis, Tal Ben-Nun, Dominic Hofer, and Torsten Hoefler
(ETH Zurich, Switzerland; MeteoSwiss, Switzerland)


 Published Artifact Artifacts Available Artifacts Reusable Results Reproduced
Thread-Aware Area-Efficient High-Level Synthesis Compiler for Embedded Devices
Changsu Kim, Shinnung Jeong, Sungjun Cho, Yongwoo Lee, William Song, Youngsok Kim, and Hanjun Kim
(POSTECH, South Korea; Yonsei University, South Korea)

JIT and Binary Translation; Optimizing for Code-Size
(Chair: Probir Roy, University of Michigan at Dearborn, USA)

HHVM Jump-Start: Boosting Both Warmup and Steady-State Performance at Scale
Guilherme Ottoni and Bin Liu
(Facebook, USA)
Enhancing Atomic Instruction Emulation for Cross-ISA Dynamic Binary Translation
Ziyi Zhao, Zhang Jiang, Ying Chen, Xiaoli Gong, Wenwen Wang, and Pen-Chung Yew
(Nankai University, China; University of Georgia, USA; University of Minnesota at Twin Cities, USA)


 Published Artifact Artifacts Available Artifacts Reusable Results Reproduced
An Experience with Code-Size Optimization for Production iOS Mobile Applications
Milind Chabbi, Jin Lin, and Raj Barik
(Uber Technologies, USA)


 Published Artifact Artifacts Available Artifacts Reusable
AnghaBench: A Suite with One Million Compilable C Benchmarks for Code-Size Reduction
Anderson Faustino da Silva, Bruno Conde Kind, José Wesley de Souza Magalhães, Jerônimo Nunes Rocha, Breno Campos Ferreira Guimarães, and Fernando Magno Quintão Pereira
(State University of Maringá, Brazil; Federal University of Minas Gerais, Brazil)

proc time: 0.04