Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Automatic Instruction Scheduler Retargeting by Reverse-Engineering
 

Summary: Automatic Instruction Scheduler Retargeting
by Reverse-Engineering
Matthew J. Bridges Neil Vachharajani Guilherme Ottoni David I. August
Department of Computer Science
Princeton University
{mbridges,nvachhar,ottoni,august}@princeton.edu
Abstract
In order to generate high-quality code for modern processors, a
compiler must aggressively schedule instructions, maximizing re-
source utilization for execution efficiency. For a compiler to pro-
duce such code, it must avoid structural hazards by being aware of
the processor's available resources and of how these resources are
utilized by each instruction. Unfortunately, the most prevalent ap-
proach to constructing such a scheduler, manually discovering and
specifying this information, is both tedious and error-prone.
This paper presents a new approach which, when given a pro-
cessor or processor model, automatically determines this informa-
tion. After establishing that the problem of perfectly determining
a processor's structural hazards through probing is not solvable,
this paper proposes a heuristic algorithm that discovers most of

  

Source: August, David - Department of Computer Science, Princeton University

 

Collections: Computer Technologies and Information Sciences