| R.P. LaRowe Jr., M.A. Holliday, and C.S. Ellis. An analysis of dynamic page placement on a NUMA multiprocessor. In Proceedings of the 1992 ACM Sigmetrics and Performance '92 Conference on Measurement and Modeling of Computer Systems, pages 23--34, Newport, RI, May 1992. |
....Figure 5: T l Gamma g, T o Gamma g, and T f Gamma g versus g processors attempt to access a single hot memory module. 5 Benefits of Replication The performance evaluation of parallel programs indicates that good locality of reference is crucial for scaling up the performance of parallel code [LHE92, WL91] Replicating selected data structures in various parts of memory is one way of increasing locality by reducing the number of remote references. In this section we assess the potential advantage of replication. We consider here two way replication. Multiple way replication is analogous, but ....
Richard P. LaRowe, Mark A. Holliday, and Carla Schatter Ellis. An analysis of dynamic page placement on a numa multiprocessor. In Sigmetrics Conference on Measurement and Modeling of Computer Systems, pages 23--34. ACM, June 1992.
....and experimental environment in section 3. We present results in section 4 and conclude in section 5. 2 Related Work Page migration and replication has also been used on cacheless NUMA multiprocessors in order to take advantage of the lower cost of accessing local memory instead of remote memory [3, 4, 6, 11, 12]. By using efficient block transfer hardware to transfer page size blocks, these NUMA memory management systems reduce the average cost per reference. This paper addresses the question of whether similar policies are still effective on machines with per processor caches. Cache coherent shared ....
R. P. LaRowe Jr., M. A. Holliday, and C. S. Ellis. An Analysis of Dynamic Page Placement on a NUMA Multiprocessor. In Proceedings of the 1992 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Newport, RI, June 1992.
....performance of the different policies, they present no concrete results from the use of this technique. Similarly, LaRowe, Holliday, and Ellis present an MVA model of memory management policies and use it to explore the space of options and the impact that policy errors can have on performance [JHE92] Although it does reinforce the intuitive notion that concurrently write shared pages pose the most difficulty, little more was concluded. Black, Gupta, and Weber present some results on competitive online algorithms for page migration and replication [BGW89] Although optimal for online ....
Richard P. LaRowe Jr., Mark A. Holliday, and Carla Schlatter Ellis. An analysis of dynamic page placement on a numa multiprocessor. In Proceedings of the 1992 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, pages 23--34, 1992.
....Although the off line analysis allows the investigation of a relatively large range of shared memory architectures, their model assumed that contention is not a major factor in performance, which is not the case for many real parallel applications. Related work by LaRowe, Holliday, and Ellis [LHE92] analyzed the memory system performance of local remote NUMA machines. They explored the effectiveness of dynamic page placement, and in particular, dynamic multiple copy page placement. Their analysis was based on approximate mean value analysis techniques. They validated their model against ....
R. P. LaRowe, M. A. Holliday, and C. S. Ellis. An analysis of dynamic page placement on a numa multiprocessor. In Sigmetrics Conference on Measurement and Modeling of Computer Systems, pages 23--34. ACM, June 1992.
....of results can be muddied by implementation details. In order to complement our experimental work, we have developed an analytical model of the memory management behavior of a NUMA multiprocessor supporting dynamic multiple copy page placement (page placement with migration and replication) [16]. It is based on the approximate mean value analysis (MVA) approach as in [2, 9, 22, 27, 29, 28] The goal of the model is to evaluate the performance of some basic policies within the context of a given workload model. There are necessarily restrictions on the workload model and policies ....
R.P. LaRowe Jr., M.A. Holliday, and C.S. Ellis. An analysis of dynamic page placement on a NUMA multiprocessor. In Proceedings of the 1992 ACM Sigmetrics and Performance '92 Conference on Measurement and Modeling of Computer Systems, pages 23--34, Newport, RI, May 1992.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC