Meeting Agenda

Date:	November 13, 2008
Location:	DC 1304
Time:	1:30
Chair:	Cherry Zhang

1. Changes to the Agenda - additions or deletions

2. Coffee Hour

Coffee hour last week:: Jing
Coffee hour this week:: Cherry
Coffee hour next week:: X.X?

3. Forthcoming

Date:	November 20, 2008	November 27, 2008	December 04, 2008	December 11, 2008
Location:	DC 1304 1:30	DC 1304 1:30	DC 1304 1:30	DC 1304 1:30
Chair:	Zainab Meraj	Terry Park	Alex Pytel	Jamie Ruiz
Technical Presentation:	Cherry Zhang	Zainab Meraj	Terry Park	Alex Pytel

4. Technical Presentation

Ghulam Lashari	Title : A review of auto-vectorization techniques Abstract: Parallel processors like the multicore CPUs and GPUs have become a commodity in the recent years. The GPUs are well-suited for the data-level parallelism, while the processing model of the multicore CPUs is naturally suited to task-level parallelism. In addition each of the many CPU cores has a vector unit suited to data-level parallelism. The parallelization and vectorization techniques from 70s are again in focus. We review auto-vectorization techniques: (1) the use of dependence to ensure reordering of the statements is safe, and (2) a vectorization algorithm. Unfortunately though, we will not be able to review (a wealth of) loop transformations that have been studied to uncover and enhance vector parallelism.

Ghulam Lashari

Title : A review of auto-vectorization techniques
Abstract: Parallel processors like the multicore CPUs and GPUs have become a commodity in the recent years. The GPUs are well-suited for the data-level parallelism, while the processing model of the multicore CPUs is naturally suited to task-level parallelism. In addition each of the many CPU cores has a vector unit suited to data-level parallelism. The parallelization and vectorization techniques from 70s are again in focus. We review auto-vectorization techniques: (1) the use of dependence to ensure reordering of the statements is safe, and (2) a vectorization algorithm. Unfortunately though, we will not be able to review (a wealth of) loop transformations that have been studied to uncover and enhance vector parallelism.

5. Discussion Items

6. Action Items

Christmas Party!!! (*yay*~)

7. Conferences and Special Journal Issues

Recent Additions

Upcoming Deadlines

8. Directors' Meeting

9. Seminars and Events

    * 2008 Nov 12, 10:30 — Waterloo Formal Methods Seminar
      Nathan Fisher, Wayne State University, USA
      The Multiprocessor Real-Time Scheduling of General Task Systems

    * 2008 Nov 14, 11:30 — Artificial Intelligence Lab Seminar
      Andrew Seniuk and Dorothea Blostein, Queens University
      Acoustic Emissions of Handwriting

    * 2008 Nov 19, 13:30 — Algorithms and Complexity Group PhD Seminar
      Maxwell Young, PhD Candidate, David R. Cheriton School of Computer Science, University of Waterloo
      Practical Approximation Improvements for Segment Minimization in Intensity-Modulated Radiation Therapy

    * 2008 Nov 19, 16:30 — Distinguished Lecture Series Seminar
      Anne Condon, University of British Columbia
      Computational challenges and opportunities in RNA secondary structure prediction

    * 2008 Nov 26, 13:30 — Algorithms and Complexity Group PhD Seminar
      Eric Y. Chen, PhD candidate, David R. Cheriton School Comp. Sci., Univ. Waterloo
      Multi-pass geometric algorithms

Also see other Math and CS postings.