To access the full text documents, please follow this link: http://hdl.handle.net/2117/105273

Trace-level reuse
González Colás, Antonio María; Tubella Murgadas, Jordi; Molina, Carlos
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. ARCO - Microarquitectura i Compiladors
Trace-level reuse is based on the observation that some traces (dynamic sequences of instructions) are frequently repeated during the execution of a program, and in many cases, the instructions that make up such traces have the same source operand values. The execution of such traces will obviously produce the same outcome and thus, their execution can be skipped if the processor records the outcome of previous executions. This paper presents an analysis of the performance potential of trace-level reuse and discusses a preliminary realistic implementation. Like instruction-level reuse, trace-level reuse can improve performance by decreasing resource contention and the latency of some instructions. However, we show that trace-level reuse is more effective than instruction-level reuse because the former can avoid fetching the instructions of reused traces. This has two important benefits: it reduces the fetch bandwidth requirements, and it increases the effective instruction window size since these instructions do not occupy window entries. Moreover, trace-level reuse can compute all at once the result of a chain of dependent instructions, which may allow the processor to avoid the serialization caused by data dependences and thus, to potentially exceed the dataflow limit.
Peer Reviewed
Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
Microprocessors
Parallel processing (Electronic computers)
Performance evaluation
Multiprocessing systems
Instruction sets
Resource allocation
Microprocessadors
Processament en paral·lel (Ordinadors)
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
Institute of Electrical and Electronics Engineers (IEEE)
         

Show full item record

Related documents

Other documents of the same author

Lira Rueda, Javier; Jones, Timothy M.; Molina, Carlos; González Colás, Antonio María
Molina Clemente, Carlos; González Colás, Antonio María; Tubella Murgadas, Jordi
Sreekar Shenoy, Govind; Tubella Murgadas, Jordi; González Colás, Antonio María
Sreekar Shenoy, Govind; Tubella Murgadas, Jordi; González Colás, Antonio María
Sreekar Shenoy, Govind; Tubella Murgadas, Jordi; González Colás, Antonio María
 

Coordination

 

Supporters