DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/9285

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
ramirez_cases_09.pdf483,11 kBAdobe PDF Accés restringit

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.
Títol: Mapping stream programs onto heterogeneous multiprocessor systems
Autor: Carpenter, Paul; Ramírez Bellido, Alejandro Veure Producció científica UPC; Ayguadé Parra, Eduard Veure Producció científica UPC
Editorial: ACM Press, NY
Data: 2009
Tipus de document: Conference lecture
Resum: 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.
ISBN: 978-1-60558-626-7
URI: http://hdl.handle.net/2117/9285
DOI: http://doi.acm.org/10.1145/1629395.1629406
Versió de l'editor: http://portal.acm.org/citation.cfm?id=1629406
Apareix a les col·leccions:CAP - Grup de Computació d´Altes Prestacions. Ponències/Comunicacions de congressos
Departament d'Arquitectura de Computadors. Ponències/Comunicacions de congressos
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius