home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / parallel / 2902 < prev    next >
Encoding:
Text File  |  1993-01-11  |  1.7 KB  |  48 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!usc!howland.reston.ans.net!paladin.american.edu!gatech!hubcap!fpst
  3. From: kitchel@manta.dpsi.com (Sidney W. Kitchel)
  4. Subject: Re: definition of parallel efficiency
  5. Message-ID: <kitchel.726766135@manta>
  6. Sender: news@usenet.ucs.indiana.edu (USENET News System)
  7. Nntp-Posting-Host: manta.dpsi.com
  8. Organization: Data Parallel Systems, Inc
  9. References: <1993Jan11.142638.7789@hubcap.clemson.edu>
  10. Date: Mon, 11 Jan 1993 15:28:55 GMT
  11. Approved: parallel@hubcap.clemson.edu
  12. Lines: 34
  13.  
  14. Stephen Vavasis <vavasis@cs.cornell.EDU> writes:
  15.  
  16.  
  17. >I have seen two definitions of "parallel efficiency" in the literature,
  18. >and I am wondering whether one definition or the other has prevailed.
  19. >They are:
  20.  
  21. >(1) par eff = (seq. time of the par. algorithm) / (p * parallel time)
  22.  
  23. >(2) par eff = (seq. time of the best possible sequential algorithm
  24. >               for the problem) / (p * parallel time)
  25.  
  26. >If you had a parallel cyclic reduction algorithm, would you rate it
  27. >against a sequential cyclic reduction algorithm or against tridiagonal
  28. >Cholesky factorization?
  29.  
  30. >How about when the underlying problem is more complicated, for example
  31. >solving a boundary value problem?  In this case it's not clear how to
  32. >identify the best possible sequential algorithm.
  33.  
  34. >I would like to get this definition straight because I am teaching a
  35. >class on parallelism.
  36.  
  37.     Since Frontiers '92, it also depends on whether you did the
  38. programming or God did.
  39.                             --Sid
  40.  
  41.  
  42. --
  43. Sidney W. Kitchel          kitchel@cs.indiana.edu, kitchel@dpsi.com
  44. Data Parallel Systems, Inc.  ============||  DPSI  ||===============
  45. 4617 E. Morningside Drive                          (812) 334-8100
  46. Bloomington, Indiana,  47408  USA        FAX:  (812) 334-8121
  47.  
  48.