Memorização e Reuso Dinâmico de Traços em Uma Arquitetura de Processador Java

Esta pesquisa realiza uma análise do comportamento do mecanismo DTM (Dynamic Trace Memoization) implementado em uma arquitetura de processador Java. Tal mecanismo se propõe à memorizar e reusar dinamicamente traços redundantes, i.e., sequências de instruções redundantes, buscando evitar a re-execução destes traços quando eles forem novamente alcançados com o mesmo conjunto de valores de entrada observados e registrados anteriormente durante a execução do programa. Para tanto, o mecanismo DTM foi modificado para se adaptar à arquitetura Java, dando origem ao mecanismo JDTM (Java Dynamic Trace Memoization). Foi avaliada a sua efetividade através de simulação dirigida à execução utilizando o simulador de um microprocessador pipeline escalar Java. De acordo com os resultados obtidos da execução de um conjunto de programas típicos de sistemas embarcados, alcançou-se a aceleração de 12% (média harmônica). Esta aceleração é justificada pela redução do número de instruções executadas e pela redução do número de bolhas inseridas no pipeline em vista das dependências de recursos, de dados e de controle.