Parallel access to rectangles

  • Michael Gössel
  • Burghard Rebel
General Methodologies
Part of the Lecture Notes in Computer Science book series (LNCS, volume 399)


In this paper the parallel conflict-free access to rectangles in a scanning field is investigated.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

3. References

  1. [1]
    Gupta, S.; Sproull, R. F. and Sutherland: A VLSI architecture for updating raster-scan displays. Computer Graphics 15, 71–78, (1981)Google Scholar
  2. [2]
    Gőssel, M.; Rebel, B. and R. Creutzburg: Memory Architecture and Parallel Access. Akademie-Verlag, Berlin, 1989 (in German)Google Scholar
  3. [3]
    Wijshoff, H. A. G.: Data Organization in Parallel Computers. Ph. D. Diss., University of Utrecht (1988)Google Scholar
  4. [4]
    Kaversnev, V. V.: Design and Investigations of Memories with Parallel Access. Ph. D. Diss., Electrical Engng. Inst., Leningrade, (1985), (in Russian)Google Scholar
  5. [5]
    Kaversnev, V. V. and Metlitzky, E. A.: Parallel memories with different access formats. SU patent 1043747, G 11C 11/34 (1982, 1983), (in Russian)Google Scholar
  6. [6]
    Metlitzky, E. A. and Kaversnev, V. V.: Parallel Memory Systems. Leningrade, 1989 (in Russian)Google Scholar
  7. [7]
    Batcher, K. E.: Multidimensional access solid state memory. US Patent 3800289, G06F 9/29, (1972, 1974)Google Scholar
  8. [8]
    Gupta, S.: Architectures and Algorithms for Parallel Updates of Raster Scan Displays. Ph. D. Diss., Carnegie-Mellon-University. 1981Google Scholar
  9. [9]
    Chor, B.; Leiserson, Ch. E.; Rivest, R. and J. B. Shearer: An application of number theory to the organization of rastergraphics memory. Journal ACM 33, 86–104 (1986)CrossRefGoogle Scholar
  10. [10]
    Shirakawa, H. and T. Kumagai: An organization of a three-dimensional memory. Proc. 1980 Int Conf. Parallel Processing, 137–138 (1980)Google Scholar
  11. [11]
    Shirakawa, H. and T. Kumagai: Structure of a three-dimensional access memory system. Memoirs Research Institute Science Engng., Ritsumeikan Univ., Kyoto, 41, 27–50 (1983)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Michael Gössel
    • 1
  • Burghard Rebel
    • 1
  1. 1.Central Institute for Cybernetics and Information ProcessesAcademy of Sciences of the G.D.R.Berlin

Personalised recommendations