Sciweavers

Share
IPPS
2000
IEEE

Optimal Periodic Remapping of Bulk Synchronous Computations on Multiprogrammed Distributed Systems

11 years 6 months ago
Optimal Periodic Remapping of Bulk Synchronous Computations on Multiprogrammed Distributed Systems
For bulk synchronous computations that have nondeterministic behaviors, dynamic remapping is an effective approach to ensure parallel efficiency. There are two basic issues in remapping: when and how to remap. This paper presents a formal treatment of the first issue for dynamic computations with a priori known statistical behaviors. We have formulated the problem as two complement sequential stochastic optimization, with an objective of finding optimal remapping frequencies for a given tolerance of load imbalance on multiprogrammed distributed systems. We have developed analytical approaches to precisely characterize the transient statistical behaviors of the workload process and derived optimal remapping frequencies for various random workload change processes.
Ngo-Tai Fong, Cheng-Zhong Xu, Le Yi Wang
Added 31 Jul 2010
Updated 31 Jul 2010
Type Conference
Year 2000
Where IPPS
Authors Ngo-Tai Fong, Cheng-Zhong Xu, Le Yi Wang
Comments (0)
books