Advanced Parallel Programming: Models, Languages, Algorithms

Student Presentations 16/3/2007

Donald Knuth, 16/3/2007, 09:15-(prel.)15:35


  1. Ori Shalev, Nir Shavit:
    Split-Ordered Lists: Lock-Free Extensible Hash Tables
    J. of the ACM 53(3), May 2006, pp. 379-405.
    Presenter: Gunnar Johansson ( Slides.PDF, Summary.PDF); Opponent: Mattias Eriksson

  2. Brian D. Carlstrom et al.:
    The ATOMOS Transactional Programming Language.
    Proc. PLDI'06 ACM Conf. on Progr. Languages Design and Implementation, p. 1-13, June 2006.
    Presenter: Mehdi Amirijoo (Slides.PPT, Summary.DOC); Opponent: David Landen
  3. Coffee break


  4. Hans-J. Boehm:
    Threads Cannot be Implemented as a Library,
    Proc. Conf. on Programming Language Design and Implementation (PLDI), June 2005.
    Presenter: Hakan Lundvall (Slides.PDF, Abstract.PDF); Opponent: Anders Sandholm

  5. Bradford L. Chamberlain, David Callahan, Hans P. Zima:
    Parallel Programmability and the Chapel Language
    To appear in International Journal of High Performance Computing Applications, 2007. See also: Chapel homepage.
    Presenter: Di Wu; Opponent: Morgan Eriksson

  6. 13:15-14:30 Session 3: SCHEDULING:

  7. Katherine E. Coons, Xia Chen, Sundeep K. Kushawaha, Doug Burger, Kathryn S. McKinley:
    A Spatial Path Scheduling Algorithm for EDGE Architectures
    Proc. ACM ASPLOS-XII, pp. 129-140, Oct. 2006.
    Presenter: David Landen (Abstract.PDF); Opponent: Di Wu

  8. Thomas Rauber, Gudula Rünger:
    Anticipated Distributed Task Scheduling for Grid Environments.
    20th Int. Parallel and Distributed Processing Symposium (IPDPS) 2006.
    Presenter: Morgan Eriksson ( Abstract.PDF, Slides.PDF); Opponent: Andreas Söderström

  9. Nimar S. Arora, Robert D. Blumofe, C. Greg Plaxton:
    Thread scheduling for multiprogrammed multiprocessors Proc. Tenth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), 1998. ACM Press, New York, NY, pp. 119-129.
    Presenter: Mattias Eriksson (Slides.PDF, Summary.PDF); Opponent: Mehdi Amirijoo

  10. Coffee break

    14:45-15:35 Session 4: PARALLEL ALGORITHMS

  11. Mattias Korch, Thomas Rauber:
    Optimizing locality and scalability of embedded Runge-Kutta solvers using block-based pipelining
    J. Parallel Distrib. Computing 66, 444-468, 2006.
    Presenter: Anders Sandholm; Opponent: Håkan Lundvall

  12. Jean-Louis Roch et al.:
    On-Line Adaptive Parallel Prefix Computation.
    Proc. Euro-Par 2006, Springer LNCS 4128, pp. 841-850, 2006.
    Presenter: Andreas Söderström (Slides.PPT); Opponent: Gunnar Johansson

Task: Prepare a 20 minutes presentation of your chosen paper and at least 3 questions on the other paper for opposition.
After the presentation, hand in a written summary of your presented paper on 2-3 pages; deadline: 31/3/2007.

This page is maintained by Christoph Kessler (chrke \at ida.liu.se)