Paradigms for optimal sorting with multiple disks

This publication has 15 references indexed in Scilit:

• Uniform memory hierarchies
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Visualizing computer memory architectures
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Deterministic sorting in nearly logarithmic time on the hypercube and related computers
  Journal of Computer and System Sciences, 1993
• Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
  SIAM Journal on Computing, 1989
• The input/output complexity of sorting and related problems
  Communications of the ACM, 1988
• Parallel Merge Sort
  SIAM Journal on Computing, 1988
• Hierarchical memory with block transfer
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1987
• A Simple Parallel Algorithm for the Maximal Independent Set Problem
  SIAM Journal on Computing, 1986
• Tight Bounds on the Complexity of Parallel Sorting
  IEEE Transactions on Computers, 1985
• The Design and Analysis of BucketSort for Bubble Memory Secondary Storage
  IEEE Transactions on Computers, 1985