Write a Blog >>
SPLASH 2019
Sun 20 - Fri 25 October 2019 Athens, Greece
Thu 24 Oct 2019 16:00 - 16:22 at Attica - Optimization Chair(s): Tobias Wrigstad

Ryū Printf is a new algorithm to convert floating-point numbers to decimal strings according to the \texttt{printf} \texttt{%f}, \texttt{%e}, and \texttt{%g} formats: \texttt{%f} generates `full' output (integer part of the input, dot, configurable number of digits), \texttt{%e} generates scientific output (one leading digit, dot, configurable number of digits, exponent), and \texttt{%g} generates the shorter of the two. Ryū Printf is based on the Ryū algorithm, which converts binary floating-point numbers to the shortest equivalent decimal floating-point representation. We provide quantitative evidence that Ryū Printf is between $3.8$ and $55$ times faster than existing \texttt{printf} implementations.

Furthermore, we show that both Ryū and Ryū Printf generalize to arbitrary number bases. This finding implies the existence of a fast algorithm to convert from base-10 to base-2, as long as the maximum precision of the input is known a priori.

Thu 24 Oct

Displayed time zone: Beirut change

16:00 - 17:30
OptimizationOOPSLA at Attica
Chair(s): Tobias Wrigstad Uppsala University
16:00
22m
Talk
Ryū Revisited: Printf Floating Point Conversion
OOPSLA
Ulf Adams Google
Link to publication DOI
16:22
22m
Talk
Optimization of Swift Protocols
OOPSLA
Raj Barik Uber Technologies Inc., Manu Sridharan University of California Riverside, Murali Krishna Ramanathan Uber Technologies Inc., Milind Chabbi Uber Technologies Inc.
DOI
16:45
22m
Talk
ApproxHPVM: A Portable Compiler IR for Accuracy-Aware Optimizations
OOPSLA
Hashim Sharif University of Illinois at Urbana-Champaign, Prakalp Srivastava University of Illinois at Urbana-Champaign, Muhammad Huzaifa University of Illinois at Urbana-Champaign, Maria Kotsifakou University of Illinois at Urbana-Champaign, Keyur Joshi University of Illinois at Urbana-Champaign, Yasmin Sarita Cornell University, Nathan Zhao University of Illinois at Urbana-Champaign, Vikram S. Adve University of Illinois at Urbana-Champaign, Sasa Misailovic University of Illinois at Urbana-Champaign, Sarita Adve University of Illinois at Urbana-Champaign
DOI
17:07
22m
Talk
IVT: An Efficient Method for Sharing Subtype Polymorphic Objects
OOPSLA
Yu-Ping Wang Tsinghua University, China, Xu-Qiang Hu Tsinghua Univeraity, China, Zi-Xin Zou Tsinghua Univeraity, China, Wende Tan Tsinghua University, China, Gang (Gary) Tan The Pennsylvania State University, University Park, USA
DOI