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)
commit0a39d4e4c86540d7c89f6dbe511b70466e132715
tree73189a6fb80b58f6d376859a8c947ee0d51bd12a
parent2aa689dfbf26f9f566ce7f7d72fc28e7d76e903a
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@157427 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/CodeGen/ScheduleHazardRecognizer.h
include/llvm/Target/TargetInstrInfo.h
lib/CodeGen/MachineScheduler.cpp
lib/CodeGen/TargetInstrInfoImpl.cpp