Thumbnail
Access Restriction
Subscribed

Author Hofri, Micha
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Copyright Year ©1984
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Congestion ♦ Batch arrival ♦ Constant service ♦ Queuing system ♦ Waiting times
Abstract A popular means of increasing the effective rate of main storageaccesses in a large computer is a multiplicity of memory modulesaccessible in parallel. Although such an organization usuallyachieves a net gain in access rate, it also creates new modes ofcongestion at the storage controller. This paper analyzes thevariables that describe such a congestion: queue lengths anddelays. A controller that maintains separate register sets toaccommodate the request queue of each module is considered. Thevarious processors attached to the storage are assumed to generate,in each memory cycle, a number of access requests with the samegiven distribution. The addresses specified by these requests(reduced to the module index) are further assumed to follow thestates of a first-order Markov chain. The analysis then becomes oneof a single-server queuing system with constant service time andindexed batch arrival process. Results are derived for severaldescriptors of the congestion and thus of the quality of serviceoffered by such an organization. The aim throughout is to embodythe results in a form readily suitable for numericalevaluation.
ISSN 00045411
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1984-06-01
Publisher Place New York
e-ISSN 1557735X
Journal Journal of the ACM (JACM)
Volume Number 31
Issue Number 3
Page Count 21
Starting Page 628
Ending Page 648


Open content in new tab

   Open content in new tab
Source: ACM Digital Library