The distributed object-oriented threads system DOTS

  • Wolfgang Blochinger
  • Wolfgang Michlin
  • Andreas Weber
Regular Talks
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1457)


We describe the design and implementation of the Distributed Object-Oriented Threads System (DOTS). This system is a complete redesign of the Distributed Threads System (DTS) using the object-oriented paradigm both in its internal implementation and in the programming paradigm it supports. DOTS extends the support for fork/join parallel programming from shared memory threads to a distributed environment. It is currently implemented on top of the Adaptive Communication Environment (ACE). A heterogeneous network of Windows NT PC's and of UNIX workstations is transformed by DOTS into a homogeneous pool of anonymous compute servers. DOTS has been used recently in applications from computer graphics and computational number theory. We also discuss the performance characteristics of DOTS for a workstation cluster running under Solaris and a PC network using Windows NT, as they were obtained from a prototypical example.


Node Process Execution Process Global Manager Argument Object Remote Execution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. l.
    Blumofe, R. D., and Lisiecki, P. A. Adaptive and reliable parallel computing on networks of workstations. In USENIX 1997 Annual Technical Symposium (January 1997).Google Scholar
  2. 2.
    Bubeck, T., Hiller, M., Küchlin, W., and Rosenstiel, W. Distributed symbolic computation with DTS. In Parallel Algorithms for Irregularly Structured Problems, 2nd Intl. Workshop, IRREGULAR'95 (Lyon, France, Sept. 1995), A. Ferreira and J. Rolim, Eds., vol. 980 of Lecture Notes in Computer Science, pp. 231–248.Google Scholar
  3. 3.
    Bündgen R., Göbel, M., and Küchlin, W. A master-slave approach to parallel term rewriting on a hierachical multiprocessor. In Design and Implementation of Symbolic Computation Systems—International Symposium DISCO '96 (Karlsruhe, Germany, Sept. 1996), J. Calmet and C. Limongelli, Eds., vol. 1128 of Lecture Notes in Computer Science, SpringerVerlag, pp. 184–194.Google Scholar
  4. 4.
    Foster, I., Kesselman, C., and Tuecke, S. The Nexus task-parallel runtime system. In 1st Intl. Workshop on Parallel Processing (Tata, 1994), McGrawHill.Google Scholar
  5. 5.
    Foster, I., Kesselman, C., and Tuecke, S. The Nexus approach to integrating multithreading and communication. Journal of Parallel and Distributed Computing 37 (1996), 70–82.Google Scholar
  6. 6.
    Geist, G. A., and Sunderam, V. S. The PVM system: Supercomputer level concurrent computation on a heterogeneous network of workstations. In Sixth Annual DistributedMemory Computer Conference (Portland, Oregon, May 1991), IEEE, pp. 258–261.Google Scholar
  7. 7.
    Grundmann, T., Bubeck, T., and Rosenstiel, W. Automatisches Generieren von DTS-Kopierfunktionen für C. Tech. Rep. 48, Universität Tübingen, SFB 382, July 1996.Google Scholar
  8. 8.
    Lenstra, A. K., and Lenstra, Jr, H. W. Algorithms in number theory. In Algorithms and Complexity, J. van Leeuwen, Ed., vol. A of Handbook of Theoretical Computer Science. Elsevier, Amsterdam, 1990, chapter 12, pp. 673–715.Google Scholar
  9. 9.
    LIDIA Group. LiDIA Manual Version 1.3—A library for computational number theory. TH Darmstadt, Alexanderstr. 10, 64283 Darmstadt, Germany, 1997. Available at Scholar
  10. 10.
    Meissner, M., Hüttner, T., Blochinger, W., and Weber, A. Parallel direct volume rendering on PC networks. In The proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'98) (Las Vegas, NV, U.S.A., July 1998). To appear.Google Scholar
  11. 11.
    Schaefer, M. J., and Bubeck, T. A parallel complex zero finder. Journal of Reliable Computing 1, 3 (1995), 317–323.Google Scholar
  12. 12.
    Schmidt, D. C. The ADAPTIVE Communication Environment: An objectoriented network programming toolkit for developing communication software., 1993.Google Scholar
  13. 13.
    Schmidt, D. C. Object-oriented components for high-speed network programming, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Wolfgang Blochinger
    • 1
  • Wolfgang Michlin
    • 1
  • Andreas Weber
    • 1
  1. 1.Wilhelm-Schickard-Institut für InformatikUniversität TübingenTübingenGermany

Personalised recommendations