Estimation of Intermodule Communication (IMC) and Its Applications in Distributed Processing Systems

Author

Chu, Wesley W. ; Lan, Min-Tsung ; Hellerstein, Joseph

Author_Institution

Department of Computer Science, University of California, Los Angeles, CA 90024.

Issue

8

fYear

1984

Firstpage

691

Lastpage

699

Abstract

Communication among program modules plays an important role in the performance of distributed processing systems. In this paper, a model for estimating intermodule communication (IMC) is developed. The model derives communication volume based on module invocation rates and file access probabilities via the control-and-data-flow graph. The IMC model is validated by simulation experiments. Interprocessor communication (IPC) and system resources utilization can be estimated from the IMC. We show that IMC and IPC are useful in finding good module assignments in distributed processing systems.

Keywords

Application software; Clocks; Communication system control; Computer science; Control systems; Distributed computing; Distributed processing; Flow graphs; Local area networks; Real time systems; Control and data flow graph; distributed processing; intermodule communication (IMC); interprocessor communication (IPC); module assignment; multiprocessing; parallel processing; performance measurement; real-time systems; task assignment;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/TC.1984.5009355

Filename

5009355