home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / parallel / 2581 < prev    next >
Encoding:
Text File  |  1992-11-23  |  3.0 KB  |  88 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!gatech!hubcap!fpst
  3. From: chunghsu@paul.rutgers.edu (Chung-Hsing Hsu)
  4. Subject: summary: scalability analysis
  5. Message-ID: <1992Nov23.125710.8692@hubcap.clemson.edu>
  6. Keywords: scalability, analysis, summary
  7. Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
  8. Organization: Rutgers Univ., New Brunswick, N.J.
  9. Date: 21 Nov 92 02:14:41 GMT
  10. Approved: parallel@hubcap.clemson.edu
  11. Lines: 75
  12.  
  13.  
  14.  
  15. Two weeks ago I posted a message asking for the references on scalability
  16. analysis. The following is the responses I get.
  17. (I only include the replies which give me the references, and modify them 
  18. in a concise way.) 
  19. Thanks to those who sent me the information.
  20.  
  21. - Chung-Hsing Hsu
  22.  
  23. Here are the references.
  24. --------------------------------------------------------------------------
  25. From: picano@ecn.purdue.edu (Silvio Picano)
  26.  
  27. Vipin Kumar has done quite a bit of impressive work in exactly
  28. what you are looking for.  He recently posted a message in
  29. comp.parallel that I have included below.  He sent me quite a few
  30. of his papers over this past summer.  He may have a survey paper,
  31. or know exactly where to find one.
  32.  
  33. (ps* Professor Kumar has a survey paper. Please see the following)
  34.  
  35. -------------------------
  36. From: dbader@eng.umd.edu (David Bader)
  37.  
  38. Refer to the following textbook.  It uses the PRAM model to focus on
  39. parallel algorithmic issues, and also uses a Work-Time framework to
  40. analyse parallel algorithms.
  41.  
  42. JaJa, Joseph.  Introduction to Parallel Algorithms.  Addison-Wesley,
  43.     New York, 1992.
  44.  
  45. ------------------------
  46. From: Jan Prins <prins@cs.unc.edu>
  47.  
  48. One example of such an analysis (rather than a particular technique) is
  49. in the 1991 SPAA paper on the implementation of sorting algorithms for
  50. the CM-2 by Blelloch et al.
  51.  
  52. ------------------------
  53. From: agupta@loon.cs.umn.edu (Anshul Gupta)
  54.  
  55. @techreport{KUMAR91scale,
  56.        AUTHOR = "Vipin Kumar and Anshul Gupta",
  57.        TITLE ="Analyzing Scalability of Parallel Algorithms and Architectures",
  58.        YEAR = "June 1991",
  59.        NUMBER = "TR-91-18",
  60.        INSTITUTION = "Computer Science Department, University of Minnesota",
  61.        NOTE = "A short version of the paper appears in the
  62. Proceedings of the 1991 International Conference on Supercomputing, Germany,
  63. and as an invited paper in the Proc. of 29th Annual Allerton
  64. Conference on Communuication, Control and Computing, Urbana,IL, October 1991"
  65. }
  66.  
  67. (ps* This is the survey paper from Prof Kumar.  You can get it by using 
  68.      anonymous ftp to ftp.cs.umn.edu:/users/kumar/survey.ps)
  69.  
  70. ------------------------
  71. From: chihoub@sylvester.siemens.com (Abdelaziz Chihoub)
  72.  
  73. Prof. Vipin Kumar at university of Minnesota has 
  74. a good report on scalability (you can get in touch 
  75. with him). 
  76.  
  77. -----------------------
  78. From: Jose Cheng <cheng@inf.enst.fr>
  79.  
  80.     D.Nussbaum, A.Agarwal: Scalability of Parallel Machines
  81.     Communications ACM, March 1991 (vol.34, no.3)
  82.  
  83.  
  84. There is also a special issue on supercomputer performance metrics:
  85.  
  86.      Parallel Computing, December 1991 (vol.17, nos.10&11)
  87.  
  88.