Projetando e Avaliando Sistemas Baseados em Entry Consistency e Lock Acquirer Prediction
Resumo
Esse trabalho apresenta os resultados da implementação real dos sistemas software DSM AEC e AEC-light, desenvolvidos a partir da técnica LAP, que prevê dinamicamente a ordem de transferência dos locks numa aplicação paralela. Ambos os sistemas são baseados no modelo de consistência Entry Consistency, mas utilizam modelos de programação distintos. AEC utiliza modelo de programação com associação implícita de dado compartilhado com variável de sincronização, enquanto que o modelo utilizado por AEC-light requer que essa associação seja feita de forma explícita. De forma a avaliar os sistemas, realizamos experimentos com um conjunto representativo de aplicações executando no sistema SP-2 com 8 nós de processamento. Nossos resultados mostram que o uso de protocolo de atualização aliado à técnica LAP em AEC permite reduções de até 48% no tempo de execução em relação ao sistema TreadMarks. Nossos resultados demonstram ainda que, através do uso de modelo de programação mais elaborado, AEC-light pode alcançar desempenho até 17% superior ao do sistema AEC. Entretanto, observamos que, quando a aplicação apresenta granularidade fina de acesso ao(s) dado(s) protegido(s) por cada lock, AEC e AEC-light apresentam desempenho inferior a TreadMarks. Baseados nesses resultados preliminares, concluímos que AEC e AEC-light podem alcançar bom desempenho, mas ainda precisam ser ajustados para tratar acessos a dados com granularidade fina.
Referências
B. N. Bershad and M. J. Zekauskas. Midway: Shared-Memory Parallel Programming with Entry Consistency for Distributed Memory Multiprocessors. Technical Report CMU-CS-91-170, Carnegie-Mellon University, Sep 1991.
S. Dwarkadas, P. Keleher, A.L. Cox, and W. Zwaenepoel. Evaluation of Release Consistent Software Distributed Shared Memory on Emerging Network Technology. In Proc. of the 20th Annual International Symposium on Computer Architecture, May 1993.
P. Figueiredo. Exploitation of Parallelism in Seismic Migration. Master's thesis, University of Illinois at Urbana-Champaign, April 1995.
K. Gharachorloo, D. Lenoski, J. Laudon, P. Gibbons, A. Gupta, and J. L. Hennessy. Memory Consistency and Event Ordering in Scalable Shared-Memory Multiprocessors. In Proc. of the 17th International Symposium on Computer Architecture, May 1990.
L. Iftode, J. P. Singh, and K. Li. Scope Consistency: A Bridge between Release Consistency and Entry Consistency. In Proc. of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, June 1996.
P. Keleher, A.L. Cox, and W. Zwaenepoel. Lazy Release Consistency for Software Distributed Shared Memory. In Proc. of the 19th Annual International Symposium on Computer Architecture, May 1992.
P. Keleher, S. Dwarkadas, A.L. Cox, and W. Zwaenepoel. TreadMarks: Distributed Shared Memory on Standard Workstations and Operating Systems. In Proc. of the 1994 Winter Useniz Conference, January 1994.
L. R. Monnerat and R. Bianchini. Efficiently Adapting to Sharing Patterns in Software DSMs. In Proc. of the 4nd IEEE Symposium on High-Performance Computer Architecture, February 1998.
C. B. Seidel, R. Bianchini, and C.L. Amorim. Tecnicas para Previsao Dinamica do Proximo Acquirer em Software DSM. In Anais do Simposio Brasileiro de Arquitetura de Computadores e Processamento de Alto Desempenho, 1996.
C. B. Seidel, R. Bianchini, and C.L. Amorim. Avaliando a Ténica de Previsão Dinâmica da Passagem de Locks em Sistemas DSM. In Anais do Simposio Brasileiro de Arquitetura de Computadores e Processamento de Alto Desempenho, 1997.
C. B. Seidel, R. Bianchini, and C.L. Amorim. The Affinity Entry Consistency Protocol. In Proc. of the International Conference on Parallel Processing, 1997.
W. E. Speight and J. K. Bennett. Brazos: A Third Generation DSM System. In Proc. of the 1997 USENIX Windows/NT Workshop, August 1997.
