mirror of
https://github.com/RPCS3/llvm-mirror.git
synced 2025-02-01 05:01:59 +01:00
85ee56f371
Summary: Remove explicit stages and introduce a list of stages. A pipeline should be composed of an arbitrary list of stages, and not any predefined list of stages in the Backend. The Backend should not know of any particular stage, rather it should only be concerned that it has a list of stages, and that those stages will fulfill the contract of what it means to be a Stage (namely pre/post/execute a given instruction). For now, we leave the original set of stages defined in the Backend ctor; however, I imagine these will be moved out at a later time. This patch makes an adjustment to the semantics of Stage::isReady. Specifically, what the Backend really needs to know is if a Stage has unfinished work. With that said, it is more appropriately renamed Stage::hasWorkToComplete(). This change will clean up the check in Backend::run(), allowing us to query each stage to see if there is unfinished work, regardless of what subclass a stage might be. I feel that this change simplifies the semantics too, but that's a subjective statement. Given how RetireStage and ExecuteStage handle data in their preExecute(), I've had to change the order of Retire and Execute in our stage list. Retire must complete any of its preExecute actions before ExecuteStage's preExecute can take control. This is mainly because both stages utilize the RCU. In the meantime, I want to see if I can adjust that or remove that coupling. Reviewers: andreadb, RKSimon, courbet Reviewed By: andreadb Subscribers: tschuett, gbedwell, llvm-commits Differential Revision: https://reviews.llvm.org/D46907 llvm-svn: 335361
112 lines
3.0 KiB
C++
112 lines
3.0 KiB
C++
//===--------------------- Backend.cpp --------------------------*- C++ -*-===//
|
|
//
|
|
// The LLVM Compiler Infrastructure
|
|
//
|
|
// This file is distributed under the University of Illinois Open Source
|
|
// License. See LICENSE.TXT for details.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
/// \file
|
|
///
|
|
/// Implementation of class Backend which emulates an hardware OoO backend.
|
|
///
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#include "Backend.h"
|
|
#include "HWEventListener.h"
|
|
#include "llvm/CodeGen/TargetSchedule.h"
|
|
#include "llvm/Support/Debug.h"
|
|
|
|
namespace mca {
|
|
|
|
#define DEBUG_TYPE "llvm-mca"
|
|
|
|
using namespace llvm;
|
|
|
|
void Backend::addEventListener(HWEventListener *Listener) {
|
|
if (Listener)
|
|
Listeners.insert(Listener);
|
|
}
|
|
|
|
bool Backend::hasWorkToProcess() {
|
|
const auto It = llvm::find_if(Stages, [](const std::unique_ptr<Stage> &S) {
|
|
return S->hasWorkToComplete();
|
|
});
|
|
return It != Stages.end();
|
|
}
|
|
|
|
// This routine returns early if any stage returns 'false' after execute() is
|
|
// called on it.
|
|
bool Backend::executeStages(InstRef &IR) {
|
|
for (const std::unique_ptr<Stage> &S : Stages)
|
|
if (!S->execute(IR))
|
|
return false;
|
|
return true;
|
|
}
|
|
|
|
void Backend::postExecuteStages(const InstRef &IR) {
|
|
for (const std::unique_ptr<Stage> &S : Stages)
|
|
S->postExecute(IR);
|
|
}
|
|
|
|
void Backend::run() {
|
|
while (hasWorkToProcess())
|
|
runCycle(Cycles++);
|
|
}
|
|
|
|
void Backend::runCycle(unsigned Cycle) {
|
|
notifyCycleBegin(Cycle);
|
|
|
|
// Update the stages before we do any processing for this cycle.
|
|
InstRef IR;
|
|
for (auto &S : Stages)
|
|
S->preExecute(IR);
|
|
|
|
// Continue executing this cycle until any stage claims it cannot make
|
|
// progress.
|
|
while (executeStages(IR))
|
|
postExecuteStages(IR);
|
|
|
|
notifyCycleEnd(Cycle);
|
|
}
|
|
|
|
void Backend::notifyCycleBegin(unsigned Cycle) {
|
|
LLVM_DEBUG(dbgs() << "[E] Cycle begin: " << Cycle << '\n');
|
|
for (HWEventListener *Listener : Listeners)
|
|
Listener->onCycleBegin();
|
|
}
|
|
|
|
void Backend::notifyInstructionEvent(const HWInstructionEvent &Event) {
|
|
for (HWEventListener *Listener : Listeners)
|
|
Listener->onInstructionEvent(Event);
|
|
}
|
|
|
|
void Backend::notifyStallEvent(const HWStallEvent &Event) {
|
|
for (HWEventListener *Listener : Listeners)
|
|
Listener->onStallEvent(Event);
|
|
}
|
|
|
|
void Backend::notifyResourceAvailable(const ResourceRef &RR) {
|
|
LLVM_DEBUG(dbgs() << "[E] Resource Available: [" << RR.first << '.'
|
|
<< RR.second << "]\n");
|
|
for (HWEventListener *Listener : Listeners)
|
|
Listener->onResourceAvailable(RR);
|
|
}
|
|
|
|
void Backend::notifyReservedBuffers(ArrayRef<unsigned> Buffers) {
|
|
for (HWEventListener *Listener : Listeners)
|
|
Listener->onReservedBuffers(Buffers);
|
|
}
|
|
|
|
void Backend::notifyReleasedBuffers(ArrayRef<unsigned> Buffers) {
|
|
for (HWEventListener *Listener : Listeners)
|
|
Listener->onReleasedBuffers(Buffers);
|
|
}
|
|
|
|
void Backend::notifyCycleEnd(unsigned Cycle) {
|
|
LLVM_DEBUG(dbgs() << "[E] Cycle end: " << Cycle << "\n\n");
|
|
for (HWEventListener *Listener : Listeners)
|
|
Listener->onCycleEnd();
|
|
}
|
|
} // namespace mca.
|