Skip to main content
SpringerLink
Log in

Architecture, implementation, and system software of K2

  • Systems
  • Conference paper
  • First Online:
Distributed Memory Computing (EDMCC 1991)

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

Included in the following conference series:

  • 283 Accesses

Abstract

The K2 project started in 1988 with the goal of designing and implementing a distributed memory parallel processor with an architecture efficiently supporting a time-sharing, multi-user, multi-tasking operating system and an automatically parallelizing Fortran compiler. This paper introduces the architecture of the machine, its hardware implementation, the parallelizing compiler, and an overview of the operating system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D.L. Slotnick et al. The Solomon computer. In Proc. AFIPS — Joint Computer Conference, volume 22, pages 97–107, 1962.

    Google Scholar 

  2. G.H. Barnes et al. The Illiac IV computer. IEEE Trans. on Computers, C-17(8):746–757, August 1968.

    Article  Google Scholar 

  3. H.T. Kung. Memory requirements for balanced computer architectures. In Proc. 13th Symposium on Computer Architecture, pages 49–54. IEEE-ACM, June 1986.

    Google Scholar 

  4. M. Annaratone, E. Arnould, T. Gross, H.T. Kung, M. Lam, O. Menzilcioglu, and J.A. Webb. The Warp Computer: Architecture, Implementation, and Performance. IEEE Trans. on Computers, December 1987.

    Google Scholar 

  5. M. Annaratone, C. Pommerell, and R. Rühl. Interprocessor communication speed and performance in distributed-memory parallel processors. In Proc. 16th Symposium on Computer Architecture, Jerusalem, May 1989. IEEE-ACM.

    Google Scholar 

  6. C. L. Lawson, R. J. Hanson, D. R. Kincaid, and F. T. Krogh. Basic linear algebra subprograms for Fortran usage. ACM Transactions on Math. Softw., 5(3):308–323, September 1979.

    Article  Google Scholar 

  7. M. Annaratone and R. Rühl. Interprocessor communication mechanisms on distributed memory multiprocessors for the efficient execution of compiler-generated parallel code. Technical report, Integrated Systems Laboratory, Swiss Federal Institute of Technology, September 1990.

    Google Scholar 

  8. S. Borkar et al. Supporting systolic and memory communication in iWarp. In Proc. 17th Symposium on Computer Architecture, pages 70–81, Seattle, May 1990. ACM-IEEE.

    Google Scholar 

  9. S. Borkar et al. iWarp: an integrated solution to high-speed parallel computation. In Proc. Supercomputing 88, November 1988.

    Google Scholar 

  10. M. Annaratone, M. Fillo, K. Nakabayashi, and M. Viredaz. The K2 parallel processor: Architecture and hardware implementation. In Proc. 17th Symposium on Computer Architecture, Seattle, May 1990. IEEE-ACM.

    Google Scholar 

  11. M. Wolfe. Automatic detection of concurrency for shared memory multiprocessors. Technical report, Kuck and Associates Inc., October 1987. 1987 ESUG meeting.

    Google Scholar 

  12. C. Polychronopoulos et al. Parafrase-2: An environment for parallelizing, partitioning, synchronizing, and scheduling programs on multiprocessors. Technical report, University of Illinois, CSRD, 1989.

    Google Scholar 

  13. S.C. Eisenstat, M.C. Gursky, M.H. Schultz, and A.H. Sherman. Yale sparse matrix package I: The symmetric codes. International Journal for Numerical Methods in Engineering, 18:1145–1151, 1982.

    Article  Google Scholar 

  14. S.C. Eisenstat, M.C. Gursky, M.H. Schultz, and A.H. Sherman. Yale sparse matrix package II: The nonsymmetric codes. Technical Report 114, Computer Science Department, Yale University, 1977.

    Google Scholar 

  15. R. Rühl and M. Annaratone. Parallelization of fortran code on distributed-memory parallel processors. In International Conference on Supercomputing, pages 342–353, Amsterdam, June 1990. ACM.

    Google Scholar 

  16. P. Beadle, C. Pommerell, and M. Annaratone. K9: A simulator of distributed-memory parallel processors. In Proc. Supercomputing 89, Reno, Nevada, November 1989. ACM.

    Google Scholar 

  17. R. Rashid et al. Machine-independent virtual memory management for paged uniprocessor and multiprocessor architectures. Technical report, Carnegie Mellon University, July 1987.

    Google Scholar 

  18. M. Young et al. The duality of memory and communication in the implementation of a multi-processor operating system. In Proc. 11th Symposium on Operating System Principles, November 1987.

    Google Scholar 

  19. S.J.Mullender et al. The Amoeba distributed operating system: selected papers 1984–1987. Centrum voor Wiskunde en Informatica, 1987.

    Google Scholar 

  20. A. Tevanian Jr. and R.F. Rashid. Mach: A basis for future UNIX development. Technical report, Carnegie Mellon University, June 1987.

    Google Scholar 

  21. J. K. Ousterhout, D.A. Scelza, and P.S. Sindhu. MEDUSA: An experiment in distributed operating system structure. Comm. ACM, 23(2):92–105, February 1980.

    Article  Google Scholar 

  22. P. Emrath. Xylem: An operating system for the cedar multiprocessor. IEEE Software, 2(4), July 1985.

    Google Scholar 

  23. D.L. Black. Scheduling support for concurrency and parallelism in the Mach operating system. IEEE Computer, May 1990.

    Google Scholar 

  24. D.G. Feitelson and L. Rudolph. Distributed hierarchical control for parallel processing. IEEE Computer, May 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Integrated Systems Laboratory, Swiss Federal Institute of Technology, Gloriastrasse 35, 8092, Zurich, Switzerland

    M. Annaratone, G. zur Bonsen, M. Fillo, M. Halbherr, R. Rühl, P. Steiner & M. Viredaz

Authors
  1. M. Annaratone
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. zur Bonsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Fillo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. Halbherr
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. R. Rühl
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. P. Steiner
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. M. Viredaz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Arndt Bode

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Annaratone, M. et al. (1991). Architecture, implementation, and system software of K2. In: Bode, A. (eds) Distributed Memory Computing. EDMCC 1991. Lecture Notes in Computer Science, vol 487. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032963

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-46478-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation