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

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

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

OriginalspracheEnglisch
Seiten (von - bis)1592-1605
Seitenumfang14
FachzeitschriftIEEE transactions on computer-aided design of integrated circuits and systems
Jahrgang41
Ausgabenummer6
Frühes Online-Datum4 Aug. 2021
PublikationsstatusVeröffentlicht - 1 Juni 2022
Peer-Review-StatusJa

Externe IDs

ORCID /0000-0002-5007-445X/work/175742807

Schlagworte

Forschungsprofillinien der TU Dresden

Schlagwörter

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