An efficient mapping strategy for parallel programming



Document title: An efficient mapping strategy for parallel programming
Journal: Latin American applied research
Database: PERIÓDICA
System number: 000372265
ISSN: 0327-0793
Authors: 1
2
Institutions: 1Universidad Nacional Autónoma de México, Facultad de Ciencias, México, Distrito Federal. México
2Universidad Nacional Autónoma de México, Instituto de Investigaciones en Matemáticas Aplicadas y en Sistemas, México, Distrito Federal. México
Year:
Season: Ene
Volumen: 43
Number: 1
Pages: 81-85
Country: Argentina
Language: Inglés
Document type: Artículo
Approach: Experimental, aplicado
English abstract Obtaining an effective execution of a parallel system requires that the mapping of the processes (of the parallel software) on the processors (of the parallel hardware) is efficiently performed. Hence, this paper presents an efficient mapping strategy based on optimizing communications between processes as well as load balancing process distribution onto an arbitrary processor network. Such a mapping strategy is developed as a parallel program, based on the simultaneous execution of local, independent processes. This fact contrasts with many other approaches for solving the mapping problem, like simulated annealing, heuristic search, and others, which require a centralized control for the mapping. In this paper, it is shown that the present mapping strategy is efficient enough when applied to two different mapping problems. Based upon an experimental setup, it is possible to review this mapping strategy following the related impact
Disciplines: Ciencias de la computación,
Matemáticas
Keyword: Programación,
Matemáticas aplicadas,
Programación paralela,
Mapeo,
Estrategia de mapeo
Keyword: Computer science,
Mathematics,
Programming,
Applied mathematics,
Parallel programming,
Mapping,
Mapping strategy
Document request
Note: The document is shipping cost.









Original documents can be consulted at the Departamento de Información y Servicios Documentales, located in the Annex to the General Directorate of Libraries (DGB), circuito de la Investigación Científica across from the Auditorium Nabor Carrillo, located between the Institutes of Physics and Astronomy. Ciudad Universitaria UNAM. Show map
For more information: Departamento de Información y Servicios Documentales, Tels. (5255) 5622-3960, 5622-3964. E-mail: sinfo@dgb.unam.mx . Monday to Friday from (8 to 16 hrs).