home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / parallel / 2764 < prev    next >
Encoding:
Text File  |  1992-12-20  |  2.9 KB  |  78 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!usc!sdd.hp.com!ncr-sd!ncrcae!hubcap!fpst
  3. From: strumpen@ifi.unizh.ch (Volker Strumpen)
  4. Subject: Linda / The Parform
  5. Message-ID: <1992Dec17.191745.491@ifi.unizh.ch>
  6. Sender: strumpen@ifi.unizh.ch
  7. Organization: University of Zurich, Department of Computer Science
  8. Date: Thu, 17 Dec 92 19:17:45 GMT
  9. Approved: parallel@hubcap.clemson.edu
  10. Lines: 66
  11.  
  12.  
  13. This message is addressed to all who were/are interested in distributed 
  14. parallel computing. A couple of months ago we started a thread in this
  15. group, which again heated up the discussion whether the Linda or message
  16. passing paradigm are superior.
  17.  
  18. We have compared the open domain Linda implementation POSYBL with a
  19. Transputer Multicluster, PVM and our platform The Parform. POSYBL turned
  20. out to be clearly worse than the other systems. Thus, we concluded, that
  21. the tuple space concept is inefficient.
  22.  
  23. After time has passed now, we could make SCA-Linda measurements with an 
  24. explicit heat equation solver on a 2D grid in our network:
  25.  
  26.  Procs  POSYBL    SCA linda    PVM    MC-2    The Parform
  27.    1    1370.6    1370.6         1370.6     --    1370.6 (1.0)*
  28.    2     737.2     662.2         648.0     --     654.8 (2.1)
  29.    4     442.6     342.6         328.0     921.4     332.3 (4.1)
  30.    6     339.3     235.5         219.0     618.5     221.7 (6.2)
  31.    8     284.6     175.8         168.4     466.7     170.2 (8.0)
  32.   10     260.2     144.3         143.6     376.6     137.4 (10.0)
  33.   12     244.7     122.1         116.6     318.2     116.0 (11.8)
  34.   14     242.7     104.5         100.1     276.2     103.5 (13.5)
  35.   16     239.5      92.8           90.0     240.0      89.0 (15.4)
  36.   18     242.6      84.5          97.5     215.9      80.9 (16.9)
  37.   20     241.6      76.0          85.8     196.6      73.5 (18.7)
  38.   22           71.5          68.5     182.8      67.5 (20.3)
  39.   24          66.5          63.6     170.9      62.5 (21.9)
  40.   26          63.1          60.5     160.9      58.6 (23.4)
  41.   28          58.5          56.7     151.9      55.8 (24.7)
  42.   30          55.1          53.5     144.7       53.0 (25.9)
  43.   32          54.0          54.0     138.5      51.0 (26.9)
  44.   34          52.4          54.0          50.8 (27.0)
  45.   36          51.4          52.0          48.5 (28.3)
  46.   38          51.3          54.0          48.4 (28.3)
  47.   40                  52.9          47.2 (29.0)
  48.  
  49.    * speedup in parentheses
  50.  
  51.  
  52. For further information, we refer the reader to our old report, ftp-able
  53. from claude.ifi.unizh.ch. An upgraded version will be published in near
  54. future.
  55.  
  56. This result verifies, that SCA Linda's runtime system can handle regular
  57. problems like a PDE solver very well. Certainly, a heap of work went into
  58. the optimizers of this system.
  59.  
  60. This code is message passing code and not Linda flavored code. Runtimes 
  61. of a Linda flavored code were several times longer than the message 
  62. passing style code.
  63.  
  64.  
  65. Merry Christmas and a Happy New Year,
  66.  
  67.  Volker Strumpen and Clemens Cap
  68.  
  69.  
  70.  
  71.  -------------------------------------------------------------------
  72.  Clemens Cap                email: cap@ifi.unizh.ch
  73.  Volker Strumpen                        email: strumpen@ifi.unizh.ch
  74.  Dept. of Computer Science              Tel.:  +(1) 257-4327
  75.  University of Zurich                   FAX:   +(1) 363 00 35
  76.  Winterthurerstr. 190                   CH-8057 Zurich, Switzerland
  77.  
  78.