X hits on this document

111 views

0 shares

0 downloads

0 comments

18 / 35

14

Ing. Danis Lo´pez Naranjo, Dr. C. Jose´ Herna´ndez Palancar

D o n d e T s e s e l t i e m p o d e e j e c u c i ´ o n d e u n p r o c e s a d o r y T p e s e l t i e m p o d e u n m u l t procesador con n procesadores. La expresio´n S n) da el incremento en la velocidad de la utilizacio´n de un multiprocesador. i -

3.2.

Aceleracio´n

ma´xima

La aceleracio´n ma´xima con n procesadores es de n, tambie´n es conosida como aceleracio´n lineal. Donde, si un algoritmo paralelo logro´ un mejor rendimiento de n veces la aceleracio´n del algoritmo secuencial actual, entonces, el algoritmo paralelo sin duda puede ser emulado en un u´nico procesador, lo que sugiere, que el algoritmo secuencial original no era o´pti- mo. La aceleracio´n ma´xima absoluta de n se lograra´ cuando el ca´lculo se pueda dividir en procesos de igual duracio´n, con un proceso de mapeado en un solo procesador que esta´ dado por la fo´rmula:

S n) =

T s T s n

=n

3.3.

E

ciencia

Los sistemas eficientes se pueden definir por el tiempo de ejecucio´n de un procesador (ts) dividido en el tiempo de ejecucio´n del multiprocesador (tp) multiplicado por la cantidad de procesadores (n) que contenga como se muestra en la siguiente funcio´n:

ts E= tp n

que conduce a: E =

t s t p

100 %

Fig. 4. Gra´fica de la Eficiencia

3.4. Arquitectura

En el mundo de la computacio´n paralela entre las principales arquitecturas que sobresalen en la clasificacio´n de los sistemas paralelos se destacan: 1. Arreglos de Procesadores, tambie´n conocidas como ma´quinas MPP (massively par-

Document info
Document views111
Page views111
Page last viewedFri Jan 20 11:02:20 UTC 2017
Pages35
Paragraphs855
Words14967

Comments