Análise de Desvios Condicionais e Escalonamento de Loop MIPS

7 636 Temos um núcleo de programa consistindo em cinco desvios condicionais O núcleo do programa será executado milhares de vezes A seguir estão os resultados de cada desvio para uma execução do núcleo do programa T para tomado N para não tomado Branch1 TTT Branch2 NNNN Branch3 TTNTN Branch4 TTTNT Branch5 TTNTTNT Considere que o comportamento de cada desvio permanece o mesmo para cada execução do núcleo do programa Para esquemas dinâmicos suponha que cada desvio tenha seu próprio buffer de previsão e que cada buffer seja inicializado com o mesmo estado antes de cada execução Liste as previsões para os seguintes esquemas de previsão de desvios a Sempre tomado b Sempre não tomado c Previsor de 1 bit inicializado para prever tomado d Previsor de 2 bits inicializado para prever tomado levemente Qual é a exatidão das previsões 8 647 O código a seguir foi desdobrado uma vez mas ainda não foi escalonado Suponha que o índice do loop seja um múltiplo de dois ou seja 10 é um múltiplo de 8 Loop lw 2 010 sub 4 2 3 sw 4 010 lw 5 410 sub 6 5 3 sw 6 410 addi 10 10 8 bne 10 30 Loop Escalone este código para uma execução rápida no pipeline padrão do MIPS considere que ele admite a instrução addi Suponha inicialmente que 10 é 0 e que 30 é 400 e que os desvios são resolvidos no estágio MEM Como o código escalonado se compara com o código não escalonado original