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