Documentos de Académico
Documentos de Profesional
Documentos de Cultura
tigg65_2@hotmail.com
1. Introducción
2. Trabajo relacionado
En el presente trabajo se busca y se comple-
Ray Tracing
menta una solución, mediante algoritmos de
equilibrio de carga dinámicos, este tipo de algo- Básicamente, es una técnica que sirve para
ritmos permite distribuir las tareas a los nodos transformar una imagen tridimensional a partir
conforme va evolucionando el problema, un de una imagen bidimensional. Esta técnica se
claro ejemplo es al querer realizar una multipli- deriva del modelo físico que se utiliza para ob-
cación de matrices de tamaño 3 x 3. tener fotografías con cámaras análogas.
Una de las partes más importantes para la im-
plementación de forma paralela de la técnica de
Ray Tracing, es identificar una manera de des-
componer la aplicación en partes para que cada
una de estas pueda ser procesada por un pro-
ceso diferente.
Martínez Mateos Emmanuel. Aproximación de equilibrio de carga en un cluster de computadoras en imágenes digitales
(Junio de 2010)
2
⁺ Operaciones a realizar
Para unir dos imágenes en una sola, que es
nuestro propósito, se define
= La siguiente función:
R[i, j, c] donde;
R=Matriz resultante
Figura 2 resultado de la manipulación de imágenes, de i=fila
tamaño 1024 x 768 pixeles.
j= columna
PIXELES
c=canal RGB
Una imagen digital se compone por píxeles que
son los elementos más pequeños de una ima- y las operaciones para unir:
gen digital. Cada pixel es un espacio en memo-
ria, donde se almacena un número, este repre-
senta la definición del color y el brillo. 1.-Suma ponderada
RGB R[i,j,c]=A[i, j, c] + B[i, j, c]
Cualquier color se puede representar mediante 2.-Funcion Fars
la combinación de los colores rojo, verde, y azul,
i+j si i+j <= 255
La combinación RGB, Indica 256 niveles por
cada canal, es decir por cada color rojo, verde o R[i,j,c]=fars (R[i,j,c]=
azul.
Para representar el valor de 256 requerimos de 255 si i+j > 255
8 bits para cada canal de color.
En la siguiente figura se muestra la transforma-
ción de una imagen de 3 píxeles de ancho por 3
píxeles de alto.
Martínez Mateos Emmanuel. Aproximación de equilibrio de carga en un cluster de computadoras en imágenes digitales
(Junio de 2010)
3
Martínez Mateos Emmanuel. Aproximación de equilibrio de carga en un cluster de computadoras en imágenes digitales
(Junio de 2010)
4
5. Referencias
Desarrollo de una “supercomputadora” basada en un cluster
de PC’S
Laboratorio de Cibernética del IPN
Diego H. Milone
d.milone@ieee.org
Martínez Mateos Emmanuel. Aproximación de equilibrio de carga en un cluster de computadoras en imágenes digitales
(Junio de 2010)