Universidade Federal da Paraba Centro de Cincias Exatas e da Natureza Departamento de Informtica Programa de Ps-Graduao em Informtica - PPGI Disciplina: Arquitetura

de Computadores Professor: Alisson Brito Perodo: 2011.2

Aluna: Andrea Fernanda

Resenha 03 JACKSON, D. Evolution of Processor Microcode, IEEE Transactions on Evolutionary Computation, vol 9, 1 n 1, 2005 .

Programao gentica em nvel microarquitetural

A unidade de controle (UC) uma parte lgica da CPU altamente sofisticada, responsvel por implementar o ciclo de instruo de mquina (busca, decodificao e execuo). Tal implementao em hardware difcil e sujeita a erros. Uma abordagem alternativa transferir o algoritmo de operao da UC na forma de um programa em memria dentro do prprio processador, o que conhecido como firmware ou microcdigo, com fins de simplificao do design microarquitetural da UC. O uso de microcdigo permite que instrues existentes na UC possam ser alteradas facilmente e novas instrues sejam introduzidas sem necessidade de hardware adicional, que importante para o projeto de processadores complexos. O uso de tcnicas oriundas da programao de alto nvel neste tipo de programao conhecido como 2 engenharia de firmware. A programao gentica uma delas e foi aplicada nos experimentos do artigo em discusso, com finalidade de responder pergunta: Can a computer evolve its own instruction set? O experimento para o sistema de PG foi aplicado evoluo de microcdigo para uma faixa de instrues de mquina; indivduos foram gerados aleatoriamente (microprogramas) como candidatos a 3 solues . Para a instruo LOCO (load constant) por exemplo, a avaliao dos membros da populao quanto sua adequabilidade foi realizada atribuindo-se crdito queles que produziram o resultado desejado (para LOCO, o operando correto carregado no acumulador). De modo similar, penalidades foram impostas para outros resultados como escrita em memria, corrupes dos registradores, etc. Alcanada a evoluo depois de 100 execues, cada uma de 100 geraes de indivduos. Outras instrues foram testadas de modo similar. Segundo os autores, a pergunta motivadora do trabalho pode ser respondida com um sim qualificado, sendo possvel gerar solues que alm de corretas, sejam consideradas otimizadas, ainda que com um significativo esforo computacional.

http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=01395850 POLI, Riccardo et al. A field guide to genetic programming. Department of Computing and Electronic Systems University of Essex UK , 2008. http://www.lulu.com/items/volume_63/2167000/2167025/2/print/book.pdf (FREE e-BOOK) 3 Na PG, avalia-se o quo adequadamente um programa funciona ao se execut-lo e, a partir da, compara-se o seu comportamento ao comportamento ideal para uma dada tarefa.
2

 uma pesquisa avanada e ousada, considerando que a induo de microcdigo pode tornar o hardware instvel j que a programao gentica um processo randmico (probabilidade) e no garante resultados. certo que microcdigo uma tcnica importante, mas, segundo meu ponto de vista de baixo alcance, aplicar PG nesta rea pode requerer muitos anos de pesquisa consolidada para que realmente funcione com estabilidade em sistemas mais complexos, com caractersticas de pipeline ou processamento paralelo, por exemplo.