Skip to main content
SpringerLink
Log in

The distributed object-oriented threads system DOTS

  • Regular Talks
  • Conference paper
  • First Online:
Solving Irregularly Structured Problems in Parallel (IRREGULAR 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1457))

Abstract

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.

Supported by Deutsche Forschungsgemeinschaft under grant Ku 966/4-1.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 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. 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. 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. 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. 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. LIDIA Group. LiDIA Manual Version 1.3—A library for computational number theory. TH Darmstadt, Alexanderstr. 10, 64283 Darmstadt, Germany, 1997. Available at http://www.informatik.th-darmstadt.de/TI/LIDIA/Welcome.html.

    Google Scholar 

  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. Schaefer, M. J., and Bubeck, T. A parallel complex zero finder. Journal of Reliable Computing 1, 3 (1995), 317–323.

    Google Scholar 

  12. Schmidt, D. C. The ADAPTIVE Communication Environment: An objectoriented network programming toolkit for developing communication software., 1993.

    Google Scholar 

  13. Schmidt, D. C. Object-oriented components for high-speed network programming, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Wilhelm-Schickard-Institut für Informatik, Universität Tübingen, 72076, Tübingen, Germany

    Wolfgang Blochinger, Wolfgang Michlin & Andreas Weber

Authors
  1. Wolfgang Blochinger
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wolfgang Michlin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andreas Weber
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Alfonso Ferreira José Rolim Horst Simon Shang-Hua Teng

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Blochinger, W., Michlin, W., Weber, A. (1998). The distributed object-oriented threads system DOTS. In: Ferreira, A., Rolim, J., Simon, H., Teng, SH. (eds) Solving Irregularly Structured Problems in Parallel. IRREGULAR 1998. Lecture Notes in Computer Science, vol 1457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0018540

Download citation

  • DOI: https://doi.org/10.1007/BFb0018540

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64809-3

  • Online ISBN: 978-3-540-68533-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation