Issue No. 02 - April (1991 vol. 2)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.89070
<p>A method for analyzing the lengths of memory queues when the network is conflict-free isdescribed. An algorithm based on this method is shown to efficiently determine the upperand lower bounds of the queue length. Analysis indicates that the strategy of usinghashing to spread data across memory modules is a good one. Results show that if thesize of the system is increased while maintaining a constant ratio of numbers ofprocessors to memories, then, asymptotically, the slowdown in performance from conflictsat the memory modules is Theta (log m/log log m). For m and n less than 100000 andlambda between 0.25 and 4.0, the graphical data confirm this growth rate.</p>
Index Termsshared memory; parallel computer; memory queues; conflict-free; queue length; hashing;file organisation; parallel architectures; performance evaluation
K. Donovan, "Performance of Shared Memory in a Parallel Computer," in IEEE Transactions on Parallel & Distributed Systems, vol. 2, no. , pp. 253-256, 1991.