skip to main content
10.1145/140901.141876acmconferencesArticle/Chapter ViewAbstractPublication PagesspaaConference Proceedingsconference-collections
Article
Free Access

Dense edge-disjoint embedding of binary trees in the mesh

Published:01 June 1992Publication History
First page image

References

  1. 1.A.M. Gibbons, A tutorial introduction to distributed memory models of parallel computation, Research report 185~ Dep~rtment of Computer Science, University of W~rwick, Muy 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.A.M. Gibbons and W. Rytter, Efficient P~raim Algorithms, Cambridge University Press, Cambridge, 1988.Google ScholarGoogle Scholar
  3. 3.A.M. Gibbons and Y.N. Srikant, A class of problems efficiently solvable on the meshconnected computer including dynamic expression evaluation, Information Processing Letters 32 (1989) 305-311. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.A.M. Gibbons and R. Ziani, The balanced binary tree technique on mesh-connected computers, Information Processing Letters ~7 (199 ) 101- 09. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.D. Nassimi and S. Sahni, An optimal routing algorithm for mesh-connected parallel computers, Journal of the ACM 27 (1980) 6-29. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.D. Nassimi and S. Sahni, Finding connected components and connected ones on a meshconnected computer, SIAM J. Computing 9 (1980) 744-757.Google ScholarGoogle Scholar
  7. 7.D. B. Skillicorn, Architecture-independent parallel computation, 1EEE Computer 23 (1990) 38-50. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.C. Thompson and H.T. Kung, Sorting on a mesh-connected parallel computer, Communications of the ACM 20 (1977) 263-271. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.L.G. Valiant, General purpose parallel architectures, in Chapter 18, Handbook of Theoretical Computer Science, Volume A, Jaa van Leeuwen (ed), Elsevier Science Publishers, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.L.G. Valiant and G.J. Brebner, Universal schemes for parallel computation, Proceedings 13th A CM Symposium on Theory of Computing (1981) 263-277. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Dense edge-disjoint embedding of binary trees in the mesh

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SPAA '92: Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures
        June 1992
        441 pages
        ISBN:089791483X
        DOI:10.1145/140901

        Copyright © 1992 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 June 1992

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate447of1,461submissions,31%

        Upcoming Conference

        SPAA '24

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader