SlideShare una empresa de Scribd logo
Juan Carlos Sarango UTPL ECC 2008
Cadenas  a  Evaluar El  problema  a resolver  es  la  comparación  de  cadenas   para   encontrar   similitudes  y  ordenarlas   prioritariamente . Para lo  cual  se  diseñara un algoritmo para su resolución y luego de esto se comprobara los resultados de ejecución superescalar  utilizando dos y tres pipelines. A T C T A G A T A T C A A G A T A C C A A G A T A T T T T C C T A C T T T C C A
Algoritmo en Pseudocodigo inicio cargar_cadena 1 cargar_cadena 2 cargar_cadena 3 cargar_cadena 4 cargar_cadena 5 prioridades[] //inicialmente en le orden de ingreso para i = 0 hasta numero_cadenas hacer para j = 0 hasta limite_cada_cadena hacer si cadena_cargada[i] es_mas_parecida cadena_cargada[j] hacer prioridades[i] = i si_no prioridades[i] = j fin_si fin_para fin_para reordenar_cadenas(prioridades)
Algoritmo en Ensamblador load R1, @1000 load R2, @1002 load R3, @1004 loadR4, @1oo6 load R5, @1008 compare  R1,R2 store R1, @1500 compare R1, R3 store R1, @1502 @1000 esta cadena 1 @1002 esta cadena 2 @1004 esta cadena 3  // registros de memoria en donde se encuentran las cadenas @1006 esta cadena 4 @1008 esta cadena 5 compare  R1,R4 store R1, @1504 compare R1, R5 store R1, @1506 goto 6
Ejecucion con dos pipelines IF ID OF IF ID OF Load R2, @1002 Load R1, @1000 0 2  4 6 8 10 IF ID OF IF ID OF Load R4, @1006 Load R3, @1004 IF ID OF Load R5, @1008 IF ID OF Compare R1, R2 E IF ID NA Store R1, @1500 WB IF ID OF Compare R1, R3 E IF ID NA store R1, @1502 WB IF ID OF Compare R1, R4 E IF ID NA Store R1, @1504 WB IF ID OF Compare R1, R5 E IF ID NA store R1, @1506 WB IF ID OF Goto 6 E
Ejecucion con tres pipelines IF ID OF IF ID OF Load R2, @1002 Load R1, @1000 0 2  4 6 8 10 IF ID OF IF ID OF Load R4, @1006 Load R3, @1004 IF ID OF Load R5, @1008 IF ID OF Compare R1, R2 E IF ID NA Store R1, @1500 WB IF ID OF Compare R1, R3 E IF ID NA store R1, @1502 WB IF ID OF Compare R1, R4 E IF ID NA Store R1, @1504 WB IF ID OF Compare R1, R5 E IF ID NA store R1, @1506 WB IF ID OF Goto 6 E
Conclusiones La ejecución con tres pipelines fue mas efectiva ya que se desarrollo en 8 ciclos comparados como los 10 con el uso de dos pipelines El resultado de los tiempos de ejecución depende directamente de la estructura de las instrucciones escritas en el problema.

Más contenido relacionado

PDF
Guía rápida secuencias electroneumáticas
PDF
Marquesinas html, articulo de revista
PPT
Simulacion de Sistemas
PDF
PPTX
Isummit red social de aprendizaje
PPT
PROGRAMACION PHP
PPT
Gestion de Tesis
Guía rápida secuencias electroneumáticas
Marquesinas html, articulo de revista
Simulacion de Sistemas
Isummit red social de aprendizaje
PROGRAMACION PHP
Gestion de Tesis

Similar a Superscalar Execution of adn chais (16)

