Alex Tsukerman

Learn More
External single-input single-output sorts can use multiple processors each with a large tournament replacement-selection in memory, and each with private disks to sort an input stream in linear elapsed time. Of course, increased numbers of processors, memories, and disks are required as the input file size grows. This paper analyzes the algorithm and(More)
FastSort is an external sort which uses parallel processing, large main memories and parallel disc accesses to obtain hi~Jh performance. FastSort can sort a file as quickly as it can read the input and it can produce the result as quickly as it can write the target file that 1S it sorts in linear time rather than the traditional Nlog(N) time of serial sort(More)
  • 1