Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/36522
Título: | Impact of data structure layout on performance |
Autor(es): | Faria, Nuno Filipe Monteiro Silva, Rui António Sabino Castiço Sobral, João Luís Ferreira |
Palavras-chave: | locality collections multicore Java |
Data: | Fev-2013 |
Editora: | IEEE |
Revista: | Euromicro Conference on Parallel Distributed and Network-Based Processing |
Citação: | N. Faria, R. Silva, J. Sobral, Impact of Data Structure Layout on Performance, 21th Euromicro International Conference on Parallel, Distributed and Network-Based Computing, Belfast, February 2013, IEEE. |
Resumo(s): | One key issue to design parallel applications that scale on multicore systems is how to overcome the memory bottleneck. This paper presents a study of the impact of data structure layouts in locality of memory references, providing insights on strategies to ameliorate the memory bottleneck. The paper compares the performance of Java and C++ STL collections and presents the impact of locality of reference optimisations in a molecular dynamics simulation case study. The case study shows that the selected data structure layout has impact on single core performance, becoming a critical factor in the application scalability on multicore systems. Moreover, data collections provided in the Java language compromise performance due to pointer chasing and lack of spatial locality of memory references. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/36522 |
ISBN: | 9780769549392 |
DOI: | 10.1109/PDP.2013.24 |
ISSN: | 1066-6192 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | DI/CCTC - Artigos (papers) |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
pdp2013pub.pdf | 452,77 kB | Adobe PDF | Ver/Abrir |