home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / parallel / 2907 < prev    next >
Encoding:
Text File  |  1993-01-11  |  1.0 KB  |  36 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!spool.mu.edu!agate!usenet.ins.cwru.edu!gatech!hubcap!fpst
  3. From: ghouse@gauss.cs.jhu.edu (Mujtaba Ghouse)
  4. Subject: Re: Techniques of external sort
  5. Message-ID: <1993Jan11.213253.2921@hubcap.clemson.edu>
  6. Apparently-To: comp-parallel@uunet.uu.net
  7. Sender: news@blaze.cs.jhu.edu (Usenet news system)
  8. Organization: Johns Hopkins Computer Science Department, Baltimore, MD
  9. References: <1993Jan8.124420.11209@hubcap.clemson.edu>
  10. Date: Mon, 11 Jan 1993 19:43:05 GMT
  11. Approved: parallel@hubcap.clemson.edu
  12. Lines: 22
  13.  
  14. kavuri@myria.cs.umn.edu (Sakuntala Kavuri) writes:
  15. >    Hi
  16. >    I am on the lookout for references of  parallel techniques
  17. >    in external sort.
  18.  
  19. Try:
  20.  
  21. Aggarwal and Vitter, "The Input/Output Complexity of Sorting and
  22. Related Problems," CACM September 88.
  23.  
  24. Vitter and Shriver, "Optimal Disk I/O with Parallel Block Transfer,"
  25. STOC 90.
  26.  
  27. and
  28.  
  29. Nodine and Vitter, "Greed Sort: An Optimal External Sorting Algorithm
  30. for Multiple Disks," Tech. Report CS 91-20, Department of Computer Science,
  31. Brown University.
  32.  
  33.  
  34. -Mujtaba Ghouse
  35.  
  36.