Profiling Non-numeric OpenSHMEM Applications with the TAU Performance System
| dc.contributor.author | Linford, John | |
| dc.contributor.author | Simon, Tyler A. | |
| dc.contributor.author | Shende, Sameer | |
| dc.contributor.author | Malony, Allen D. | |
| dc.date.accessioned | 2023-10-26T19:13:17Z | |
| dc.date.available | 2023-10-26T19:13:17Z | |
| dc.date.issued | 2014 | |
| dc.description | Workshop on OpenSHMEM and Related Technologies, 2014 | en_US |
| dc.description.abstract | The recent development of a unified SHMEM framework, OpenSHMEM, has enabled further study in the porting and scaling of applications that can benefit from the SHMEM programming model. This paper focuses on non-numerical graph algorithms, which typically have a low FLOPS/byte ratio. An overview of the space and time complexity of Kruskal’s and Prim’s algorithms for generating a minimum spanning tree (MST) is presented, along with an implementation of Kruskal’s algorithm that uses OpenSHEM to generate the MST in parallel without intermediate communication. Additionally, a procedure for applying the TAU Performance System to OpenSHMEM applications to produce indepth performance profiles showing time spent in code regions, memory access patterns, and network load is presented. Performance evaluations from the Cray XK7 “Titan” system at Oak Ridge National Laboratory and a 48 core shared memory system at University of Maryland, Baltimore County are provided. | en_US |
| dc.description.sponsorship | Authors would like to thank The University of Oregon NeuroInformatics Center and the NSF Center for Hybrid Multicore Productivity Research at UMBC. This research used resources of the Oak Ridge Leadership Computing Facility at the Oak Ridge National Laboratory, which is supported by the Office of Science of the U.S. Department of Energy under Contract No. DE-AC05-00OR22725. | en_US |
| dc.description.uri | https://link.springer.com/chapter/10.1007/978-3-319-05215-1_8 | en_US |
| dc.format.extent | 15 pages | en_US |
| dc.genre | book chapters | en_US |
| dc.genre | conference papers and proceedings | en_US |
| dc.genre | postprints | en_US |
| dc.identifier | doi:10.13016/m2twee-cqpl | |
| dc.identifier.citation | Linford, J., Simon, T.A., Shende, S., Malony, A.D. (2014). Profiling Non-numeric OpenSHMEM Applications with the TAU Performance System. In: Poole, S., Hernandez, O., Shamis, P. (eds) OpenSHMEM and Related Technologies. Experiences, Implementations, and Tools. OpenSHMEM 2014. Lecture Notes in Computer Science, vol 8356. Springer, Cham. https://doi.org/10.1007/978-3-319-05215-1_8 | en_US |
| dc.identifier.uri | https://doi.org/10.1007/978-3-319-05215-1_8 | |
| dc.identifier.uri | http://hdl.handle.net/11603/30409 | |
| dc.language.iso | en_US | en_US |
| dc.publisher | Springer | en_US |
| dc.relation.isAvailableAt | The University of Maryland, Baltimore County (UMBC) | |
| dc.relation.ispartof | UMBC Computer Science and Electrical Engineering Department Collection | |
| dc.relation.ispartof | UMBC Faculty Collection | |
| dc.rights | This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author. | en_US |
| dc.title | Profiling Non-numeric OpenSHMEM Applications with the TAU Performance System | en_US |
| dc.type | Text | en_US |