TY - JOUR

T1 - Analytical derivation of traffic patterns in cache-coherent shared-memory systems

A1 - Stuart,Matthias Bo

A1 - Sparsø,Jens

AU - Stuart,Matthias Bo

AU - Sparsø,Jens

PB - Elsevier BV

PY - 2011

Y1 - 2011

N2 - This paper presents an analytical method to derive the worst-case traffic pattern caused by a task graph mapped to a cache-coherent shared-memory system. Our analysis allows designers to rapidly evaluate the impact of different mappings of tasks to IP cores on the traffic pattern. The accuracy varies with the application’s data sharing pattern, and is around 65% in the average case and 1% in the best case when considering the traffic pattern as a whole. For individual connections, our method produces tight worst-case bandwidths.

AB - This paper presents an analytical method to derive the worst-case traffic pattern caused by a task graph mapped to a cache-coherent shared-memory system. Our analysis allows designers to rapidly evaluate the impact of different mappings of tasks to IP cores on the traffic pattern. The accuracy varies with the application’s data sharing pattern, and is around 65% in the average case and 1% in the best case when considering the traffic pattern as a whole. For individual connections, our method produces tight worst-case bandwidths.

KW - Traffic patterns

KW - Shared-memory systems

KW - Task graphs

U2 - 10.1016/j.micpro.2011.06.007

DO - 10.1016/j.micpro.2011.06.007

JO - Microprocessors and Microsystems

JF - Microprocessors and Microsystems

SN - 0141-9331

IS - 7

VL - 35

SP - 632

EP - 642

ER -