Parallel Implementations of the Selection Problem: A Case Study
β Scribed by Marc Daumas; Paraskevas Evripidou
- Book ID
- 110250928
- Publisher
- Springer
- Year
- 2000
- Tongue
- English
- Weight
- 494 KB
- Volume
- 28
- Category
- Article
- ISSN
- 1573-7640
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We report on a scalable implementation of the configurationselecting multireference configuration interaction method for massively parallel architectures with distributed memory. Based on a residue driven evaluation of the matrix elements, this approach allows the routine treatment of Hilbert spaces
The constrained 2D cutting stock problem is an irregular problem with dynamic data structures, highly variable amounts of computation per task, and unpredictable amounts and patterns of communication. This paper describes the design and implementation of a parallel solution to this problem on a clus
We describe an efficient parallel implementation of the pushrelabel maximum flow algorithm for a shared-memory multiprocessor. Our main technical innovation is a method that allows the "global relabeling" heuristic to be executed concurrently with the main algorithm; this heuristic is essential for