Matt Davis | d8c387b | 2018-06-25 16:53:00 +0000 | [diff] [blame] | 1 | //===--------------------- Pipeline.cpp -------------------------*- C++ -*-===// |
Andrea Di Biagio | 29b29cc | 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 | d8c387b | 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 | 29b29cc | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 13 | /// |
| 14 | //===----------------------------------------------------------------------===// |
| 15 | |
Clement Courbet | 8178ac8 | 2018-12-17 08:08:31 +0000 | [diff] [blame] | 16 | #include "llvm/MCA/Pipeline.h" |
| 17 | #include "llvm/MCA/HWEventListener.h" |
Andrea Di Biagio | 29b29cc | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 18 | #include "llvm/Support/Debug.h" |
| 19 | |
Fangrui Song | 467c307 | 2018-10-30 15:56:08 +0000 | [diff] [blame] | 20 | namespace llvm { |
Andrea Di Biagio | 29b29cc | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 21 | namespace mca { |
| 22 | |
| 23 | #define DEBUG_TYPE "llvm-mca" |
| 24 | |
Matt Davis | d8c387b | 2018-06-25 16:53:00 +0000 | [diff] [blame] | 25 | void Pipeline::addEventListener(HWEventListener *Listener) { |
Andrea Di Biagio | 29b29cc | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 26 | if (Listener) |
| 27 | Listeners.insert(Listener); |
Matt Davis | 90b999f | 2018-06-27 16:09:33 +0000 | [diff] [blame] | 28 | for (auto &S : Stages) |
| 29 | S->addListener(Listener); |
Andrea Di Biagio | 29b29cc | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 30 | } |
| 31 | |
Matt Davis | d8c387b | 2018-06-25 16:53:00 +0000 | [diff] [blame] | 32 | bool Pipeline::hasWorkToProcess() { |
Andrea Di Biagio | 965ed08 | 2018-09-28 10:47:24 +0000 | [diff] [blame] | 33 | return any_of(Stages, [](const std::unique_ptr<Stage> &S) { |
Matt Davis | 6299c23 | 2018-06-22 16:17:26 +0000 | [diff] [blame] | 34 | return S->hasWorkToComplete(); |
| 35 | }); |
Matt Davis | 6299c23 | 2018-06-22 16:17:26 +0000 | [diff] [blame] | 36 | } |
| 37 | |
Andrea Di Biagio | 3d1a12c | 2018-11-28 19:31:19 +0000 | [diff] [blame] | 38 | Expected<unsigned> Pipeline::run() { |
Andrea Di Biagio | cfeb0f3 | 2018-08-16 15:43:09 +0000 | [diff] [blame] | 39 | assert(!Stages.empty() && "Unexpected empty pipeline found!"); |
| 40 | |
Andrea Di Biagio | e65789f | 2018-10-24 19:37:45 +0000 | [diff] [blame] | 41 | do { |
Andrea Di Biagio | 27babdf | 2018-07-13 09:27:34 +0000 | [diff] [blame] | 42 | notifyCycleBegin(); |
Andrea Di Biagio | 965ed08 | 2018-09-28 10:47:24 +0000 | [diff] [blame] | 43 | if (Error Err = runCycle()) |
Andrea Di Biagio | 3d1a12c | 2018-11-28 19:31:19 +0000 | [diff] [blame] | 44 | return std::move(Err); |
Andrea Di Biagio | 27babdf | 2018-07-13 09:27:34 +0000 | [diff] [blame] | 45 | notifyCycleEnd(); |
| 46 | ++Cycles; |
Andrea Di Biagio | e65789f | 2018-10-24 19:37:45 +0000 | [diff] [blame] | 47 | } while (hasWorkToProcess()); |
| 48 | |
Andrea Di Biagio | 3d1a12c | 2018-11-28 19:31:19 +0000 | [diff] [blame] | 49 | return Cycles; |
Matt Davis | 1b9c943 | 2018-05-15 20:21:04 +0000 | [diff] [blame] | 50 | } |
| 51 | |
Andrea Di Biagio | 965ed08 | 2018-09-28 10:47:24 +0000 | [diff] [blame] | 52 | Error Pipeline::runCycle() { |
| 53 | Error Err = ErrorSuccess(); |
Andrea Di Biagio | 8744f36 | 2018-08-16 19:00:48 +0000 | [diff] [blame] | 54 | // Update stages before we start processing new instructions. |
| 55 | for (auto I = Stages.rbegin(), E = Stages.rend(); I != E && !Err; ++I) { |
Andrea Di Biagio | cfeb0f3 | 2018-08-16 15:43:09 +0000 | [diff] [blame] | 56 | const std::unique_ptr<Stage> &S = *I; |
| 57 | Err = S->cycleStart(); |
| 58 | } |
Matt Davis | 5fd7b63 | 2018-05-22 20:51:58 +0000 | [diff] [blame] | 59 | |
Andrea Di Biagio | cfeb0f3 | 2018-08-16 15:43:09 +0000 | [diff] [blame] | 60 | // Now fetch and execute new instructions. |
| 61 | InstRef IR; |
Andrea Di Biagio | 8744f36 | 2018-08-16 19:00:48 +0000 | [diff] [blame] | 62 | Stage &FirstStage = *Stages[0]; |
| 63 | while (!Err && FirstStage.isAvailable(IR)) |
| 64 | Err = FirstStage.execute(IR); |
Matt Davis | 5c43c4c | 2018-07-12 22:59:53 +0000 | [diff] [blame] | 65 | |
Andrea Di Biagio | cfeb0f3 | 2018-08-16 15:43:09 +0000 | [diff] [blame] | 66 | // Update stages in preparation for a new cycle. |
Andrea Di Biagio | 8744f36 | 2018-08-16 19:00:48 +0000 | [diff] [blame] | 67 | for (auto I = Stages.rbegin(), E = Stages.rend(); I != E && !Err; ++I) { |
Andrea Di Biagio | cfeb0f3 | 2018-08-16 15:43:09 +0000 | [diff] [blame] | 68 | const std::unique_ptr<Stage> &S = *I; |
| 69 | Err = S->cycleEnd(); |
| 70 | } |
Andrea Di Biagio | 8744f36 | 2018-08-16 19:00:48 +0000 | [diff] [blame] | 71 | |
Andrea Di Biagio | cfeb0f3 | 2018-08-16 15:43:09 +0000 | [diff] [blame] | 72 | return Err; |
Andrea Di Biagio | 29b29cc | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 73 | } |
| 74 | |
Andrea Di Biagio | 8744f36 | 2018-08-16 19:00:48 +0000 | [diff] [blame] | 75 | void Pipeline::appendStage(std::unique_ptr<Stage> S) { |
| 76 | assert(S && "Invalid null stage in input!"); |
| 77 | if (!Stages.empty()) { |
| 78 | Stage *Last = Stages.back().get(); |
| 79 | Last->setNextInSequence(S.get()); |
| 80 | } |
| 81 | |
| 82 | Stages.push_back(std::move(S)); |
| 83 | } |
| 84 | |
Andrea Di Biagio | 27babdf | 2018-07-13 09:27:34 +0000 | [diff] [blame] | 85 | void Pipeline::notifyCycleBegin() { |
Andrea Di Biagio | 437f3bd | 2019-01-10 13:59:13 +0000 | [diff] [blame] | 86 | LLVM_DEBUG(dbgs() << "\n[E] Cycle begin: " << Cycles << '\n'); |
Andrea Di Biagio | 29b29cc | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 87 | for (HWEventListener *Listener : Listeners) |
Andrea Di Biagio | ca9b26e | 2018-04-12 10:49:40 +0000 | [diff] [blame] | 88 | Listener->onCycleBegin(); |
Andrea Di Biagio | 29b29cc | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 89 | } |
| 90 | |
Andrea Di Biagio | 27babdf | 2018-07-13 09:27:34 +0000 | [diff] [blame] | 91 | void Pipeline::notifyCycleEnd() { |
Andrea Di Biagio | 437f3bd | 2019-01-10 13:59:13 +0000 | [diff] [blame] | 92 | LLVM_DEBUG(dbgs() << "[E] Cycle end: " << Cycles << "\n"); |
Andrea Di Biagio | 29b29cc | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 93 | for (HWEventListener *Listener : Listeners) |
Andrea Di Biagio | ca9b26e | 2018-04-12 10:49:40 +0000 | [diff] [blame] | 94 | Listener->onCycleEnd(); |
Andrea Di Biagio | 29b29cc | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 95 | } |
Andrea Di Biagio | 29b29cc | 2018-03-08 13:05:02 +0000 | [diff] [blame] | 96 | } // namespace mca. |
Fangrui Song | 467c307 | 2018-10-30 15:56:08 +0000 | [diff] [blame] | 97 | } // namespace llvm |