An efficient mapping strategy for parallel programming



Título del documento: An efficient mapping strategy for parallel programming
Revista: Latin American applied research
Base de datos: PERIÓDICA
Número de sistema: 000372265
ISSN: 0327-0793
Autores: 1
2
Instituciones: 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
Año:
Periodo: Ene
Volumen: 43
Número: 1
Paginación: 81-85
País: Argentina
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Experimental, aplicado
Resumen en inglés 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
Disciplinas: Ciencias de la computación,
Matemáticas
Palabras clave: Programación,
Matemáticas aplicadas,
Programación paralela,
Mapeo,
Estrategia de mapeo
Keyword: Computer science,
Mathematics,
Programming,
Applied mathematics,
Parallel programming,
Mapping,
Mapping strategy
Solicitud del documento
Nota: El envío del documento tiene costo.









Los documentos originales pueden ser consultados en el Departamento de Información y Servicios Documentales, ubicado en el Anexo de la Dirección General de Bibliotecas (DGB), circuito de la Investigación Científica a un costado del Auditorio Nabor Carrillo, zona de Institutos entre Física y Astronomía. Ciudad Universitaria UNAM. Ver mapa
Mayores informes: Departamento de Información y Servicios Documentales, Tels. (5255) 5622-3960, 5622-3964, e-mail: sinfo@dgb.unam.mx, Horario: Lunes a viernes (8 a 16 hrs.)