Data Sharing Mechanisms for Parallel Graph Algorithms on the Intel SCC

Randolf Rotta (1) , Thomas Prescher (1) , Jana Traue (1) , Jörg Nolte (1)

1 BTU - Brandenburg University of Technology [Cottbus – Senftenberg]

On many-core processors that do not provide hard-ware cache coherence, using shared memory in parallel computations is challenging. Reverting to pure message passing would avoid consistency issues, but replicating large shared datasets by messages is less efficient than accessing them directly through shared memory. The TACO-MESH framework provides lightweight remote method calls and shared objects with software-managed consistency. This paper presents experience from porting a graph partitioning algorithm to the framework. A performance evaluation on the experimental Intel SCC processor, which has no hardware cache coherence, shows that parallelization can be efficient despite the overhead of software-level consistency management.

Mots clés: Many-Core; Intel SCC

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Randolf Rotta, Thomas Prescher, Jana Traue, Jörg Nolte. Data Sharing Mechanisms for Parallel Graph Algorithms on the Intel SCC. The 6th Many-core Applications Research Community (MARC) Symposium, Jul 2012, Toulouse, France. pp.13-18. ⟨hal-00718993⟩