PPT
EJERCICIO SUPERSCALAR EXECUTION CON 2 y 3 PIPELINES
PPT
Multiprocesamiento
PPT
Multiprocesamiento
PPT
Pipelining
PPTX
UNIDAD III ARQUITECTURA AVANZADA-2021-II.pptx
PPT
Superscala Execution - Ejecución Escalable
PPT
Superscala Execution - Ejecución Escalable
PDF
Programación de-operaciones
PPT
Pipelining And Superscalar Execution
PPT
EJERCICIO SUPERSCALAR EXECUTION
DOC
Monografia de pipeline
DOC
Monografia de pipeline
PPT
ejecucion pipeline
DOCX
Arquitectura en pipeline
DOCX
Metodos paso 3_ jonathan realpe
PDF
Paso 3 grupo 104561 95 jonathan bermudez
EJERCICIO SUPERSCALAR EXECUTION CON 2 y 3 PIPELINES
Multiprocesamiento
Multiprocesamiento
Pipelining
UNIDAD III ARQUITECTURA AVANZADA-2021-II.pptx
Superscala Execution - Ejecución Escalable
Superscala Execution - Ejecución Escalable
Programación de-operaciones
Pipelining And Superscalar Execution
EJERCICIO SUPERSCALAR EXECUTION
Monografia de pipeline
Monografia de pipeline
ejecucion pipeline
Arquitectura en pipeline
Metodos paso 3_ jonathan realpe
Paso 3 grupo 104561 95 jonathan bermudez
Publicidad

Más de Juan Sarango (13)

PPTX
Modelado de Usuario UTPL
PPTX
Ws 2012 active directory-clase6 - Gestión de Usuarios y Políticas de Dominio
PPTX
Ws 2012 active directory-clase5 - Configuraciones de Seguridad de Active Dire...
PPTX
Ws 2012 active directory-clase4 - Configuración de Rol Active Directory
PPTX
Ws 2012 active directory-clase3 - Configuraciones de Red
PPTX
Ws 2012 active directory-clase2
PPTX
Ws 2012 active directory-clase1
PDF
ClimatePrediction.net
POT
Superscalar Execution
PPT
Redes Bayesianas
PPT
Aprendizaje Automatico
PPT
Open Innovation
PPT
Redes Bayesianas
Modelado de Usuario UTPL
Ws 2012 active directory-clase6 - Gestión de Usuarios y Políticas de Dominio
Ws 2012 active directory-clase5 - Configuraciones de Seguridad de Active Dire...
Ws 2012 active directory-clase4 - Configuración de Rol Active Directory
Ws 2012 active directory-clase3 - Configuraciones de Red
Ws 2012 active directory-clase2
Ws 2012 active directory-clase1
ClimatePrediction.net
Superscalar Execution
Redes Bayesianas
Aprendizaje Automatico
Open Innovation
Redes Bayesianas
Publicidad

Último (20)

PDF
2.0 Introduccion a processing, y como obtenerlo
DOCX
PLAN DE CASTELLANO 2021 actualizado a la normativa
PDF
Mi Primer Millon - Poissant - Godefroy Ccesa007.pdf
DOC
Manual de Convivencia 2025 actualizado a las normas vigentes
PDF
Unidad de Aprendizaje 5 de Educacion para el Trabajo EPT Ccesa007.pdf
PDF
PFB-MANUAL-PRUEBA-FUNCIONES-BASICAS-pdf.pdf
PDF
La Inteligencia Emocional - Fabian Goleman TE4 Ccesa007.pdf
DOCX
V UNIDAD - SEGUNDO GRADO. del mes de agosto
PDF
Ernst Cassirer - Antropologia Filosofica.pdf
PDF
MATERIAL DIDÁCTICO 2023 SELECCIÓN 1_REFORZAMIENTO 1° BIMESTRE.pdf
DOCX
Programa_Sintetico_Fase_4.docx 3° Y 4°..
PDF
informe tipos de Informatica perfiles profesionales _pdf
PDF
Aqui No Hay Reglas Hastings-Meyer Ccesa007.pdf
PDF
Unidad de Aprendizaje 5 de Matematica 1ro Secundaria Ccesa007.pdf
PDF
1. Intrdoduccion y criterios de seleccion de Farm 2024.pdf
PDF
Aumente su Autoestima - Lair Ribeiro Ccesa007.pdf
PDF
Como Potenciar las Emociones Positivas y Afrontar las Negativas Ccesa007.pdf
PDF
5°-UNIDAD 5 - 2025.pdf aprendizaje 5tooo
PDF
La Formacion Universitaria en Nuevos Escenarios Ccesa007.pdf
PDF
Atencion prenatal. Ginecologia y obsetricia
2.0 Introduccion a processing, y como obtenerlo
PLAN DE CASTELLANO 2021 actualizado a la normativa
Mi Primer Millon - Poissant - Godefroy Ccesa007.pdf
Manual de Convivencia 2025 actualizado a las normas vigentes
Unidad de Aprendizaje 5 de Educacion para el Trabajo EPT Ccesa007.pdf
PFB-MANUAL-PRUEBA-FUNCIONES-BASICAS-pdf.pdf
La Inteligencia Emocional - Fabian Goleman TE4 Ccesa007.pdf
V UNIDAD - SEGUNDO GRADO. del mes de agosto
Ernst Cassirer - Antropologia Filosofica.pdf
MATERIAL DIDÁCTICO 2023 SELECCIÓN 1_REFORZAMIENTO 1° BIMESTRE.pdf
Programa_Sintetico_Fase_4.docx 3° Y 4°..
informe tipos de Informatica perfiles profesionales _pdf
Aqui No Hay Reglas Hastings-Meyer Ccesa007.pdf
Unidad de Aprendizaje 5 de Matematica 1ro Secundaria Ccesa007.pdf
1. Intrdoduccion y criterios de seleccion de Farm 2024.pdf
Aumente su Autoestima - Lair Ribeiro Ccesa007.pdf
Como Potenciar las Emociones Positivas y Afrontar las Negativas Ccesa007.pdf
5°-UNIDAD 5 - 2025.pdf aprendizaje 5tooo
La Formacion Universitaria en Nuevos Escenarios Ccesa007.pdf
Atencion prenatal. Ginecologia y obsetricia

