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
Link To Document