Caracterização de Cargas de Trabalho em Estudos sobre Gerência de Memória Virtual

• Hugo Henrique Cassettari USP
• Edson Toshimi Midorikawa USP

Resumo

A caracterização de cargas de trabalho utilizadas em avaliações de sistemas de memória é importante porque permite detectar fatores presentes nos programas que favorecem ou não o desempenho de cada possível configuração do sistema. Este artigo descreve o Elephantools: um pacote composto por ferramentas de software voltadas à caracterização de cargas de trabalho em experimentos sobre gerência de memória virtual. Oferecendo recursos visuais e estatísticos para a identificação de padrões de acesso à memória inerentes aos programas, o Elephantools contribui ao enriquecimento de estudos sobre localidade de referências e à compreensão de alguns fenômenos observados em simulações.

Referências

CASSETTARI, H.H.; MIDORIKAWA, E.T. Análise do padrão de acessos à memória de programas paralelos. In: CONGRESSO BRASILEIRO DE COMPUTAÇÃO, 2., Itajaí, 2002. II CBCOMP: Anais. Itajaí: UNIVALI, 2002. 1 CD-ROM.

CHOI, J. et al. An implementation study of a detection-based adaptive block replacement scheme. In: ANNUAL TECHNICAL CONFERENCE, 4., Monterey, 1999. USENIX’ 99: Proceedings. Monterey: USENIX, 1999. p.239-252.

____. Towards application/file-level characterization of block references: a case for finegrained buffer management. In: INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SYSTEMS, 25., Santa Clara, 2000. SIGMETRICS’ 00: Proceedings. Santa Clara: ACM, 2000. p.286-295.

DENNING, P.J. The working set model for program behavior. Communications of the ACM, v.11, n.5, p.323-333, 1968.

DING, C.; ZHONG, Y. Predicting whole-program locality through reuse distance analysis. In: CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION, 25., San Diego, 2003. PLDI’03: Proceedings. San Diego: ACM, 2003. p.245-257.

GLASS, G.; CAO, P. Adaptive page replacement based on memory reference behavior. In: INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SYSTEMS, 22., Seattle, 1997. SIGMETRICS’ 97: Proceedings. Seattle: ACM, 1997. p.115-126.

GRIMSRUD, K. et al. Locality as a visualization tool. IEEE Transactions on Computers, v.45, n.11, p.1319-1326, 1996.

HATFIELD, D.J.; GERALD, J. Program restructuring for virtual memory. IBM Systems Journal, v.10, n.3, p.168-192, 1971.

KIM, J.M. et al. A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references. In: SYMPOSIUM ON OPERATING SYSTEM DESIGN AND IMPLEMENTATION, 4., San Diego, 2000. OSDI’ 2000: Proceedings. San Diego: USENIX, 2000. p.119-134.

MARKATOS, E.P. Visualizing working sets. ACM SIGOPS Operating Systems Review, v.31, n.4, p.3-11, 1997.

MIDORIKAWA, E.T. Uma nova estratégia para a gerência de memória para sistemas de computação de alto desempenho. 1997. 193p. Tese (Doutorado) – Escola Politécnica, Universidade de São Paulo. São Paulo, 1997.

PHALKE, V. Modeling and managing program references in a memory hierarchy. 1995. 151p. Thesis (Doutorado) – Graduate School, Rutgers University. New Brunswick, 1995.

SMARAGDAKIS, Y.; KAPLAN, S.; WILSON, P. EELRU: simple and effective adaptive page replacement. In: INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SYSTEMS, 24., Atlanta, 1999. SIGMETRICS’ 99: Proceedings. Atlanta: ACM, 1999. p.122-133.

SORENSON, E.S.; FLANAGAN, J.K. Cache characterization surfaces and predicting workload miss rates. In: ANNUAL WORKSHOP ON WORKLOAD CHARACTERIZATION, 4., Austin, 2001. WWC-4: Proceedings. Austin: IEEE, 2001. p.129-139.

UHLIG, R.A.; MUDGE, T.N. Trace-driven memory simulation: a survey. ACM Computing Surveys, v.29, n.2, p.128-170, 1997.