Superscalar Execution of adn chais

  • 1. Juan Carlos Sarango UTPL ECC 2008
  • 2. Cadenas a Evaluar El problema a resolver es la comparación de cadenas para encontrar similitudes y ordenarlas prioritariamente . Para lo cual se diseñara un algoritmo para su resolución y luego de esto se comprobara los resultados de ejecución superescalar utilizando dos y tres pipelines. A T C T A G A T A T C A A G A T A C C A A G A T A T T T T C C T A C T T T C C A
  • 3. Algoritmo en Pseudocodigo inicio cargar_cadena 1 cargar_cadena 2 cargar_cadena 3 cargar_cadena 4 cargar_cadena 5 prioridades[] //inicialmente en le orden de ingreso para i = 0 hasta numero_cadenas hacer para j = 0 hasta limite_cada_cadena hacer si cadena_cargada[i] es_mas_parecida cadena_cargada[j] hacer prioridades[i] = i si_no prioridades[i] = j fin_si fin_para fin_para reordenar_cadenas(prioridades)
  • 4. Algoritmo en Ensamblador load R1, @1000 load R2, @1002 load R3, @1004 loadR4, @1oo6 load R5, @1008 compare R1,R2 store R1, @1500 compare R1, R3 store R1, @1502 @1000 esta cadena 1 @1002 esta cadena 2 @1004 esta cadena 3 // registros de memoria en donde se encuentran las cadenas @1006 esta cadena 4 @1008 esta cadena 5 compare R1,R4 store R1, @1504 compare R1, R5 store R1, @1506 goto 6
  • 5. Ejecucion con dos pipelines IF ID OF IF ID OF Load R2, @1002 Load R1, @1000 0 2 4 6 8 10 IF ID OF IF ID OF Load R4, @1006 Load R3, @1004 IF ID OF Load R5, @1008 IF ID OF Compare R1, R2 E IF ID NA Store R1, @1500 WB IF ID OF Compare R1, R3 E IF ID NA store R1, @1502 WB IF ID OF Compare R1, R4 E IF ID NA Store R1, @1504 WB IF ID OF Compare R1, R5 E IF ID NA store R1, @1506 WB IF ID OF Goto 6 E
  • 6. Ejecucion con tres pipelines IF ID OF IF ID OF Load R2, @1002 Load R1, @1000 0 2 4 6 8 10 IF ID OF IF ID OF Load R4, @1006 Load R3, @1004 IF ID OF Load R5, @1008 IF ID OF Compare R1, R2 E IF ID NA Store R1, @1500 WB IF ID OF Compare R1, R3 E IF ID NA store R1, @1502 WB IF ID OF Compare R1, R4 E IF ID NA Store R1, @1504 WB IF ID OF Compare R1, R5 E IF ID NA store R1, @1506 WB IF ID OF Goto 6 E
  • 7. Conclusiones La ejecución con tres pipelines fue mas efectiva ya que se desarrollo en 8 ciclos comparados como los 10 con el uso de dos pipelines El resultado de los tiempos de ejecución depende directamente de la estructura de las instrucciones escritas en el problema.