mpsym: Improving Design-Space Exploration of Clustered Manycores with Arbitrary Topologies

Research output: Contribution to journalResearch articleContributedpeer-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 languageEnglish
Pages (from-to)1592-1605
Number of pages14
JournalIEEE transactions on computer-aided design of integrated circuits and systems
Volume41
Issue number6
Early online date4 Aug 2021
Publication statusPublished - 1 Jun 2022
Peer-reviewedYes

Keywords

Research priority areas of TU Dresden

Keywords

  • Clustering algorithms, Computer architecture, Hardware, Multicore processing, Network topology, Task analysis, Topology