2018-07-07 02:03:14 +08:00
|
|
|
//===---------------------------- Context.cpp -------------------*- C++ -*-===//
|
|
|
|
//
|
2019-01-19 16:50:56 +08:00
|
|
|
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
|
|
|
|
// See https://llvm.org/LICENSE.txt for license information.
|
|
|
|
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
|
2018-07-07 02:03:14 +08:00
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
/// \file
|
|
|
|
///
|
|
|
|
/// This file defines a class for holding ownership of various simulated
|
|
|
|
/// hardware units. A Context also provides a utility routine for constructing
|
|
|
|
/// a default out-of-order pipeline with fetch, dispatch, execute, and retire
|
2018-08-23 02:03:58 +08:00
|
|
|
/// stages.
|
2018-07-07 02:03:14 +08:00
|
|
|
///
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
2018-12-17 16:08:31 +08:00
|
|
|
#include "llvm/MCA/Context.h"
|
|
|
|
#include "llvm/MCA/HardwareUnits/RegisterFile.h"
|
|
|
|
#include "llvm/MCA/HardwareUnits/RetireControlUnit.h"
|
|
|
|
#include "llvm/MCA/HardwareUnits/Scheduler.h"
|
|
|
|
#include "llvm/MCA/Stages/DispatchStage.h"
|
|
|
|
#include "llvm/MCA/Stages/EntryStage.h"
|
|
|
|
#include "llvm/MCA/Stages/ExecuteStage.h"
|
|
|
|
#include "llvm/MCA/Stages/RetireStage.h"
|
2018-07-07 02:03:14 +08:00
|
|
|
|
2018-10-30 23:56:08 +08:00
|
|
|
namespace llvm {
|
2018-07-07 02:03:14 +08:00
|
|
|
namespace mca {
|
|
|
|
|
|
|
|
std::unique_ptr<Pipeline>
|
|
|
|
Context::createDefaultPipeline(const PipelineOptions &Opts, InstrBuilder &IB,
|
|
|
|
SourceMgr &SrcMgr) {
|
|
|
|
const MCSchedModel &SM = STI.getSchedModel();
|
|
|
|
|
|
|
|
// Create the hardware units defining the backend.
|
|
|
|
auto RCU = llvm::make_unique<RetireControlUnit>(SM);
|
|
|
|
auto PRF = llvm::make_unique<RegisterFile>(SM, MRI, Opts.RegisterFileSize);
|
[llvm-mca][MC] Add the ability to declare which processor resources model load/store queues (PR36666).
This patch adds the ability to specify via tablegen which processor resources
are load/store queue resources.
A new tablegen class named MemoryQueue can be optionally used to mark resources
that model load/store queues. Information about the load/store queue is
collected at 'CodeGenSchedule' stage, and analyzed by the 'SubtargetEmitter' to
initialize two new fields in struct MCExtraProcessorInfo named `LoadQueueID` and
`StoreQueueID`. Those two fields are identifiers for buffered resources used to
describe the load queue and the store queue.
Field `BufferSize` is interpreted as the number of entries in the queue, while
the number of units is a throughput indicator (i.e. number of available pickers
for loads/stores).
At construction time, LSUnit in llvm-mca checks for the presence of extra
processor information (i.e. MCExtraProcessorInfo) in the scheduling model. If
that information is available, and fields LoadQueueID and StoreQueueID are set
to a value different than zero (i.e. the invalid processor resource index), then
LSUnit initializes its LoadQueue/StoreQueue based on the BufferSize value
declared by the two processor resources.
With this patch, we more accurately track dynamic dispatch stalls caused by the
lack of LS tokens (i.e. load/store queue full). This is also shown by the
differences in two BdVer2 tests. Stalls that were previously classified as
generic SCHEDULER FULL stalls, are not correctly classified either as "load
queue full" or "store queue full".
About the differences in the -scheduler-stats view: those differences are
expected, because entries in the load/store queue are not released at
instruction issue stage. Instead, those are released at instruction executed
stage. This is the main reason why for the modified tests, the load/store
queues gets full before PdEx is full.
Differential Revision: https://reviews.llvm.org/D54957
llvm-svn: 347857
2018-11-29 20:15:56 +08:00
|
|
|
auto LSU = llvm::make_unique<LSUnit>(SM, Opts.LoadQueueSize,
|
|
|
|
Opts.StoreQueueSize, Opts.AssumeNoAlias);
|
2018-11-30 20:49:30 +08:00
|
|
|
auto HWS = llvm::make_unique<Scheduler>(SM, *LSU);
|
2018-07-07 02:03:14 +08:00
|
|
|
|
2018-08-29 08:34:32 +08:00
|
|
|
// Create the pipeline stages.
|
2018-11-09 01:49:30 +08:00
|
|
|
auto Fetch = llvm::make_unique<EntryStage>(SrcMgr);
|
2018-08-29 08:41:04 +08:00
|
|
|
auto Dispatch = llvm::make_unique<DispatchStage>(STI, MRI, Opts.DispatchWidth,
|
|
|
|
*RCU, *PRF);
|
[llvm-mca] Refactor how execution is orchestrated by the Pipeline.
This patch changes how instruction execution is orchestrated by the Pipeline.
In particular, this patch makes it more explicit how instructions transition
through the various pipeline stages during execution.
The main goal is to simplify both the stage API and the Pipeline execution. At
the same time, this patch fixes some design issues which are currently latent,
but that are likely to cause problems in future if people start defining custom
pipelines.
The new design assumes that each pipeline stage knows the "next-in-sequence".
The Stage API has gained three new methods:
- isAvailable(IR)
- checkNextStage(IR)
- moveToTheNextStage(IR).
An instruction IR can be executed by a Stage if method `Stage::isAvailable(IR)`
returns true.
Instructions can move to next stages using method moveToTheNextStage(IR).
An instruction cannot be moved to the next stage if method checkNextStage(IR)
(called on the current stage) returns false.
Stages are now responsible for moving instructions to the next stage in sequence
if necessary.
Instructions are allowed to transition through multiple stages during a single
cycle (as long as stages are available, and as long as all the calls to
`checkNextStage(IR)` returns true).
Methods `Stage::preExecute()` and `Stage::postExecute()` have now become
redundant, and those are removed by this patch.
Method Pipeline::runCycle() is now simpler, and it correctly visits stages
on every begin/end of cycle.
Other changes:
- DispatchStage no longer requires a reference to the Scheduler.
- ExecuteStage no longer needs to directly interact with the
RetireControlUnit. Instead, executed instructions are now directly moved to the
next stage (i.e. the retire stage).
- RetireStage gained an execute method. This allowed us to remove the
dependency with the RCU in ExecuteStage.
- FecthStage now updates the "program counter" during cycleBegin() (i.e.
before we start executing new instructions).
- We no longer need Stage::Status to be returned by method execute(). It has
been dropped in favor of a more lightweight llvm::Error.
Overally, I measured a ~11% performance gain w.r.t. the previous design. I also
think that the Stage interface is probably easier to read now. That being said,
code comments have to be improved, and I plan to do it in a follow-up patch.
Differential revision: https://reviews.llvm.org/D50849
llvm-svn: 339923
2018-08-17 03:00:48 +08:00
|
|
|
auto Execute = llvm::make_unique<ExecuteStage>(*HWS);
|
|
|
|
auto Retire = llvm::make_unique<RetireStage>(*RCU, *PRF);
|
2018-07-07 02:03:14 +08:00
|
|
|
|
2018-08-20 22:41:36 +08:00
|
|
|
// Pass the ownership of all the hardware units to this Context.
|
2018-07-07 02:03:14 +08:00
|
|
|
addHardwareUnit(std::move(RCU));
|
|
|
|
addHardwareUnit(std::move(PRF));
|
2018-08-20 22:41:36 +08:00
|
|
|
addHardwareUnit(std::move(LSU));
|
2018-07-07 02:03:14 +08:00
|
|
|
addHardwareUnit(std::move(HWS));
|
|
|
|
|
|
|
|
// Build the pipeline.
|
2018-08-29 08:34:32 +08:00
|
|
|
auto StagePipeline = llvm::make_unique<Pipeline>();
|
[llvm-mca] Refactor how execution is orchestrated by the Pipeline.
This patch changes how instruction execution is orchestrated by the Pipeline.
In particular, this patch makes it more explicit how instructions transition
through the various pipeline stages during execution.
The main goal is to simplify both the stage API and the Pipeline execution. At
the same time, this patch fixes some design issues which are currently latent,
but that are likely to cause problems in future if people start defining custom
pipelines.
The new design assumes that each pipeline stage knows the "next-in-sequence".
The Stage API has gained three new methods:
- isAvailable(IR)
- checkNextStage(IR)
- moveToTheNextStage(IR).
An instruction IR can be executed by a Stage if method `Stage::isAvailable(IR)`
returns true.
Instructions can move to next stages using method moveToTheNextStage(IR).
An instruction cannot be moved to the next stage if method checkNextStage(IR)
(called on the current stage) returns false.
Stages are now responsible for moving instructions to the next stage in sequence
if necessary.
Instructions are allowed to transition through multiple stages during a single
cycle (as long as stages are available, and as long as all the calls to
`checkNextStage(IR)` returns true).
Methods `Stage::preExecute()` and `Stage::postExecute()` have now become
redundant, and those are removed by this patch.
Method Pipeline::runCycle() is now simpler, and it correctly visits stages
on every begin/end of cycle.
Other changes:
- DispatchStage no longer requires a reference to the Scheduler.
- ExecuteStage no longer needs to directly interact with the
RetireControlUnit. Instead, executed instructions are now directly moved to the
next stage (i.e. the retire stage).
- RetireStage gained an execute method. This allowed us to remove the
dependency with the RCU in ExecuteStage.
- FecthStage now updates the "program counter" during cycleBegin() (i.e.
before we start executing new instructions).
- We no longer need Stage::Status to be returned by method execute(). It has
been dropped in favor of a more lightweight llvm::Error.
Overally, I measured a ~11% performance gain w.r.t. the previous design. I also
think that the Stage interface is probably easier to read now. That being said,
code comments have to be improved, and I plan to do it in a follow-up patch.
Differential revision: https://reviews.llvm.org/D50849
llvm-svn: 339923
2018-08-17 03:00:48 +08:00
|
|
|
StagePipeline->appendStage(std::move(Fetch));
|
|
|
|
StagePipeline->appendStage(std::move(Dispatch));
|
|
|
|
StagePipeline->appendStage(std::move(Execute));
|
|
|
|
StagePipeline->appendStage(std::move(Retire));
|
|
|
|
return StagePipeline;
|
2018-07-07 02:03:14 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
} // namespace mca
|
2018-10-30 23:56:08 +08:00
|
|
|
} // namespace llvm
|