CS 290I: Midterm Presentations

Wed 23 Apr: Jian Phil Han, Sparse matrix computation in PETSc.

• Presentation slides.
• PETSc home page.

Wed 23 Apr: Gaurav Saxena, Target tracking using distributed sensor networks.

• Presentation slides.
• Distributed Group Management for Track Initiation and Maintenance in Target Localization Applications,
• Collaborative In-Network Processing for Target Tracking,
• Lightweight Sensing and Communication Protocols for Target Enumeration and Aggregation,
• Collaborative Signal and Information Processing: An Information Directed Approach.

Mon 28 Apr: Nisheeth Shrivastava, Scalapack and implementation on a grid

• Presentation slides.
• The Scalapack library
• Numerical Libraries and the Grid: The GrADS Experiment with ScaLAPACK

Mon 28 Apr: Ken Mixter, The FFTW library.

• Presentation slides.
• FFTW: An adaptive software architecture for the FFT,
• A fast Fourier transform compiler.

Wed 30 Apr: Xiuzhen Huang, Parallel implementation of JPEG 2000.

• Presentation slides.
• Parallel JPEG2000 Image Coding on Multiprocessors.

Wed 30 Apr: Kirsten Meeker, Landscape erosion simulation.

• Presentation slides.
• Background links.

Wed 30 Apr: Wasim Mohiudden, Graph partitioning: Fiduccia-Mattheyses and multilevel schemes.

• Presentation slides.
• A fast and high quality multilevel scheme for partitioning irregular graphs (Karypis and Kumar, 1995).
• A coarse-grain parallel formulation of multilevel k-way graph partitioning algorithm (Karypis and Kumar, 1997).
• Metis web site.
• Some sample partitions by Anthony Bussen

Mon 5 May: Viral Shah, Ant-colony algorithms.

• Presentation slides.
• Ant colonies for the quadratic assignment problem.
• Ant-based load balancing in telecommunications networks.
• Caltech CORO web site.

Mon 5 May: Rachit Chawla, Fault tolerance in MPI.

• Presentation slides.
• MPICH-V: Toward a scalable fault-tolerant MPI for volatile nodes.
• FT-MPI: Fault tolerant MPI, supporting dynamic applications in a dynamic world.
• MPI-FT: Portable fault tolerance scheme for MPI

Mon 5 May: Imran Patel, The Cactus project.

• Presentation slides.
• Supporting efficient execution in heterogeneous distributed computing environments with Cactus and Globus.