skip to main content
article
Free Access

Renamings and Economy of Memory in Program Schemata

Authors Info & Claims
Published:01 January 1978Publication History
First page image

References

  1. 1 AHO, A V, HOPCROFr, J E, ANO ULLldAN, J D The Design and Analysls of Computer Algorithms Addison-Wesley, Reading, Mass , 1974 Google ScholarGoogle Scholar
  2. 2 BAER, J L A survey of some theoretical aspects of mult~processmg Computing Surveys 5 (1973), 31- 80 Google ScholarGoogle Scholar
  3. 3 CHANDRA, A I~ On the properties and apphcatlons of program schemas Memo AIM-188, A I Lab , Stanford U , Stanford, Cahf, 1973Google ScholarGoogle Scholar
  4. 4 GRIES, D Compder Constructton for Dtgltal Computers Wiley, New York, 1971 Google ScholarGoogle Scholar
  5. 5 Ia'ICIN, V.E Logic-term eqmvalence of program schemata Cybernettcs 8 (1972), 5-28Google ScholarGoogle Scholar
  6. 6 K^RP, R.M , AND MILLER, R E Parallel program schemata J Comptr and Syst Sci 3 (1969), 147- 195Google ScholarGoogle Scholar
  7. 7 KELLER, R M Parallel program schemata and maximal parallehsm, Pts i and II J ACM 20 (1973), 514-537 and 696-710 Google ScholarGoogle Scholar
  8. 8 KOTOV, V.E, AND NARIN'YANI, A S Theory of parallel programming, Pts I and II Cybernettcs 10 (1974), 1-18,377-392,735-748Google ScholarGoogle Scholar
  9. 9 LAVROV. S.S Economy of memory m closed operator schemes U.S.S.R Computat Math. and Math Physics I (1961), 810-828.Google ScholarGoogle Scholar
  10. 10 Lo6RtPPO, L Renamings m parallel program schemas Res. Rep. CS-74-05, Dept. Appl Analysis and Comptr. Set., U. of Waterloo, Waterloo, Ont., Canada, 1974.Google ScholarGoogle Scholar
  11. 11 Looau,po, L Renamings and memory economy in program schemas. Res. Rep. TR 76-01, Dept. Comptr. Set., U. of Ottawa, Ottawa, Ont, Canada, Nov 1976.Google ScholarGoogle Scholar
  12. 12 M^RTINYUg, V.V On the economtcal dtstributlon of a store. U.S S.R. Computat. Math and Math. Phystcs 2 (1962), 469-481.Google ScholarGoogle Scholar
  13. 13 PATgttSOlq, M.S Eqmvalence problems m a model of computation Tech Memo No I, A { Lab., M I.T, Cambridge, Mass, 1970Google ScholarGoogle Scholar
  14. 14 VOLANSKt, S.A Graph model analysts and implementation of computational sequences Ph D. Dlss., Dept E E., U of Cahf, Los Angeles, Cahf, 1970. Google ScholarGoogle Scholar
  15. 15 WEmRAUCH, K The computational complexity of program schemata. J Comptr and Syst. Sc~. 12 (1976), 80-107Google ScholarGoogle Scholar
  16. 16 YERS~OV, A P Reduction of the problem of memory alloeatton m programming to the problem of coloring the verttces of a graph Sovtet Math 3 (1962), 163-165Google ScholarGoogle Scholar
  17. 17 YERSUOV, A P , ED The Alpha Automauc Programming System Academic Press, London, 1971Google ScholarGoogle Scholar

Index Terms

  1. Renamings and Economy of Memory in Program Schemata

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image Journal of the ACM
          Journal of the ACM  Volume 25, Issue 1
          Jan. 1978
          175 pages
          ISSN:0004-5411
          EISSN:1557-735X
          DOI:10.1145/322047
          Issue’s Table of Contents

          Copyright © 1978 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 January 1978
          Published in jacm Volume 25, Issue 1

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader