home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / parallel / 3064 < prev    next >
Encoding:
Text File  |  1993-01-28  |  1.4 KB  |  38 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!digex.com!intercon!udel!gatech!hubcap!fpst
  3. From: jrexford@adirondacks.eecs.umich.edu (Jennifer Lynn Rexford)
  4. Subject: Non-uniform traffic in message-passing systems
  5. Message-ID: <1993Jan27.173958.1776@hubcap.clemson.edu>
  6. Apparently-To: comp-parallel@archive.cis.ohio-state.edu
  7. Sender: news@eecs.umich.edu (Mr. News)
  8. Organization: University of Michigan EECS Dept., Ann Arbor, MI
  9. Date: Wed, 27 Jan 1993 15:55:56 GMT
  10. Approved: parallel@hubcap.clemson.edu
  11. Lines: 25
  12.  
  13.    Does anyone know of any papers that characterize realistic
  14. communication patterns in message-passing systems? In particular,
  15. how often are various communication constructs (such as many-to-one,
  16. one-to-many, and others) used over a wide range of applications?
  17.  
  18.    I am looking at non-uniform traffic patterns on point-to-point,
  19. message-passing networks (such as k-ary n-cubes).  The shared-memory
  20. community has models of non-uniform traffic in terms of a ``hot-spot''
  21. memory, that can cause congestion trees in multistage interconnection
  22. networks.  It seems that a ``hot'' node (or set of nodes) in a message
  23. passing environment (or a distributed shared memory environment) would
  24. be analogous.
  25.  
  26.    Any thoughts/references?
  27.  
  28.    I do have one reference ("Hot-Spot Contention in Binary Hypercube
  29. Networks," by Dandamudi and Eager, IEEE TOC, Feb. 1992, pp. 239-244).
  30.  
  31.    Thanks.
  32.  
  33. -- Jennifer
  34.    jrexford@eecs.umich.edu
  35.  
  36.  
  37.  
  38.