Administración avanzada de GNU/Linux (PDF) - SW Computación

ª FUOC • XP04/90785/00019
Software libre
PVM dispone de una consola (pvm) que permite poner en marcha el
daemon, crear la VM, ejecutar aplicaciones, etc. Es recomendable
instalar el software desde la distribución, ya que su compilación requiere
cierta ‘dedicación’.
Para realizar una aplicación paralela/distribuida en PVM, se puede partir
de la versión serie o mirando la estructura física del problema y
determinar qué partes pueden ser concurrente (independientes). Las
partes concurrentes serán candidatas a reescribirse como código paralelo.
Además, se debe considerar si es posible reemplazar las funciones
algebraicas por sus versiones paralelizadas (por ejemplo, ScaLapack,
Scalable Linear Algebra Package, disponibles en Debian como
scalapack-pvm | mpich-test | dev, scalapack1-pvm | mpich según sean
para PVM o MPI). También es conveniente averiguar si hay alguna aplicación
similar paralela (http://www.epm.ornl.gov/pvm) que pueda
orientarnos sobre el modo de construcción de la aplicación paralela.
Paralelizar un programa no es una tarea fácil, ya que se debe tener
en cuenta la ley de Amdahl.
La ley de Amdahl afirma que el incremento de velocidad
(speedup) está limitado por la fracción de código
(f) que puede ser paralelizado:
speedup = 1/(1 − f)
ANOTACIONES
Nota
Ley de Amdahl:
speedup = 1/(1f)
f = fracción código paralelo
Esta ley implica que una aplicación secuencial f = 0 y el speedup = 1,
con todo el código paralelo f = 1 y speedup = infinito (!), con valores
posibles, 90% del código paralelo significa un speedup = 10, pero con
f = 0,99 el speedup = 100. Esta limitación se puede evitar con algoritmos
escalables y diferentes modelos de aplicación:
a) Maestro-trabajador: el maestro inicia a todos los trabajadores y
coordina su trabajo y entrada/salida.
b) Single Process Multiple Data (SPMD): mismo programa que se
ejecuta con diferentes conjuntos de datos.
c) Funcional: varios programas que realizan una función diferente
en la aplicación.
422