[ont.events] UW Data Struc. Dist. Sys. Groups Semi., Prof. Dr. van Leeuwen on "Simulation of Large Networks on Smaller Networks''.

ylfink@water.UUCP (ylfink) (08/08/86)

DEPARTMENT OF COMPUTER SCIENCE
UNIVERSITY OF WATERLOO
SEMINAR ACTIVITIES

DATA STRUCTURING DISTRIBUTED SYSTEMS GROUPS SEMINAR

                    - Friday, August 15, 1986.

Prof.  Dr.  Jan van Leeuwen of the Universiteit Utrecht
will speak on ``Simulation of Large Networks on Smaller
Networks''.

TIME:                2:00 PM

ROOM:              MC 5158

ABSTRACT

Parallel algorithms are normally designed for execution
on  networks  of  N processors, with N depending on the
size  of  the  problem  to be solved. In practice there
will  be  a  varying  problem  size but a fixed network
size.  The resulting disparity between algorithm design
and implementation must be resolved by simulating large
networks  on  fixed, smaller sized networks in a simple
and  structure-preserving  manner.  An overview will be
given of the recent theoretical results in this area.