home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / symbolic / 2330 < prev    next >
Encoding:
Text File  |  1992-09-07  |  2.0 KB  |  42 lines
  1. Newsgroups: sci.math.symbolic
  2. Path: sparky!uunet!mcsun!dxcern!news
  3. From: vermaser@cern.ch (Josef Vermaseren)
  4. Subject: Re: MPP implementations of symbolic algebra systems
  5. Message-ID: <1992Sep5.150031.14136@dxcern.cern.ch>
  6. Sender: news@dxcern.cern.ch (USENET News System)
  7. Organization: CERN European Lab for Particle Physics
  8. References: <5!lngnc@lynx.unm.edu>
  9. Date: Sat, 5 Sep 1992 15:00:31 GMT
  10. Lines: 30
  11.  
  12. In article <5!lngnc@lynx.unm.edu> john@aquarius.unm.edu (John Prentice) writes:
  13. > Anyone know if people are working on implementations of symbolic algebra
  14. > systems on massively parallel supercomputers?  If so, what precisely is
  15. > being parallelized?  
  16. > 
  17. I have been experimenting with putting FORM on the ACP/MAPS machine at
  18. Fermilab. At the time I did this the machine had 258 processors. We got
  19. it to run some moderately complex problem at a speed of more than 100 times
  20. the speed of a single processor. The fun part was that 
  21. 1:  the whole program FORM parallellizes.
  22. 2:  there is only one bottleneck.
  23. 3:  the more complicated the problem, the better it works.
  24.     We ran a simple program and then it could keep only 6 processors going,
  25.     because by the time it was dishing out the 7-th step in a giant tree
  26.     the first processor would be available again.
  27. The special property of this machine is that the processors can get at each
  28. others memory rather quickly, so transferring part of a problem to another
  29. processor is rather fast. So expanding trees can be spread out very quickly,
  30. provided that the 'environment' that comes along doesn't contain too many
  31. pointers. With FORM there are hardly any. The crunch comes of course when
  32. all the results have to be put together. That is a variation on a sorting
  33. algorithm and actually it is an inverse tree. So most effort should go into
  34. making the last stap in that inverse tree as insignificant as possible and
  35. definitely as fast as possible.
  36.  
  37. The project isn't quite finished yet, and will probably be continued some time
  38. next year. By now the machine has even more and faster processors so it should
  39. be fun.
  40.  
  41. Jos Vermaseren
  42.