Parallel Virtual Memory for Time Shared Environments

• Verônica L. M. Reis University of California
• Luis Miguel Campos University of California
• Isaac D. Scherson University of California

DOI: https://doi.org/10.5753/sbac-pad.1996.19830

Resumo

Este artigo analisa os problemas envolvidos em se realizar memória virtual em ambientes distribuídos de memória logicamente compartilhada (DSM) em máquinas paralelas executando em tempo compartilhado. São analisadas as performances de duas políticas de gerenciamento de páginas: alocação estática e dinámica sob duas políticas de escalonamento amplamente aceitas: grupo e independente. Estuda-se ainda o desempenho dessas duas políticas de gerenciamento sob diferentes estratégias de substituição de página: local e global. Os resultados obtidos após várias simulações indicam alocação dinâmica de páginas como a melhor opção. Observamos também um melhor desempenho do escalonamento independente sobre o de grupo, e um desempenho equivalente entre as duas políticas de substituição de páginas estudadas.

Referências

Luiz Andre Barroso and Michel Dubois. The Performance of Cache-Coherent Ring-based Multiprocessors. In The 20th Annual International Symposium on Computer Architecture, pages 268-277, May 1993.

J. K. Bennet, J. C. Carter, and Z. Zwaenepoel. Munin: Distributed Shared Memory Using Multi-Protocol Release Consistency. Lecture Notes on Computer Science 569, pages 56-60, July 1991.

F. Darema-Rogers, G. F. Pfister, and K. So. Memory Access Patterns of Parallel Scientific Programs. Performance Evaluation Review, 15(1):45-58, May 1987.

Dror G. Feitelson, Peter F. Corbett, Sandra Johnson Baylor, and Yarsun Hsu. Parallel I/O Subsystems in Massively Parallel Supercomputers. IEEE Parallel and Distributed Technology, 3(3):33-47, Fall 1995.

Kai Li. Shared Virtual Memory on Loosely-coupled Multiprocessors. PhD thesis, Yale University, October 1986.

Wilfried Oed. The Cray Research Massively Parallel Processor System CRA Y. T3D. available by anonymous ftp from ftp://ftp.cray.com, November 1993.

Veronica L. M. Reis and Isaac O. Scherson. A Virtual Memory Model for Parallel Supercomputers. In Proceedings of the 10th lnternational Parallel Processing Symposium, pages 537-543, April 1996.

Subhash Saini and Horst Simon. Enhancing Applications Performance on Intel Paragon through Dynamic Memory Allocation. In Proceedings of the Scalable Parallel Libraries Conference, pages 232-239. Mississippi State University, October 1993.

Jaswinder Pai Singh, Wolf-Dietrich Weber, and Anoop Gupta. SPLASH: Stan ford Parallel Applications for Shared-Memory. SlGArch Computer Architecture News, 20(1), March 1992.

Josep Torrellas, Anoop Gupta, and John Hennessy. Characterizing the Caching and Synchronization Performance of a Multiprocessor Operating System. In ASPLOS-V, pages 162-174, 1992.