[Haskell] SaC Tutorial at PPoPP 2010

Clemens Grelck c.grelck at uva.nl
Thu Dec 3 15:07:38 EST 2009

Please accept our apologies if you have received multiple copies.
Please feel free to distribute it to those who might be interested.

*                                                                   *
*                       Call for Participation                      *
*                                                                   *
*                              TUTORIAL                             *
*                                 on                                *
*                                                                   *
*                         January 9, 2010                           *
*                        Bangalore, India                           *
*                                                                   *
*              15th ACM SIGPLAN Annual Symposium on                 *
*         Principles and Practice of Parallel Programming           *
*                           (PPoPP 2010)                            *
*                                                                   *
*                http://events.sac-home.org/ppopp/                  *
*                                                                   *

Background and Content

  The non-deterministic semantics of concurrent execution of main-stream
  languages, combined with the difficulties in debugging concurrency-specific
  bugs like race conditions, render software engineering for concurrent
  architectures challenging and time consuming. The data-parallel approach
  towards concurrent programming with its deterministic semantics and simple
  synchronisation seems to be a good fit to solve these problems. With the
  availability of commercial frameworks for data-parallel and stream computation
  like CUDA and Intel's Ct, data-parallel programming seems to be ready for
  the main-stream. However, given the number of "interesting" architectures
  available, using a hardware bound implementation language cannot be the solution.

  In this tutorial we present a completely implicit, architecture neutral approach
  for programming modern multi- and many-core architectures. It is based on
  a high-level language featuring a data-parallel programming style. SaC
  (for Single Assignment C) is a functional array language which combines a
  C-like syntax with a purely functional semantics. This approach enables
  successful auto-parallelisation on various architectures including SMPs
  and GPGPUs.

  Over the last 15+ years, we have developed the auto-parallelising compiler
  sac2c. With more than 300,000 lines of code, it implements over 50 high-level
  program optimisations. The functional basis of SAC enables these optimisations
  to systematically transform high-level specifications into fine-tuned,
  target-architecture-specific code. The generated intermediate C-code can be
  compiled using any C99-compliant compiler. The runtime system of sac2c features,
  among other aspects, a micro-thread scheduler as well as a tailor-made,
  multi-threaded memory management for highly efficient concurrent execution.


  The tutorial consists of four parts:
  * an introduction into the concept of data-parallelism, i.e.,
    tackling the question of what can be expressed in a data-parallel
    fashion and how,
  * a practical session where examples are being run in an
    interactive fashion,
  * an overview of the optimisations applied by sac2c to achieve
    excellent sequential and parallel runtime performance on various
    platforms, and
  * a practical session where several examples and their compilation
    process are being studied in an interactive fashion.

Important dates

  * Early registration deadline: December 4, 2009
  * Late registration deadline:  walk in
  * Tutorial:                    January 9, 2010
  * PPoPP:                       January 9-14, 2010


  * Sven-Bodo Scholz, University of Hertfordshire, Hatfield, UK
  * Clemens Grelck, University of Amsterdam, Netherlands
  * Stephan Herhut, University of Hertfordshire, Hatfield, UK

Dr Clemens Grelck
University of Amsterdam
University of Hertfordshire

More information about the Haskell mailing list