Está en la página 1de 15

Universidad Tecnológica de Santiago

(UTESA)

Tarea Semana 3:
Arboles Balanceados Y Técnicas
De Pipelining

PRESENTADO POR:
José Rodolfo Morel. 1-16-0328.
Arboles Balanceados
Una de las búsquedas más eficientes que se pueden hacer en un árbol binario que
esté balanceado, es decir que al momento de la inserción éste se coloquen en
orden de izquierda a derecha de forma que los lados izquierdo y derecho del árbol
no tengan una diferencia de altura mayor a 1.
Técnica Pointer Jumping

Es una técnica muy utilizada en


algoritmos paralelos que se usa
para buscar un valor o recorrer una
lista o árbol, consiste en tener una
lista la cual será recorrida en
paralelo por varios procesadores
pero realizando saltos.
Divide y Vencerás
Es una metodología que consiste en dividir un problema complejo en varias partes más
pequeñas y resolverlas de forma que al unir estas pequeñas partes podamos resolver el
problema.
Particionamiento
Consiste en descomponer los cálculos realizados
en pequeñas tareas independientes de forma tal
que tanto las operaciones como los datos que
operan estén correctamente aislados.
Técnica de Pipelining
Es una técnica usada en los procesadores para
balancear la carga de trabajo, a pesar de que las
instrucciones se ejecutan de forma secuencial
dentro del procesador, este es capaz de
superponer una tarea sobre otra, de forma que la
salida de una pueda ser utilizada como entrada de
la otra operación.
Aceleramiento en Cascada
Mediante las técnicas de particionamiento
y pipelining las entradas al procesador son
divididas en una serie de sub instrucciones,
las cuales serán ejecutadas en una etapa
específica del ciclo del procesador
(pipelining), todas las etapas donde se
ejecutan cada uno de los segmentos de la
instrucción de entrada están conectados en
forma de cascada.
Tecnica Symmetry Breaking

El rompimiento simétrico se trata sobre una decisión que se toma en algún


punto crítico que determina el destino completo del sistema de acuerdo a la
serie de instrucciones que se tomarán en consecuencia.

Un ejemplo de rompimiento simétrico es cuando 2 procesadores requieren


tomar acceso sobre una variable, el problema es a quien de los 2 se le dará el
acceso para romper la simetría del sistema?
Cluster
Son un conjunto de ordenadores interconectados entre sí, a través de una red,
estos se comportan como un solo ordenador y permite realizar una o varias
tareas las cuales se ejecutan de forma parcial en cada uno de los nodos o equipos
que forman parte del cluster aumentando así la eficiencia y la rapidez de las
tareas realizadas.
Balanceo de Cargas
Cuando tenemos un conjunto de recursos
como procesadores o ordenadores que se
conectan entre sí, para realizar una tarea o
conjunto de tareas, así como en un cluster,
es necesario disponer de un mecanismo
que ayude a distribuir el trabajo de la forma
más eficiente y equitativa posible de forma
que ningún procesador esté en ocio
mientras otros trabajan.
Herramientas De Pipelines

Las herramientas de Pipeline son utilizadas en los procesos


de CI/CD para la distribución e implementación de
aplicaciones de forma periódica de forma automatizada.
Herramientas De Pipelines
● Jenkins Pipelines:

Es una herramienta de integración continua que usa las


técnicas de pipeline para permitir desplegar un
implementacion directo desde un repositorio de control de
versiones hasta el usuario final a través de una consola de
comando.
Herramientas De Pipelines

● Git Hook

Es una herramienta muy útil, se trata de un


manejador de eventos que ejecutan scripts
específicos cada vez que se detecta algún cambio o
evento en un repositorio de Git lo que permite
realizar muchas tareas de forma automatizada.
Herramientas De Pipelines

● Robot Framework

Es una herramienta usada para la


automatización de las pruebas que se realizan
proceso de carácter robóticos como equipos o
maquinarias.

El siguiente código de ejemplo, abre una


página en el navegador, luego intente insertar
un usuario y contraseña y luego hace un
submit e intenta ver la la página de bienvenida
y cierra el navegador.
Gracias por su
atencion!

También podría gustarte