Mostra el registre d'ítem simple
Mapping stream programs onto heterogeneous multiprocessor systems
dc.contributor.author | Carpenter, Paul Matthew |
dc.contributor.author | Ramírez Bellido, Alejandro |
dc.contributor.author | Ayguadé Parra, Eduard |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.date.accessioned | 2010-10-04T15:11:39Z |
dc.date.available | 2010-10-04T15:11:39Z |
dc.date.created | 2009 |
dc.date.issued | 2009 |
dc.identifier.citation | 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. |
dc.identifier.isbn | 978-1-60558-626-7 |
dc.identifier.uri | http://hdl.handle.net/2117/9285 |
dc.description.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. |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.publisher | ACM Press, NY |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Llenguatges de programació |
dc.subject.lcsh | Compilers (Computer programs) |
dc.subject.lcsh | Multiprocessors |
dc.title | Mapping stream programs onto heterogeneous multiprocessor systems |
dc.type | Conference lecture |
dc.subject.lemac | Compiladors (Programes d'ordinador) |
dc.subject.lemac | Multiprocessadors |
dc.contributor.group | Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions |
dc.identifier.doi | 10.1145/1629395.1629406 |
dc.relation.publisherversion | http://portal.acm.org/citation.cfm?id=1629406 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 3118963 |
dc.description.version | Postprint (published version) |
local.citation.author | Carpenter, P.; Ramirez, A.; Ayguade, E. |
local.citation.contributor | International Conference on Compilers, Architecture, and Synthesis for Embedded Systems |
local.citation.pubplace | Grenoble |
local.citation.publicationName | CASES 2009: International Conference on Compilers, Architecture, and Synthesis for Embedded Systems |
local.citation.startingPage | 57 |
local.citation.endingPage | 66 |