home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / parallel / 1826 < prev    next >
Encoding:
Text File  |  1992-07-30  |  1.2 KB  |  36 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!gatech!hubcap!fpst
  3. From: bri@black-coffee.ai.mit.edu (Brian Totty)
  4. Subject: ??? Parallelizing Barnes-Hut N-Body Code ???
  5. Message-ID: <1992Jul30.151936.26234@hubcap.clemson.edu>
  6. Sender: news@ai.mit.edu
  7. Organization: MIT AI Laboratory, Computer Architecture Group
  8. Date: 29 Jul 92 19:56:06 GMT
  9. Approved: parallel@hubcap.clemson.edu
  10. Lines: 24
  11.  
  12.  
  13.     What is the state-of-the-art in parallelizing the Barnes-Hut
  14.     N-Body code?  This is the code that uses the center of mass
  15.     approximations for multiple bodies in a recursive subdivision
  16.     style.
  17.  
  18.     I coded up this algorithm several years ago, but did a naive
  19.     tree construction which limited the gains of the parallelism.
  20.  
  21.     Could people send me some references to more recent attempts at
  22.     parallelizing this code, especially dealing with the tree construction
  23.     and update?
  24.  
  25.                         Thanks Very Much!
  26.  
  27.  
  28.                         --- Bri
  29.  
  30.    /                       Brian Totty             o o
  31.   /__  __  o     Department of Computer Science     o  
  32.  /  / /   /          1304 W. Springfield Ave       \_/  "We have corn in
  33. /__/ /   /               Urbana, IL 61801                Massachusetts too!"
  34.                         totty@cs.uiuc.edu
  35.  
  36.