A Multiple Discrete Pass Algorithm on a DEC Alpha 2100
Scott R. Cushman · 1995
Contents 1 Introduction 1 1.1 Contributions of This Thesis : : : : : : : : : : : : : : : : : : : : 1 1.2 Organization : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 2 Environment 3 2.1 The Vitter-Shriver Parallel-Disk Model : : : : : : : : : : : : : : : 3 2.2 The DEC Alpha 2100 : : : : : : : : : : : : : : : : : : : : : : : : 5 2.3 Multiple-Pass Programs : : : : : : : : : : : : : : : : : : : : : : : 7 3 Implementation of an Optimal BMMC Algorithm 9 3.1 BMMC Permutations : : : : : : : : : : : : : : : : : : : : : : : : 9 3.2 MRC, MLD, and MLDI Permutations : : : : : : : : : : : : : : : 11 3.3 The CSW Algorithm : : : : : : : : : : : : : : : : : : : : : : : : : 13 3.4 History of My Implementation : : : : : : : : : : : : : : : : : : : 14 3.4.1 Single-Disk Simulation : : : : : : : :