home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / parallel / 2740 < prev    next >
Encoding:
Text File  |  1992-12-15  |  3.0 KB  |  73 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!gatech!hubcap!news
  3. From: " (Stephan Gutzwiller)" <gutzi@ifi.unibas.ch>
  4. Subject: parallel algorithm classification
  5. Message-ID: <1992Dec15.134523.7559@hubcap.clemson.edu>
  6. Apparently-To: comp-parallel@cernvax.cern.ch
  7. Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
  8. Nntp-Posting-Host: linus.ifi.unibas.ch
  9. Reply-To: baks@ifi.unibas.ch
  10. Organization: Institut fuer Informatik
  11. Date: 15 Dec 92 10:06
  12. Approved: parallel@hubcap.clemson.edu
  13. Lines: 58
  14.  
  15. ==================
  16. Hello netters, 
  17.  
  18.  we would like to announce the availability of a technical
  19. report from the university of Basel (Switzerland) entitled:
  20.  
  21.     'BAKS: Basler Algorithmen Klassifikations-Schema'
  22.  
  23. at the moment there is only a german version of this report
  24. available - we are working on the english translation - via
  25. anonymous ftp from:
  26.  
  27.     lucy.ifi.unibas.ch          (131.152.81.1)
  28.  
  29. in the directory 'baks', where a compressed postscript file 
  30. can be found (434 kB).
  31.  
  32. The report introduces a systematic approach to classifications
  33. of parallel algorithms. 
  34.  
  35. chapter 1 is a general justification for the need of a classi-
  36.           fication of algorithms and consequences of such an
  37.              approach to parallel programming. 
  38. chapter 2 introduces the terminology which is later used for
  39.           different classifications of parallel algorithms and
  40.           explains its use by means of a simple example.
  41. chapter 3 shows different possibilities for the classification
  42.           of parallel algorithms emerging from the terminology
  43.           introduced in chapter 2; thus is it possible to focus
  44.           on certain aspects of parallel algorithms.
  45.           We also show how our approach can be used to program
  46.           and evaluate existing machines (i.e. existing
  47.           commercially or public-domain available (virtual) machines
  48.           like express or pvm). On the one hand we briefly 
  49.           introduce a tool that generates from a given specification of 
  50.           an algorithm a program skeleton for a given machine. Thus 
  51.           algorithm portability across different machines is achieved.
  52.           On the other hand a system for creation of synthetic
  53.           benchmarks according to user specifications is sketched.
  54.           Thus a machine can be (synthetically) tested on those
  55.           classes of algorithms which seem relevant to the users.
  56. chapter 4 gives a future outlook.
  57.  
  58. This technical-report emerged from research projects currently done
  59. at the university of Basel and we are very interested in feedback
  60. from the parallel processing community. To us 'BAKS' seems to be
  61. unique so far, if you know about any other calssification scheme for
  62. parallel algorithms please let us know. Reply any results,
  63. questions, problems etc. to 
  64.  
  65.     baks@ifi.unibas.ch
  66.  
  67. ----------------------------------------------------------------------------
  68. stephan gutzwiller           phone: 0041 (0)61 3219991
  69. institut fuer informatik     fax:   0041 (0)61 3219915
  70. mittlere strasse 142         email: gutzi@ifi.unibas.ch (NeXT mail accepted)
  71. ch-4054 basel
  72.  
  73.