home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / parallel / 2544 < prev    next >
Encoding:
Text File  |  1992-11-17  |  4.3 KB  |  140 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!destroyer!gatech!hubcap!fpst
  3. From: A.Back@cen.ex.ac.uk
  4. Subject: Summary: General Purpose Parallel Programming
  5. Message-ID: <1992Nov17.145229.21093@hubcap.clemson.edu>
  6. Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
  7. Organization: Clemson University
  8. Date: Mon, 16 Nov 92 11:37:06 GMT
  9. Approved: parallel@hubcap.clemson.edu
  10. Lines: 128
  11.  
  12. This is a summary of the responses to my recent request for
  13. information:
  14.  
  15. >
  16. > I am doing research on "general purpose optimistic parallel programming",
  17. > and would like to hear about any related research.
  18. >
  19.  
  20. The responses I recieved pointed to the following research efforts:
  21.  
  22. Andy Nisbet (andy@spec0.ee.man.ac.uk)
  23.  
  24.     Working in the simulation of multi-processor DSP systems.
  25.     Working on an implementation in C++ under Sunview, on Suns.
  26.  
  27. Dave Jefferson (jefferson@cs.ucla.edu) and
  28. Kong Li        (kong@cs.ucla.edu)
  29.  
  30.     Doing research on using optimistic synchronization, and are
  31.     designing a language called Symmetry for this purpose.  
  32.  
  33.     The language does not resemble C++ or active objects or any
  34.     other current programming notion.  Rather, it is based on
  35.     the idea of symmetry between communication and memory, ie.
  36.     that memory should be viewed as a special kind of
  37.     communication, and hence all memory-oriented language
  38.     notions (read, write, variable, address, pointer, etc.)
  39.     should correspond to communication notions.  Another
  40.     principle, inherited from Time Warp, is strict determinism.
  41.  
  42.     Dave Jefferson stated that he believes that in implementing
  43.     the language, hardware support is necessary for good
  44.     rollback performance, and cited Fujimtos ideas on this
  45.     subject.
  46.  
  47.     Kong Li's Phd thesis will focus on the design and
  48.     implementation of Symmetry.
  49.  
  50. Rajive Bagrodia (rajive@cs.ucla.edu) and
  51. Wen-Toh Liao
  52.  
  53.     Have designed a language called Maisie escpecially for
  54.     parallel simulation.  This language permits the use of
  55.     several different synchronization methods, including
  56.     optimisic ones.  Have a paper on Maisie [Bagr90].
  57.  
  58. Crispen Cowan (crispin@csd.uwo.ca)
  59.  
  60.     Working on optimistic Hermes.
  61.  
  62. Richard Fujimoto (fujimoto@edu.gatech.cc)
  63.  
  64.     Has a student doing work on using Time Warp extensions to
  65.     automatically parallelize irregular sequential code.
  66.     Nothing published yet, although the overall approach is
  67.     descriped in "The Virtual Time Machine", [Fuji89].
  68.  
  69. Pete Tinker (pat@risc.com)
  70.  
  71.     Has a paper on "Task Scheduling for general rollback
  72.     computing", [Tink89].  This paper is referenced from [Fuji89]??
  73.  
  74. References plus other relevant papers: (alphabetical order)
  75.  
  76. @article{Baco91,
  77.     author="David Bacon and Robert Strom",
  78.     title="Optimistic Parallelization of Communicating Sequential 
  79.                             Processes",
  80.     journal="ACM Sigplan Notices",
  81.     year=91,
  82.     volume=26,number=7,chapter=21,pages="155--166"}
  83.  
  84. @article{Bagr90,
  85.     author="Rajive Bagrodia and {Wen-Toh} Liao",
  86.     title="Maisie: A language and Optimizing Environment for
  87.                     Distributed Simulation",
  88.     journal="Proceedings of the SCS Multiconference    on Distributed
  89.                             Simulation)",
  90.     year=90,month=jan,
  91.     volume=20,number=1,pages="205--210"},
  92.  
  93. @article{Fuji89,
  94.     author="Richard Fujimoto",
  95.     title="The Virtual Time Machine",
  96.     journal="Symposium on Parallel Algorithms and Architectures",
  97.     year=89,pages="199--208"}
  98.  
  99. @article{Fuji90,
  100.     author="Richard Fujimoto",
  101.     title="Parallel Discrete Event Simulation",
  102.     journal="Communications of the ACM",
  103.     year=90,month=oct,
  104.     volume=33,number=10,pages="30--53"}
  105.  
  106. @article{Jeff85,
  107.     author="David Jefferson",
  108.     title="Virtual Time",
  109.     journal="ACM Transactions on Programming Languages and Systems",
  110.     year=85,month=jul,
  111.     volume=7,number=3,pages="404--425"}
  112.  
  113. @article{Reih92,
  114.     author="Peter Reiher",
  115.     title="Experiences with Optimistic Synchronization for Distributed
  116.                         Operating Systems",
  117.     journal="SEDMS III (Symposium on Experiences with Distributed and 
  118.                         Multiprocessor Systems)",
  119.     year=92,chapter=20,pages="59--76"}
  120.  
  121. @article{Tink88,
  122.     author="Pete Tinker and Morry Katz",
  123.     title="Parallel Execution of Sequential Scheme with ParaTran",
  124.     journal="ACM, Proceedings of Lisp and Functional Programming
  125.                             Conference", 
  126.     year=88,month=jul,pages="28--39"}
  127.  
  128. @article{Tink89,
  129.     author="Pete Tinker",
  130.     title="Task Scheduling for General Rollback Computing",
  131.     journal="International Conference on Parallel Processing",
  132.     year=89,month=aug}
  133.  
  134. Adam.
  135. ______________________________________________________________________________
  136. ABack@uk.ac.exeter
  137.  
  138.  
  139.  
  140.