Mapping sobre arquitecturas heterogéneas
Open Access
- 20 August 2019
- thesis
- Published by Universidad Nacional de La Plata
Abstract
La programación de algoritmos paralelos, a diferencia de los algoritmos secuenciales, no cuenta para su representación con un único modelo. Esa carencia ocasiona que su aplicación sobre una arquitectura heterogénea, a través de modelos existentes, no halle el resultado que se ambiciona. La computación paralela ha propuesto, como pocas, significativos quiebres en el ámbito de la Ciencia de la Computación, al provocar la reformulación y generación de nuevos conceptos. El desarrollo de nuevos modelos que mejoren los tiempos de ejecución para aplicaciones paralelas en arquitecturas no homogéneas, se justifica y demanda desde la importancia que concedería al momento de obtener resoluciones efectivas. El Mapping sobre arquitecturas heterogéneas consiste en determinar la asignación de tareas a procesadores, considerando las características más importantes de la aplicación (cantidad de tareas, tiempo de cómputo, etc) y las características de ese tipo de arquitectura en la cual se ejecuta la aplicación; es decir, cantidad de tipos de procesadores y costo de comunicación, entre otras variables. El aporte de esta Tesis Doctoral en cuanto a implementación de modelos y algoritmo de Mapping, evalúa y subsana, basándose en las respectivas pruebas, las limitaciones de aquellas versiones anteriores.Keywords
This publication has 11 references indexed in Scilit:
- A New Task Graph Model for Mapping Message Passing ApplicationsIEEE Transactions on Parallel and Distributed Systems, 2007
- The anatomy of the grid: enabling scalable virtual organizations2005
- Grids and Grid technologies for wide‐area distributed computingSoftware: Practice and Experience, 2002
- Performance-effective and low-complexity task scheduling for heterogeneous computingIEEE Transactions on Parallel and Distributed Systems, 2002
- Video compression with parallel processingParallel Computing, 2002
- Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problemsParallel Computing, 2001
- Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessorsIEEE Transactions on Parallel and Distributed Systems, 1996
- Analyzing Scalability of Parallel Algorithms and ArchitecturesJournal of Parallel and Distributed Computing, 1994
- A generalized scheme for mapping parallel algorithmsIEEE Transactions on Parallel and Distributed Systems, 1993
- Lower bound on the number of processors and time for scheduling precedence graphs with communication costsIEEE Transactions on Software Engineering, 1990