Path: utzoo!attcan!uunet!jarthur!usc!zaphod.mps.ohio-state.edu!swrinde!emory!hubcap!rphroy!rcsdjm!dmcmilla
From: rphroy!rcsdjm!dmcmilla@cfctech.cfc.com (Don McMillan CS 50)
Newsgroups: comp.parallel
Subject: Re: Limits of sequential computation
Message-ID: <9501@hubcap.clemson.edu>
Date: 28 Jun 90 18:18:22 GMT
Sender: fpst@hubcap.clemson.edu
Lines: 16
Approved: parallel@hubcap.clemson.edu

In article <9490@hubcap.clemson.edu>, shaffer@crd.GE.COM (Phillip L.
Shaffer) writes:
|> I have heard discussions on the theoretical limits to the speed
|> of sequential computation, as one justification for research on
|> parallel processing (not that I think there are no other
|> reasons).  Such limits might be based on minimum size of
|> computing elements and the speed of light.  In a quick look, I
|> couldn't find any references on this topic.

For a good start, try Seitz's article 'Concurrent VLSI Architectures',
IEEE Transactions on Computers, Voc C-33 No 12, Dec 84.

Don McMillan           __  .   .   Phone: (313) 986-1436
CS Department         /  ` |\ /|   UUCP: {umich,cfctech}!rphroy!rcsuna!dmcmilla
GM Research Labs      | ,_ | | |   CSNet: mcmillan@gmr.com
Warren, MI 48090 USA  \__/ |   |   Internet: dmcmilla%rcsuna.uucp@umich.edu