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