Technical Reports (CIS)

Document Type

Technical Report

Date of this Version

February 1993


University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-93-25.


We believe that many distributed computing systems of the future will use distributed shared memory as a technique for interprocess communication. Thus, traffic generated by memory requests will be a major component of the traffic for any networks which connect nodes in such a system. In this paper, we study memory reference strings gathered with a tracing program we devised. We study several models. First, we look at raw reference data, as would be seen if the network were a backplane. Second, we examine references in units of "blocks", first using a one-block cache model and then with an infinite cache. Finally, we study the effect of predictive prepaging of these "blocks" on the traffic. We provide a novel representation of memory reference data which can be used to calculate interarrival distributions directly. Integrating communication with computation can be used to control both traffic and performance.


distributed computation, dirtributed memory, traffic characteristics, networking computer networks



Date Posted: 30 July 2007