Graphic equivalence and computer optimization

  • Tien Chi Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 532)


Procedure graphs are directed graphs with arc labels denoting precedence, useful in modelling computer algorithms. Equivalent procedure graphs yield the same data outcome under identical inputs, yet imply different performance, cost and practicability; they offer opportunities for optimization through judicious selection. Examples are given together with observations on computer architecture.


Procedure graphs graphic equivalence computer optimization computer system design internal forwarding graphic modelling edge-labelling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Chen 80]
    Tien Chi Chen, "Overlap and pipeline processing," Chapter 9 in Introduction to Computer Architecture (H. Stone, Ed.), 2nd. Ed., Science Research Associates, Chicago, (1980).Google Scholar
  2. [Chen 89]
    Tien Chi Chen and Willis K. King, "Computational invariance and generalized internal forwarding," Proc. Int. Symp. on Comput. Arch. and Digital Signal Processing (CA-DSP '89), Hong Kong, (1989),212–216.Google Scholar
  3. [Dewilde 85]
    P. Dewilde, E. Deprettere and R. Nouta, "Parallel and pipelined VLSI implementation od signal processing algotithms," Chapter 15 in S.Y. Kung, H.J. Whitehouse and T. Kailath (Eds.), VLSI and Modern Signal Processing, Prentice-Hall, Englewood Cliffs, NJ, 1984, 257–276.Google Scholar
  4. [Ehrig 79]
    H. Ehrig, "Introduction to the algebraic theory of graph grammars (a survey),"Lecture Notes in Computer Science 73, Graph-Grammars and their Application to Computer Science and Biology, Springer-Verlag, Berlin, 1979.Google Scholar
  5. [Ehrig 87]
    H. Ehrig, "Tutorial introduction to the algebraic approach of graph grammars,"Lecture Notes in Computer Science 291, Graph Grammars and their Application to Computer Science. Springer-Verlag, Berlin, 1987.Google Scholar
  6. [Gottlieb 83]
    A. Gottlieb et. al., "The NYU Ultracomputer — Designing an MIMD Shared Memory Parallel Computer," IEEE Trans. Comput. C-32, (1983), 175–189.Google Scholar
  7. [Russell 78]
    R. M. Russell, "The Cray-1 Computer System," Comm. ACM 21, (1978), 63–72.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Tien Chi Chen
    • 1
  1. 1.Department of Computer ScienceThe Chinese University of Hong KongHong Kong

Personalised recommendations