• DocumentCode
    889326
  • Title

    Analysis of Programs for Parallel Processing

  • Author

    Bernstein, A.J.

  • Author_Institution
    General Electric Research and Development Center, Schenectady, N. Y.
  • Issue
    5
  • fYear
    1966
  • Firstpage
    757
  • Lastpage
    763
  • Abstract
    A set of conditions are described which determine whether or not two successive portions of a given program can be performed in parallel and still produce the same results. The conditions are general and can be applied to sections of the program of arbitrary size. The conditions are interesting because of the light they shed on the structure of programs amenable to parallel processing and the memory organization of a multi-computer system.
  • Keywords
    Broadcasting; Concurrent computing; Differential equations; Flowcharts; Logic; Parallel processing; Programming profession; Time sharing computer systems;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-7508
  • Type

    jour

  • DOI
    10.1109/PGEC.1966.264565
  • Filename
    4038883