Matt Davis | dea343d | 2018-06-25 16:53:00 +0000 | [diff] [blame] | 1 | //===--------------------- Pipeline.cpp -------------------------*- C++ -*-===// |
Andrea Di Biagio | 3a6b092 | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | /// \file |
| 10 | /// |
Matt Davis | dea343d | 2018-06-25 16:53:00 +0000 | [diff] [blame] | 11 | /// This file implements an ordered container of stages that simulate the |
| 12 | /// pipeline of a hardware backend. |
Andrea Di Biagio | 3a6b092 | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 13 | /// |
| 14 | //===----------------------------------------------------------------------===// |
| 15 | |
Matt Davis | dea343d | 2018-06-25 16:53:00 +0000 | [diff] [blame] | 16 | #include "Pipeline.h" |
Andrea Di Biagio | 3a6b092 | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 17 | #include "HWEventListener.h" |
| 18 | #include "llvm/CodeGen/TargetSchedule.h" |
| 19 | #include "llvm/Support/Debug.h" |
| 20 | |
| 21 | namespace mca { |
| 22 | |
| 23 | #define DEBUG_TYPE "llvm-mca" |
| 24 | |
| 25 | using namespace llvm; |
| 26 | |
Matt Davis | dea343d | 2018-06-25 16:53:00 +0000 | [diff] [blame] | 27 | void Pipeline::addEventListener(HWEventListener *Listener) { |
Andrea Di Biagio | 3a6b092 | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 28 | if (Listener) |
| 29 | Listeners.insert(Listener); |
Matt Davis | 7b5a36e | 2018-06-27 16:09:33 +0000 | [diff] [blame] | 30 | for (auto &S : Stages) |
| 31 | S->addListener(Listener); |
Andrea Di Biagio | 3a6b092 | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 32 | } |
| 33 | |
Matt Davis | dea343d | 2018-06-25 16:53:00 +0000 | [diff] [blame] | 34 | bool Pipeline::hasWorkToProcess() { |
Matt Davis | 43de6db | 2018-06-22 16:17:26 +0000 | [diff] [blame] | 35 | const auto It = llvm::find_if(Stages, [](const std::unique_ptr<Stage> &S) { |
| 36 | return S->hasWorkToComplete(); |
| 37 | }); |
| 38 | return It != Stages.end(); |
| 39 | } |
| 40 | |
| 41 | // This routine returns early if any stage returns 'false' after execute() is |
| 42 | // called on it. |
Matt Davis | 4bcf369 | 2018-08-13 18:11:48 +0000 | [diff] [blame^] | 43 | Stage::Status Pipeline::executeStages(InstRef &IR) { |
| 44 | for (const std::unique_ptr<Stage> &S : Stages) { |
| 45 | Stage::Status StatusOrErr = S->execute(IR); |
| 46 | if (!StatusOrErr) |
| 47 | return StatusOrErr.takeError(); |
| 48 | else if (StatusOrErr.get() == Stage::Stop) |
| 49 | return Stage::Stop; |
| 50 | } |
| 51 | return Stage::Continue; |
Matt Davis | 43de6db | 2018-06-22 16:17:26 +0000 | [diff] [blame] | 52 | } |
| 53 | |
Matt Davis | f6bcbf3 | 2018-07-14 00:10:42 +0000 | [diff] [blame] | 54 | void Pipeline::preExecuteStages() { |
Matt Davis | 3250899 | 2018-07-12 22:59:53 +0000 | [diff] [blame] | 55 | for (const std::unique_ptr<Stage> &S : Stages) |
Matt Davis | f6bcbf3 | 2018-07-14 00:10:42 +0000 | [diff] [blame] | 56 | S->preExecute(); |
Matt Davis | 3250899 | 2018-07-12 22:59:53 +0000 | [diff] [blame] | 57 | } |
| 58 | |
Matt Davis | f6bcbf3 | 2018-07-14 00:10:42 +0000 | [diff] [blame] | 59 | void Pipeline::postExecuteStages() { |
Matt Davis | 43de6db | 2018-06-22 16:17:26 +0000 | [diff] [blame] | 60 | for (const std::unique_ptr<Stage> &S : Stages) |
Matt Davis | f6bcbf3 | 2018-07-14 00:10:42 +0000 | [diff] [blame] | 61 | S->postExecute(); |
Matt Davis | 43de6db | 2018-06-22 16:17:26 +0000 | [diff] [blame] | 62 | } |
| 63 | |
Matt Davis | 4bcf369 | 2018-08-13 18:11:48 +0000 | [diff] [blame^] | 64 | llvm::Error Pipeline::run() { |
Andrea Di Biagio | ef6b8a3 | 2018-07-13 09:27:34 +0000 | [diff] [blame] | 65 | while (hasWorkToProcess()) { |
| 66 | notifyCycleBegin(); |
Matt Davis | 4bcf369 | 2018-08-13 18:11:48 +0000 | [diff] [blame^] | 67 | if (llvm::Error Err = runCycle()) |
| 68 | return Err; |
Andrea Di Biagio | ef6b8a3 | 2018-07-13 09:27:34 +0000 | [diff] [blame] | 69 | notifyCycleEnd(); |
| 70 | ++Cycles; |
| 71 | } |
Matt Davis | 4bcf369 | 2018-08-13 18:11:48 +0000 | [diff] [blame^] | 72 | return llvm::ErrorSuccess(); |
Matt Davis | 5d1cda1 | 2018-05-15 20:21:04 +0000 | [diff] [blame] | 73 | } |
| 74 | |
Matt Davis | 4bcf369 | 2018-08-13 18:11:48 +0000 | [diff] [blame^] | 75 | llvm::Error Pipeline::runCycle() { |
Matt Davis | 5b79ffc5b | 2018-05-25 18:00:25 +0000 | [diff] [blame] | 76 | // Update the stages before we do any processing for this cycle. |
Matt Davis | 5d1cda1 | 2018-05-15 20:21:04 +0000 | [diff] [blame] | 77 | InstRef IR; |
Matt Davis | 43de6db | 2018-06-22 16:17:26 +0000 | [diff] [blame] | 78 | for (auto &S : Stages) |
Matt Davis | 3250899 | 2018-07-12 22:59:53 +0000 | [diff] [blame] | 79 | S->cycleStart(); |
Matt Davis | bd12532 | 2018-05-22 20:51:58 +0000 | [diff] [blame] | 80 | |
Matt Davis | 43de6db | 2018-06-22 16:17:26 +0000 | [diff] [blame] | 81 | // Continue executing this cycle until any stage claims it cannot make |
| 82 | // progress. |
Matt Davis | 3250899 | 2018-07-12 22:59:53 +0000 | [diff] [blame] | 83 | while (true) { |
Matt Davis | f6bcbf3 | 2018-07-14 00:10:42 +0000 | [diff] [blame] | 84 | preExecuteStages(); |
Matt Davis | 4bcf369 | 2018-08-13 18:11:48 +0000 | [diff] [blame^] | 85 | Stage::Status Val = executeStages(IR); |
| 86 | if (!Val) |
| 87 | return Val.takeError(); |
| 88 | if (Val.get() == Stage::Stop) |
Matt Davis | 3250899 | 2018-07-12 22:59:53 +0000 | [diff] [blame] | 89 | break; |
Matt Davis | f6bcbf3 | 2018-07-14 00:10:42 +0000 | [diff] [blame] | 90 | postExecuteStages(); |
Matt Davis | 3250899 | 2018-07-12 22:59:53 +0000 | [diff] [blame] | 91 | } |
| 92 | |
| 93 | for (auto &S : Stages) |
| 94 | S->cycleEnd(); |
Matt Davis | 4bcf369 | 2018-08-13 18:11:48 +0000 | [diff] [blame^] | 95 | return llvm::ErrorSuccess(); |
Andrea Di Biagio | 3a6b092 | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 96 | } |
| 97 | |
Andrea Di Biagio | ef6b8a3 | 2018-07-13 09:27:34 +0000 | [diff] [blame] | 98 | void Pipeline::notifyCycleBegin() { |
| 99 | LLVM_DEBUG(dbgs() << "[E] Cycle begin: " << Cycles << '\n'); |
Andrea Di Biagio | 3a6b092 | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 100 | for (HWEventListener *Listener : Listeners) |
Andrea Di Biagio | 3e64644 | 2018-04-12 10:49:40 +0000 | [diff] [blame] | 101 | Listener->onCycleBegin(); |
Andrea Di Biagio | 3a6b092 | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 102 | } |
| 103 | |
Andrea Di Biagio | ef6b8a3 | 2018-07-13 09:27:34 +0000 | [diff] [blame] | 104 | void Pipeline::notifyCycleEnd() { |
| 105 | LLVM_DEBUG(dbgs() << "[E] Cycle end: " << Cycles << "\n\n"); |
Andrea Di Biagio | 3a6b092 | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 106 | for (HWEventListener *Listener : Listeners) |
Andrea Di Biagio | 3e64644 | 2018-04-12 10:49:40 +0000 | [diff] [blame] | 107 | Listener->onCycleEnd(); |
Andrea Di Biagio | 3a6b092 | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 108 | } |
Andrea Di Biagio | 3a6b092 | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 109 | } // namespace mca. |