A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Decentralized remapping of data parallel applications in distributed memory multiprocessors
1997
Concurrency Practice and Experience
In this paper we present a decentralized remapping method for data parallel applications on distributed memory multiprocessors. The method uses a generalized dimension exchange (GDE) algorithm periodically during the execution of an application to balance (remap) the system's workload. We implemented this remapping method in parallel WaTor simulations and parallel image thinning applications, and found it to be effective in reducing the computation time. The average performance gain is about
doi:10.1002/(sici)1096-9128(199712)9:12<1351::aid-cpe283>3.0.co;2-c
fatcat:fm3427f5ejdu3bipqgde2zcjoa