Processor Efficient Parallel Matching
โ Scribed by Piotr Sankowski
- Publisher
- Springer
- Year
- 2007
- Tongue
- English
- Weight
- 536 KB
- Volume
- 42
- Category
- Article
- ISSN
- 1433-0490
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
ln this paper, we study the problem of allocating processors to application tasks for massively parallel processors (MPPs). Tasks are assumed to arrive dynamically and request processors interconnected in specific topologies. We extend the free-list strategy previously proposed for hypercube systems
We present a deterministic parallel algorithm that solves a n-dimensional system Ax s b of linear equations over an ordered field or over a subfield of the complex ลฝ 2 . ลฝ ร ลฝ . 2 numbers. This algorithm uses O log n parallel time and O max M n , n ลฝ . 4 . ลฝ . log log n rlog n arithmetic processors