Mapping stream programs onto heterogeneous multiprocessor systems
Visualitza/Obre
ramirez_cases_09.pdf (483,1Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/9285
Tipus de documentComunicació de congrés
Data publicació2009
EditorACM Press, NY
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
This paper presents a partitioning and allocation algorithm
for an iterative stream compiler, targeting heterogeneous
multiprocessors with constrained distributed memory and
any communications topology. We introduce a novel definition
of connectedness that enables the algorithm to model
the capabilities of the compiler. The algorithm uses convexity
and connectedness constraints to produce partitions that
are easier to compile and require short pipelines. Software
pipelining is an effective transformation, but it increases
memory footprint and latency, and has a startup overhead.
Our algorithm takes account of these downstream costs.
We show results for the StreamIt 2.1.1 benchmarks for
an SMP, 2 × 2 mesh, SMP plus accelerator, and IBM QS20
blade, which has two Cell processors. Our results show that
the average performance is within 5% of the unrestricted
optimum found using a brute force search, while seldom requiring
software pipelining. The heuristic is robust, and fast
enough to be inside the feedback loop of an iterative compiler.
CitacióCarpenter, P.; Ramirez, A.; Ayguade, E. Mapping stream programs onto heterogeneous multiprocessor systems. A: International Conference on Compilers, Architecture, and Synthesis for Embedded Systems. "CASES 2009: International Conference on Compilers, Architecture, and Synthesis for Embedded Systems". Grenoble: ACM Press, NY, 2009, p. 57-66.
ISBN978-1-60558-626-7
Versió de l'editorhttp://portal.acm.org/citation.cfm?id=1629406
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
ramirez_cases_09.pdf | 483,1Kb | Accés restringit |