Mostrar o rexistro simple do ítem
An Inspector-Executor Algorithm for Irregular Assignment Parallelization
| dc.contributor.author | Arenaz Silva, Manuel | |
| dc.contributor.author | Touriño, Juan | |
| dc.contributor.author | Doallo, Ramón | |
| dc.date.accessioned | 2019-03-29T14:53:36Z | |
| dc.date.available | 2019-03-29T14:53:36Z | |
| dc.date.issued | 2004 | |
| dc.identifier.citation | Arenaz M., Touriño J., Doallo R. (2004) An Inspector-Executor Algorithm for Irregular Assignment Parallelization. In: Cao J., Yang L.T., Guo M., Lau F. (eds) Parallel and Distributed Processing and Applications. ISPA 2004. Lecture Notes in Computer Science, vol 3358. Springer, Berlin, Heidelberg | es_ES |
| dc.identifier.isbn | 978-3-540-24128-7 | |
| dc.identifier.isbn | 978-3-540-30566-8 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.issn | 1611-3349 | |
| dc.identifier.uri | http://hdl.handle.net/2183/22436 | |
| dc.description | This is a post-peer-review, pre-copyedit version of an article published in Lecture Notes in Computer Science. The final authenticated version is available online at: https://doi.org/10.1007/978-3-540-30566-8_4 | es_ES |
| dc.description.abstract | [Abstract] A loop with irregular assignment computations contains loop-carried output data dependences that can only be detected at run-time. In this paper, a load-balanced method based on the inspector-executor model is proposed to parallelize this loop pattern. The basic idea lies in splitting the iteration space of the sequential loop into sets of conflict-free iterations that can be executed concurrently on different processors. As will be demonstrated, this method outperforms existing techniques. Irregular access patterns with different load-balancing and reusability properties are considered in the experiments. | es_ES |
| dc.description.sponsorship | Ministerio de Ciencia y Tecnología; TIC2001-3694-C02-02. | es_ES |
| dc.language.iso | eng | es_ES |
| dc.publisher | Springer | es_ES |
| dc.relation.uri | https://doi.org/10.1007/978-3-540-30566-8_4 | es_ES |
| dc.subject | Sequential loop | es_ES |
| dc.subject | Algorithm | es_ES |
| dc.title | An Inspector-Executor Algorithm for Irregular Assignment Parallelization | es_ES |
| dc.type | info:eu-repo/semantics/conferenceObject | es_ES |
| dc.rights.access | info:eu-repo/semantics/openAccess | es_ES |
| UDC.journalTitle | Lecture Notes in Computer Science | es_ES |
| UDC.volume | 3358 | es_ES |
| UDC.startPage | 4 | es_ES |
| UDC.endPage | 15 | es_ES |
| dc.identifier.doi | 10.1007/978-3-540-30566-8_4 | |
| UDC.conferenceTitle | Second International Symposium, ISPA 2004, Hong Kong, China, December 13-15, 2004. | es_ES |
