wiki:Status/May08

Version 13 (modified by chak, 6 years ago) (diff)

More about NDP

GHC Status May 2008

The last six months have been a time of consolidation for GHC. We have done many of the things described in the last HCAR status report (November 2007), but there are few new headline items to report, so this status report is briefer than usual.

Highlights of the last six months

  • Several simple language extensions are now solidly in the HEAD
    • Record syntax: wild-card patterns, punning, and field disambiguation
    • View patterns
    • Generalised list comprehensions
    • Quasi-quoting
  • Type-indexed families. We learned a lot by writing a paper about the question of type inference in the presence of type families (and existentials, and GADTs): "Type checking with open type functions". The implementation has not quite caught up with the paper and is still incomplete in many ways, but it's a focus of active work and already usable. If you are interested in type families, now would be a good time to grab a development snapshot of GHC, write some programs or port your favourite program using functional dependencies, and then, let us know what does and what doesn't work for you.
  • Impredicative polymorphism. We are not happy with GHC's current implementation of impredicative polymorphism, which is rather complicated and ad hoc. Dimitrios (with Simon and Stephanie) wrote a paper about a new and better approach: "FPH : First-class Polymorphism for Haskell". At the same time, Daan Leijen has been working on his closely-related design: "Flexible types: robust type inference for first-class polymorphism". Daan's design has a much simpler implementation, in exchange for an (arguably) less-predictable specification. Which of these two should we implement? Let us know!
  • External Core. Tim Chevalier has updated the External Core format to incorporate type equality coercions and other recent GHC changes, as well as extending the stand-alone External Core tools (a parser, typechecker and interpreter that can be built separately from GHC) to handle this new format. As of now, it's only possible to use GHC's front-end to pipe External Core into other back-end tools -- GHC still cannot read in External Core that was produced by other tools (or itself). But, this is an improvement over the bit-rotted state into which External Core had fallen. Aaron Tomb contributed much to this effort as well.

Nested data parallelism

We have been working hard on Data Parallel Haskell, especially Roman Leshchinskiy and Gabriele Keller. It has turned out be be hard to get the entire transformation and optimisation stack to work smoothly, and we have not made progress announcements because we don't want to yell about it until it Actually Works. But it is the biggest single GHC focus: Roman works on it full time.

Large parts of the major pieces are in place. GHC contains a shiny new vectoriser that turns scalar into data-parallel functions. Moreover, the sequential and parallel array libraries targeted by the vectoriser have been steadily growing. We managed to successfully run small applications, such as an n-body simulator based on the Barnes-Hut algorithm, but the vectoriser and library are still awkward to use and need to be more robust before being useful to a wider audience. We also need to improve performance.

We expect to release a working version of Data Parallel Haskell as part of GHC 6.10 (see below).

Other current activities

  • Work on the back end has been stalled, but John Dias started a 6-month internship in April, so expect progress on this front.
  • Thomas Schilling is doing a Google Summer of Code project to improve the GHC API.

  • Max Bolingbroke is doing a Google Summer of Code project to make it easy to build a plug-in for GHC; for example, a new optimisation or analysis pass.

Release plans

We plan to release GHC 6.8.3 at the end of May 2008, with many bug-fixes but no new features.

We plan to release GHC 6.10 around the time of ICFP, with significant new features. The up-to-date list of new stuff is kept at http://hackage.haskell.org/trac/ghc/wiki/Status/Releases, but here's a quick summary:

  • Simple language extensions (mentioned above)
  • Type-indexed families
  • Data Parallel Haskell
  • Parallel garbage collection
  • Extensible exceptions
  • External Core
  • Shared libraries
  • Improved back end
  • Further library reorganisation