Driving the Autobahn

Professor Kathleen Fisher, Remy Wang, and Diogenes Nunez worked on a Haskell program called AUTOBAHN.

Professor Kathleen Fisher, Remy Wang, and Diogenes Nunez created a Haskell program called AUTOBAHN.

A paper by doctoral student Diogenes Nunez, senior Remy Wang, and Professor and Chair Kathleen Fisher, entitled “AUTOBAHN: Using Genetic Algorithms to Infer Strictness Annotations,” will appear at the 2016 Haskell Symposium. This work, which started as a project in Associate Professor Norman Ramsey’s functional programming class, tackles the long-standing problem of how to improve the performance of Haskell programs by telling the compiler which program fragments should be evaluated eagerly. Currently, inserting the appropriate annotations is a black art, known only to expert Haskell programmers. The Autobahn tool developed by Nunez and Wang automatically suggests appropriate places to put annotations to improve a number of performance metrics.

Leave a Reply

Your email address will not be published. Required fields are marked *