PSB graphs for simulating cooperative and distributed program behavior

Authors:
James M. Butler;A. Yavuz Oruc
Affiliations:
Raytheon Company, Missile Systems Division, Woburn Street, Lowell, MA;Department of Electrical Engineering, Institute for Advanced Computer Studies, University of Maryland, College Park, MD
Venue:
CSC '90 Proceedings of the 1990 ACM annual conference on Cooperation
Year:
1990

Citing 5
Cited 1

A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems

ACM Transactions on Computer Systems (TOCS)
A Partitioning Strategy for Nonuniform Problems on Multiprocessors

IEEE Transactions on Computers
Demand-Driven Interpretation of FP Programs on a Data-Flow Multiprocessor

IEEE Transactions on Computers - Special issue on architectural support for programming languages and operating systems
Combining Queueing Networks and Generalized Stochastic Petri Nets for the Solution of Complex Models of System Behavior

IEEE Transactions on Computers
Computers and Intractability; A Guide to the Theory of NP-Completeness

Computers and Intractability; A Guide to the Theory of NP-Completeness

Quantum modeling of distributed object computing

ACM SIGSIM Simulation Digest - Special issue: joint publication of ACM SIGSIM and IEEE Computer Society TCSIM

Quantified Score

Hi-index	0.00

Visualization

Abstract

There are many areas of investigation where it is necessary to model the structure and behavior of distributed programs. Many models exist, though most tend to focus on some particular aspect of program behavior. For many problems, such as task mapping in real-world systems, it is necessary to coalesce all major features of distributed program structure and behavior into a single model. This paper presents a model called a Program Structure and Behavior graph which provides a basis for simulating cooperative and distributed programs. A facility which can simulate these distributed programs has been developed and tested. The paper describes this facility along with example runs.