mpsym: Improving Design-Space Exploration of Clustered Manycores with Arbitrary Topologies
Research output: Contribution to journal › Research article › Contributed › peer-review
Contributors
Abstract
With growing numbers of cores, the memory subsystem of manycore architectures increases in complexity. Many modern multicores are designed in a hierarchical fashion, with multiple clusters of processing elements. However, most algorithms for design-space exploration (DSE) of resource allocation in multicores do not consider these complex topologies, which results in poor scaling, or worse, nonfunctioning algorithms. In this article, we present mpsym, a C++ library designed to alleviate this problem in an algorithm-agnostic fashion. Using methods from the computational group theory, we present domain-specific algorithms to improve DSE in hierarchical architecture topologies. We evaluate mpsym on multiple DSE algorithms from the literature. Without modifying the algorithm, our methods improve the execution time by a factor up to 8.6 × on the embedded system synthesis benchmark suite benchmark suite for complex, clustered architecture topologies. Similarly, by pruning the design space, our methods consistently improve the result of the exploration. In particular, the results from a simulated annealing heuristic on the Kalray MPPA3 Coolidge topology are over 30 × better on average, while requiring less time to explore.
Details
Original language | English |
---|---|
Pages (from-to) | 1592-1605 |
Number of pages | 14 |
Journal | IEEE transactions on computer-aided design of integrated circuits and systems |
Volume | 41 |
Issue number | 6 |
Early online date | 4 Aug 2021 |
Publication status | Published - 1 Jun 2022 |
Peer-reviewed | Yes |
Keywords
Research priority areas of TU Dresden
ASJC Scopus subject areas
Keywords
- Clustering algorithms, Computer architecture, Hardware, Multicore processing, Network topology, Task analysis, Topology