Advertisement

Parallel linear conflict-tree subtree access

  • Reiner Creutzburg
Communications
Part of the Lecture Notes in Computer Science book series (LNCS, volume 269)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. /1/.
    Budnik, P., and D.J. Kuck: The organization and use of parallel memories. IEEE Trans. Comput. C-20 (1971), pp.1566–1569Google Scholar
  2. /2/.
    Shapiro,H.D.: Theoretical limitations on the use of parallel memories. Univ. Illinois, Dept. Comp. Sci., Rep. No. 75-776 Dec. 1975Google Scholar
  3. /3/.
    Lawrie, D.H.: Access and alignment in an array processor. IEEE Trans. Comput. C-24 (1975), pp.1145–1155Google Scholar
  4. /4/.
    Lawrie, D.H., and Ch.R. Vora: The prime memory system for array access. IEEE Trans. Comput. C-31 (1982), pp.435–442Google Scholar
  5. /5/.
    Rebel, B., and M. Gössel: Ein paralleler Speicher. Report ZKI der AdW, Berlin, Nov. 1982Google Scholar
  6. /6/.
    Gössel,M., and B.Rebel: Parallel memory with recursive address computation. Proc. Conf. Parallel Computing '83 Berlin (Ed.: M.Feilmeier, Elsevier Sci. Publ. 1984), pp.515–520Google Scholar
  7. /7/.
    Wijshoff, H.A.G., and J. van Leeuwen: The structure of periodic storage schemes for parallel memories. IEEE Trans. Comput. C-34 (1985), pp.501–505Google Scholar
  8. /8/.
    Shirakawa,H.: On a parallel memory to access trees. Unpublished manuscript. 1984Google Scholar
  9. /9/.
    Gössel, M., and B. Rebel: Data structures and parallel memories. Procees. PARCELLA'86 Berlin, Akademie-Verlag Berlin (1986), (Eds.:T. Legendi, D. Parkinson, R. Vollmar, G. Wolf), pp.49–60Google Scholar
  10. /10/.
    Creutzburg, R.: Parallel optimal subtree access with recursively linear memory function. (ibid.) pp.203–209Google Scholar
  11. /11/.
    Horowitz, E., and S. Sahni: Fundamentals of Data Structures. Computer Science Press. Woodland Hills (Ca.) 1976Google Scholar
  12. /12/.
    Creutzburg, R.: Parallel access to tree-like data structures. (in preparation)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Reiner Creutzburg
    • 1
  1. 1.Central Institute of Cybernetics and Information ProcessesAcademy of SciencesBerlin

Personalised recommendations