misched: Added ScoreboardHazardRecognizer.
authorAndrew Trick <atrick@apple.com>
Thu, 24 May 2012 22:11:09 +0000 (22:11 +0000)
committerAndrew Trick <atrick@apple.com>
Thu, 24 May 2012 22:11:09 +0000 (22:11 +0000)
commit61f1a278b8bb1cf27aa2b15e2ef2b0cfe853d91e
tree882a95a50fcffcb295dec2fc07cee94cc8cb98a9
parentca47335461336d4046fec9766a8bcf86687604db
misched: Added ScoreboardHazardRecognizer.

The Hazard checker implements in-order contraints, or interlocked
resources. Ready instructions with hazards do not enter the available
queue and are not visible to other heuristics.

The major code change is the addition of SchedBoundary to encapsulate
the state at the top or bottom of the schedule, including both a
pending and available queue.

The scheduler now counts cycles in sync with the hazard checker. These
are minimum cycle counts based on known hazards.

Targets with no itinerary (x86_64) currently remain at cycle 0. To fix
this, we need to provide some maximum issue width for all targets. We
also need to add the concept of expected latency vs. minimum latency.

llvm-svn: 157427
llvm/include/llvm/CodeGen/ScheduleHazardRecognizer.h
llvm/include/llvm/Target/TargetInstrInfo.h
llvm/lib/CodeGen/MachineScheduler.cpp
llvm/lib/CodeGen/TargetInstrInfoImpl.cpp