[Colloquium] Computer Science Seminar

[Donna Brooms]

~REMINDER~
Tuesday, June 4, 2013

3:00 p.m.

Ryerson 276

 

Maria J. Garzaran

University of Illinois, Urbana-Champaign

http://polaris.cs.uiuc.edu/~garzaran

 

Title:  “Programming with Tiles”

Abstract: The importance of tiles or blocks in scientific computing cannot be overstated. Many algorithms, both iterative and recursive can be expressed naturally if tiles are represented explicitly. From the point of view of performance, tiling, either as a code or a data layout transformation, is one of the most effective ways to enhance locality, which is a must to achieve good performance in current computers because of the significant difference in speed between processor and memory. Furthermore, tiles are

also useful to express data distribution in parallel computations. However, despite the importance of tiles, most languages do not support them directly.

In this talk, I will present Hierarchically Tiled Arrays (HTAs), a data type, which facilitates the easy manipulation of tiles in object oriented languages. Features such as dynamic partitioning, overlapped tiling or functional tiling will be discussed. These features facilitate the expression of locality and communication while maintaining the same performance of algorithms written using conventional languages. The end result is codes that are compact, highly readable, and whose performance is similar to that of their MPI counterparts.

Host: Prof. Andrew Chien

*Refreshments will be served following the talk at 4 pm in Ryerson 255*
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20130604/9f7cfba1/attachment.htm