𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Sorting in a “matrix catalog” memory

✍ Scribed by V. P. Gladun


Publisher
Springer US
Year
1966
Tongue
English
Weight
480 KB
Volume
1
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Large-Scale Sorting in Uniform Memory Hi
✍ J.S. Vitter; M.H. Nodine 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 603 KB

We present several efficient algorithms for sorting on the uniform memory hierarchy (UMH), introduced by Alpern, Carter, and Feig, and its parallelization P-UMH. We give optimal and nearly optimal algorithms for a wide range of bandwidth degradations, including a parsimonious algorithm for constant