Computadores e Programação (MAB ) Lista 2 - Grupo de até 3 alunos - 90 pontos
|
|
- Leandro Franco Aveiro
- 5 Há anos
- Visualizações:
Transcrição
1 Computadores e Programação (MAB ) Lista 2 - Grupo de até 3 alunos - 90 pontos Entrega impressa em sala de aula até o dia 04 de maio (mesmo limite da lista1). Grupo: GABARITO... Questão 1 (45 pontos) Preencha o que foi apagado (pode ser expressão lógica ou aritmética complexa ou comando) do código C abaixo, fazendo a engenharia reversa sobre o código de montagem. int foo(int a, int b,... p){ if (...) urn...; else... (...) urn...; urn...; int foo(int a, int b, int* p){ if (a < b && a > *p) urn (a-b)*(a-*p); else if ((a==b) (a == *p)) urn 0; urn (b-a) * ( *p - a); Ao compilar, foi gerado o código de montagem abaixo: foo: salva %ebx pois irá usá-lo... movl 8(%esp), %ecx pega a... movl 12(%esp), %ebx pega b... cmpl %ebx, %ecx faz a-b... jge.l2 desvia se a >= b ou continua se (a < b)... movl 16(%esp), %eax pega p... movl (%eax), %edx pega *p... cmpl %edx, %ecx faz a-*p... jg.l9 desvia se a>*p,i.e. (a>*p && a<b) ou continua cmpl %edx, %ecx faz a-*p... je.l6 desvia se for igual para ornar 0....L10: movl %ebx, %eax pega b... subl %ecx, %edx faz (*p-a)... subl %ecx, %eax faz b-a... imull %edx, %eax (b-a)*(*p-a) ou (a-b)*(a-*p) como orno....l4: restaura %ebx... orna... 1
2 .L2: movl $0, %eax.prepara orno com 0... je.l4 se (a==b) desvia para ornar 0... movl 16(%esp), %eax pega p... movl (%eax), %edx pega *p... cmpl %edx, %ecx faz a -*p... jne.l10 desvia de a!=*p, ou continua se (a==*p) para ornar 0.L6: xorl %eax, %eax zera valor de orno... restaura %ebx... orna....l9: movl %ecx, %eax pega a... subl %edx, %ecx faz a-*p... subl %ebx, %eax a-b... imull %ecx, %eax (a-b)*(a-*p) como orno... restaura %ebx... orna... a) (15) Comente cada linha do código de montagem referente à rotina foo. Cada linha do código de montagem terá que ser associada ao código C ou justificada sua presença. b) (5) Dê argumentos para justificar se a compilação foi feita com otimização ou não. R: A compilação foi feita com otimização, pois quando entramos na rotina não é criado um registro de ativação. Oberva-se ainda que o código de montagem não segue exatamente o código C, demonstrando alguma otimização, já que não há repetição de busca de valores e há uso racional dos regiatradores. c) (5) Entre duas linhas do código de montagem aparecem as linhas abaixo. Explique o que acontecerá em termos de alinhamento do código que segue as ditas linhas..p2align 4,,10.p2align 3 R: A primeira diiva irá alinhar em múltiplos de 16 caso não precise pular mais de 10 bytes. Também é indicado o preenchimento default para os bytes pulados, já que nada é especificado. Se tiver que pular mais de 10 bytes, alinha-se em múltiplo de 8. Então, teremos um alinhamento em múltiplo de 16 ou de 8. d) (5) Justifique o tipo do parâmetro p da rotina. R: Como o parâmetro é usado como endereço num movl, então ele é um ponteiro para inteiro. e) (15) Faça a engenharia reversa do código C, preenchendo as lacunas. Questão 2 (20 pontos) Seja dada rotina C: int var_prod (int N, int M, int A[M][N], int B[N][M], int i, int k){ int j; int result = 0; if (i < M && k < M) { for (j=0;j<n;j++) result += A[i][j] * B[j][k]; 2
3 urn result; Compile com -O2 -S e gere o código de montagem otimizado. Elimine todas as linhas que são diivas do GCC iniciando com ponto. Deixe apenas as linhas correspondentes às instruções da rotina até o seu orno. Comente todas as linhas deste código e interpe o que está sendo executado com base no código C. var_prod: pushl %ebp // salva ebp pushl %edi // salva edi // salva esi // salva ebx movl 24(%esp), %edi // pega M movl 36(%esp), %esi // pega i movl 20(%esp), %ebp // pega N movl 40(%esp), %eax // pega k cmpl %esi, %edi // faz M-i jle.l5 // continua de M > i cmpl %eax, %edi // faz M-k jle.l5 // continua de M > k testl %ebp, %ebp // testa N jle.l5 // continua se N > 0 sall $2, %esi // calcula 4*i movl 32(%esp), %edx // pega B sall $2, %edi // calcula 4*M imull %ebp, %esi // N*4*i addl 28(%esp), %esi // A + N*4*i => %esi é ponteiro para a linha i de A leal (%edx,%eax,4), %ebx // B+4*k => %ebx é ponteiro para a coluna k de B xorl %eax, %eax // zera %eax, usará para orno xorl %edx, %edx // zera %edx, usará como índice j=0.l3: movl (%esi,%edx,4), %ecx // pega A+ 4*j + N*4*i, ou seja, A[i][j] addl $1, %edx // incrementa j imull (%ebx), %ecx // A[i][j]*B[j][k] addl %edi, %ebx // B+4*k+4*M, ou seja, próximo elemento da coluna k addl %ecx, %eax // acumula produto em eax cmpl %edx, %ebp // faz N-j jne.l3 // enquanto j for menor, desvia // restaura %edi // restaura %ebp // orna.l5: // restaura ebx xorl %eax, %eax // zera orno // restaura esi // restaura edi // restaura ebp // orna Questão 3 (25 pontos) Seja agora dado o código: #define N 6 3
4 typedef int fix_matrix[n][n]; int fix_prod_ele (fix_matrix A, fix_matrix B, int i, int k){ int j; int result = 0; for (j=0;j<n;j++) result += A[i][j] * B[j][k]; urn result; a) (10) Compile o código acima com -m32 -S -O2. Elimine todas as diivas do GCC (linhas inciadas com ponto), deixando apenas o código básico da rotina. Comente cada linha e associe ao código C. Verifique que este código ainda usa os desvios condicionais. Se não usar, diminua a otimização. fix_prod_ele: movl 20(%esp), %eax // pega i leal (%eax,%eax,2), %edx // 3*i movl 12(%esp), %eax // pega A leal (%eax,%edx,8), %edx // 24*i + A movl 24(%esp), %eax // pega k leal 24(%edx), %esi // A+ 24*i + 24, limite leal 0(,%eax,4), %ebx // 4*k addl 16(%esp), %ebx // B + 4*k => ponteiro para coluna k de B xorl %eax, %eax // zera %eax.l2: movl (%edx), %ecx // pega A[i][j], começando com j=0 addl $4, %edx // A+24*i + 4, &A[i][j+1], aponta para o próximo elemento da linha i de A addl $24, %ebx // B+4*k+24, &B[j+1][k], aponta para o próximo da coluna k de B imull -24(%ebx), %ecx // A[i][j]*B[j][k], multiplica os valores anteriores addl %ecx, %eax // acumula soma em %eax cmpl %edx, %esi // compara j com 6 na lógica do loop jne.l2 // se ainda n~ao chegou, orna ao loop b) (10) Repita agora a compilação usando -m32 -S -O3. Elimine todas as diivas do GCC (linhas inciadas com ponto), deixando apenas o código básico da rotina. Comente cada linha e associe ao código C. Esta otimização deve ser suficiente para gerar um assembler bem diferente do anterior, onde os testes condicionais foram suprimidos. Se por acaso em sua máquina isso não acontecer, use uma otimização maior. fix_prod_ele: pushl %ebp pushl %edi movl 28(%esp), %edx // pega i movl 32(%esp), %eax // pega k movl 24(%esp), %edi // pega B leal (%edx,%edx,2), %esi // calcula 3*i movl 20(%esp), %edx // pega A leal 0(,%eax,4), %ebp // calcula 4*k movl (%edi,%eax,4), %eax // pega B[0][k] 4
5 movl 24(%edi,%ebp), %ebx // pega B[1][k] movl 48(%edi,%ebp), %ecx // pega B[2][k] leal (%edx,%esi,8), %esi // calcula A+24*i => &A[i][0] movl 72(%edi,%ebp), %edx // pega B[3][k] imull 4(%esi), %ebx // A[i][1]*B[1][k] imull (%esi), %eax // A[i][0]*B[0][k] imull 8(%esi), %ecx // A[i][2]*B[2][k] imull 12(%esi), %edx // A[i][3]*b[3][k] addl %ebx, %eax // A[i][0]*B[0][k]+A[i][1]*B[1][k] leal (%ecx,%eax), %ebx // A[i][0]*B[0][k]+A[i][1]*B[1][k]+A[i][2]*B[2][k] movl 96(%edi,%ebp), %eax // pega B+4*24+4*k => B[4][k] imull 16(%esi), %eax // A[i][4]*B[4][k] leal (%edx,%ebx), %ecx // A[i][0]*B[0][k]+A[i][1]*B[1][k]+A[i][2]*B[2][k]+A[i][3]*b[3][k] leal (%eax,%ecx), %edx // acumula os 5 primeiros produtos movl 120(%edi,%ebp), %eax // B[5][k] imull 20(%esi), %eax // A[i][5]*B[5][k] // restaura %edi // restaura %ebp addl %edx, %eax // acumula os 6 produtos em %eax, pronto para orno // orna c) (5) Tente justificar a otimização feita pelo GCC, pensando na eficiência da execução. R: Como otimização, o GCC elemina o teste de desvio e calcula todos os elementos da soma e os soma dois a dois. Como o tamanho da matriz é conhecido, 6x6, então os elementos da soma também estão determinados, o que possibilita a otimização. Sem otimização, na rotina são executadas 56 instruções (42 no laço e 14 fora do laço). Das instruções fora do laço, 9 acessam a memória. No laço temos 7 instruções sendo executadas, sendo duas de acesso a a memória e 4 de adição. Assim, sem otimização, temos 21 acessos à memória, do total de 56 instruções. Com otimização, são executadas 33 instruções, sendo 25 com acesso à memória. Basicamente alguns acessos extras foram feitos para salvar registradores e restaurá-los ao final, pois temos que usar mais registradores. 5
Computadores e Programação (MAB-353) Primeira Prova -Prof. Paulo Aguiar (DCC/UFRJ) 19/05/ pontos
Computadores e Programação (MAB-353) Primeira Prova -Prof. Paulo Aguiar (DCC/UFRJ) 19/05/2015-100 pontos Nome: GABARITO (revisado) Questão 1 (20 pontos) Preencha os pontilhados do código C com variável
Leia maisAssembly do IA-32 em ambiente Linux
Sistemas de Computação 2010/11 Assembly do IA-32 em ambiente Linux Trabalho para Casa: TPC5 Alberto José Proença Objectivo A lista de exercícios propostos em TPC5 para resolução antes e durante a próxima
Leia maisProgramando em Assembly
Programando em Assembly precisa-se saber exatamente como interpretar & gerenciar a memória e como usar instruções de baixo nível para o processamento Não existem tipos e variáveis (apenas bytes na memória)
Leia maisAssembly do IA-32 em ambiente Linux
MIEI: Sistemas de Computação 2015/16 Assembly do IA-32 em ambiente Linux Trabalho para Casa: TPC6 Alberto José Proença Objectivo A lista de exercícios propostos em TPC6 para resolução antes e durante a
Leia maisComputadores de Programação (DCC/UFRJ)
Computadores de Programação (DCC/UFRJ) Aula 14: 04 de junho de 2013 1 2 ...antigamente.. No início da Computação, todos os programas eram escritos em linguagem de montagem Complexidade, propenso a erros,
Leia maisIntel x AT&T - recapitulação
ASSEMBLY aula 2 Intel x AT&T - recapitulação mov mov int mov mov mov mov add lea sub Intel Code eax,1 ebx,0ffh 80h ebx, eax eax,[ecx] eax,[ebx+3] eax,[ebx+20h] eax,[ebx+ecx*2h] eax,[ebx+ecx] eax,[ebx+ecx*4h-20h]
Leia maisFluxo de Execução em Assembly
Fluxo de Execução em Assembly A forma natural de execução de um programa é sequencial: CPU busca instruções na memória em endereços sequenciais Instruções de desvio de assembly servem para quebrar a execução
Leia maisEstrutura do tema ISA do IA-32
nálise do Instruction Set rchitecture (6) Dados estruturados em C Estrutura do tema IS do I-32 1. Desenolimento de programas no I-32 em Linux 2. cesso a operandos e operações 3. Suporte a estruturas de
Leia maisProgramação em Assembly Optimização do código
Programação em Assembly Optimização do código IA32 AC1 IA32: Optimização do código 1 Optimização do desempenho A optimização decorre ao longo de 2 eixos: escolha cuidada dos algoritmos e estruturas de
Leia maisEstruturas de controlo do C if-else statement
Análise do Instruction Set Architecture (3) Alteração do fluxo de execução de instruções Estrutura do tema ISA do IA-32 1. Desenvolvimento de programas no IA-32 em Linux 2. Acesso a operandos e operações
Leia maisTEÓRICA. lb $t0, 1($t1)
T1: T2: T3: T4: T5: T6: T7: T: P: TEÓRICA As questões devem ser respondidas na própria folha do enunciado. As questões 1 a 4 são de escolha múltipla, e apenas uma das respostas está correcta, valendo 1
Leia maisA arquitectura IA32. A arquitectura de um processador é caracterizada pelo conjunto de atributos que são visíveis ao programador.
A arquitectura IA32 A arquitectura de um processador é caracterizada pelo conjunto de atributos que são visíveis ao programador. Tamanho da palavra Número de registos visíveis Número de operandos Endereçamento
Leia maisArquitectura de Computadores Y86 Instruções
Arquitectura de Computadores Y86 Instruções Créditos Randal E. Bryant http://csapp.cs.cmu.edu António Pina e Luís Paulo Santos DI/UM Arquitectura do Jogo de Instruções Linguagem de montagem Estado do processador
Leia maisEstrutura de uma função ( / procedimento )
Análise do Instruction Set Architecture (4) Estrutura do tema ISA do IA-32 1. Desenvolvimento de programas no IA-32 em Linux 2. Acesso a operandos e operações 3. Suporte a estruturas de controlo 4. Suporte
Leia maisComputadores e Programação (MAB ) Lista 3 - Grupo de até 3 alunos - 80 pontos
Computadores e Programação (MAB-353 2017-1) Lista 3 - Grupo de até 3 alunos - 80 pontos Entrega impressa em sala de aula até o dia 13 de junho. Aconselhável resolver antes da prova como preparação. Grupo:...
Leia maisProfessor: Dr. Rogério Rodrigues de Vargas.
UNIVERSIDADE ESTADUAL DE SANTA CRUZ DEPARTAMENTO DE CIÊNCIAS EXATAS E TECNOLÓGICAS Bacharelado em Ciência da Computação Software Básico Linguagem de Programação Assembly: Uma introdução no Linux/i386 (AT&T)
Leia maisCurso: LMCC Exame 1ª Chamada 14/Jun/06 Disciplina: Arquitectura de Computadores Duração: 2h30m
MCC Arquitectura de Computadores 2005/2006 Curso: LMCC Exame 1ª Chamada 14/Jun/06 Disciplina: Arquitectura de Computadores Duração: 2h30m Nota: Apresente sempre o raciocínio ou os cálculos que efectuar;
Leia maisPilha de execução Volnys Borges Bernal Departamento de Sistemas Eletrônicos (PSI) Escola Politécnica da USP
2005-2015 Volnys Bernal 1 Pilha de execução Volnys Borges Bernal volnys@lsi.usp.br Departamento de Sistemas Eletrônicos (PSI) Escola Politécnica da USP 2005-2015 Volnys Bernal 2 Agenda Os desafios da execução
Leia maisExceções no Fluxo de Execução: Interrupções e Traps
Exceções no Fluxo de Execução: Interrupções e Traps 1 Fluxo de Controle Fluxo de controle de um programa: a 0 a 1 a 2 a n sequência de endereços I 0 I 1 I 2 I n sequência de instruções O fluxo mais simples
Leia maisIntrodução ao Assembly
Introdução ao Assembly Movimentação de Dados Operações Aritméticas e Lógicas Noemi Rodriguez Ana Lúcia de Moura http://www.inf.puc-rio.br/~inf1018 Representação de Programas O compilador gera o código
Leia maisArquitetura e Organização de Computadores
Arquitetura e Organização de Computadores Linguagem de Montagem e Linguagem de Máquina Givanaldo Rocha de Souza http://docente.ifrn.edu.br/givanaldorocha givanaldo.rocha@ifrn.edu.br Conceitos básicos Linguagem/código
Leia maisTestando o Teorema de De Morgan
Pedro Garcia http://www.sawp.com.br 04 de Fevereiro de 2010 Assembly Working Party Laboratório de Cálculos Científicos, Instituto de Física, Universidade de Brasília, Brasil O Teorema Teorema de De Morgan
Leia maisSistemas de Computação
Sistemas de Computação Introdução a programação Assembly Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 5 de novembro de 2009 Haroldo Gambini Santos Sistemas de Computação 1/30 Assembly
Leia maisLab. de Programação Concorrente em Física Primeira Prática
Lab. de Programação Concorrente em Física Primeira Prática Paulo Matias 5626309 24 de agosto de 2009 1 Introdução Nesta prática, avaliaremos a importância de se utilizar bons algoritmos e de otimizar o
Leia maisSistemas de Computação para Controle e Automação CIC132. Assembly. Assembly. Notas. Décima quarta aula: Introdução a programação Assembly
Sistemas de Computação para Controle e Automação CIC132 Décima quarta aula: Introdução a programação Assembly Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 5 de novembro de 2009 Haroldo
Leia maisMovimentação de código
Avaliação de Desempenho no IA-32 (2) Otimização de código: técnicas independentes da máquina Estrutura do tema Avaliação de Desempenho (IA-32) 1. A avaliação de sistemas de computação 2. Técnicas de otimização
Leia maisAssembly IA32 Procedimentos
1 Procedimentos Assembly IA32 Procedimentos Uma chamada a um procedimento implica a transferência de dados (na forma de parâmetros do procedimento e na forma de valores retornados pelo procedimento) e
Leia maisLinguagem de Montagem Assembly
Linguagem de Montagem Assembly Especificações O programa em Assembly Fica sobre a camada do Sistema Operacional Efetua chamadas ao Sistema Operacional O montador Chama-se Assembler Traduz a linguagem de
Leia maisEstrutura do tema Avaliação de Desempenho (IA-32)
Avaliação de Desempenho no IA-32 (4) Estrutura do tema Avaliação de Desempenho (IA-32) 1. A avaliação de sistemas de computação 2. Técnicas de otimização de código (IM) 3. Técnicas de otimização de hardware
Leia maisComputadores e Programação (DCC/UFRJ)
Computadores e Programação (DCC/UFRJ) Aula 6: 1 2 3 A necessidade dos programadores escreverem código em linguagem de montagem tem mudado ao longo dos últimos anos: de um programador capaz de escrever
Leia maisEstrutura do tema ISA do IA-32
Análise do Instruction Set Architecture (5) x86-64: 64-bit extension to Intel 64: Intel implementation of x86-64 Estrutura do tema ISA do 1. Desenvolvimento de programas no em Linux 2. Acesso a operandos
Leia maisArquitectura de Computadores II L.E.S.I. 3º ano 2005/06. Módulo nº 4 Encadeamento e resolução de anomalias
Arquitectura de Computadores II L.E.S.I. 3º ano 2005/06 Módulo nº 4 Encadeamento e resolução de anomalias 1. Introdução No final deste módulo os alunos deverão ser capazes de: avaliar os ganhos/perdas
Leia maisMovimentação de código
Avaliação de Desempenho no IA-32 (2) Otimização de código: técnicas independentes da máquina Estrutura do tema Avaliação de Desempenho (IA-32) 1. A avaliação de sistemas de computação 2. Técnicas de otimização
Leia maisEstrutura do tema Avaliação de Desempenho (IA-32)
Avaliação de Desempenho no IA-32 (2) Estrutura do tema Avaliação de Desempenho (IA-32) 1. A avaliação de sistemas de computação 2. Técnicas de otimização de código (IM) 3. Técnicas de otimização de hardware
Leia maisa) Calcule o valor médio de CPI apresentado na execução deste programa P, utilizando-se C1 sem e com otimização.
UNIVERSIDADE FEDERAL FLUMINENSE INSTITUTO DE COMPUTAÇÃO DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO Sistemas de Computação 2016.2 Profa.: Simone Martins Lista 1 1. Um programa P foi compilado com um compilador
Leia maisARQUITETURA DE COMPUTADORES INTRODUÇÃO
CURSO TÉCNICO DE REDES DE COMPUTADORES Disciplina de Arquitetura de Computadores Juliana Cristina dos Santos ARQUITETURA DE COMPUTADORES INTRODUÇÃO Processamento de Dados Computador máquina capaz de coletar,
Leia maisT1: T2: T3: T4: T5: T6: T7: T: P: TEÓRICA
T1: T2: T3: T4: T5: T6: T7: T: P: Arquitectura de Computadores I - 2002/03 TEÓRICA As questões devem ser respondidas na própria folha do enunciado. As questões 1 a 4 são de escolha múltipla, e apenas uma
Leia maisSistemas Operacionais. Pilha de Execução Volnys B. Bernal 1. Agenda. Pilha de execução. Os problemas. Os problemas.
Eecução 17-29 - Volns Bernal 1 17-29 - Volns Bernal 2 Agenda Volns Borges Bernal volns@lsi.u.br http://www.lsi.u.br/~volns Os problemas Controle do endereço de orno da função Controle do quadro da pilha
Leia maisOrdem de Bytes: Big Endian e Little Endian
Ordem de Bytes: Big Endian e Little Endian Dependendo da máquina que se usa, tem de se considerar a ordem pela qual os números constituídos por múltiplos bytes estão armazenados. As ordem são duas: big
Leia maisCompiladores Geração de Código
Compiladores Geração de Código Fabio Mascarenhas - 2013.2 http://www.dcc.ufrj.br/~fabiom/comp O Back-end Até agora vimos as fases do front-end do compilador: Análise Léxica Análise Sintática Análise Semântica
Leia maisAssembly do IA-32 em ambiente Linux
MCC Arquitectura de Computadores 2002/2003 Assembly do IA-32 em ambiente Linux Trabalho para Casa: TPC5 Alberto José Proença ------------------------------------------------------------------------------------------------------------------------------------------------
Leia maisGetting Started. Pedro Garcia de Janeiro de Assembly Working Party
Pedro Garcia http://www.sawp.com.br 22 de Janeiro de 2010 Assembly Working Party Laboratório de Cálculos Científicos, Instituto de Física, Universidade de Brasília, Brasil Motivação Tópicos 1 Motivação
Leia maisOrdenação dos bytes na memória O IA32 é um processador little endian Exemplo: representação de 0x , cujo endereço dado por &x é 0x100
Execução de programas num computador (2) Representação de operandos no I32 De um programa em HLL até à sua execução: Programa em C Compilador Programa em assembly ssembler Módulo em ling máquina (object)
Leia maisA linguagem ASSEMBLY
A linguagem ASSEMBLY Assembly é uma linguagem de baixo nível, chamada freqüentemente de linguagem de montagem É uma linguagem considerada difícil, principalmente porque o programador precisa conhecer a
Leia maisUNIVERSIDADE FEDERAL FLUMINENSE INSTITUTO DE COMPUTAÇÃO DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
UNIVERSIDADE FEDERAL FLUMINENSE INSTITUTO DE COMPUTAÇÃO DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO Sistemas de Computação 2016.2 Profa.: Simone Martins Lista 1 - Gabarito 1. Um programa P foi compilado com
Leia maisPARTE II - CONJUNTO DE INSTRUÇÕES ARQUITETURA DE COMPUTADORES ANTONIO RAMOS DE CARVALHO JÚNIOR
PARTE II - CONJUNTO DE INSTRUÇÕES ARQUITETURA DE COMPUTADORES ANTONIO RAMOS DE CARVALHO JÚNIOR Introdução Instruções são representadas em linguagem de máquina (binário) E x i s t e m l i n g u a g e n
Leia maisSistemas Operacionais. Pilha de execução Volnys B. Bernal 1. Agenda. Pilha de execução. Os problemas. Os problemas.
25-215 Volns Bernal 1 25-215 Volns Bernal 2 Agenda Volns Borges Bernal volns@lsi.u.br Os problemas Controle do endereço de retorno da função Controle do quadro da pilha de Departamento de Sistemas Eletrônicos
Leia maisUniversidade Federal do Rio Grande do Sul Escola de Engenharia Departamento de Sistemas Elétricos de Automação e Energia ENG10032 Microcontroladores
Universidade Federal do Rio Grande do Sul Escola de Engenharia Departamento de Sistemas Elétricos de Automação e Energia ENG10032 Microcontroladores 1 Objetivo Roteiro de Laboratório 04 Convenções de Chamada
Leia maisArquitetura de Computadores Trabalhos Práticos
Arquitetura de Computadores Trabalhos Práticos Trabalhos Práticos 1. Bloco de memória em Verilog 2. Y86 1 instrução 5 ciclos 3. Y86 pipeline 4. Y86 dual core com cache 5. Trabalho no CUDA 3 pontos 7 pontos
Leia maisArquitectura de Computadores II L.E.S.I. 3º ano. Módulo nº 3 Princípios gerais de encadeamento
Arquitectura de Computadores II L.E.S.I. 3º ano Módulo nº 3 1. Introdução No final deste módulo os alunos deverão ser capazes de: avaliar os ganhos/perdas conseguidas com o encadeamento de instruções;
Leia maisLinguagem de Montagem e Assembly. André Luiz da Costa Carvalho
Linguagem de Montagem e Assembly André Luiz da Costa Carvalho Linguagem de Montagem Todo programa para ser executado precisar ser convertido de linguagem fonte (alto nível) para um programa equivalente
Leia maisExpoente Mantissa Frac. UNIVERSIDADE FEDERAL FLUMINENSE INSTITUTO DE COMPUTAÇÃO DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
UNIVERSIDADE FEDERAL FLUMINENSE INSTITUTO DE COMPUTAÇÃO DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO Sistemas de Computação 2016.2 Profa.: Simone Martins Lista 1 Data de entrega 16/09/2016 por e-mail (simone@ic.uff.br)
Leia maisCPU. CPU Unidade Central de Processamento. Função: leitura, escrita e processamento de dados
CPU CPU Unidade Central de Processamento Função: leitura, escrita e processamento de dados Constituída por: dispositivos que gerem a entrada (leitura) e saída (escrita) de dados; registos (memórias auxiliares)
Leia maisCompiladores Ambiente de Execução
Compiladores Ambiente de Execução Fabio Mascarenhas 2015.1 http://www.dcc.ufrj.br/~fabiom/comp O Back-end Até agora vimos as fases do front-end do compilador: Análise Léxica Análise Sintática Análise Semântica
Leia maisArquitetura e Organização de Computadores
Arquitetura e Organização de Computadores Unidade Central de Processamento (CPU) Givanaldo Rocha de Souza http://docente.ifrn.edu.br/givanaldorocha givanaldo.rocha@ifrn.edu.br Baseado nos slides do capítulo
Leia maisArquitectura e Organização de Computadores
Arquitectura e Organização de Computadores (micro-arquitectura) atributos visíveis ao programador: I.S.A. tamanho da palavra (bits) registos Componentes que realizam a arquitectura: organização do CPU
Leia maisProcedimentos Chamada de Funções e Parâmetros
Procedimentos Chamada de Funções e Parâmetros Noemi Rodriguez Ana Lúcia de Moura http://www.inf.puc-rio.br/~inf1018 Memória Durante a execução de um programa, o SO precisa alocar memória principal para:
Leia maisProcedimentos Chamada de Funções e Parâmetros
Procedimentos Chamada de Funções e Parâmetros Noemi Rodriguez Ana Lúcia de Moura http://www.inf.puc-rio.br/~inf1018 Memória Durante a execução de um programa, o SO precisa alocar memória principal para:
Leia maisLinguagens de Programação Classificação
Classificação Classificação A proximidade que a linguagem de programação tem com a humana determina sua classe (o nível): Linguagem de máquina (primeira geração) Linguagem assembly - de montagem (segunda
Leia maisConceitos Básicos Linguagem C
Conceitos Básicos Linguagem C PROF. MAURÍCIO A DIAS MACDIASPAE@GMAIL.COM 2 Método Método básico para construção de algoritmos 1. Compreender completamente o problema a ser resolvido, se possível dividindo
Leia maisX Y Z A B C D
29) A seguinte tabela verdade corresponde a um circuito combinatório de três entradas e quatro saídas. Obtenha a tabela de programação para o circuito em um PAL e faça um diagrama semelhante ao apresentado
Leia maisArquitectura e Organização de Computadores
Arquitectura e Organização de Computadores (micro-arquitectura) atributos visíveis ao programador: I.S.A. tamanho da palavra (bits) registos Componentes que realizam a arquitectura: organização do CPU
Leia maisVariáveis primitivas e Controle de fluxo
Variáveis primitivas e Controle de fluxo Material baseado na apostila FJ-11: Java e Orientação a Objetos do curso Caelum, Ensino e Inovação, disponível para download em http://www.caelum.com.br/apostilas/
Leia maisCompiladores Ambiente de Execução
Compiladores Ambiente de Execução Fabio Mascarenhas 2015.2 http://www.dcc.ufrj.br/~fabiom/comp O Back-end Até agora vimos as fases do front-end do compilador: Análise Léxica Análise Sintática Análise Semântica
Leia maisSeleção Múltipla Laços (while, do-while, for) AULA 05
Introdução a Programação IF669 http://www.cin.ufpe.br/~if669 Seleção Múltipla Laços (while, do-while, for) AULA 05 Ricardo Massa F. Lima rmfl@cin.ufpe.br Sérgio C. B. Soares scbs@cin.ufpe.br Até aqui...
Leia maisOptimização do desempenho (no h/w) Objectivo. Problemas: Estrutura do tema Avaliação de Desempenho (IA-32) com introdução de paralelismo
Avaliação de Desempenho no IA-32 (3) Análise do desempenho em Sistemas de Computação: oportunidades para optimizar na arquitectura Estrutura do tema Avaliação de Desempenho (IA-32) 1. A avaliação de sistemas
Leia maisArquitetura Von Neumann Dados e instruções são obtidos da mesma forma, simplificando o desenho do microprocessador;
1 Microprocessador Um microprocessador é um circuito eletrônico capaz de realizar diversas tarefas conforme os comandos específicos. Para isso ele deve ler esses comandos da memória de programa (ROM) e
Leia maisa) Calcule o valor médio de CPI apresentado na execução deste programa P, utilizando-se C1 sem e com otimização. Resposta:
UNIVERSIDADE FEDERAL FLUMINENSE INSTITUTO DE COMPUTAÇÃO DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO Sistemas de Computação 2016.2 Profa.: Simone Martins Lista 1 - Gabarito 1. Um programa P foi compilado com
Leia maisCompiladores e Computabilidade
Compiladores e Computabilidade Prof. Leandro C. Fernandes UNIP Universidade Paulista, 2013 GERAÇÃO DE CÓDIGO INTERMEDIÁRIO Geração de Código Intermediário Corresponde a 1ª etapa do processo de Síntese
Leia maisSlides trabalhados durante a quinta aula
Slides trabalhados durante a quinta aula prática Estruturas de Controle de Fluxo 3. Laços de repetição (continuação) Exercício: Construa um algoritmo, representando-o através de um pseudocódigo e de um
Leia maisMestrado em Informática. Curso de Especialização em Informática. Optimização do desempenho (no CPU) com introdução de paralelismo
Arquitectura de Computadores Análise do desempenho em Sistemas de Computação: oportunidades para optimizar na arquitectura Mestrado em Informática & Curso de Especialização em Informática 2003/04 A.J.Proença
Leia maisWorking 03 : Conceitos Básicos II
Universidade Federal do Espirito Santo Centro Tecnologico Working 03 : Conceitos Básicos II Objetivos: Dominar a construção de estruturas de seleção em C; Aperfeiçoarse na resolução de problemas, da primeira
Leia maisIntrodução à Computação: Arquitetura von Neumann
Introdução à Computação: Arquitetura von Neumann Beatriz F. M. Souza (bfmartins@inf.ufes.br) http://inf.ufes.br/~bfmartins/ Computer Science Department Federal University of Espírito Santo (Ufes), Vitória,
Leia maisSistemas de Computação. Instruções de Linguagem de Máquina
Instruções de Linguagem de Máquina Linguagem de montagem do processador MIPS Operações aritméticas Instrução Exemplo Significado soma add a, b, c a = b + c subtração sub a, b, c a = b - c Compilação de
Leia maisNível da Arquitetura do Conjunto das Instruções
Nível da Arquitetura do Conjunto das Instruções (Aula 12) Formatos de Instruções Modos de Endereçamento Tipos de Instruções Formatos de Instruções (1) Uma instrução é formada por: um código de operação
Leia maisMestr. Integr. Engª Informática. "Análise do desempenho": para quê? Estrutura do tema Avaliação de Desempenho (IA-32)
Sistemas de Computação Avaliação de Desempenho no IA-32 (1) Mestr. Integr. Engª Informática Estrutura do tema Avaliação de Desempenho (IA-32) 1º ano 2015/16 A.J.Proença Tema Avaliação de Desempenho (IA-32)
Leia maisAlgoritmos e Programação
Algoritmos e Programação Aula 4 Estruturas de Condição Profa. Marina Gomes marinagomes@unipampa.edu.br 06/04/2017 Engenharia de Computação - Unipampa 1 Aula de Hoje Estrutura condicional simples Utilização
Leia maisCOMPUTADORES COM UM CONJUNTO REDUZIDO DE INSTRUÇÕES. Adão de Melo Neto
COMPUTADORES COM UM CONJUNTO REDUZIDO DE INSTRUÇÕES Adão de Melo Neto 1 INTRODUÇÃO Desde 1950, houveram poucas inovações significativas nas áreas de arquitetura e organização de computadores. As principais
Leia maisAlgoritmos e Programação
Algoritmos e Programação Aula 5 Estruturas de Repetição Profa. Marina Gomes marinagomes@unipampa.edu.br 26/04/2017 Engenharia de Computação - Unipampa 1 Aula de Hoje Estrutura de repetição Comando for
Leia maisFunções Vetores Matrizes
Funções Vetores Matrizes Além dos tipos elementares (float, double, char, etc.), é possível também passar um vetor ou uma matriz como parâmetro de funções. Quando um vetor é passado como parâmetro, o que
Leia maisNível da Arquitetura do Conjunto das Instruções
Nível da Arquitetura do Conjunto das Instruções (Aula 11) Visão Geral do Nível ISA Antes de deixarmos o hardware (1) 8 2 Antes de deixarmos o hardware (2) 3 ISA (Instruction Set Architecture) Arquitetura
Leia maisAssembly x86. Hugo Bessa - hrba Paulo Serra Filho ptvsf
Assembly x86 Hugo Bessa - hrba Paulo Serra Filho ptvsf Roteiro Assembly Assemblers Sections Registradores Registradores de Segmentos Principais Operações do NASM Funcões e Macros Interrupções Compilando
Leia maisORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I
ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I AULA 04: ASPECTO BÁSICO DO PROJETO DE UMA CPU SIMPLES E LINGUAGEM DE MONTAGEM Prof. Max Santana Rolemberg Farias max.santana@univasf.edu.br Colegiado de Engenharia
Leia maisCompiladores. Bruno Lopes. Bruno Lopes Compiladores 1 / 25. Instituto de C
ompiladores Geração de ódigo Bruno Lopes Bruno Lopes ompiladores 1 / 25 Abstração de máquinas de pilha Usa uma pilha para operandos e resultados intermediários Não considera variáveis ou registradores
Leia maisEngenharia Elétrica AAM. Professor: Marco Shawn Meireles Machado
Engenharia Elétrica AAM Professor: Marco Shawn Meireles Machado Objetivos da Aula: Definir linguagem de alto nível e baixo nível; Descrever a linguagem assembler; Descrever a linguagem C; Revisão linguagem
Leia maisProgramação de Computadores II
Programação de Computadores II 1. Programação Básica 2019.1 Slides adaptados do material de Karina Mochetti Problema, Algoritmo, Programa Um programa de computador é a implementação de um algoritmo para
Leia maisVálido Rótulo Bloco bits 8 bits 8 bits 8 bits
UNIVERSIDADE FEDERAL FLUMINENSE INSTITUTO DE COMPUTAÇÃO DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO TCC04.070-Organização de Computadores I Turma :A1 Gabarito - Lista 2 1. a) 256M-1=268435455 b) Log 2 256M=
Leia maisSCC Algoritmos e Estruturas de Dados I
SCC 202 - Algoritmos e Estruturas de Dados I Lista 4 de Exercícios (Listas Generalizadas, Listas Cruzadas) 1. Sobre listas generalizadas, responda os seguintes itens: (a) Quais suas vantagens? (b) Quais
Leia maisOrganização Básica de Computadores. Organização Básica de Computadores. Organização Básica de Computadores. Organização Básica de Computadores
Ciência da Computação Arq. e Org. de Computadores Processadores Prof. Sergio Ribeiro Composição básica de um computador eletrônico digital: Processador Memória Memória Principal Memória Secundária Dispositivos
Leia maisIntrodução ao Fortran 90. Aula 3
Introdução ao Fortran 90 Aula 3 Usando vetores e matrizes Definição Uma matriz ou vetor consiste de um conjunto retangular de elementos, todos do mesmo tipo e espécie do tipo. Uma matriz ou vetor é um
Leia maisOrganização de Computadores
Organização de Computadores Aula 25 Conjunto de Instruções: Características e Funções Rodrigo Hausen 10 de novembro de 2011 http://cuco.pro.br/ach2034 1/92 Apresentação 1. Bases Teóricas 2. Organização
Leia maisNível do Conjunto de Instruções Prof. Edson Pedro Ferlin
1 Definições Nível ISA (Instruction Set Architecture). Está posicionado entre o nível da microarquitetura e o nível do sistema operacional. É a interface entre o software e o hardware. Nesse nível está
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Linguagem de Montagem Slide 1 Operações Lógicas Embora os primeiros computadores se concentrassem em words completas, logo ficou claro que era útil atuar sobre
Leia maisEstrutura do tema ISA do IA-32
Análise do Instruction Set Architecture (2) Acesso a operandos no IA-32: sua localização e modos de acesso Estrutura do tema ISA do IA-32 1. Desenvolvimento de programas no IA-32 em Linux 2. Acesso a operandos
Leia maisOptimização do desempenho (no h/w)
Avaliação de Desempenho no IA3 (3) Análise do desempenho em Sistemas de Computação: oportunidades para optimizar na arquitectura Estrutura do tema Avaliação de Desempenho (IA3). A avaliação de sistemas
Leia mais