home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / parallel / 3037 < prev    next >
Encoding:
Text File  |  1993-01-23  |  1.1 KB  |  33 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!gatech!hubcap!fpst
  3. From: silly@eel.micro.umn.edu (Vijay)
  4. Subject: computing on a cluster of workstations
  5. Message-ID: <1993Jan23.153711.15180@hubcap.clemson.edu>
  6. Apparently-To: comp-parallel@uunet.uu.net
  7. Sender: news@news2.cis.umn.edu (Usenet News Administration)
  8. Nntp-Posting-Host: eel.micro.umn.edu
  9. Organization: University of Minnesota, Minneapolis: Under Grad Workstation Lab.
  10. Date: Sat, 23 Jan 1993 02:03:19 GMT
  11. Approved: parallel@hubcap.clemson.edu
  12. Lines: 19
  13.  
  14. Hi all,
  15.  
  16.     I am looking for parallel/dist algorithms ( and general problem
  17. areas ) that are suitable for a cluster of workstations. 
  18. That is, point-to-pont communication is just as costly as a
  19. broadcast to all since machines are hooked onto an ethernet.. 
  20.     I need algos that exploit this ie algos that get all
  21. the work done thru broadcasts and/or computation done in a
  22. phased manner etc..;
  23.  
  24.     An excellent example is sahni's all-pairs-shortest-paths
  25. (originally floyd's seq algo);
  26.     I would very much appreciate any help, like pointers to
  27. survey articles/books etc;.
  28.  
  29. -vijaY`
  30. [bandi@cs.umn.edu or silly@eel.micro.umn.edu]
  31.  
  32.  
  33.