Path: utzoo!utgpu!watmath!clyde!att!osu-cis!tut.cis.ohio-state.edu!ukma!gatech!hubcap!usceast!mgv
From: usceast!mgv@uunet.UU.NET (Marco Valtorta)
Newsgroups: comp.parallel
Subject: Re: Superlinear
Message-ID: <3816@hubcap.UUCP>
Date: 9 Dec 88 19:16:06 GMT
Sender: fpst@hubcap.UUCP
Lines: 13
Approved: parallel@hubcap.clemson.edu

If you search breadth-first, instead of depth-first,
you will return a solution in 2 units of time on a serial
machine.

Should I conclude that the speedup in parallel search is
always less than 1 ?  :-)

Marco Valtorta			usenet: ...!ncrae!usceast!mgv
Department of Computer Science	csnet: mgv@cs.scarolina.edu
University of South Carolina	tel.: (1)(803)777-4641
Columbia, SC 29208		tlx: 805038 USC
U.S.A.				fax: (1)(803)777-3065
usenet from Europe: ...!mcvax!uunet!ncrlnk!ncrae!usceast!mgv