Skip to main content
SpringerLink
Log in

Graph-based design specification of parallel computation

  • Chapter 4 VLSI Design And Testing
  • Chapter
  • First Online:
VLSI Engineering

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

Abstract

This paper describes C-graphs that illustrate parallel computations. It also describes an Algol-like language called PCDL, which is used to code a class of parallelism we call locally parallel processing. The discussion also covers some problems encountered in designing locally parallel processors, including partitioning and serializing, which can be accomplished using PCDL.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Peterson, J.L., “Petri Nets,” ACM Computer Surveys 9, 3 (Sept. 1977), 223–252.

    Google Scholar 

  2. J.R.McGraw, “Data Flow Computing: Software Development,” Proc. the 1st International Ionference on Distributed Computing Systems, Oct. 1979, 242–251.

    Google Scholar 

  3. J.B.Dennis, “The Varieties of Data Flow Computers,” Proc. the 1st International Conference on Distributed Computing Systems, Oct. 1979, 430–439.

    Google Scholar 

  4. C.G.Bell and A.Newell, Computer Structures: Reading and Examples, McGraw-Hill, 1971.

    Google Scholar 

  5. Dietmeyer,D.L. & Duly,J.R., “Register Transfer Language and thier Translation,” Digital System Design Automation: Languages, Simulation & Data Base, Computer Science Press, 1975, 117–218

    Google Scholar 

  6. Dijkstra,E.W., “Cooperating sequential process,” Programming Languages, F.Gennys, ed., Academic Press, 1968.

    Google Scholar 

  7. Jensen,K. and Wirth,N. PASCAL User Manual and Report, second edition, Spring-Verlag, 1978.

    Google Scholar 

  8. Wirth, N., “Modula: a Language for Modular Multiprogramming,” Software-Practice and Experience, 7, 1 (Jan. 1977), 3–35.

    Google Scholar 

  9. Iizawa,A., Kunii,T.L. and Kawaii,S., “A Graph-based Hardware Design Specification System,” Proc. Fifteenth Hawaii International Conference on System Science, (Jan. 1982), 122–131.

    Google Scholar 

  10. APL Language, GC26-3847-4, IBM, 1978.

    Google Scholar 

  11. Newman,W.M. and Sproll,R.F., Principles of Interactive Computer Graphics, 2nd edition, McGraw-Hill, 1979.

    Google Scholar 

  12. Aho,H.V., Hopcroft,J.E., and Ullman,J.D., The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974.

    Google Scholar 

  13. Bear,J.L., Computer Systems Architecture, Pitman, 1980.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, 113, Tokyo, Japan

    Atsushi Iizawa & Tosiyasu L. Kunii

Authors
  1. Atsushi Iizawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tosiyasu L. Kunii
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Tosiyasu L. Kunii

Rights and permissions

Reprints and permissions

Copyright information

© 1984 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Iizawa, A., Kunii, T.L. (1984). Graph-based design specification of parallel computation. In: Kunii, T.L. (eds) VLSI Engineering. Lecture Notes in Computer Science, vol 163. Springer, Tokyo. https://doi.org/10.1007/BFb0043451

Download citation

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

  • Published:

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-70002-9

  • Online ISBN: 978-4-431-36817-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation