Skip to main content
Log in

Parallel languages. I

  • Published:
Cybernetics Aims and scope

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Literature Cited

  1. M. A. Conway, “A multiprocessor system design,” in: Proc. AFIPS Fall Joint Computer Conf. (1963), pp. 139–146.

  2. A. Opler, “Procedure-oriented languages to facilitate parallel processing,” Commun. ACM8, No. 5, 306–307 (1965).

    Google Scholar 

  3. J. P. Anderson, “Program structures for parallel processing,” Commun. ACM,8, No. 12, 786–788 (1965).

    Google Scholar 

  4. M. Lehman, “A survey and preliminary results concerning parallel processing and parallel processors,” Proc. IEEE,54, 1889–1901 (Dec. 1966).

    Google Scholar 

  5. J. B. Dennis and E. C. Van Horn, “Programming semantics for multiprogrammed computations,” Commun. ACM,9, No. 3, 143–155 (1966).

    Google Scholar 

  6. N. Wirth, “A note on program structures for parallel processing,” Commun. ACM,9, No. 5, 320–321 (1966).

    Google Scholar 

  7. E. W. Dijkstra, “Co-operating sequential processes,” in: Programming Languages, F. Genuys (editor), Academic Press, New York (1968), pp. 43–112.

    Google Scholar 

  8. E. W. Dijkstra, “Solution of a problem in concurrent programming control,” Commun. ACM,8, No. 9, 569–570 (1965).

    Google Scholar 

  9. Van Wijngaarden et al., Report on the Algorithmic Language Algol-68, Springer-Verlag, Berlin (1969).

    Google Scholar 

  10. E. W. Dijkstra, “Hierarchical ordering of sequential processes,” Acta Inf.,1, No. 2, 115–138 (1971).

    Google Scholar 

  11. P. J. Courtois, F. Heymans, and D. L. Parnas, “Concurrent control with readers and writers,” Commun. ACM,14, No. 10, 667–668 (1971).

    Google Scholar 

  12. P. B. Hansen, “A comparison of two synchronizing concepts,” Acta Inf.,1, No. 3, 190–199 (1972).

    Google Scholar 

  13. S. S. Patil, “Limitations and capabilities of Dijkstra's semaphore primitives for coordinating among processes,” Project MAC, MIT, Cambridge, Mass. (1971).

    Google Scholar 

  14. C. A. R. Hoare, “Towards a theory of parallel programming,” in: Operating Systems Techniques, Academic Press, New York (1972), pp. 220–230.

    Google Scholar 

  15. P. B. Hansen, “Structured multiprogramming,” Commun. ACM,15, No. 1, 574–578 (1972).

    Google Scholar 

  16. P. J. Courtois, F. Heymans, and D. L. Parnas, “Comments on ‘A comparison of two synchronizing concepts,’” Acta Inf.,1, 375–376 (1972).

    Google Scholar 

  17. C. A. R. Hoare, “Monitors: an operating system structuring concept,” Commun. ACM,17, No. 10, 549–557 (1974).

    Google Scholar 

  18. P. B. Hansen, Operating System Principles, Prentice-Hall (1973).

  19. P. B. Hansen, “The programming language Concurrent Pascal,” IEEE Trans. Software Eng.,1, No. 2, 199–207 (1975).

    Google Scholar 

  20. R. M. Keller, “Sentinels: A language construct for multiprocess coordination,” Unpublished Memo, Dept. of Computer Science, Univ. of Utah, Salt Lake City (1978).

    Google Scholar 

  21. R. H. Campbell and A. N. Habermann, “The specification of process synchronization by path expressions,” in: Lecture Notes in Computer Science, No. 16, Springer-Verlag, Berlin (1974).

    Google Scholar 

  22. P. E. Lauer and R. H. Campbell, “Formal semantics for a class of high-level primitives coordinating concurrent processes,” Acta Inf., No. 5, 297–332 (1975).

    Google Scholar 

  23. V. M. Glushkov and A. A. Letichevskii, “The theory of discrete converters,” in: Selected Topics in Algebra and Logic [in Russian], Novosibirsk (1973), pp. 5–39.

  24. P. Robert and J. P. Verjus, “Towards autonomous descriptions of synchronization modules,” Proc. IFIP Congress 77, North-Holland, Amsterdam (1977).

    Google Scholar 

  25. Y. Bekkers, J. Briot, and J. P. Verjus, “Construction of a synchronization scheme by independent definition of parallelism,” in: Constructing Quality Software, North-Holland, Amsterdam (1978), pp. 193–205.

    Google Scholar 

  26. P. Ledanois et al., “Multilevel description and simulation of parallel cooperating processes,” Arbeitsber. IMMD,9, 247–275 (1977).

    Google Scholar 

  27. V. E. Kotov, “Concurrent programming with control types,” in: Constructing Quality Software, North-Holland, Amsterdam (1978), pp. 207–208.

    Google Scholar 

  28. C. A. R. Hoare, Communicating Sequential Processes, Dept. of Computer Science, Queen's Univ., Belfast (1976).

    Google Scholar 

  29. N. N. Mirenkov, “Parallel system programming. Part I,” Preprint Inst. Mat. Sib. Otd. Akad. Nauk SSSR, No. OBS-05, Novosibirsk (1978).

  30. E. W. Dijkstra, “Guarded commands, nondeterminacy, and formal derivation of programs,” Commun. ACM,8, No. 8, 453–457 (1975).

    Google Scholar 

  31. V. E. Kotov and A. S. Narinyani, “On transformation of sequential programs into asynchronous parallel programs,” Proc. IFIP Congress 68 (Edinburgh 1968), North-Holland, Amsterdam (1969), pp. 351–357.

    Google Scholar 

  32. R. G. Hentz and D. P. Tate, “Control data STAR-100 processor design,” in: Proc. IEEE Comp. Conf. (1972), pp. 1–4.

  33. W. J. Watson, “The Texas Instruments advanced scientific computer,” in: Proc. IEEE Comp. Conf. (1972), pp. 291–293.

  34. R. L. Sites, “An analysis of the CRAY-1 computer,” in: Proc. 5th Annual Symp. on Computer Architecture, IEEE, New York (1978), pp. 101–106.

  35. G. H. Barnes et al., “The ILLIAC IV computer,” IEEE Trans. Comput., No. 8, 746–757 (1968).

    Google Scholar 

  36. A. J. Evensen et al., “Introduction to the architecture of a 288-element PEPE,” in: Sagamore Comp. Conf. on Parallel Processing (1973), pp. 162–169.

  37. K. E. Batcher, “STARAN parallel processor system hardware,” in: Proc. IEEE Comp. Conf. (1974), pp. 385–387.

  38. J. A. Gosden, “Explicit parallel processing description and control in programs for multi-and uniprocessor computers,” in: Proc. Fall Joint Computer Conf. AFIPS, Vol. 29 (1966), pp. 651–660.

  39. The IVTRAN Manual, Massachussetts Computer Associates, Inc. (1973).

  40. R. G. Zwakenberg, “Vector extensions to LRLTRAN,” SIGPLAN Not.,10, No. 3, 77–86 (1975).

    Google Scholar 

  41. D. Wedel, “FORTRAN for the Texas Instruments ASC system,” SIGPLAN Not.,10, No. 3, 119–132 (1975).

    Google Scholar 

  42. K. G. Stevens, “CFD—a FORTRAN-like language for ILLIAC IV,” SIGPLAN Not.,10, No. 3, 72–76 (1975).

    Google Scholar 

  43. R. G. Lange, “High-level language for associative and parallel computation with STARAN,” in: Proc. 1976 Int. Conf. on Parallel Processing, IEEE, New York (1976), pp. 170–176.

  44. Abel et al., “TRANQUIL: A language for an array processing computer,” in: Proc. AFIPS Spring Joint Computer Conf. (1969), pp. 57–73.

  45. D. Kuck, “ILLIAC IV software and application programming,” IEEE Trans. Comput.,C-17, No. 8, 758–770 (1968).

    Google Scholar 

  46. K. E. Iverson, A Programming Language, Wiley, New York (1962).

    Google Scholar 

  47. D. J. Evans, “Large scale scientific problem formulation using APL,” SIGPLAN Not.,10, No. 3, 153–163 (1975).

    Google Scholar 

  48. K. J. Thurber and J. W. Myrna, “System design of a cellular APL computer,” IEEE Trans. Comput.,19, No. 4, 199–212 (1970).

    Google Scholar 

  49. A. Hassitt, J. W. Lageschulte, and L. E. Lyon, “Implementation of a high-level language machine,” Commun. ACM,16, No. 4, 291–303 (1973).

    Google Scholar 

  50. M. J. Harrison and W. H. Harrison, “The implementation of APL on an associative processor,” in: Lecture Notes in Computer Science, No. 24, Springer-Verlag, Berlin (1975), pp. 75–96.

    Google Scholar 

  51. J. G. Marzolf, “AAPL: An array processing language,” in: Lecture Notes in Computer Science, No. 24, Springer-Verlag, Berlin (1975), pp. 230–237.

    Google Scholar 

  52. V. M. Glushkov, Yu. V. Kapitonova, and A. A. Letichevskii, “Theory of data structures and synchronous parallel computations,” Kibernetika, No. 6, 2–15 (1976).

    Google Scholar 

  53. V. M. Glushkov, “Theory of automata and problems of design of digital computer structures,” Kibernetika, No. 1, 3–11 (1965).

    Google Scholar 

Download references

Authors

Additional information

Translated from Kibernetika, No. 3, pp. 1–12, May–June, 1980.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kotov, V.E. Parallel languages. I. Cybern Syst Anal 16, 309–320 (1980). https://doi.org/10.1007/BF01078248

Download citation

  • Received:

  • Issue Date:

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

Keywords

Navigation