Newsgroups: comp.parallel
From: Ted.Belding@umich.edu (Theodore C. Belding)
Subject: superlinear speedup ref?
Organization: University of Michigan CSE Division
Date: Wed, 12 Jul 1995 21:13:26 GMT
Message-ID: <Ted.Belding-1207951713260001@pm054-25.dialip.mich.net>

I'm looking for a reference concerning superlinear speedup 
in search algorithms.  Specifically: the type of superlinear speedup 
obtained by running n identical serial search programs concurrently 
on the same problem.  (The wall clock time to solution decreases faster
than 1/n, under certain conditions).  Any pointers would be much 
appreciated.  TIA!
-Ted

--
Ted Belding                  Ted.Belding@umich.edu or streak@engin.umich.edu
University of Michigan          Division of Computer Science and Engineering
"And the dance goes on regardless till
 You're carried from the floor"       - Fish


