• DocumentCode
    2978047
  • Title

    Process dependence net of distributed programs and its applications in development of distributed systems

  • Author

    Cheng, Jingde

  • Author_Institution
    Dept. of Comput. Sci. & Commun. Eng., Kyushu Univ., Fukuoka, Japan
  • fYear
    1993
  • fDate
    1-5 Nov 1993
  • Firstpage
    231
  • Lastpage
    240
  • Abstract
    In addition to the usual control and data dependences proposed and studied for sequential and centralized programs, this paper introduces three new types of primary program dependences in concurrent and distributed programs, named the selection dependence, synchronization dependence, and communication dependence, and a new program representation for concurrent and distributed programs, named the process dependence net (PDN), which is an arc-classified digraph to explicitly represent the five types of primary program dependences in the programs. The paper also shows some applications of the representation
  • Keywords
    distributed processing; graph theory; parallel programming; arc-classified digraph; centralized programs; communication dependence; concurrent programs; control dependence; data dependences; distributed programs; distributed systems; process dependence net; program representation; selection dependence; sequential programs; synchronization dependence; Application software; Centralized control; Communication system control; Computer science; Control systems; Data engineering; Debugging; Program processors; Programming; Software testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Software and Applications Conference, 1993. COMPSAC 93. Proceedings., Seventeenth Annual International
  • Conference_Location
    Phoenix, AZ
  • Print_ISBN
    0-8186-4440-0
  • Type

    conf

  • DOI
    10.1109/CMPSAC.1993.404187
  • Filename
    404187