tag:blogger.com,1999:blog-42169561070212501692024-02-21T09:24:03.120-08:00Laboratorio de Sistemas Distribuidos y ParalelosLaboratory
Of
Systems
Distributed
And
Parallel
Anonymoushttp://www.blogger.com/profile/13222177031007815195noreply@blogger.comBlogger7125tag:blogger.com,1999:blog-4216956107021250169.post-53305942057742743342013-11-29T11:36:00.003-08:002013-11-29T11:36:47.773-08:00Entrega #6<h3>
<b>INICIO
</b></h3>
<br />
Esta segunda parte del curso se empezó a trabajar en el algoritmo distribuido que se realizó la semana pasada, se utilizó lenguaje java para crear 2 programas, uno donde se simulara/emulara el trabajo de un servidor, y otro en donde se simulara la función del Cliente
<br />
<br />
<h3>
<b>DESARROLLO
</b></h3>
<br />
Se comenzaron a realizar pruebas sobre el envió (por parte del Cliente) y recibimiento (por parte del Servidor)de un simple saludo entre el servidor y el cliente, el cliente lo que hacía era enviar su nombre al servidor, en respuesta del esto el cliente, le devolvía un saludo, con el cliente a que estaba "conectándose", al finalizar la conexión entre el servidor y el cliente, se analizaba de donde provenía la IP.
<br />
<br />
Basándonos en esto nos enfocamos en realizar nuestro programa, en donde al servidor se le enviaba cantidades de números en un archivo de texto, después el servidor analiza cada uno de los números, realiza la suma total, y el valor es enviado de vuelta al cliente.
<br />
<br />
<h3>
Codigo</h3>
<div>
<br /></div>
<div>
<br /></div>
Cliente<br />
<br />
<script src="http://pastebin.com/embed_js.php?i=whkqSQ2W"></script>..
<script src="http://pastebin.com/embed_js.php?i=0ZyH0SCH"></script>..
<script src="http://pastebin.com/embed_js.php?i=VhPstq0H"></script>..<br />
<br />
Servidor<br />
<br />
<br />
<script src="http://pastebin.com/embed_js.php?i=4TWnPfba"></script>..mariohttp://www.blogger.com/profile/13159011224815046273noreply@blogger.com0tag:blogger.com,1999:blog-4216956107021250169.post-78945539040623902752013-11-29T11:12:00.000-08:002013-11-29T11:24:21.262-08:00Entrega Final<h2>
<span style="font-family: Courier New, Courier, monospace; font-size: large;"><b><i>Equipo 3</i></b></span></h2>
<iframe allowfullscreen="true" frameborder="0" height="400" mozallowfullscreen="true" src="https://docs.google.com/presentation/d/1KPzauciXpfi4TycIlYjLBAmvzHSDVlm-AZbU11CvpJQ/embed?start=false&loop=false&delayms=3000" webkitallowfullscreen="true" width="600"></iframe><br />
<h2>
<span style="font-family: Courier New, Courier, monospace; font-size: large;"><br /></span><span style="font-family: Courier New, Courier, monospace; font-size: large;"><i>Código Completo</i></span></h2>
<a href="http://pastebin.com/Nr79rjew">Código Cliente.java</a><br />
<a href="http://pastebin.com/3r7dUwwM">Código Servidor.java</a><br /><span style="font-family: Courier New, Courier, monospace; font-size: large;"><b><i><br />Pantallas</i></b></span><br />
<span style="font-family: Courier New, Courier, monospace; font-size: large;"><b><i><br /></i></b></span>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiUlDeajhiyKH88u6a2DFUr_zFX0Aarnx7a6Hl-PA6K2p2UuDPycLMxvmm-tk_wseAyLDhrybIDYNFHFg-MAiP-PF2nvB7KHyLHYYjEjlftkF1dfO1qLhbcXpexdOXulkh0G4wJ2sXIWIU/s1600/1415888_10152101200237780_400497599_n.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiUlDeajhiyKH88u6a2DFUr_zFX0Aarnx7a6Hl-PA6K2p2UuDPycLMxvmm-tk_wseAyLDhrybIDYNFHFg-MAiP-PF2nvB7KHyLHYYjEjlftkF1dfO1qLhbcXpexdOXulkh0G4wJ2sXIWIU/s1600/1415888_10152101200237780_400497599_n.jpg" /></a></div>
<span style="font-family: Courier New, Courier, monospace; font-size: large;"><b><i><br /></i></b></span>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhiqO2Kbngd6cyhHPJPbAsA3ZuhRuFrGe9_Wl3Pcyi91UsLY8W8dYkpgcDZiqqKza8TlXBlRJycTfSEJjmH_95y5fGjwUI7EJb_9-_CsSV6WLdrxt8XY028Reis1gyhJl7pWGflQ3LOGX8/s1600/1470628_10152101200232780_1853487338_n.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhiqO2Kbngd6cyhHPJPbAsA3ZuhRuFrGe9_Wl3Pcyi91UsLY8W8dYkpgcDZiqqKza8TlXBlRJycTfSEJjmH_95y5fGjwUI7EJb_9-_CsSV6WLdrxt8XY028Reis1gyhJl7pWGflQ3LOGX8/s1600/1470628_10152101200232780_1853487338_n.jpg" /></a></div>
<span style="font-family: Courier New, Courier, monospace; font-size: large;"><b><i><br /></i></b></span>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg0tHrz7SSA1W4CvMb3HfrlxOakBue6HNaA_krBosAL1CkvmPBB9be7qmDiT29-GANb_fC_AuSpQ_t4bPZRem0UiXuVx9BXvtPJDHwyJR2L4QQ4NWyy8HeCOL6WRVHN3AG8IDeyOgh3660/s1600/1484763_10152101200227780_198734509_n.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg0tHrz7SSA1W4CvMb3HfrlxOakBue6HNaA_krBosAL1CkvmPBB9be7qmDiT29-GANb_fC_AuSpQ_t4bPZRem0UiXuVx9BXvtPJDHwyJR2L4QQ4NWyy8HeCOL6WRVHN3AG8IDeyOgh3660/s1600/1484763_10152101200227780_198734509_n.jpg" /></a></div>
<span style="font-family: Courier New, Courier, monospace; font-size: large;"><b><i><br /></i></b></span>
<span style="font-family: Courier New, Courier, monospace; font-size: large;"><b><i>Resultado Final</i></b></span><br />
<span style="font-family: Courier New, Courier, monospace; font-size: large;"><b><i><br /></i></b></span>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgsCG3UJVrxW1sD7a5cQwi-6MyAoLLozyEfR10mrgps2nMrJt1kdnrU2cieQJCOEdk9S6H7unZTyasNVycKA1WwSfva3YtUN3nVS2r0CrvpLWEqkdS3VCSuyIm1pccBllAKKKkcLTEm38k/s1600/1483903_10152101204132780_237049175_n.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="160" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgsCG3UJVrxW1sD7a5cQwi-6MyAoLLozyEfR10mrgps2nMrJt1kdnrU2cieQJCOEdk9S6H7unZTyasNVycKA1WwSfva3YtUN3nVS2r0CrvpLWEqkdS3VCSuyIm1pccBllAKKKkcLTEm38k/s640/1483903_10152101204132780_237049175_n.jpg" width="640" /></a></div>
<span style="font-family: Courier New, Courier, monospace; font-size: large;"><b><i><br /></i></b></span>Anonymoushttp://www.blogger.com/profile/13222177031007815195noreply@blogger.com0tag:blogger.com,1999:blog-4216956107021250169.post-91924229593227950662013-10-16T21:05:00.001-07:002013-10-16T21:53:59.558-07:00Algoritmo Distribuido.<h2>
<span style="color: #45818e;">Bases para comprender un Algoritmo Distribuido:</span></h2>
<span style="font-family: inherit;"><span style="background-color: white; line-height: 25px;">Este algoritmo requiere la existencia de un orden total de todos los mensajes en el sistema, es decir, para cualquier pareja de mensajes debe conocerse cuál de ellos se generó primero.</span><span style="background-color: white; line-height: 25px;">En este algoritmo, cuando un proceso desea entrar en una sección crítica, construye un mensaje con su número de proceso y su márca de tiempo y sé lo envía á todos los procesos incluidos él mismo. Cuando un proceso recibe un mensaje de otro proceso que desea entrar en la sección crítica se analizan los tres siguientes casos:</span></span><br />
<ol>
<li><span style="font-family: inherit;"><span style="font-family: inherit;">Si el recéptor del mensaje no se encuentra ejecutando dentro de la sección crítica ni desea entrar en ella, envía un mensaje de respuesta, indicando al proceso que puede entrar en la sección crítica.</span></span></li>
<li><span style="font-family: inherit;"><span style="font-family: inherit;">Si el receptor del mensaje ya está en la sección crítica, no responde al proceso impidiéndole de esta forma la entrada en la sección crítica.</span></span></li>
<li><span style="font-family: inherit;"><span style="font-family: inherit;">Si el receptor desea, entrar, compara la marca de tiempo del mensaje con la marca de tiempo incluida en el mensaje que él envió al resto de procesos. Si el mensaje recibido tiene una marca menor, responde al proceso emisor permitiéndole la entrada en la sección crítica. En caso contrarió entra y no envía ninguna respuesta, impidiéndole la entrada.</span></span></li>
</ol>
<span style="font-family: inherit;"><span style="background-color: white; line-height: 25px;">Una vez que el proceso que desea entrar en la sección crítica ha enviado el mensaje al resto de procesos, espera la recepción de todos ellos confirmándole la entrada. Cuando recibe los mensajes de confirmación de todos los procesos entra en la sección crítica. En caso de que algún proceso estuviera en la sección crítica, no recibirá el mensaje de éste y por tanto el proceso se bloqueará hasta que salga. Cuando el proceso sale envía el mensaje que le falta al proceso para poder entrar. Este algoritmo distribuido tiene problemas, puesto que si uno de los procesos del sistema falla, el algoritmo deja de funcionar.</span></span><br />
<h3>
<span style="color: #45818e; font-family: inherit;">Sistema Distribuido</span></h3>
<span style="background-color: white; line-height: 25px;"><span style="font-family: inherit;">Un sistema distribuido es un conjunto de computadores autónomos que están conectados entre sí y ofrecen servicios comunes a los usuarios. Los usuarios de un sistema distribuido bien diseñado deberían percibir un sistema de computación único e integrado, aun cuando las máquinas estén dispersas geográficamente.</span></span><br />
<h3>
<span style="color: #674ea7;">Modelo de sistema distribuido </span></h3>
<h4>
• Arquitectura</h4>
– conjunto de nodos que comunican enviando y recibiendo mensajes de forma asíncrona<br />
– dentro un nodo, los procesos se ejecutan con los mecanismos de memoria compartida estudiados<br />
– sólo se permite fallos parciales<br />
(por lo menos la parte de comunicación funciona correctamente)<br />
<h4>
• Asunciones sobre la comunicación</h4>
– cada nodo tiene un canal bidireccional con los demás nodos<br />
<h4>
• Conexión completa</h4>
– los canales distribuyen los mensajes sin error, aunque puede que no en el orden en que llegan<br />
– la latencia es finita, aunque arbitraria<br />
<h4>
• Asunciones sobre los procesos</h4>
– cada nodo tiene un identificador único (myID)<br />
<h4>
• Operaciones sobre mensajes</h4>
–send(message_type, destination [, parameters]*)<br />
• message_type: para seleccionar un canal del receptor<br />
• destination: myID del proceso al que se envía el mensaje<br />
• parameters: información que se desea transmitir.<br />
–receive(message_type [, var]*)<br />
• message_type: para seleccionar un canal del receptor<br />
• lista de variables para recoger la información transmitida<br />
– atómicas, entre nodos y dentro de un nodo<br />
<h3>
<span style="color: #a64d79; font-family: inherit;">Caracteristicas</span></h3>
<br />
<ul>
<li><span style="background-color: white; font-family: inherit; line-height: 25px;">Los sistemas distribuidos son arquitecturas débilmente acopladas ya que los sistemas distribuidos son computadores y sistemas paralelos cuyos procesadores tienen memorias independientes, carecen de un reloj común y necesitan una red de interconexión para poder comunicarse y compartir información.</span></li>
<li><span style="background-color: white; font-family: inherit; line-height: 25px;">Los procesos dé un sistema distribuido dialogan entre sí a través de mensajes a causa de que su arquitectura es débilmente acoplada e impide que los procesos puedan ver los otros procesos ya que la memoria de los procesadores son independientes, es por esto que usan el envió de mensajes para difundir cambios o cualquier otro tipo de información al resto de los procesos, esto se realiza adoptando el diseño cliente-servidor que permite diseñar el software como un conjunto de procesos que interactúan solicitando servicios.</span></li>
<li><span style="background-color: white; font-family: inherit; line-height: 25px;">Los sistemas distribuidos son heterogéneos ya que al ser los computadores o equipos que componen el sistema autónomos e independientes, pueden estar compuestos por piezas de diferentes naturaleza como puede ser diferentes arquitecturas, diferente SO,lo cual no impedirá que se pueda tener el sistema distribuido.</span></li>
<li><span style="background-color: white; font-family: inherit; line-height: 25px;">Los sistemas distribuidos tienen una estructura descentralizada ya que están formados como un grafo</span><span style="background-color: white; font-family: inherit; line-height: 25px;">, donde su estructura no permite identificar los nodos que son relevantes como una unidad central o un cerebro.</span></li>
<li><span style="background-color: white; font-family: inherit; line-height: 25px;">Los sistemas distribuidos tienen alta redundancia ya que se puede lanzar un mismo proceso a mas de una máquina con la misma serie de mensajes por si una de las replicas se cae la otra siga dando servicio y hacer el sistema más tolerante a fallo.</span><span style="background-color: white; font-family: inherit; line-height: 25px;"> </span></li>
</ul>
<br />
<h3>
<span style="background-color: white; line-height: 25px;"><span style="font-family: inherit;"><span style="color: #38761d;">Ventajas</span> y <span style="color: #cc0000;">Desventajas</span></span></span></h3>
<br />
<br />
<ul>
<li style="text-align: justify;"><span style="line-height: 25px;"><span style="color: #38761d; font-family: inherit;"><span style="background-color: white;">Un sistema distribuido es tolerante a fallos dado que la redundancia posibilita a que los procesos que se estén ejecutando se transfiera a otra máquina si este llega a fallar generando mayor fiabilidad.</span></span></span></li>
<li style="text-align: justify;"><span style="background-color: white;"><span style="color: #38761d;"><span style="font-family: inherit;"><span style="line-height: 25px;">La </span></span><span style="line-height: 25px;">esca-labilidad</span><span style="font-family: inherit;"><span style="line-height: 25px;"> que genera la capacidad de crecer mediante la adición de mas sistemas de computo independientes.</span></span></span></span></li>
<li style="text-align: justify;"><span style="background-color: white; font-family: inherit; line-height: 25px;"><span style="color: #38761d;">Menores costos dado que los sistemas independientes son mas económicos que los servidores.</span></span></li>
<li style="text-align: justify;"><span style="background-color: white; font-family: inherit; line-height: 25px;"><span style="color: #38761d;">La compartición de recursos e información al momento de interconectarse puede ser muy útil dado que con ellos podemos aumentar el rendimiento a los equipos del sistema, y facilitar el intercambio de información entre usuarios.</span></span></li>
<li style="text-align: justify;"><span style="color: #38761d;"><span style="background-color: white; font-family: inherit; line-height: 25px;">La eficiencia y flexibilidad con esto podemos tener una ejecución concurrente de procesos, respuesta rápida y empleo de técnicas de procesamiento.</span><span style="background-color: white; font-family: inherit; line-height: 25px;"> </span></span></li>
<li><span style="color: #cc0000; font-family: inherit; line-height: 25px;">Mayor dificultad para mantener la privacidad de la información ya que en este sistema muchos usuarios pueden tener acceso a los datos que se almacenan.</span></li>
<li><span style="background-color: white; color: #cc0000; font-family: inherit; line-height: 25px;">La programación de estos sistemas operativos es más compleja.</span></li>
<li><span style="background-color: white; color: #cc0000; font-family: inherit; line-height: 25px;">Fallos independientes elevados, al ser el sistema más robusto se tienen más posibilidades estadísticas para fallos de cada equipo o nodo.</span></li>
</ul>
<br />
<br />
<div style="text-align: justify;">
<br /></div>
<div style="text-align: justify;">
<br /></div>
Referencias<br />
<span style="font-family: inherit;">[<a href="http://webdiis.unizar.es/asignaturas/pscd/lib/exe/fetch.php?media=contenidos:leccion11.pdf">Programación de Sistemas Concurrentes y Distribuidos</a> <a href="http://webdiis.unizar.es/asignaturas/pscd/lib/exe/fetch.php?media=contenidos:leccion11.pdf">J. Ezpeleta-P. Álvarez 1</a> <a href="http://webdiis.unizar.es/asignaturas/pscd/lib/exe/fetch.php?media=contenidos:leccion11.pdf">Univ. de Zaragoza</a>]</span><br />
<span style="font-family: inherit;"><a href="http://sistemas-distribuidos-ist-ucpr.wikispaces.com/">[Sistemas Distribuidos, <span style="font-family: inherit;"><span style="line-height: 19px;">J.J. GOMEZ, </span><span style="line-height: 19px;">D.A. PARRA, </span><span style="line-height: 19px;">M. STEVENS</span><span style="color: #444444;"> ]</span></span></a></span><br />
<div>
<br /></div>
Anonymoushttp://www.blogger.com/profile/13222177031007815195noreply@blogger.com0tag:blogger.com,1999:blog-4216956107021250169.post-23140353308571675502013-10-16T21:04:00.003-07:002013-10-16T21:13:55.006-07:00Análisis y conclusión de las aplicaciones.<br />
<iframe allowfullscreen="true" frameborder="0" height="449" mozallowfullscreen="true" src="https://docs.google.com/presentation/d/1aJZx04Jab_zeleUSq6oLvdH0fMOcDYDBVV-mpGq1SR0/embed?start=false&loop=false&delayms=3000" webkitallowfullscreen="true" width="560"></iframe><br />
<br />
<br />Anonymoushttp://www.blogger.com/profile/13222177031007815195noreply@blogger.com0tag:blogger.com,1999:blog-4216956107021250169.post-3383302006774236842013-10-16T21:04:00.001-07:002013-10-16T21:12:53.401-07:00Aplicación de un Algoritmo Paralelo<div style="text-align: center;">
<h3 style="text-align: left;">
Descripción de nuestro ejemplo </h3>
</div>
<div>
<div class="separator" style="clear: both;">
Cosas que se tomaron en cuenta para la elaboración de este ejemplo </div>
<div class="separator" style="clear: both;">
</div>
<ul>
<li>Simplicidad de realización</li>
<li>Entendimiento de la importancia de los hilos para los procesadores</li>
</ul>
<br />
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEji9tfZZ6uXcI22gU72zESic_sp7t1UO0DHw-jJYrE9IjvmhuyaC4eyreqrXop3X-nl1A7EB7bgVaKn4dmBQO8TFKi5lSQMsFQQwUDmPfh-bpvi9WaJtZokeP54-4YgLBDv0b8q8CgeiMwl/s1600/28-08-2013+11-00-50+p-m-.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="120" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEji9tfZZ6uXcI22gU72zESic_sp7t1UO0DHw-jJYrE9IjvmhuyaC4eyreqrXop3X-nl1A7EB7bgVaKn4dmBQO8TFKi5lSQMsFQQwUDmPfh-bpvi9WaJtZokeP54-4YgLBDv0b8q8CgeiMwl/s320/28-08-2013+11-00-50+p-m-.png" width="320" /></a></div>
<br />
<br />
<br />
<br />
Para este ejemplo se utilizaron hilos que es una pequeña simulación de los procesos de ejecución de programas en los OS y se usaron tres programas distintos y se ejecuto una impresión en todos ellos con los mismos caracteres y se midió de su ejecución el tiempo que se tardaba en ejecutarlos<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="http://farm4.static.flickr.com/3541/3292095395_7853ebf618_o.gif" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="132" src="http://farm4.static.flickr.com/3541/3292095395_7853ebf618_o.gif" width="320" /></a></div>
<br />
<br />
En este diagrama se muestra como se ejecuta el programa y se va midiendo el tiempo que se tarda en su ejecución por cada hilo<br />
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjcwR5G73yr9wyoGxaryehoXQnzfydE6DRhGWST6L-dGwVGe6IgKJq98kv7MV75t8NwaR5EXqh3uI0cFllJeF2IPXJ8txr0K_4bUYUk1eN08LKh9rMZ-IxTFRC2Y0iq2T1HtR-MqyNLaILG/s1600/29-08-2013+11-59-08+a-m-.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="103" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjcwR5G73yr9wyoGxaryehoXQnzfydE6DRhGWST6L-dGwVGe6IgKJq98kv7MV75t8NwaR5EXqh3uI0cFllJeF2IPXJ8txr0K_4bUYUk1eN08LKh9rMZ-IxTFRC2Y0iq2T1HtR-MqyNLaILG/s320/29-08-2013+11-59-08+a-m-.png" width="320" /></a></div>
<div class="separator" style="clear: both;">
<br /></div>
</div>
Anonymoushttp://www.blogger.com/profile/13222177031007815195noreply@blogger.com0tag:blogger.com,1999:blog-4216956107021250169.post-50411351388558937412013-08-29T08:45:00.002-07:002013-10-16T21:14:09.018-07:00Algoritmo Paralelo<div>
<br /></div>
<div>
<h3>
</h3>
</div>
En oposición a los algoritmos clásicos o algoritmos secuenciales, es un algoritmo que puede ser ejecutado por partes en el mismo instante de tiempo por varias unidades de procesamiento, para finalmente unir todas las partes y obtener el resultado correcto.
Algunos algoritmos son fácilmente divisibles en partes; como por ejemplo, un algoritmo que calcule todos los números primos entre 1 y 100, donde se podría dividir los números originales en subconjuntos y calcular los primos para cada uno de los subconjuntos de los números originales; al final, uniríamos todos los resultados y tendríamos la solución final del algoritmo.
Los algoritmos paralelos son importantes porque es más rápido tratar grandes tareas de computación mediante la paralelización que mediante técnicas secuenciales. Esta es la forma en que se trabaja en el desarrollo de los procesadores modernos, ya que es más difícil incrementar la capacidad de procesamiento con un único procesador que aumentar su capacidad de cómputo mediante la inclusión de unidades en paralelo, logrando así la ejecución de varios flujos de instrucciones dentro del procesador.
<br />
<br />
Para sistemas paralelos con memoria distribuida el tiempo paralelo con p procesadores, TP, se determina de modo aproximado mediante la fórmula
<br />
<br />
<br />
<div style="text-align: center;">
<!--[if gte msEquation 12]><m:oMathPara><m:oMath><i
style='mso-bidi-font-style:normal'><span style='font-size:10.0pt;line-height:
115%;font-family:"Cambria Math","serif";mso-fareast-font-family:Calibri;
mso-fareast-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black;
background:white;mso-ansi-language:ES-MX;mso-fareast-language:EN-US;
mso-bidi-language:AR-SA'><m:r>Tp</m:r><m:r>≈</m:r><m:r>Ta</m:r><m:r>+</m:r><m:r>Tc</m:r><m:r>-</m:r><m:r>Ts</m:r></span></i></m:oMath></m:oMathPara><![endif]--><!--[if !msEquation]--><span style="font-family: "Calibri","sans-serif"; font-size: 11.0pt; line-height: 115%; mso-ansi-language: ES-MX; mso-ascii-theme-font: minor-latin; mso-bidi-font-family: "Times New Roman"; mso-bidi-language: AR-SA; mso-bidi-theme-font: minor-bidi; mso-fareast-font-family: Calibri; mso-fareast-language: EN-US; mso-fareast-theme-font: minor-latin; mso-hansi-theme-font: minor-latin;"><v:shapetype coordsize="21600,21600" filled="f" id="_x0000_t75" o:preferrelative="t" o:spt="75" path="m@4@5l@4@11@9@11@9@5xe" stroked="f">
<v:stroke joinstyle="miter">
<v:formulas>
<v:f eqn="if lineDrawn pixelLineWidth 0">
<v:f eqn="sum @0 1 0">
<v:f eqn="sum 0 0 @1">
<v:f eqn="prod @2 1 2">
<v:f eqn="prod @3 21600 pixelWidth">
<v:f eqn="prod @3 21600 pixelHeight">
<v:f eqn="sum @0 0 1">
<v:f eqn="prod @6 1 2">
<v:f eqn="prod @7 21600 pixelWidth">
<v:f eqn="sum @8 21600 0">
<v:f eqn="prod @7 21600 pixelHeight">
<v:f eqn="sum @10 21600 0">
</v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:formulas>
<v:path gradientshapeok="t" o:connecttype="rect" o:extrusionok="f">
<o:lock aspectratio="t" v:ext="edit">
</o:lock></v:path></v:stroke></v:shapetype><v:shape id="_x0000_i1025" style="height: 13.5pt; width: 81.75pt;" type="#_x0000_t75">
<v:imagedata chromakey="white" o:title="" src="file:///C:\Users\mnieto\AppData\Local\Temp\msohtmlclip1\01\clip_image001.png">
</v:imagedata></v:shape></span><!--[endif]--><!--[if gte msEquation 12]><m:oMathPara><m:oMath><i
style='mso-bidi-font-style:normal'><span style='font-size:10.0pt;line-height:
115%;font-family:"Cambria Math","serif";mso-fareast-font-family:Calibri;
mso-fareast-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black;
background:white;mso-ansi-language:ES-MX;mso-fareast-language:EN-US;
mso-bidi-language:AR-SA'><m:r>Tp</m:r><m:r>≈</m:r><m:r>Ta</m:r><m:r>+</m:r><m:r>Tc</m:r><m:r>-</m:r><m:r>Ts</m:r></span></i></m:oMath></m:oMathPara><![endif]--><!--[if !msEquation]--><span style="font-family: "Calibri","sans-serif"; font-size: 11.0pt; line-height: 115%; mso-ansi-language: ES-MX; mso-ascii-theme-font: minor-latin; mso-bidi-font-family: "Times New Roman"; mso-bidi-language: AR-SA; mso-bidi-theme-font: minor-bidi; mso-fareast-font-family: Calibri; mso-fareast-language: EN-US; mso-fareast-theme-font: minor-latin; mso-hansi-theme-font: minor-latin;"><v:shapetype coordsize="21600,21600" filled="f" id="_x0000_t75" o:preferrelative="t" o:spt="75" path="m@4@5l@4@11@9@11@9@5xe" stroked="f">
<v:stroke joinstyle="miter">
<v:formulas>
<v:f eqn="if lineDrawn pixelLineWidth 0">
<v:f eqn="sum @0 1 0">
<v:f eqn="sum 0 0 @1">
<v:f eqn="prod @2 1 2">
<v:f eqn="prod @3 21600 pixelWidth">
<v:f eqn="prod @3 21600 pixelHeight">
<v:f eqn="sum @0 0 1">
<v:f eqn="prod @6 1 2">
<v:f eqn="prod @7 21600 pixelWidth">
<v:f eqn="sum @8 21600 0">
<v:f eqn="prod @7 21600 pixelHeight">
<v:f eqn="sum @10 21600 0">
</v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:formulas>
<v:path gradientshapeok="t" o:connecttype="rect" o:extrusionok="f">
<o:lock aspectratio="t" v:ext="edit">
</o:lock></v:path></v:stroke></v:shapetype><v:shape id="_x0000_i1025" style="height: 13.5pt; width: 81.75pt;" type="#_x0000_t75">
<v:imagedata chromakey="white" o:title="" src="file:///C:\Users\mnieto\AppData\Local\Temp\msohtmlclip1\01\clip_image001.png">
</v:imagedata></v:shape></span><!--[endif]--><!--[if gte msEquation 12]><m:oMathPara><m:oMath><i
style='mso-bidi-font-style:normal'><span style='font-size:10.0pt;line-height:
115%;font-family:"Cambria Math","serif";mso-fareast-font-family:Calibri;
mso-fareast-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black;
background:white;mso-ansi-language:ES-MX;mso-fareast-language:EN-US;
mso-bidi-language:AR-SA'><m:r>Tp</m:r><m:r>≈</m:r><m:r>Ta</m:r><m:r>+</m:r><m:r>Tc</m:r><m:r>-</m:r><m:r>Ts</m:r></span></i></m:oMath></m:oMathPara><![endif]--><!--[if !msEquation]--><span style="font-family: "Calibri","sans-serif"; font-size: 11.0pt; line-height: 115%; mso-ansi-language: ES-MX; mso-ascii-theme-font: minor-latin; mso-bidi-font-family: "Times New Roman"; mso-bidi-language: AR-SA; mso-bidi-theme-font: minor-bidi; mso-fareast-font-family: Calibri; mso-fareast-language: EN-US; mso-fareast-theme-font: minor-latin; mso-hansi-theme-font: minor-latin;"><v:shapetype coordsize="21600,21600" filled="f" id="_x0000_t75" o:preferrelative="t" o:spt="75" path="m@4@5l@4@11@9@11@9@5xe" stroked="f">
<v:stroke joinstyle="miter">
<v:formulas>
<v:f eqn="if lineDrawn pixelLineWidth 0">
<v:f eqn="sum @0 1 0">
<v:f eqn="sum 0 0 @1">
<v:f eqn="prod @2 1 2">
<v:f eqn="prod @3 21600 pixelWidth">
<v:f eqn="prod @3 21600 pixelHeight">
<v:f eqn="sum @0 0 1">
<v:f eqn="prod @6 1 2">
<v:f eqn="prod @7 21600 pixelWidth">
<v:f eqn="sum @8 21600 0">
<v:f eqn="prod @7 21600 pixelHeight">
<v:f eqn="sum @10 21600 0">
</v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:formulas>
<v:path gradientshapeok="t" o:connecttype="rect" o:extrusionok="f">
<o:lock aspectratio="t" v:ext="edit">
</o:lock></v:path></v:stroke></v:shapetype><v:shape id="_x0000_i1025" style="height: 13.5pt; width: 81.75pt;" type="#_x0000_t75">
<v:imagedata chromakey="white" o:title="" src="file:///C:\Users\mnieto\AppData\Local\Temp\msohtmlclip1\01\clip_image001.png">
</v:imagedata></v:shape></span><!--[endif]--><!--[if gte msEquation 12]><m:oMathPara><m:oMath><i
style='mso-bidi-font-style:normal'><span style='font-size:10.0pt;line-height:
115%;font-family:"Cambria Math","serif";mso-fareast-font-family:Calibri;
mso-fareast-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black;
background:white;mso-ansi-language:ES-MX;mso-fareast-language:EN-US;
mso-bidi-language:AR-SA'><m:r>Tp</m:r><m:r>≈</m:r><m:r>Ta</m:r><m:r>+</m:r><m:r>Tc</m:r><m:r>-</m:r><m:r>Ts</m:r></span></i></m:oMath></m:oMathPara><![endif]--><!--[if !msEquation]--><span style="font-family: "Calibri","sans-serif"; font-size: 11.0pt; line-height: 115%; mso-ansi-language: ES-MX; mso-ascii-theme-font: minor-latin; mso-bidi-font-family: "Times New Roman"; mso-bidi-language: AR-SA; mso-bidi-theme-font: minor-bidi; mso-fareast-font-family: Calibri; mso-fareast-language: EN-US; mso-fareast-theme-font: minor-latin; mso-hansi-theme-font: minor-latin;"><v:shapetype coordsize="21600,21600" filled="f" id="_x0000_t75" o:preferrelative="t" o:spt="75" path="m@4@5l@4@11@9@11@9@5xe" stroked="f">
<v:stroke joinstyle="miter">
<v:formulas>
<v:f eqn="if lineDrawn pixelLineWidth 0">
<v:f eqn="sum @0 1 0">
<v:f eqn="sum 0 0 @1">
<v:f eqn="prod @2 1 2">
<v:f eqn="prod @3 21600 pixelWidth">
<v:f eqn="prod @3 21600 pixelHeight">
<v:f eqn="sum @0 0 1">
<v:f eqn="prod @6 1 2">
<v:f eqn="prod @7 21600 pixelWidth">
<v:f eqn="sum @8 21600 0">
<v:f eqn="prod @7 21600 pixelHeight">
<v:f eqn="sum @10 21600 0">
</v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:formulas>
<v:path gradientshapeok="t" o:connecttype="rect" o:extrusionok="f">
<o:lock aspectratio="t" v:ext="edit">
</o:lock></v:path></v:stroke></v:shapetype><v:shape id="_x0000_i1025" style="height: 13.5pt; width: 81.75pt;" type="#_x0000_t75">
<v:imagedata chromakey="white" o:title="" src="file:///C:\Users\mnieto\AppData\Local\Temp\msohtmlclip1\01\clip_image001.png">
</v:imagedata></v:shape></span><!--[endif]--><!--[if gte msEquation 12]><m:oMathPara><m:oMath><i
style='mso-bidi-font-style:normal'><span style='font-size:10.0pt;line-height:
115%;font-family:"Cambria Math","serif";mso-fareast-font-family:Calibri;
mso-fareast-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black;
background:white;mso-ansi-language:ES-MX;mso-fareast-language:EN-US;
mso-bidi-language:AR-SA'><m:r>Tp</m:r><m:r>≈</m:r><m:r>Ta</m:r><m:r>+</m:r><m:r>Tc</m:r><m:r>-</m:r><m:r>Ts</m:r></span></i></m:oMath></m:oMathPara><![endif]--><!--[if !msEquation]--><span style="font-family: "Calibri","sans-serif"; font-size: 11.0pt; line-height: 115%; mso-ansi-language: ES-MX; mso-ascii-theme-font: minor-latin; mso-bidi-font-family: "Times New Roman"; mso-bidi-language: AR-SA; mso-bidi-theme-font: minor-bidi; mso-fareast-font-family: Calibri; mso-fareast-language: EN-US; mso-fareast-theme-font: minor-latin; mso-hansi-theme-font: minor-latin;"><v:shapetype coordsize="21600,21600" filled="f" id="_x0000_t75" o:preferrelative="t" o:spt="75" path="m@4@5l@4@11@9@11@9@5xe" stroked="f">
<v:stroke joinstyle="miter">
<v:formulas>
<v:f eqn="if lineDrawn pixelLineWidth 0">
<v:f eqn="sum @0 1 0">
<v:f eqn="sum 0 0 @1">
<v:f eqn="prod @2 1 2">
<v:f eqn="prod @3 21600 pixelWidth">
<v:f eqn="prod @3 21600 pixelHeight">
<v:f eqn="sum @0 0 1">
<v:f eqn="prod @6 1 2">
<v:f eqn="prod @7 21600 pixelWidth">
<v:f eqn="sum @8 21600 0">
<v:f eqn="prod @7 21600 pixelHeight">
<v:f eqn="sum @10 21600 0">
</v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:formulas>
<v:path gradientshapeok="t" o:connecttype="rect" o:extrusionok="f">
<o:lock aspectratio="t" v:ext="edit">
</o:lock></v:path></v:stroke></v:shapetype><v:shape id="_x0000_i1025" style="height: 13.5pt; width: 81.75pt;" type="#_x0000_t75">
<v:imagedata chromakey="white" o:title="" src="file:///C:\Users\mnieto\AppData\Local\Temp\msohtmlclip1\01\clip_image001.png">
</v:imagedata></v:shape></span><!--[endif]--><!--[if gte msEquation 12]><m:oMathPara><m:oMath><i
style='mso-bidi-font-style:normal'><span style='font-size:10.0pt;line-height:
115%;font-family:"Cambria Math","serif";mso-fareast-font-family:Calibri;
mso-fareast-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black;
background:white;mso-ansi-language:ES-MX;mso-fareast-language:EN-US;
mso-bidi-language:AR-SA'><m:r>Tp</m:r><m:r>≈</m:r><m:r>Ta</m:r><m:r>+</m:r><m:r>Tc</m:r><m:r>-</m:r><m:r>Ts</m:r></span></i></m:oMath></m:oMathPara><![endif]--><!--[if !msEquation]--><span style="font-family: "Calibri","sans-serif"; font-size: 11.0pt; line-height: 115%; mso-ansi-language: ES-MX; mso-ascii-theme-font: minor-latin; mso-bidi-font-family: "Times New Roman"; mso-bidi-language: AR-SA; mso-bidi-theme-font: minor-bidi; mso-fareast-font-family: Calibri; mso-fareast-language: EN-US; mso-fareast-theme-font: minor-latin; mso-hansi-theme-font: minor-latin;"><v:shapetype coordsize="21600,21600" filled="f" id="_x0000_t75" o:preferrelative="t" o:spt="75" path="m@4@5l@4@11@9@11@9@5xe" stroked="f">
<v:stroke joinstyle="miter">
<v:formulas>
<v:f eqn="if lineDrawn pixelLineWidth 0">
<v:f eqn="sum @0 1 0">
<v:f eqn="sum 0 0 @1">
<v:f eqn="prod @2 1 2">
<v:f eqn="prod @3 21600 pixelWidth">
<v:f eqn="prod @3 21600 pixelHeight">
<v:f eqn="sum @0 0 1">
<v:f eqn="prod @6 1 2">
<v:f eqn="prod @7 21600 pixelWidth">
<v:f eqn="sum @8 21600 0">
<v:f eqn="prod @7 21600 pixelHeight">
<v:f eqn="sum @10 21600 0">
</v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:formulas>
<v:path gradientshapeok="t" o:connecttype="rect" o:extrusionok="f">
<o:lock aspectratio="t" v:ext="edit">
</o:lock></v:path></v:stroke></v:shapetype><v:shape id="_x0000_i1025" style="height: 13.5pt; width: 81.75pt;" type="#_x0000_t75">
<v:imagedata chromakey="white" o:title="" src="file:///C:\Users\mnieto\AppData\Local\Temp\msohtmlclip1\01\clip_image001.png">
</v:imagedata></v:shape></span><!--[endif]--><!--[if gte msEquation 12]><m:oMathPara><m:oMath><i
style='mso-bidi-font-style:normal'><span style='font-size:10.0pt;line-height:
115%;font-family:"Cambria Math","serif";mso-fareast-font-family:Calibri;
mso-fareast-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black;
background:white;mso-ansi-language:ES-MX;mso-fareast-language:EN-US;
mso-bidi-language:AR-SA'><m:r>Tp</m:r><m:r>≈</m:r><m:r>Ta</m:r><m:r>+</m:r><m:r>Tc</m:r><m:r>-</m:r><m:r>Ts</m:r></span></i></m:oMath></m:oMathPara><![endif]--><!--[if !msEquation]--><span style="font-family: "Calibri","sans-serif"; font-size: 11.0pt; line-height: 115%; mso-ansi-language: ES-MX; mso-ascii-theme-font: minor-latin; mso-bidi-font-family: "Times New Roman"; mso-bidi-language: AR-SA; mso-bidi-theme-font: minor-bidi; mso-fareast-font-family: Calibri; mso-fareast-language: EN-US; mso-fareast-theme-font: minor-latin; mso-hansi-theme-font: minor-latin;"><v:shapetype coordsize="21600,21600" filled="f" id="_x0000_t75" o:preferrelative="t" o:spt="75" path="m@4@5l@4@11@9@11@9@5xe" stroked="f">
<v:stroke joinstyle="miter">
<v:formulas>
<v:f eqn="if lineDrawn pixelLineWidth 0">
<v:f eqn="sum @0 1 0">
<v:f eqn="sum 0 0 @1">
<v:f eqn="prod @2 1 2">
<v:f eqn="prod @3 21600 pixelWidth">
<v:f eqn="prod @3 21600 pixelHeight">
<v:f eqn="sum @0 0 1">
<v:f eqn="prod @6 1 2">
<v:f eqn="prod @7 21600 pixelWidth">
<v:f eqn="sum @8 21600 0">
<v:f eqn="prod @7 21600 pixelHeight">
<v:f eqn="sum @10 21600 0">
</v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:formulas>
<v:path gradientshapeok="t" o:connecttype="rect" o:extrusionok="f">
<o:lock aspectratio="t" v:ext="edit">
</o:lock></v:path></v:stroke></v:shapetype><v:shape id="_x0000_i1025" style="height: 13.5pt; width: 81.75pt;" type="#_x0000_t75">
<v:imagedata chromakey="white" o:title="" src="file:///C:\Users\mnieto\AppData\Local\Temp\msohtmlclip1\01\clip_image001.png">
</v:imagedata></v:shape></span><!--[endif]--><!--[if gte msEquation 12]><m:oMathPara><m:oMath><i
style='mso-bidi-font-style:normal'><span style='font-size:10.0pt;line-height:
115%;font-family:"Cambria Math","serif";mso-fareast-font-family:Calibri;
mso-fareast-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black;
background:white;mso-ansi-language:ES-MX;mso-fareast-language:EN-US;
mso-bidi-language:AR-SA'><m:r>Tp</m:r><m:r>≈</m:r><m:r>Ta</m:r><m:r>+</m:r><m:r>Tc</m:r><m:r>-</m:r><m:r>Ts</m:r></span></i></m:oMath></m:oMathPara><![endif]--><!--[if !msEquation]--><span style="font-family: "Calibri","sans-serif"; font-size: 11.0pt; line-height: 115%; mso-ansi-language: ES-MX; mso-ascii-theme-font: minor-latin; mso-bidi-font-family: "Times New Roman"; mso-bidi-language: AR-SA; mso-bidi-theme-font: minor-bidi; mso-fareast-font-family: Calibri; mso-fareast-language: EN-US; mso-fareast-theme-font: minor-latin; mso-hansi-theme-font: minor-latin;"><v:shapetype coordsize="21600,21600" filled="f" id="_x0000_t75" o:preferrelative="t" o:spt="75" path="m@4@5l@4@11@9@11@9@5xe" stroked="f">
<v:stroke joinstyle="miter">
<v:formulas>
<v:f eqn="if lineDrawn pixelLineWidth 0">
<v:f eqn="sum @0 1 0">
<v:f eqn="sum 0 0 @1">
<v:f eqn="prod @2 1 2">
<v:f eqn="prod @3 21600 pixelWidth">
<v:f eqn="prod @3 21600 pixelHeight">
<v:f eqn="sum @0 0 1">
<v:f eqn="prod @6 1 2">
<v:f eqn="prod @7 21600 pixelWidth">
<v:f eqn="sum @8 21600 0">
<v:f eqn="prod @7 21600 pixelHeight">
<v:f eqn="sum @10 21600 0">
</v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:formulas>
<v:path gradientshapeok="t" o:connecttype="rect" o:extrusionok="f">
<o:lock aspectratio="t" v:ext="edit">
</o:lock></v:path></v:stroke></v:shapetype><v:shape id="_x0000_i1025" style="height: 13.5pt; width: 81.75pt;" type="#_x0000_t75">
<v:imagedata chromakey="white" o:title="" src="file:///C:\Users\mnieto\AppData\Local\Temp\msohtmlclip1\01\clip_image001.png">
</v:imagedata></v:shape></span><!--[endif]--><!--[if gte msEquation 12]><m:oMathPara><m:oMath><i
style='mso-bidi-font-style:normal'><span style='font-size:10.0pt;line-height:
115%;font-family:"Cambria Math","serif";mso-fareast-font-family:Calibri;
mso-fareast-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black;
background:white;mso-ansi-language:ES-MX;mso-fareast-language:EN-US;
mso-bidi-language:AR-SA'><m:r>Tp</m:r><m:r>≈</m:r><m:r>Ta</m:r><m:r>+</m:r><m:r>Tc</m:r><m:r>-</m:r><m:r>Ts</m:r></span></i></m:oMath></m:oMathPara><![endif]--><!--[if !msEquation]--><span style="font-family: "Calibri","sans-serif"; font-size: 11.0pt; line-height: 115%; mso-ansi-language: ES-MX; mso-ascii-theme-font: minor-latin; mso-bidi-font-family: "Times New Roman"; mso-bidi-language: AR-SA; mso-bidi-theme-font: minor-bidi; mso-fareast-font-family: Calibri; mso-fareast-language: EN-US; mso-fareast-theme-font: minor-latin; mso-hansi-theme-font: minor-latin;"><v:shapetype coordsize="21600,21600" filled="f" id="_x0000_t75" o:preferrelative="t" o:spt="75" path="m@4@5l@4@11@9@11@9@5xe" stroked="f">
<v:stroke joinstyle="miter">
<v:formulas>
<v:f eqn="if lineDrawn pixelLineWidth 0">
<v:f eqn="sum @0 1 0">
<v:f eqn="sum 0 0 @1">
<v:f eqn="prod @2 1 2">
<v:f eqn="prod @3 21600 pixelWidth">
<v:f eqn="prod @3 21600 pixelHeight">
<v:f eqn="sum @0 0 1">
<v:f eqn="prod @6 1 2">
<v:f eqn="prod @7 21600 pixelWidth">
<v:f eqn="sum @8 21600 0">
<v:f eqn="prod @7 21600 pixelHeight">
<v:f eqn="sum @10 21600 0">
</v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:formulas>
<v:path gradientshapeok="t" o:connecttype="rect" o:extrusionok="f">
<o:lock aspectratio="t" v:ext="edit">
</o:lock></v:path></v:stroke></v:shapetype><v:shape id="_x0000_i1025" style="height: 13.5pt; width: 81.75pt;" type="#_x0000_t75">
<v:imagedata chromakey="white" o:title="" src="file:///C:\Users\mnieto\AppData\Local\Temp\msohtmlclip1\01\clip_image001.png">
</v:imagedata></v:shape></span><!--[endif]--><img align="absmiddle" alt="TP \approx TA + TC %u2212 TS" height="18" src="http://rinconmatematico.com/latexrender/pictures/77353ae937ae7f3cbb85484cccf45a3a.gif" style="background-color: white; font-family: Arial, Helvetica, sans-serif; font-size: 12px;" title="TP \approx TA + TC %u2212 TS" width="160" /><br />
<div style="text-align: left;">
<br /></div>
</div>
<!--[if gte msEquation 12]><m:oMathPara><m:oMath><i
style='mso-bidi-font-style:normal'><span style='font-size:10.0pt;line-height:
115%;font-family:"Cambria Math","serif";mso-fareast-font-family:Calibri;
mso-fareast-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black;
background:white;mso-ansi-language:ES-MX;mso-fareast-language:EN-US;
mso-bidi-language:AR-SA'><m:r>Tp</m:r><m:r>≈</m:r><m:r>Ta</m:r><m:r>+</m:r><m:r>Tc</m:r><m:r>-</m:r><m:r>Ts</m:r></span></i></m:oMath></m:oMathPara><![endif]--><!--[if !msEquation]--><span style="font-family: "Calibri","sans-serif"; font-size: 11.0pt; line-height: 115%; mso-ansi-language: ES-MX; mso-ascii-theme-font: minor-latin; mso-bidi-font-family: "Times New Roman"; mso-bidi-language: AR-SA; mso-bidi-theme-font: minor-bidi; mso-fareast-font-family: Calibri; mso-fareast-language: EN-US; mso-fareast-theme-font: minor-latin; mso-hansi-theme-font: minor-latin;"><v:shapetype coordsize="21600,21600" filled="f" id="_x0000_t75" o:preferrelative="t" o:spt="75" path="m@4@5l@4@11@9@11@9@5xe" stroked="f">
<v:stroke joinstyle="miter">
<v:formulas>
<v:f eqn="if lineDrawn pixelLineWidth 0">
<v:f eqn="sum @0 1 0">
<v:f eqn="sum 0 0 @1">
<v:f eqn="prod @2 1 2">
<v:f eqn="prod @3 21600 pixelWidth">
<v:f eqn="prod @3 21600 pixelHeight">
<v:f eqn="sum @0 0 1">
<v:f eqn="prod @6 1 2">
<v:f eqn="prod @7 21600 pixelWidth">
<v:f eqn="sum @8 21600 0">
<v:f eqn="prod @7 21600 pixelHeight">
<v:f eqn="sum @10 21600 0">
</v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:f></v:formulas>
<v:path gradientshapeok="t" o:connecttype="rect" o:extrusionok="f">
<o:lock aspectratio="t" v:ext="edit">
</o:lock></v:path></v:stroke></v:shapetype><v:shape id="_x0000_i1025" style="height: 13.5pt; width: 81.75pt;" type="#_x0000_t75">
<v:imagedata chromakey="white" o:title="" src="file:///C:\Users\mnieto\AppData\Local\Temp\msohtmlclip1\01\clip_image001.png">
</v:imagedata></v:shape></span><!--[endif]-->
<br />
<br />
<br />
Donde TA es el tiempo aritmético, es decir, el tiempo que tarda el sistema multiprocesador en hacer las operaciones aritméticas; TC es el tiempo de comunicación, o sea, el tiempo que tarda el sistema multiprocesador en ejecutar transferencias de datos; y TS es el tiempo de solapamiento, que es el tiempo que transcurre cuando las operaciones aritméticas y de comunicaciones se realizan simultáneamente.
Ganancia de velocidad (Speed-Up)
El Speed-Up para p procesadores, SP , es el cociente entre el tiempo de ejecución de un programa secuencial, TS, y el tiempo de ejecución de la versión paralela de dicho programa en p procesadores, TP
Este índice indica la ganancia de velocidad que se ha obtenido con la ejecución en paralelo.
<br />
<div style="text-align: center;">
<br />
<img align="absmiddle" alt="SP = \frac{TS}{TP}" height="29" src="http://rinconmatematico.com/latexrender/pictures/8dfc6a419c9f420609dff555978a7ec0.gif" style="background-color: white; font-family: Arial, Helvetica, sans-serif; font-size: 12px;" title="SP = \frac{TS}{TP}" width="92" /><br />
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br />
El ejemplo mas comun de uso de hilos son los sistemas operativos y las aplicaciones de los mismos OS usando hilos para hacer mas rapido las ejecuciones de las mismas<br />
<br />
<br /></div>
<div style="text-align: left;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjDYM-NDBvtxRXzQ9QS75xIDRki6WpfhgKKJGW84QWH219oyrorzmrK1NWonMWvKCHg5n948OYEDmjqeRZ7IXWV25arJH9f6bBzjR1YUwrVFLnxBgAeh3hyqAo48cV_R6Dvfc5an10zBVji/s1600/29-08-2013+11-33-22+a-m-.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="240" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjDYM-NDBvtxRXzQ9QS75xIDRki6WpfhgKKJGW84QWH219oyrorzmrK1NWonMWvKCHg5n948OYEDmjqeRZ7IXWV25arJH9f6bBzjR1YUwrVFLnxBgAeh3hyqAo48cV_R6Dvfc5an10zBVji/s320/29-08-2013+11-33-22+a-m-.png" width="320" /></a></div>
<div style="text-align: left;">
<br />
<br />
<br /></div>
<h3 style="text-align: left;">
Descripción de nuestro ejemplo </h3>
</div>
<div style="text-align: left;">
<div class="separator" style="clear: both; text-align: left;">
Cosas que se tomaron en cuenta para la elaboración de este ejemplo </div>
<div class="separator" style="clear: both; text-align: left;">
</div>
<ul>
<li>Simplicidad de realización</li>
<li>Entendimiento de la importancia de los hilos para los procesadores</li>
</ul>
<br />
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEji9tfZZ6uXcI22gU72zESic_sp7t1UO0DHw-jJYrE9IjvmhuyaC4eyreqrXop3X-nl1A7EB7bgVaKn4dmBQO8TFKi5lSQMsFQQwUDmPfh-bpvi9WaJtZokeP54-4YgLBDv0b8q8CgeiMwl/s1600/28-08-2013+11-00-50+p-m-.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="120" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEji9tfZZ6uXcI22gU72zESic_sp7t1UO0DHw-jJYrE9IjvmhuyaC4eyreqrXop3X-nl1A7EB7bgVaKn4dmBQO8TFKi5lSQMsFQQwUDmPfh-bpvi9WaJtZokeP54-4YgLBDv0b8q8CgeiMwl/s320/28-08-2013+11-00-50+p-m-.png" width="320" /></a></div>
<br />
<br />
<br />
<br />
Para este ejemplo se utilizaron hilos que es una pequeña simulación de los procesos de ejecución de programas en los OS y se usaron tres programas distintos y se ejecuto una impresión en todos ellos con los mismos caracteres y se midió de su ejecución el tiempo que se tardaba en ejecutarlos<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="http://farm4.static.flickr.com/3541/3292095395_7853ebf618_o.gif" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="132" src="http://farm4.static.flickr.com/3541/3292095395_7853ebf618_o.gif" width="320" /></a></div>
<br />
<br />
En este diagrama se muestra como se ejecuta el programa y se va midiendo el tiempo que se tarda en su ejecución por cada hilo<br />
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjcwR5G73yr9wyoGxaryehoXQnzfydE6DRhGWST6L-dGwVGe6IgKJq98kv7MV75t8NwaR5EXqh3uI0cFllJeF2IPXJ8txr0K_4bUYUk1eN08LKh9rMZ-IxTFRC2Y0iq2T1HtR-MqyNLaILG/s1600/29-08-2013+11-59-08+a-m-.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="103" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjcwR5G73yr9wyoGxaryehoXQnzfydE6DRhGWST6L-dGwVGe6IgKJq98kv7MV75t8NwaR5EXqh3uI0cFllJeF2IPXJ8txr0K_4bUYUk1eN08LKh9rMZ-IxTFRC2Y0iq2T1HtR-MqyNLaILG/s320/29-08-2013+11-59-08+a-m-.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: left;">
<br /></div>
<div class="separator" style="clear: both; text-align: left;">
<br /></div>
<br /></div>
<div style="-webkit-text-stroke-width: 0px; color: black; font-family: 'Times New Roman'; font-size: medium; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: auto; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px;">
</div>
<br />
<div style="-webkit-text-stroke-width: 0px; color: black; font-family: 'Times New Roman'; font-size: medium; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: auto; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px;">
<div style="margin: 0px;">
Referencias [<a href="http://bit.ly/17jPxW1">Tesis Doctorado</a>] [<a href="http://bit.ly/17ns6Yc">Wiki</a>]</div>
</div>
mariohttp://www.blogger.com/profile/13159011224815046273noreply@blogger.com0tag:blogger.com,1999:blog-4216956107021250169.post-64100336962410237822013-08-20T22:41:00.001-07:002013-10-16T21:54:32.473-07:00Diseño y estructuración<h3>
<i>Equipo</i></h3>
<div>
<i><span style="color: #cc0000;">Gabriela Azucena Martinez Aldape 1490592</span></i></div>
<div>
<i><span style="color: purple;">Esperanza Karen Alduncin Ibarra 1476867</span></i><br />
<i><span style="color: #134f5c;">Mario Alberto Morales Nieto 1335110</span></i></div>
<div>
<br /></div>
<h3>
<i>Act. Descripción</i></h3>
<h4>
<ol>
<li><a href="http://losdap.blogspot.mx/2013/08/diseno-y-estructuracion.html" style="background-color: white;"><span style="color: blue; font-family: Helvetica Neue, Arial, Helvetica, sans-serif;">Diseño, estructuración y puesto en blog.</span></a></li>
<li><a href="http://losdap.blogspot.mx/2013/08/tarea-1.html"><span style="color: red; font-family: Helvetica Neue, Arial, Helvetica, sans-serif;">Algoritmo paralelo.</span></a></li>
<li><span style="color: magenta; font-family: Helvetica Neue, Arial, Helvetica, sans-serif;"><a href="http://losdap.blogspot.mx/2013/10/aplicacion-de-un-algoritmo-paralelo.html">Aplicación en 3 lenguajes de programación.</a></span></li>
<li><span style="color: purple; font-family: Helvetica Neue, Arial, Helvetica, sans-serif;"><a href="http://losdap.blogspot.mx/2013/10/analisis-y-conclusion-de-las.html">Análisis y conclusión de las aplicaciones.</a></span></li>
<li><span style="color: #b45f06; font-family: Helvetica Neue, Arial, Helvetica, sans-serif;"><a href="http://losdap.blogspot.mx/2013/10/algoritmo-distribuido.html">Algoritmo Distribuido.</a></span></li>
<li><span style="color: #bf9000; font-family: Helvetica Neue, Arial, Helvetica, sans-serif;">Implementación del algoritmo distribuido.</span></li>
<li><span style="color: #38761d; font-family: Helvetica Neue, Arial, Helvetica, sans-serif;">Presentación del caso de aplicación y detalles.</span></li>
<li><span style="color: #0b5394; font-family: Helvetica Neue, Arial, Helvetica, sans-serif;">Fases y planificación de la implementación.</span></li>
<li><span style="color: #351c75; font-family: Helvetica Neue, Arial, Helvetica, sans-serif;">Fases y planificación de la implementación.</span></li>
<li><span style="color: #741b47; font-family: Helvetica Neue, Arial, Helvetica, sans-serif;">Resultado final, evidencia y conclusión.</span></li>
</ol>
<ol>
</ol>
<ol>
</ol>
<ol>
</ol>
<ol>
</ol>
<ol>
</ol>
<ol>
</ol>
<ol>
</ol>
<ol>
</ol>
<ol>
</ol>
</h4>
Anonymoushttp://www.blogger.com/profile/13222177031007815195noreply@blogger.com0