Parallel linear conflict-tree subtree access

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


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  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