home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / parallel / 3024 < prev    next >
Encoding:
Text File  |  1993-01-22  |  3.4 KB  |  105 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!gatech!hubcap!fpst
  3. From: sun@elc04.icase.edu (Dr. Xian-He Sun)
  4. Subject: Re: definition of parallel efficiency
  5. Message-ID: <1993Jan22.161229.20180@hubcap.clemson.edu>
  6. Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
  7. Nntp-Posting-Host: elc04.icase.edu
  8. Organization: ICASE/NASA Langley
  9. References: <1993Jan11.142638.7789@hubcap.clemson.edu>
  10. Date: 21 Jan 1993 21:21:59 GMT
  11. Approved: parallel@hubcap.clemson.edu
  12. Lines: 91
  13.  
  14.  
  15. Parallel efficiency is defined as the quotient of the speedup
  16. and the number of processors used, p. Since there are two
  17. different definitions of speedup, there are two different
  18. definitions of efficiency [1], [2], [3]. In one definition speedup 
  19. is defined as
  20.  
  21. (1)  (seq. time of the par. algorithm) / parallel time ,
  22.  
  23. which is called absolute speedup. In another speedup is defined as
  24.  
  25. (2)  (seq. time of the best possible sequential algorithm
  26.                for the problem) /  parallel time,
  27.  
  28. which is called relative speedup. Definition (1) is a good
  29. measurement of parallel processing gain versus sequential
  30. processing. Definition (2) is a good measurement of the
  31. inherent parallelism of the parallel algorithm. In practice,
  32. (1) is oftenly used in newly designed parallel algorithms, and
  33. (2) is used in performance and scalability analysis [4]. The 
  34. well known Amdahl's law and Gustafson's scaled speedup [5],[6] are 
  35. all based on definition (2).  
  36.  
  37.  
  38. Xian-He Sun
  39.  
  40. ICASE 
  41. (Institute for Computer Applications in Science and Engineering)
  42. Mail Stop 132C                                  804-864-8018 (O)
  43. NASA Langley Research Center                    804-864-6134 (fax)
  44. Hampton, VA 23681-0001                          sun@icase.edu
  45.  
  46. ------------------------------------------------------------------
  47. Reference:
  48.  
  49. @INPROCEEDINGS{SuNi90,
  50.           author = "Xian-He Sun and L. Ni",
  51.           title  = "Another View on Parallel Speedup",
  52.           booktitle = "Proc. of Supercomputing'90",
  53.           address = "NY, NY",
  54.           year = "1990",
  55.           pages = "324--333",
  56.   }
  57.  
  58. @BOOKLET{SuNi92,
  59.           author = "Xian-He Sun and L. Ni",
  60.           title  = "Scalable Problems and Memory-Bounded Speedup",
  61.           howpublished = "ICASE Technical Report, 92-59",
  62.           address = "ICASE, NASA Langley Research Center",
  63.           year = "1992",
  64.   }
  65.  
  66. @ARTICLE{Hock91,
  67.           author = "Roger W. Hockney",
  68.           title = "Performance Parameters and Benchmarking of
  69.                    Supercomputers",
  70.           journal = "Parallel Computing",
  71.           Note = "This issue of Parallel Computing",
  72.   }
  73.  
  74. @BOOKLET{SuRo91,
  75.           author = "Xian-He Sun and D.T. Rover",
  76.           title ="Scalability of Parallel Algorithm-Machine Combinations",
  77.           howpublished = "Technical Report, IS-5057, UC-32",
  78.           address = "Ames Laboratory, U.S. Department of Energy",
  79.           year = "1991",
  80.   }
  81.  
  82. @ARTICLE{GuMB88,
  83.           author = "J.L. Gustafson and G.R. Montry and R.E. Benner",
  84.           title = "Development of Parallel Methods for a 1024-processor
  85.                    Hypercube",
  86.           journal = "SIAM J. on SSTC",
  87.           Volume = 9,
  88.           YEAR = "1988",
  89.           month = "July",
  90.           number = "4",
  91.   }
  92.  
  93. @ARTICLE{SuGu91,
  94.           AUTHOR = "Xian-He Sun and J.L. Gustafson",
  95.           TITLE =  "Toward a Better Parallel Performance Metric",
  96.           JOURNAL = "Parallel Computing",
  97.           VOLUME = "17",
  98.           MONTH = "Dec",
  99.           YEAR =   "1991",
  100.           pages = "1093--1109",
  101.   }
  102.  
  103.  
  104.  
  105.