Loading...
Please wait, while we are loading the content...
Similar Documents
A unified algorithm for load-balancing adaptive scientific simulations (2000)
| Content Provider | CiteSeerX |
|---|---|
| Author | Karypis, George Schloegel, Kirk Kumar, Vipin |
| Description | In Proceedings of the ACM/IEEE Symposium on Supercomputing (SC’00). IEEE Computer |
| Abstract | Adaptive scientific simulations require that periodic repartitioning occur dynamically throughout the course of the computation. The repartitionings should be computed so as to minimize both the inter-processor communications incurred during the iterative mesh-based computation and the data redistribution costs required to balance the load. Recently developed schemes for computing repartitionings provide the user with only a limited control of the tradeoffs among these objectives. This paper describes a new Unified Repartitioning Algorithm that can tradeoff one objective for the other dependent upon a user-defined parameter describing the relative costs of these objectives. We show that the Unified Repartitioning Algorithm is able to reduce the precise overheads associated with repartitioning as well as or better than other repartitioning schemes for a variety of problems, regardless of the relative costs of performing inter-processor communication and data redistribution. Our experimental results show that this scheme is extremely fast and scalable to large problems. |
| File Format | |
| Publisher Date | 2000-01-01 |
| Access Restriction | Open |
| Subject Keyword | Load-balancing Adaptive Scientific Simulation Iterative Mesh-based Computation Unified Algorithm New Unified Repartitioning Algorithm User-defined Parameter Data Redistribution Relative Cost Unified Repartitioning Algorithm Adaptive Scientific Simulation Experimental Result Data Redistribution Cost Limited Control Inter-processor Communication Precise Overhead Large Problem |
| Content Type | Text |
| Resource Type | Proceeding |
