Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84; site water.UUCP
Path: utzoo!watmath!watnot!water!ylfink
From: ylfink@water.UUCP (ylfink)
Newsgroups: ont.events
Subject: UW Data Struc. Dist. Sys. Groups Semi., Prof. Dr. van Leeuwen on "Simulation of  Large Networks on Smaller Networks''.
Message-ID: <492@water.UUCP>
Date: Fri, 8-Aug-86 14:29:48 EDT
Article-I.D.: water.492
Posted: Fri Aug  8 14:29:48 1986
Date-Received: Sat, 9-Aug-86 07:07:29 EDT
Expires: Sat, 16-Aug-86 00:00:00 EDT
Organization: U of Waterloo, Ontario
Lines: 28


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.