Title:
Approximate Speedup by Independent Identical Processing
Approximate Speedup by Independent Identical Processing
Files
Author(s)
Hu, X.
Shonkwiler, Ronald W.
Spruill, Marcus C.
Shonkwiler, Ronald W.
Spruill, Marcus C.
Advisor(s)
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
In this paper we prove that for algorithms which proceed to the
next state based on information available from the current state, identical independent parallel processing using stochastic multistart methods always yields a speedup in the expected time to hit a goal which
is locally exponential in the number of processors.
Sponsor
Date Issued
1994-05
Extent
Resource Type
Text
Resource Subtype
Pre-print