Limited choice and locality considerations for load balancing
β Scribed by Yu-Tong He; Douglas G. Down
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 937 KB
- Volume
- 65
- Category
- Article
- ISSN
- 0166-5316
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The solution of partial differential equations on a parallel computer is usually done by a data parallel approach. The grid is partitioned and mapped onto the processors. However, partitioning of unstructured meshes and adaptively refined meshes in general is an N P -hard problem and heuristics are
Solving initial value problems (IVPs) for ordinary differential equations (ODEs) has long been believed to be an inherently sequential procedure. But IVP solvers using the extrapolation method provide high quality solutions and offer a great potential for parallelism. In this paper, we present algor
Consider the following situation: \(n\) processors of a PRAM are given \(n\) independent tasks. Each task can be executed in constant time by a single processor. The distribution of tasks among the processors is unknown; each processor has information only about its set of tasks. The batch execution