Skip to main content
SpringerLink
Log in

Recursive individually distributed object

  • Conference paper
  • First Online:
Parallel and Distributed Processing (IPPS 1999)

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

Included in the following conference series:

  • 116 Accesses

Abstract

Distributed Objects (DO) as defined by OMG’s CORBA architecture provide a model for object-oriented parallel distributed computing. The parallelism in this model however is limited in that the distribution refers to the mappings of different objects to different hosts, and not to the distribution of any individual object. We propose in this paper an alternative model called Individually Distributed Object (IDO) which allows a single large object to be distributed over a network, thus providing a high level interface for the exploitation of parallelism inside the computation of each object which was left out of the distributed objects model. Moreover, we propose a set of functionally orthogonal operations for the objects which allow the objects to be recursively divided, combined, and communicate over recursively divided address space. Programming by divide-and-conquer is therefore effectively supported under this framework. The Recursive Individually Distributed Object (RIDO) has been adopted as the primary parallel programming model in the Brokered Objects for Ragged-network Gigaflops (BORG) project at the Applied Physics Laboratory of Johns Hopkins University, and applied to large-scale real-world problems.

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. A. V. Aho, J. E. Hopcroft, and J. D. Ullman. The Design and Analysis of Computer Algorithms. Addision-Wesley, 1974.

    Google Scholar 

  2. Tom Axford. The Divide-and-Conquer Paradigm as a Basis for Parallel Language Design, pages 26–65. John Wiley and Sons, Inc., 1992. edited by Kronsjo, Lydia and Shumsheruddin, Dean.

    Google Scholar 

  3. J. Backus. Can programming be liberated from the von Neumann style? A functional style and its algebra of programs. Communications of the ACM, 21(8):613–641, August 1978.

    Article  MATH  MathSciNet  Google Scholar 

  4. K. E. Batcher. Sorting networks and their applications. In Proceedings of the AFIPS Spring Joint Computer Conference, volume 32, pages 307–314, 1968.

    Google Scholar 

  5. CESDIS. Beowulf project at cesdis. http://www.beowulf.org.

    Google Scholar 

  6. T. H. Corman, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, 1990.

    Google Scholar 

  7. D.J. Donohue, H-C. Ku, and D.R. Thomson. Application of iterative moment-method solution to ocean surface radar scattering. IEEE Transactions on Antennas and Propagation, 46(1):121–132, January 1998.

    Article  Google Scholar 

  8. Jack Dongarra. Linear library liberaries for high-performance computer: A personal perspective. IEEE Parallel & Distributed Technology, (Premiere Issue): 17–24, February 1993.

    Google Scholar 

  9. W. H. Press et al. Numerical Recipes—The Art of Scientific Computing. Cambridge University Press, 1986.

    Google Scholar 

  10. Y. Wang et al. The 3dp: A processor architecture for three dimensional applications. Computer, IEEE, 25(1):25–38, January 1992.

    Google Scholar 

  11. Sergei Gorlatch and Christian Lengauer. Parallelization of divide-and-conquer in the bird-meertens formalizm. Technical Report MIP-9315, Universitat Passau, Dec. 1993.

    Google Scholar 

  12. Object Management Group, editor. CORBA Specifications. www.omg.org.

    Google Scholar 

  13. W. D. Hillis and G. L. Steele Jr. Data parallel algorithms. Communications of the ACM, 29(12):1170–1183, December 1986.

    Article  Google Scholar 

  14. R. W. Hockney. The potential calculation and some applications. Methods in Computational Physics, 9:135–211, 1970.

    Google Scholar 

  15. Ralph E. Johnson. Frameworks=components+patterns. Communications of the ACM, 40(10):39–42, October 1997.

    Article  Google Scholar 

  16. S. Lennart Johnsson. Cyclic reduction on a binary tree. Computer Physics Communication 37 (1985), pages 195–203, 1985.

    Article  MathSciNet  Google Scholar 

  17. R. E. Ladner and M. J. Fischer. Parallel prefix computation. Journal of the ACM, 27(4):831–838, 1980.

    Article  MATH  MathSciNet  Google Scholar 

  18. V. Lo and et al. Mapping divide-and-conquer algorithms to parallel architectures. Technical Report CIS-TR-89-19, Dept. of Computer and Info. Science, University of Oregon, January 1990.

    Google Scholar 

  19. Jayadev Misra. Powerlist: A structure for parallel recursion. ACM Transactions on Programming Languages and Systems, 16(6), November 1994.

    Google Scholar 

  20. Z. G. Mou. Divacon: A parallel language for scientific computing based on divide-and-conquer. In Proceedings of the Third Symposium on the Frontiers of Massively Parallel Computation, pages 451–461. IEEE Computer Society Press, October 1990.

    Google Scholar 

  21. Z. G. Mou. A Formal Model for Divide-and-Conquer and Its Parallel Realization. PhD thesis, Yale University, May 1990.

    Google Scholar 

  22. Z. G. Mou. The elements, structure, and taxonomy of divide-and-conquer. In Theory and Proactice of Higher-Order Parallel Programming, Dagstul Seminar Report 169, pages 13–14, February 1997.

    Google Scholar 

  23. Z. G. Mou and Paul Hudak. An algebraic model for divide-and-conquer algorithms and its parallelism. The Journal of Supercomputing, 2(3):257–278, November 1988.

    Article  Google Scholar 

  24. F. P. Preparata and J. Vuillemin. The cube-connected cycles: A versatile network for parallel computation. Communications of the ACM, 8(5):300–309, May 1981.

    Article  MathSciNet  Google Scholar 

  25. Roger Sessions. Com and Dcom: Microsofts’s Vision of Distributed Objects. John Willey and Sons, 1987.

    Google Scholar 

  26. Jon Siegel. Omg overview: Corba and the oma in enterprise computing. Communications of the ACM, 41(10):37–43, October 1998.

    Article  Google Scholar 

  27. D. R. Smith. Applications of a strategy for designing divide-and-conquer algorithms. Science of Computer Programming, 8:213–229, 1987.

    Article  MATH  Google Scholar 

  28. Harold S. Stone. Parallel tridiagonal equation solvers. ACM Transactions on Mathematical Software, 1(4), 12 1975.

    Article  MATH  Google Scholar 

  29. H. H. Wang. A parallel method for tridiagonal equations. ACM Transactions on Mathematical Software, 7(2):170–183, June 1981.

    Article  MATH  Google Scholar 

  30. David S. Wise. Matrix algebra and applicative programming. In Functional Programming Languages and Computer Architecture, Lecture Notes in Computer Science, pages 134–153. Springer, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Applied Physics Laboratory, Johns Hopkins University, USA

    Z. George Mou

Authors
  1. Z. George Mou
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

José Rolim Frank Mueller Albert Y. Zomaya Fikret Ercal Stephan Olariu Binoy Ravindran Jan Gustafsson Hiroaki Takada Ron Olsson Laxmikant V. Kale Pete Beckman Matthew Haines Hossam ElGindy Denis Caromel Serge Chaumette Geoffrey Fox Yi Pan Keqin Li Tao Yang G. Chiola G. Conte L. V. Mancini Domenique Méry Beverly Sanders Devesh Bhatt Viktor Prasanna

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag

About this paper

Cite this paper

Mou, Z.G. (1999). Recursive individually distributed object. In: Rolim, J., et al. Parallel and Distributed Processing. IPPS 1999. Lecture Notes in Computer Science, vol 1586. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0097888

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-48932-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation