home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / parallel / 3072 < prev    next >
Encoding:
Text File  |  1993-01-28  |  1.9 KB  |  50 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!ftpbox!news.acns.nwu.edu!zaphod.mps.ohio-state.edu!sample.eng.ohio-state.edu!purdue!ames!elroy.jpl.nasa.gov!usc!howland.reston.ans.net!paladin.american.edu!gatech!hubcap!fpst
  3. From: hss@pepper.bu.edu (Himanshu Sinha)
  4. Subject: Re: computing on a cluster of workstations
  5. Message-ID: <1993Jan27.123701.8447@hubcap.clemson.edu>
  6. Sender: news@bu.edu
  7. Organization: Boston University
  8. References: <1993Jan23.153711.15180@hubcap.clemson.edu>
  9. Date: 27 Jan 93 02:00:17 GMT
  10. Approved: parallel@hubcap.clemson.edu
  11. Lines: 37
  12.  
  13.  
  14. In article <1993Jan23.153711.15180@hubcap.clemson.edu>, silly@eel.micro.umn.edu (Vijay) writes:
  15. |> Hi all,
  16. |> 
  17. |>     I am looking for parallel/dist algorithms ( and general problem
  18. |> areas ) that are suitable for a cluster of workstations. 
  19. |> That is, point-to-pont communication is just as costly as a
  20. |> broadcast to all since machines are hooked onto an ethernet.. 
  21. |>     I need algos that exploit this ie algos that get all
  22. |> the work done thru broadcasts and/or computation done in a
  23. |> phased manner etc..;
  24. |> 
  25. |>     An excellent example is sahni's all-pairs-shortest-paths
  26. |> (originally floyd's seq algo);
  27. |>     I would very much appreciate any help, like pointers to
  28. |> survey articles/books etc;.
  29. |> 
  30. |> -vijaY`
  31. |> [bandi@cs.umn.edu or silly@eel.micro.umn.edu]
  32.  
  33. You may want to look at asynchronous iterative algorithms for finding fixed
  34. points. I have an implementation in which I solve a linear system of equations
  35. using such an algorithm on a network of workstations.  You can get papers
  36. describing our system by anonymous ftp from cs.bu.edu.
  37.     cd techreports
  38.     mget *mermera*
  39. A paper describing the performance in detail is under preparation.
  40.  
  41. The book "Parallel and Distributed Computation" by Bertsekas and Tsitsiklis
  42. gives an excellent description of these algorithms.
  43.  
  44. I am not aware of Sahni's parallel all-pairs-shortest-paths algorithm. Could
  45. you please send me a reference.
  46.  
  47. Thanks
  48. Himanshu
  49.  
  50.