Anaphase: a fine-grain thread decomposition scheme for speculative multithreading
Visualitza/Obre
Cita com:
hdl:2117/101169
Tipus de documentText en actes de congrés
Data publicació2009
EditorIEEE Computer Society
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Industry is moving towards multi-core designs as we have hit the memory and power walls. Multi-core designs are very effective to exploit thread-level parallelism (TLP) but do not provide benefits when executing serial code (applications with low TLP, serial parts of a parallel application and legacy code). In this paper we propose Anaphase, a novel approach for speculative multithreading to improve single-thread performance in a multi-core design. The proposed technique is based on a graph partitioning technique which performs a decomposition of applications into speculative threads at instruction granularity. Moreover, the proposed technique leverages communications and pre-computation slices to deal with inter-thread dependences. Results presented in this paper show that this approach improves single-thread performance by 32% on average and up to 2.15x for some selected applications of the Spec2006 suite. In addition, the proposed technique outperforms by 21% on average schemes in which thread decomposition is performed at a coarser granularity.
CitacióMadriles, C., López, P., Codina, J.M., Gibert, E., Latorre, F., Martínez, A., Martínez, R., González, A. Anaphase: a fine-grain thread decomposition scheme for speculative multithreading. A: International Conference on Parallel Architectures and Compilation Techniques. "18th International Conference on Parallel Architectures and Compilation Techniques. PACT 2009: proceedings". Raleigh, North Carolina: IEEE Computer Society, 2009, p. 15-25.
ISBN978-0-7695-3771-9
Versió de l'editorhttp://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5260571
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
05260571.pdf | 486,9Kb | Visualitza/Obre |