Rescheduled seminar: Institute for Computer Research seminar
"Stepwise parallelization of streaming architectures"
Professor Don Batory
Department of Computer Science
The University of Texas at Austin
Thursday, July 15, 2010
Davis Centre, DC 1304, University of Waterloo
We present a principled way to parallelize streaming architectures. We begin with an executable, sequential pipe-and-filter architecture as our model. We then refine (the standard stepwise development technique that exposes hierarchical detail), extend (expose extra ports and connections), and optimize (our contribution that breaks encapsulation boundaries to achieve efficiency or availability) this model to incrementally derive a parallel architecture. After every step the resulting design is executable. The transformations that we use are simple and suitable for automating the process of parallelization. We demonstrate the generality of our approach by reengineering two significant case studies: asynchronous crash-fault-tolerant servers and join parallelizations in database machines.
This Research is joint work with Taylor L. Riché
Don Batory holds the David Bruton Centennial Professorship in the Department of Computer Science at The University of Texas at Austin. He received a B.S. (1975) and M.Sc. (1977) degrees from Case Institute of Technology, and a Ph.D. (1980) from the University of Toronto. He was a faculty member at the University of Florida in 1981 before he joined the University of Texas in 1983. He was an Associate Editor of IEEE Transactions on Software Engineering (1999-2002), Associate Editor of ACM Transactions on Database Systems (1986-1992), a member of the ACM Software Systems Award Committee (1989-1993; Committee Chairman in 1992), Program Co-Chair for the 2002 Generative Programming and Component Engineering Conference. He is a leading researcher on Feature Oriented Software Development (FOSD). Since 1993, he and his students have written 11 Award Papers for their work in automated and component-based program development. He has given numerous tutorials on FOSD and is an industry-consultant on product-line architectures.
Sponsored by the Ontario Research Fun (ORF) Research Excellence Project: "Software Service Engineering"
200 University Avenue West
Waterloo, ON N2L 3G1