• P1  (02/04), P2 (19/05), P3  (18/06), P4 (30/06), G2 (07/07), G3 (14/07)

Trabalhos:

•  Simulador para a arquitetura ARQ1 (entrega: 13/04/98 a 17/04/98 e 04/05/98 a 08/05/98).

• Programa para ordenação de vetores para o MIPS. Implementar em assembly para o MIPS (utilizando o SPIM) um programa para ordenação de um vetor de inteiros utilizando o algoritmo quick sort. O programa deverá aceitar a entrada de dados para o vetor pelo teclado e deverá fornecer a saída na tela. Como entrada deve ser fornecido, também, o número de elementos a serem ordenados (reservar um espaço na memória de dados para um número máximo de 1000 inteiros). Deverá ser implementada a versão recursiva do algoritmo. O trabalho é individual. O aluno deverá enviar um mail contendo o código fonte e uma sugestão de horário para apresentação do trabalho. A nota será diretamente relacionada ao conhecimento do aluno a respeito das técnicas de programação assembly utilizadas na implementação do seu programa (ex: chamadas de sub-rotinas, utilização da pilha em programas recursivos, etc...). (entrega: 22/06/98 a 26/06/98).

Exercícios:

•  Aula do dia 04/06/98 - transformar o programa em C para assembly do MIPS.

• Descrição da arquitetura ARQ1

• Simulador para a ARQ1 por Sandro Borba - 98/1. Este simulador possibilita a execução de programas escritos em linguagem de máquina (programa exemplo 1, programa exemplo 2).

Programas exemplo para o MIPS:

Exemplos de programas para execução no SPIM. Nos comentários iniciais de cada programa existem dicas de como carregar o programa e qual versão do SPIM foi utilizada (DOS, unix, windows):

• Exemplo simples de utilização de syscall (ex1.s);

• Calculadora com quatro operações, utilizando subrotinas (calc.s);

• Exemplo de programa recursivo (fatorial.s);

• Programa da aula do dia 12/05/98 (teste.s);

• Algoritmo de ordenação quick sort (versão recursiva) por Sandro Borba - turma 138 - semestre 98/1 (qsort.s ).

• Exemplos de programas em C e assembly do livro MIPS Programmer's Handbook.

• conjunto de instruções;

• Lógicas e aritméticas;
• Transferência de dados;
• Controle do programa (fluxo do programa e comparações);
• Tratamento de exceções e I/O.

• conjunto de registradores;

• modos de endereçamento;

• formato das instruções (ver material no xerox do DAI).

• lâminas utilizadas nas aulas.
• funcionamento das instruções de multiplicação e divisão, e visão geral do tratamento de exceções.

SPIM - Um simulador para o MIPS R2000/R3000

• Versão para MS-DOS (IBM-PC)
• Versão para unix (Sun/Solaris, AIX, ...) - contém o código fonte do simulador em C.

• ftp://ftp.cs.wisc.edu (diretório pub/spim)

• ftp://ftp.inf.pucrs.br (diretório /pub/users/eduardob/disciplinas/arqi/mips/install)

Alguns links interessantes relacionados ao MIPS:
 

• Página do MIPS

• Simulador em Java para o MIPS R3000

• Silicon Graphics MIPS Group: Processamento de alto desempenho; Computação Gráfica; Realidade Virtual

• Compilador C - JOVIAL Compiler.

• Algumas aplicações.

• Manual do usuário do R4000

Bibliografia

Páginas dos semestres anteriores