Person:
Spruill,
Marcus C.
Spruill,
Marcus C.
Permanent Link
Associated Organization(s)
Organizational Unit
ORCID
ArchiveSpace Name Record
Publication Search Results
Now showing
1 - 1 of 1
-
ItemApproximate Speedup by Independent Identical Processing(Georgia Institute of Technology, 1994-05) Hu, X. ; Shonkwiler, Ronald W. ; Spruill, Marcus C.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.