Ady Abraham | 09bd392 | 2019-04-08 10:44:56 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2019 The Android Open Source Project |
| 3 | * |
| 4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | * you may not use this file except in compliance with the License. |
| 6 | * You may obtain a copy of the License at |
| 7 | * |
| 8 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
| 16 | |
| 17 | #pragma once |
| 18 | |
| 19 | #include <cinttypes> |
| 20 | #include <cstdint> |
| 21 | #include <deque> |
| 22 | #include <mutex> |
| 23 | #include <numeric> |
| 24 | #include <string> |
| 25 | |
| 26 | #include <log/log.h> |
| 27 | |
| 28 | #include <utils/Mutex.h> |
| 29 | #include <utils/Timers.h> |
| 30 | |
| 31 | #include "SchedulerUtils.h" |
| 32 | |
| 33 | namespace android { |
| 34 | namespace scheduler { |
| 35 | |
| 36 | /* |
| 37 | * This class represents information about individial layers. |
| 38 | */ |
| 39 | class LayerInfo { |
| 40 | /** |
| 41 | * Struct that keeps the information about the refresh rate for last |
| 42 | * HISTORY_SIZE frames. This is used to better determine the refresh rate |
| 43 | * for individual layers. |
| 44 | */ |
| 45 | class RefreshRateHistory { |
| 46 | public: |
| 47 | explicit RefreshRateHistory(nsecs_t minRefreshDuration) |
| 48 | : mMinRefreshDuration(minRefreshDuration) {} |
Ady Abraham | 187d2d8 | 2019-07-10 16:18:48 -0700 | [diff] [blame^] | 49 | void insertRefreshRate(int refreshRate) { |
Ady Abraham | 09bd392 | 2019-04-08 10:44:56 -0700 | [diff] [blame] | 50 | mElements.push_back(refreshRate); |
| 51 | if (mElements.size() > HISTORY_SIZE) { |
| 52 | mElements.pop_front(); |
| 53 | } |
| 54 | } |
| 55 | |
| 56 | float getRefreshRateAvg() const { |
Ady Abraham | 187d2d8 | 2019-07-10 16:18:48 -0700 | [diff] [blame^] | 57 | if (mElements.empty()) { |
| 58 | return 1e9f / mMinRefreshDuration; |
Ady Abraham | 09bd392 | 2019-04-08 10:44:56 -0700 | [diff] [blame] | 59 | } |
| 60 | |
Ady Abraham | 187d2d8 | 2019-07-10 16:18:48 -0700 | [diff] [blame^] | 61 | return scheduler::calculate_mean(mElements); |
Ady Abraham | 09bd392 | 2019-04-08 10:44:56 -0700 | [diff] [blame] | 62 | } |
Ady Abraham | 187d2d8 | 2019-07-10 16:18:48 -0700 | [diff] [blame^] | 63 | |
Ady Abraham | 09bd392 | 2019-04-08 10:44:56 -0700 | [diff] [blame] | 64 | void clearHistory() { mElements.clear(); } |
| 65 | |
| 66 | private: |
| 67 | std::deque<nsecs_t> mElements; |
| 68 | static constexpr size_t HISTORY_SIZE = 30; |
| 69 | const nsecs_t mMinRefreshDuration; |
| 70 | }; |
| 71 | |
| 72 | /** |
| 73 | * Struct that keeps the information about the present time for last |
| 74 | * HISTORY_SIZE frames. This is used to better determine whether the given layer |
| 75 | * is still relevant and it's refresh rate should be considered. |
| 76 | */ |
| 77 | class PresentTimeHistory { |
| 78 | public: |
| 79 | void insertPresentTime(nsecs_t presentTime) { |
| 80 | mElements.push_back(presentTime); |
| 81 | if (mElements.size() > HISTORY_SIZE) { |
| 82 | mElements.pop_front(); |
| 83 | } |
| 84 | } |
| 85 | |
| 86 | // Checks whether the present time that was inserted HISTORY_SIZE ago is within a |
| 87 | // certain threshold: TIME_EPSILON_NS. |
| 88 | bool isRelevant() const { |
Ady Abraham | 616b832 | 2019-06-12 13:30:07 -0700 | [diff] [blame] | 89 | if (mElements.size() < 2) { |
| 90 | return false; |
Ady Abraham | 09bd392 | 2019-04-08 10:44:56 -0700 | [diff] [blame] | 91 | } |
Ady Abraham | 616b832 | 2019-06-12 13:30:07 -0700 | [diff] [blame] | 92 | |
| 93 | // The layer had to publish at least HISTORY_SIZE or HISTORY_TIME of updates |
| 94 | if (mElements.size() != HISTORY_SIZE && |
| 95 | mElements.at(mElements.size() - 1) - mElements.at(0) < HISTORY_TIME.count()) { |
| 96 | return false; |
| 97 | } |
| 98 | |
Ana Krulec | ad083c4 | 2019-06-26 16:28:08 -0700 | [diff] [blame] | 99 | // The last update should not be older than OBSOLETE_TIME_EPSILON_NS nanoseconds. |
| 100 | const int64_t obsoleteEpsilon = |
| 101 | systemTime() - scheduler::OBSOLETE_TIME_EPSILON_NS.count(); |
Ady Abraham | 616b832 | 2019-06-12 13:30:07 -0700 | [diff] [blame] | 102 | if (mElements.at(mElements.size() - 1) < obsoleteEpsilon) { |
| 103 | return false; |
| 104 | } |
| 105 | |
| 106 | return true; |
Ady Abraham | 09bd392 | 2019-04-08 10:44:56 -0700 | [diff] [blame] | 107 | } |
| 108 | |
Ana Krulec | ad083c4 | 2019-06-26 16:28:08 -0700 | [diff] [blame] | 109 | bool isLowActivityLayer() const { |
| 110 | // We want to make sure that we received more than two frames from the layer |
| 111 | // in order to check low activity. |
| 112 | if (mElements.size() < 2) { |
| 113 | return false; |
| 114 | } |
| 115 | |
| 116 | const int64_t obsoleteEpsilon = |
| 117 | systemTime() - scheduler::LOW_ACTIVITY_EPSILON_NS.count(); |
| 118 | // Check the frame before last to determine whether there is low activity. |
| 119 | // If that frame is older than LOW_ACTIVITY_EPSILON_NS, the layer is sending |
| 120 | // infrequent updates. |
| 121 | if (mElements.at(mElements.size() - 2) < obsoleteEpsilon) { |
| 122 | return true; |
| 123 | } |
| 124 | |
| 125 | return false; |
| 126 | } |
| 127 | |
Ady Abraham | 09bd392 | 2019-04-08 10:44:56 -0700 | [diff] [blame] | 128 | void clearHistory() { mElements.clear(); } |
| 129 | |
| 130 | private: |
| 131 | std::deque<nsecs_t> mElements; |
| 132 | static constexpr size_t HISTORY_SIZE = 10; |
Ady Abraham | 616b832 | 2019-06-12 13:30:07 -0700 | [diff] [blame] | 133 | static constexpr std::chrono::nanoseconds HISTORY_TIME = 500ms; |
Ady Abraham | 09bd392 | 2019-04-08 10:44:56 -0700 | [diff] [blame] | 134 | }; |
| 135 | |
| 136 | public: |
Ana Krulec | ad083c4 | 2019-06-26 16:28:08 -0700 | [diff] [blame] | 137 | LayerInfo(const std::string name, float minRefreshRate, float maxRefreshRate); |
Ady Abraham | 09bd392 | 2019-04-08 10:44:56 -0700 | [diff] [blame] | 138 | ~LayerInfo(); |
| 139 | |
| 140 | LayerInfo(const LayerInfo&) = delete; |
| 141 | LayerInfo& operator=(const LayerInfo&) = delete; |
| 142 | |
| 143 | // Records the last requested oresent time. It also stores information about when |
| 144 | // the layer was last updated. If the present time is farther in the future than the |
| 145 | // updated time, the updated time is the present time. |
| 146 | void setLastPresentTime(nsecs_t lastPresentTime); |
| 147 | |
Ady Abraham | a315ce7 | 2019-04-24 14:35:20 -0700 | [diff] [blame] | 148 | void setHDRContent(bool isHdr) { |
| 149 | std::lock_guard lock(mLock); |
| 150 | mIsHDR = isHdr; |
| 151 | } |
| 152 | |
| 153 | void setVisibility(bool visible) { |
| 154 | std::lock_guard lock(mLock); |
| 155 | mIsVisible = visible; |
| 156 | } |
| 157 | |
Ady Abraham | 09bd392 | 2019-04-08 10:44:56 -0700 | [diff] [blame] | 158 | // Checks the present time history to see whether the layer is relevant. |
| 159 | bool isRecentlyActive() const { |
| 160 | std::lock_guard lock(mLock); |
| 161 | return mPresentTimeHistory.isRelevant(); |
| 162 | } |
| 163 | |
| 164 | // Calculate the average refresh rate. |
| 165 | float getDesiredRefreshRate() const { |
| 166 | std::lock_guard lock(mLock); |
Ana Krulec | ad083c4 | 2019-06-26 16:28:08 -0700 | [diff] [blame] | 167 | |
| 168 | if (mPresentTimeHistory.isLowActivityLayer()) { |
| 169 | return 1e9f / mLowActivityRefreshDuration; |
| 170 | } |
Ady Abraham | 09bd392 | 2019-04-08 10:44:56 -0700 | [diff] [blame] | 171 | return mRefreshRateHistory.getRefreshRateAvg(); |
| 172 | } |
| 173 | |
Ady Abraham | a315ce7 | 2019-04-24 14:35:20 -0700 | [diff] [blame] | 174 | bool getHDRContent() { |
| 175 | std::lock_guard lock(mLock); |
| 176 | return mIsHDR; |
| 177 | } |
| 178 | |
| 179 | bool isVisible() { |
| 180 | std::lock_guard lock(mLock); |
| 181 | return mIsVisible; |
| 182 | } |
| 183 | |
Ady Abraham | 09bd392 | 2019-04-08 10:44:56 -0700 | [diff] [blame] | 184 | // Return the last updated time. If the present time is farther in the future than the |
| 185 | // updated time, the updated time is the present time. |
| 186 | nsecs_t getLastUpdatedTime() { |
| 187 | std::lock_guard lock(mLock); |
| 188 | return mLastUpdatedTime; |
| 189 | } |
| 190 | |
| 191 | std::string getName() const { return mName; } |
| 192 | |
| 193 | void clearHistory() { |
| 194 | std::lock_guard lock(mLock); |
| 195 | mRefreshRateHistory.clearHistory(); |
| 196 | mPresentTimeHistory.clearHistory(); |
| 197 | } |
| 198 | |
| 199 | private: |
| 200 | const std::string mName; |
| 201 | const nsecs_t mMinRefreshDuration; |
Ana Krulec | ad083c4 | 2019-06-26 16:28:08 -0700 | [diff] [blame] | 202 | const nsecs_t mLowActivityRefreshDuration; |
Ady Abraham | 09bd392 | 2019-04-08 10:44:56 -0700 | [diff] [blame] | 203 | mutable std::mutex mLock; |
| 204 | nsecs_t mLastUpdatedTime GUARDED_BY(mLock) = 0; |
| 205 | nsecs_t mLastPresentTime GUARDED_BY(mLock) = 0; |
| 206 | RefreshRateHistory mRefreshRateHistory GUARDED_BY(mLock); |
| 207 | PresentTimeHistory mPresentTimeHistory GUARDED_BY(mLock); |
Ady Abraham | a315ce7 | 2019-04-24 14:35:20 -0700 | [diff] [blame] | 208 | bool mIsHDR GUARDED_BY(mLock) = false; |
| 209 | bool mIsVisible GUARDED_BY(mLock) = false; |
Ady Abraham | 09bd392 | 2019-04-08 10:44:56 -0700 | [diff] [blame] | 210 | }; |
| 211 | |
| 212 | } // namespace scheduler |
| 213 | } // namespace android |