Lisa: A parallel processing architecture

  • G. M. Megson
  • D. J. Evans
Architectural Aspects (Session 5.1)
Part of the Lecture Notes in Computer Science book series (LNCS, volume 237)


The purpose of this paper is two-fold. Firstly, it introduces and develops the ideas of the Linear Instruction Systolic Array (LISA), and shows that it can simulate MIMD, SIMD and Systolic Wavefront Processor Algorithms involving nobacktracking.

Secondly, we show that it can be used to develop a powerful Parallel Architecture based on LISA chips, which should be expandable and area efficient.

As a subsidiary argument we can also demonstrate that there is real evidence for the role of Systolic Computation particularly pipelining in the development of parallel computations.


Program Transformation Processor Array Linear Systolic Array Selector Information Systolic Implementation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    M. Kinde, H.W. Lang, M. Schimmler, M. Schmeck, M. Schroder, "The Instruction Systolic Array and Its Relation to Other Models of Parallel Computers", Proc. International Conference Parallel Computing 85, North-Holland, 1986, eds. Schendel, Joubert, Fielmeier.Google Scholar
  2. [2]
    C.B. Yang & R.C.T. Lee, "The Mapping of 2-D Array Processors to 1-D Array Processors", Parallel Computing, 1986, 3 (in press).Google Scholar
  3. [3]
    S.Y. Kung, "Wavefront Array Processor: Language, Architecture & Applications", IEEE Trans. on Computers, Vol. C-31, No. 11, p.1054–1066, Nov. 1982.Google Scholar
  4. [4]
    H.W. Lang, "The Instruction Systolic Array, A Parallel Architecture for VLSI", Report 8502, Institute Fur Informatik Und Praktische Mathematik.Google Scholar
  5. [5]
    H.T. Kung, "The Structure of Parallel Algorithms", Advances in Computers, Vol. 19, 1980.Google Scholar
  6. [6]
    C.E. Leiserson, "Area Efficient VLSI Computation", Ph.D. Thesis 1981, Carnegie Mellon University.Google Scholar
  7. [7]
    Hiroshi Umeo, "A Class of SIMD Machines Simulated by Systolic VLSI Arrays", Proc. International Workshop on Parallel Computing & VLSI 1984, edits. P. Bertolazzi, F. Luccio, North-Holland Publishers.Google Scholar
  8. [8]
    Hiroshi Umeo, "Two-Dimensional Systolic Implementation of Array Algorithms", Report AL82-32, Faculty of Engineering, Osaka-Electro-Communication Univ.Google Scholar
  9. [9]
    G.M. Megson & D.J. Evans, "The Soft-Systolic Program Simulation System (SSPS)", Loughborough University of Technology, Comp.Stud. Rep. 272 (1986).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • G. M. Megson
    • 1
  • D. J. Evans
    • 1
  1. 1.Department of Computer StudiesLoughborough University of TechnologyLoughboroughU.K.

Personalised recommendations