Adaptive libraries for multicore architectures with explicitly-managed memory hierarchies
Programming of commodity multicore processors is a challenging task and it becomes even harder when the processor has an explicitly-managed memory hierarchy (EMMA). Software libraries in the field of matrix algebra try to keep pace with this challenge by using the dataflow model of computation and c...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
FRUCT
2012-04-01
|
| Series: | Proceedings of the XXth Conference of Open Innovations Association FRUCT |
| Subjects: | |
| Online Access: | https://www.fruct.org/publications/fruct11/files/Ned.pdf
|
| _version_ | 1819230830494482432 |
|---|---|
| author | Konstantin Nedovodeev |
| author_facet | Konstantin Nedovodeev |
| author_sort | Konstantin Nedovodeev |
| collection | DOAJ |
| description | Programming of commodity multicore processors is a challenging task and it becomes even harder when the processor has an explicitly-managed memory hierarchy (EMMA). Software libraries in the field of matrix algebra try to keep pace with this challenge by using the dataflow model of computation and constructing tiled algorithms. A new approach to high-performance software library construction is proposed, which moves scheduling decisions to compile-time and is portable between different EMMA platforms. Performance and scalability analyses both demonstrate promising results. Experiments demonstrate near linear speedup on a synthetic multicore architecture, incorporating up to 16 working computational cores. Performance of a generated code is competitive with vendor BLAS implementations for the Cell processor. |
| first_indexed | 2024-12-23T11:35:18Z |
| format | Article |
| id | doaj.art-96ad4f5521ef47a4b94cbfaf99ee2172 |
| institution | Directory Open Access Journal |
| issn | 2305-7254 2343-0737 |
| language | English |
| last_indexed | 2024-12-23T11:35:18Z |
| publishDate | 2012-04-01 |
| publisher | FRUCT |
| record_format | Article |
| series | Proceedings of the XXth Conference of Open Innovations Association FRUCT |
| spelling | doaj.art-96ad4f5521ef47a4b94cbfaf99ee21722022-12-21T17:48:40ZengFRUCTProceedings of the XXth Conference of Open Innovations Association FRUCT2305-72542343-07372012-04-012341112613510.23919/FRUCT.2012.8253116Adaptive libraries for multicore architectures with explicitly-managed memory hierarchiesKonstantin Nedovodeev0Institute for High-Performance Computer and Network Technologies, State University of Aerospace Instrumentation, Saint-Petersburg, RussiaProgramming of commodity multicore processors is a challenging task and it becomes even harder when the processor has an explicitly-managed memory hierarchy (EMMA). Software libraries in the field of matrix algebra try to keep pace with this challenge by using the dataflow model of computation and constructing tiled algorithms. A new approach to high-performance software library construction is proposed, which moves scheduling decisions to compile-time and is portable between different EMMA platforms. Performance and scalability analyses both demonstrate promising results. Experiments demonstrate near linear speedup on a synthetic multicore architecture, incorporating up to 16 working computational cores. Performance of a generated code is competitive with vendor BLAS implementations for the Cell processor.https://www.fruct.org/publications/fruct11/files/Ned.pdf explicitly-managed memory hierarchyadaptive libraryBLAS |
| spellingShingle | Konstantin Nedovodeev Adaptive libraries for multicore architectures with explicitly-managed memory hierarchies Proceedings of the XXth Conference of Open Innovations Association FRUCT explicitly-managed memory hierarchy adaptive library BLAS |
| title | Adaptive libraries for multicore architectures with explicitly-managed memory hierarchies |
| title_full | Adaptive libraries for multicore architectures with explicitly-managed memory hierarchies |
| title_fullStr | Adaptive libraries for multicore architectures with explicitly-managed memory hierarchies |
| title_full_unstemmed | Adaptive libraries for multicore architectures with explicitly-managed memory hierarchies |
| title_short | Adaptive libraries for multicore architectures with explicitly-managed memory hierarchies |
| title_sort | adaptive libraries for multicore architectures with explicitly managed memory hierarchies |
| topic | explicitly-managed memory hierarchy adaptive library BLAS |
| url | https://www.fruct.org/publications/fruct11/files/Ned.pdf
|
| work_keys_str_mv | AT konstantinnedovodeev adaptivelibrariesformulticorearchitectureswithexplicitlymanagedmemoryhierarchies |