From: utzoo!watmath!mwang.pay
Newsgroups: ont.events
Title: UW theory seminar, Dr. Dymond "Parallel Speed up of Sequential Computations".
Article-I.D.: watmath.2471
Posted: Wed May 26 10:13:12 1982
Received: Thu May 27 06:33:30 1982
Expires: Tue Jun  1 00:00:00 1982

               DEPARTMENT OF COMPUTER SCIENCE
               UNIVERSITY OF WATERLOO
               SEMINAR ACTIVITIES

               THEORY SEMINAR - Monday, May 31, 1981.

               Dr. P. Dymond of the University of California at San Diego
               will  speak  on  "Parallel Speed Up of Sequential Computa-
               tions".

               TIME:  3:30 PM

               ROOM:  M&C 5158



               ABSTRACT

               The complexity theory of synchronous parallel computations
               studies the effects of variations in instruction sets, in-
               terconnection patterns, and algorithms on idealized highly
               parallel computers.

               In this talk some recent developments in this theory  will
               be  presented comparing different parallel models based on
               the extent to which they can accelerate sequential  compu-
               tations  (for  example, a speed up of as much as root of t
               can be obtained given sufficiently powerful instructions).