Title: Department of Computer Science Seminar
Date: Friday, March 10, 2000
Time: 2:00 pm to 3:00 pm
Venue: Room N101, CSIT Building [108]
Speaker: Dr Gabrielle Keller  (School of Computing Science, UTS)
Description: "Dynamic Data-Structures for Parallel Programming"


                        Abstract

Parallel languages in general either offer only a very
restricted set of data-structures in a parallel context, or
they put the responsibility for keeping track of the layout
and locality solely on the shoulder of the programmer.  
This talk presents a compilation technique 
which allows the programmer to specify 
general dynamic data structures by recursive data types. 
The compiler then takes care of the
efficient representation, and maps operations over the
original structure to corresponding operations over the
representation, preserving the semantics of the
program. Thus, important parallel algorithms can be
implemented more clearly and efficiently.

 
URL: http://cs.anu.edu.au/lib/seminars/seminars00/dept2000031