home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / parallel / 2114 < prev    next >
Encoding:
Text File  |  1992-09-14  |  2.0 KB  |  49 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!wupost!darwin.sura.net!gatech!hubcap!fpst
  3. From: gusciora+@cs.cmu.edu (George Gusciora)
  4. Subject: Pipeline performance analysis
  5. Message-ID: <BuG0nu.Epq.1@cs.cmu.edu>
  6. Sender: news@cs.cmu.edu (Usenet News System)
  7. Nntp-Posting-Host: n3.sp.cs.cmu.edu
  8. Organization: School of Computer Science, Carnegie Mellon
  9. Date: Sat, 12 Sep 1992 02:09:28 GMT
  10. Approved: parallel@hubcap.clemson.edu
  11. Lines: 36
  12.  
  13.  
  14. I have a system which can be modeled by a large pipeline where the
  15. stages of the pipeline perform an amount of computation which is dependent
  16. on the particular data set which is passing through that stage (stages do
  17. not perform the same amount of computation on each data set).  I'm
  18. looking for some performance analysis work on similar problems.  If
  19. you are familiar with this, please read on.
  20.  
  21. The basic overview of the model is this: each stage of the pipeline
  22. performs the same amount of work over all of the sets of data
  23. which must be processed.  However, the amount of computation done
  24. at a stage varies according to which data item is flowing through
  25. that stage.
  26.  
  27. A bit more precise (in case anyone wants to discuss this)
  28. we consider a P-stage pipeline which is used to process n items of
  29. data.  Label the amount of computation to be done on data item i at
  30. stage j as Eij.  Between stages in the pipeline are large data buffers
  31. which, for simplicity, we can assume are arbitrarily large.  The
  32. pipeline is 'balanced' in such a way that for any stage j, the
  33. sum E0j + E1j + ... Enj is equal to a similar sum constructed
  34. at any other stage.
  35.  
  36. I would like some performance analysis of a system like this.  My guess
  37. is that it will depend on the range and distribution of E*j for each stage.
  38. Does anyone know of work done in analyzing the performance of systems
  39. similar to this?  Since this is such a specific topic, please send replies
  40. to me (gusciora@cs.cmu.edu) and I'll post a summary if people are
  41. interested.
  42.  
  43. Thanks,
  44. George Gusciora
  45. gusciora@cs.cmu.edu
  46. Department of Electrical and Computer Engineering
  47. Carnegie Mellon University
  48.  
  49.