1*d57664e9SAndroid Build Coastguard Worker /*
2*d57664e9SAndroid Build Coastguard Worker * Copyright (C) 2017 The Android Open Source Project
3*d57664e9SAndroid Build Coastguard Worker *
4*d57664e9SAndroid Build Coastguard Worker * Licensed under the Apache License, Version 2.0 (the "License");
5*d57664e9SAndroid Build Coastguard Worker * you may not use this file except in compliance with the License.
6*d57664e9SAndroid Build Coastguard Worker * You may obtain a copy of the License at
7*d57664e9SAndroid Build Coastguard Worker *
8*d57664e9SAndroid Build Coastguard Worker * http://www.apache.org/licenses/LICENSE-2.0
9*d57664e9SAndroid Build Coastguard Worker *
10*d57664e9SAndroid Build Coastguard Worker * Unless required by applicable law or agreed to in writing, software
11*d57664e9SAndroid Build Coastguard Worker * distributed under the License is distributed on an "AS IS" BASIS,
12*d57664e9SAndroid Build Coastguard Worker * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13*d57664e9SAndroid Build Coastguard Worker * See the License for the specific language governing permissions and
14*d57664e9SAndroid Build Coastguard Worker * limitations under the License.
15*d57664e9SAndroid Build Coastguard Worker */
16*d57664e9SAndroid Build Coastguard Worker
17*d57664e9SAndroid Build Coastguard Worker #include "ProfileData.h"
18*d57664e9SAndroid Build Coastguard Worker #include "Properties.h"
19*d57664e9SAndroid Build Coastguard Worker
20*d57664e9SAndroid Build Coastguard Worker #include <cinttypes>
21*d57664e9SAndroid Build Coastguard Worker
22*d57664e9SAndroid Build Coastguard Worker namespace android {
23*d57664e9SAndroid Build Coastguard Worker namespace uirenderer {
24*d57664e9SAndroid Build Coastguard Worker
25*d57664e9SAndroid Build Coastguard Worker static const char* JANK_TYPE_NAMES[] = {
26*d57664e9SAndroid Build Coastguard Worker "Missed Vsync", "High input latency", "Slow UI thread",
27*d57664e9SAndroid Build Coastguard Worker "Slow bitmap uploads", "Slow issue draw commands", "Frame deadline missed",
28*d57664e9SAndroid Build Coastguard Worker "Frame deadline missed (legacy)"};
29*d57664e9SAndroid Build Coastguard Worker
30*d57664e9SAndroid Build Coastguard Worker // The bucketing algorithm controls so to speak
31*d57664e9SAndroid Build Coastguard Worker // If a frame is <= to this it goes in bucket 0
32*d57664e9SAndroid Build Coastguard Worker static const uint32_t kBucketMinThreshold = 5;
33*d57664e9SAndroid Build Coastguard Worker // If a frame is > this, start counting in increments of 2ms
34*d57664e9SAndroid Build Coastguard Worker static const uint32_t kBucket2msIntervals = 32;
35*d57664e9SAndroid Build Coastguard Worker // If a frame is > this, start counting in increments of 4ms
36*d57664e9SAndroid Build Coastguard Worker static const uint32_t kBucket4msIntervals = 48;
37*d57664e9SAndroid Build Coastguard Worker
38*d57664e9SAndroid Build Coastguard Worker // The interval of the slow frame histogram
39*d57664e9SAndroid Build Coastguard Worker static const uint32_t kSlowFrameBucketIntervalMs = 50;
40*d57664e9SAndroid Build Coastguard Worker // The start point of the slow frame bucket in ms
41*d57664e9SAndroid Build Coastguard Worker static const uint32_t kSlowFrameBucketStartMs = 150;
42*d57664e9SAndroid Build Coastguard Worker
43*d57664e9SAndroid Build Coastguard Worker // This will be called every frame, performance sensitive
44*d57664e9SAndroid Build Coastguard Worker // Uses bit twiddling to avoid branching while achieving the packing desired
frameCountIndexForFrameTime(nsecs_t frameTime)45*d57664e9SAndroid Build Coastguard Worker static uint32_t frameCountIndexForFrameTime(nsecs_t frameTime) {
46*d57664e9SAndroid Build Coastguard Worker uint32_t index = static_cast<uint32_t>(ns2ms(frameTime));
47*d57664e9SAndroid Build Coastguard Worker // If index > kBucketMinThreshold mask will be 0xFFFFFFFF as a result
48*d57664e9SAndroid Build Coastguard Worker // of negating 1 (twos compliment, yaay) else mask will be 0
49*d57664e9SAndroid Build Coastguard Worker uint32_t mask = -(index > kBucketMinThreshold);
50*d57664e9SAndroid Build Coastguard Worker // If index > threshold, this will essentially perform:
51*d57664e9SAndroid Build Coastguard Worker // amountAboveThreshold = index - threshold;
52*d57664e9SAndroid Build Coastguard Worker // index = threshold + (amountAboveThreshold / 2)
53*d57664e9SAndroid Build Coastguard Worker // However if index is <= this will do nothing. It will underflow, do
54*d57664e9SAndroid Build Coastguard Worker // a right shift by 0 (no-op), then overflow back to the original value
55*d57664e9SAndroid Build Coastguard Worker index = ((index - kBucket4msIntervals) >> (index > kBucket4msIntervals)) + kBucket4msIntervals;
56*d57664e9SAndroid Build Coastguard Worker index = ((index - kBucket2msIntervals) >> (index > kBucket2msIntervals)) + kBucket2msIntervals;
57*d57664e9SAndroid Build Coastguard Worker // If index was < minThreshold at the start of all this it's going to
58*d57664e9SAndroid Build Coastguard Worker // be a pretty garbage value right now. However, mask is 0 so we'll end
59*d57664e9SAndroid Build Coastguard Worker // up with the desired result of 0.
60*d57664e9SAndroid Build Coastguard Worker index = (index - kBucketMinThreshold) & mask;
61*d57664e9SAndroid Build Coastguard Worker return index;
62*d57664e9SAndroid Build Coastguard Worker }
63*d57664e9SAndroid Build Coastguard Worker
64*d57664e9SAndroid Build Coastguard Worker // Only called when dumping stats, less performance sensitive
frameTimeForFrameCountIndex(uint32_t index)65*d57664e9SAndroid Build Coastguard Worker uint32_t ProfileData::frameTimeForFrameCountIndex(uint32_t index) {
66*d57664e9SAndroid Build Coastguard Worker index = index + kBucketMinThreshold;
67*d57664e9SAndroid Build Coastguard Worker if (index > kBucket2msIntervals) {
68*d57664e9SAndroid Build Coastguard Worker index += (index - kBucket2msIntervals);
69*d57664e9SAndroid Build Coastguard Worker }
70*d57664e9SAndroid Build Coastguard Worker if (index > kBucket4msIntervals) {
71*d57664e9SAndroid Build Coastguard Worker // This works because it was already doubled by the above if
72*d57664e9SAndroid Build Coastguard Worker // 1 is added to shift slightly more towards the middle of the bucket
73*d57664e9SAndroid Build Coastguard Worker index += (index - kBucket4msIntervals) + 1;
74*d57664e9SAndroid Build Coastguard Worker }
75*d57664e9SAndroid Build Coastguard Worker return index;
76*d57664e9SAndroid Build Coastguard Worker }
77*d57664e9SAndroid Build Coastguard Worker
frameTimeForSlowFrameCountIndex(uint32_t index)78*d57664e9SAndroid Build Coastguard Worker uint32_t ProfileData::frameTimeForSlowFrameCountIndex(uint32_t index) {
79*d57664e9SAndroid Build Coastguard Worker return (index * kSlowFrameBucketIntervalMs) + kSlowFrameBucketStartMs;
80*d57664e9SAndroid Build Coastguard Worker }
81*d57664e9SAndroid Build Coastguard Worker
mergeWith(const ProfileData & other)82*d57664e9SAndroid Build Coastguard Worker void ProfileData::mergeWith(const ProfileData& other) {
83*d57664e9SAndroid Build Coastguard Worker // Make sure we don't overflow Just In Case
84*d57664e9SAndroid Build Coastguard Worker uint32_t divider = 0;
85*d57664e9SAndroid Build Coastguard Worker if (mTotalFrameCount > (1 << 24)) {
86*d57664e9SAndroid Build Coastguard Worker divider = 4;
87*d57664e9SAndroid Build Coastguard Worker }
88*d57664e9SAndroid Build Coastguard Worker for (size_t i = 0; i < other.mJankTypeCounts.size(); i++) {
89*d57664e9SAndroid Build Coastguard Worker mJankTypeCounts[i] >>= divider;
90*d57664e9SAndroid Build Coastguard Worker mJankTypeCounts[i] += other.mJankTypeCounts[i];
91*d57664e9SAndroid Build Coastguard Worker }
92*d57664e9SAndroid Build Coastguard Worker for (size_t i = 0; i < other.mFrameCounts.size(); i++) {
93*d57664e9SAndroid Build Coastguard Worker mFrameCounts[i] >>= divider;
94*d57664e9SAndroid Build Coastguard Worker mFrameCounts[i] += other.mFrameCounts[i];
95*d57664e9SAndroid Build Coastguard Worker }
96*d57664e9SAndroid Build Coastguard Worker mJankFrameCount >>= divider;
97*d57664e9SAndroid Build Coastguard Worker mJankFrameCount += other.mJankFrameCount;
98*d57664e9SAndroid Build Coastguard Worker mJankLegacyFrameCount >>= divider;
99*d57664e9SAndroid Build Coastguard Worker mJankLegacyFrameCount += other.mJankLegacyFrameCount;
100*d57664e9SAndroid Build Coastguard Worker mTotalFrameCount >>= divider;
101*d57664e9SAndroid Build Coastguard Worker mTotalFrameCount += other.mTotalFrameCount;
102*d57664e9SAndroid Build Coastguard Worker if (mStatStartTime > other.mStatStartTime || mStatStartTime == 0) {
103*d57664e9SAndroid Build Coastguard Worker mStatStartTime = other.mStatStartTime;
104*d57664e9SAndroid Build Coastguard Worker }
105*d57664e9SAndroid Build Coastguard Worker for (size_t i = 0; i < other.mGPUFrameCounts.size(); i++) {
106*d57664e9SAndroid Build Coastguard Worker mGPUFrameCounts[i] >>= divider;
107*d57664e9SAndroid Build Coastguard Worker mGPUFrameCounts[i] += other.mGPUFrameCounts[i];
108*d57664e9SAndroid Build Coastguard Worker }
109*d57664e9SAndroid Build Coastguard Worker mPipelineType = other.mPipelineType;
110*d57664e9SAndroid Build Coastguard Worker }
111*d57664e9SAndroid Build Coastguard Worker
dump(int fd) const112*d57664e9SAndroid Build Coastguard Worker void ProfileData::dump(int fd) const {
113*d57664e9SAndroid Build Coastguard Worker #ifdef __ANDROID__
114*d57664e9SAndroid Build Coastguard Worker dprintf(fd, "\nStats since: %" PRIu64 "ns", mStatStartTime);
115*d57664e9SAndroid Build Coastguard Worker dprintf(fd, "\nTotal frames rendered: %u", mTotalFrameCount);
116*d57664e9SAndroid Build Coastguard Worker dprintf(fd, "\nJanky frames: %u (%.2f%%)", mJankFrameCount,
117*d57664e9SAndroid Build Coastguard Worker mTotalFrameCount == 0 ? 0.0f
118*d57664e9SAndroid Build Coastguard Worker : (float)mJankFrameCount / (float)mTotalFrameCount * 100.0f);
119*d57664e9SAndroid Build Coastguard Worker dprintf(fd, "\nJanky frames (legacy): %u (%.2f%%)", mJankLegacyFrameCount, mTotalFrameCount == 0
120*d57664e9SAndroid Build Coastguard Worker ? 0.0f
121*d57664e9SAndroid Build Coastguard Worker : (float)mJankLegacyFrameCount / (float)mTotalFrameCount * 100.0f);
122*d57664e9SAndroid Build Coastguard Worker dprintf(fd, "\n50th percentile: %ums", findPercentile(50));
123*d57664e9SAndroid Build Coastguard Worker dprintf(fd, "\n90th percentile: %ums", findPercentile(90));
124*d57664e9SAndroid Build Coastguard Worker dprintf(fd, "\n95th percentile: %ums", findPercentile(95));
125*d57664e9SAndroid Build Coastguard Worker dprintf(fd, "\n99th percentile: %ums", findPercentile(99));
126*d57664e9SAndroid Build Coastguard Worker for (int i = 0; i < NUM_BUCKETS; i++) {
127*d57664e9SAndroid Build Coastguard Worker dprintf(fd, "\nNumber %s: %u", JANK_TYPE_NAMES[i], mJankTypeCounts[i]);
128*d57664e9SAndroid Build Coastguard Worker }
129*d57664e9SAndroid Build Coastguard Worker dprintf(fd, "\nHISTOGRAM:");
130*d57664e9SAndroid Build Coastguard Worker histogramForEach([fd](HistogramEntry entry) {
131*d57664e9SAndroid Build Coastguard Worker dprintf(fd, " %ums=%u", entry.renderTimeMs, entry.frameCount);
132*d57664e9SAndroid Build Coastguard Worker });
133*d57664e9SAndroid Build Coastguard Worker dprintf(fd, "\n50th gpu percentile: %ums", findGPUPercentile(50));
134*d57664e9SAndroid Build Coastguard Worker dprintf(fd, "\n90th gpu percentile: %ums", findGPUPercentile(90));
135*d57664e9SAndroid Build Coastguard Worker dprintf(fd, "\n95th gpu percentile: %ums", findGPUPercentile(95));
136*d57664e9SAndroid Build Coastguard Worker dprintf(fd, "\n99th gpu percentile: %ums", findGPUPercentile(99));
137*d57664e9SAndroid Build Coastguard Worker dprintf(fd, "\nGPU HISTOGRAM:");
138*d57664e9SAndroid Build Coastguard Worker histogramGPUForEach([fd](HistogramEntry entry) {
139*d57664e9SAndroid Build Coastguard Worker dprintf(fd, " %ums=%u", entry.renderTimeMs, entry.frameCount);
140*d57664e9SAndroid Build Coastguard Worker });
141*d57664e9SAndroid Build Coastguard Worker dprintf(fd, "\n");
142*d57664e9SAndroid Build Coastguard Worker #endif
143*d57664e9SAndroid Build Coastguard Worker }
144*d57664e9SAndroid Build Coastguard Worker
findPercentile(int percentile) const145*d57664e9SAndroid Build Coastguard Worker uint32_t ProfileData::findPercentile(int percentile) const {
146*d57664e9SAndroid Build Coastguard Worker int pos = percentile * mTotalFrameCount / 100;
147*d57664e9SAndroid Build Coastguard Worker int remaining = mTotalFrameCount - pos;
148*d57664e9SAndroid Build Coastguard Worker for (int i = mSlowFrameCounts.size() - 1; i >= 0; i--) {
149*d57664e9SAndroid Build Coastguard Worker remaining -= mSlowFrameCounts[i];
150*d57664e9SAndroid Build Coastguard Worker if (remaining <= 0) {
151*d57664e9SAndroid Build Coastguard Worker return (i * kSlowFrameBucketIntervalMs) + kSlowFrameBucketStartMs;
152*d57664e9SAndroid Build Coastguard Worker }
153*d57664e9SAndroid Build Coastguard Worker }
154*d57664e9SAndroid Build Coastguard Worker for (int i = mFrameCounts.size() - 1; i >= 0; i--) {
155*d57664e9SAndroid Build Coastguard Worker remaining -= mFrameCounts[i];
156*d57664e9SAndroid Build Coastguard Worker if (remaining <= 0) {
157*d57664e9SAndroid Build Coastguard Worker return frameTimeForFrameCountIndex(i);
158*d57664e9SAndroid Build Coastguard Worker }
159*d57664e9SAndroid Build Coastguard Worker }
160*d57664e9SAndroid Build Coastguard Worker return 0;
161*d57664e9SAndroid Build Coastguard Worker }
162*d57664e9SAndroid Build Coastguard Worker
reset()163*d57664e9SAndroid Build Coastguard Worker void ProfileData::reset() {
164*d57664e9SAndroid Build Coastguard Worker mJankTypeCounts.fill(0);
165*d57664e9SAndroid Build Coastguard Worker mFrameCounts.fill(0);
166*d57664e9SAndroid Build Coastguard Worker mGPUFrameCounts.fill(0);
167*d57664e9SAndroid Build Coastguard Worker mSlowFrameCounts.fill(0);
168*d57664e9SAndroid Build Coastguard Worker mTotalFrameCount = 0;
169*d57664e9SAndroid Build Coastguard Worker mJankFrameCount = 0;
170*d57664e9SAndroid Build Coastguard Worker mJankLegacyFrameCount = 0;
171*d57664e9SAndroid Build Coastguard Worker mStatStartTime = systemTime(SYSTEM_TIME_MONOTONIC);
172*d57664e9SAndroid Build Coastguard Worker mPipelineType = Properties::getRenderPipelineType();
173*d57664e9SAndroid Build Coastguard Worker }
174*d57664e9SAndroid Build Coastguard Worker
reportFrame(int64_t duration)175*d57664e9SAndroid Build Coastguard Worker void ProfileData::reportFrame(int64_t duration) {
176*d57664e9SAndroid Build Coastguard Worker mTotalFrameCount++;
177*d57664e9SAndroid Build Coastguard Worker uint32_t framebucket = frameCountIndexForFrameTime(duration);
178*d57664e9SAndroid Build Coastguard Worker if (framebucket <= mFrameCounts.size()) {
179*d57664e9SAndroid Build Coastguard Worker mFrameCounts[framebucket]++;
180*d57664e9SAndroid Build Coastguard Worker } else {
181*d57664e9SAndroid Build Coastguard Worker framebucket = (ns2ms(duration) - kSlowFrameBucketStartMs) / kSlowFrameBucketIntervalMs;
182*d57664e9SAndroid Build Coastguard Worker framebucket = std::min(framebucket, static_cast<uint32_t>(mSlowFrameCounts.size() - 1));
183*d57664e9SAndroid Build Coastguard Worker mSlowFrameCounts[framebucket]++;
184*d57664e9SAndroid Build Coastguard Worker }
185*d57664e9SAndroid Build Coastguard Worker }
186*d57664e9SAndroid Build Coastguard Worker
histogramForEach(const std::function<void (HistogramEntry)> & callback) const187*d57664e9SAndroid Build Coastguard Worker void ProfileData::histogramForEach(const std::function<void(HistogramEntry)>& callback) const {
188*d57664e9SAndroid Build Coastguard Worker for (size_t i = 0; i < mFrameCounts.size(); i++) {
189*d57664e9SAndroid Build Coastguard Worker callback(HistogramEntry{frameTimeForFrameCountIndex(i), mFrameCounts[i]});
190*d57664e9SAndroid Build Coastguard Worker }
191*d57664e9SAndroid Build Coastguard Worker for (size_t i = 0; i < mSlowFrameCounts.size(); i++) {
192*d57664e9SAndroid Build Coastguard Worker callback(HistogramEntry{frameTimeForSlowFrameCountIndex(i), mSlowFrameCounts[i]});
193*d57664e9SAndroid Build Coastguard Worker }
194*d57664e9SAndroid Build Coastguard Worker }
195*d57664e9SAndroid Build Coastguard Worker
findGPUPercentile(int percentile) const196*d57664e9SAndroid Build Coastguard Worker uint32_t ProfileData::findGPUPercentile(int percentile) const {
197*d57664e9SAndroid Build Coastguard Worker uint32_t totalGPUFrameCount = 0; // this is usually mTotalFrameCount - 3.
198*d57664e9SAndroid Build Coastguard Worker for (int i = mGPUFrameCounts.size() - 1; i >= 0; i--) {
199*d57664e9SAndroid Build Coastguard Worker totalGPUFrameCount += mGPUFrameCounts[i];
200*d57664e9SAndroid Build Coastguard Worker }
201*d57664e9SAndroid Build Coastguard Worker int pos = percentile * totalGPUFrameCount / 100;
202*d57664e9SAndroid Build Coastguard Worker int remaining = totalGPUFrameCount - pos;
203*d57664e9SAndroid Build Coastguard Worker for (int i = mGPUFrameCounts.size() - 1; i >= 0; i--) {
204*d57664e9SAndroid Build Coastguard Worker remaining -= mGPUFrameCounts[i];
205*d57664e9SAndroid Build Coastguard Worker if (remaining <= 0) {
206*d57664e9SAndroid Build Coastguard Worker return GPUFrameTimeForFrameCountIndex(i);
207*d57664e9SAndroid Build Coastguard Worker }
208*d57664e9SAndroid Build Coastguard Worker }
209*d57664e9SAndroid Build Coastguard Worker return 0;
210*d57664e9SAndroid Build Coastguard Worker }
211*d57664e9SAndroid Build Coastguard Worker
GPUFrameTimeForFrameCountIndex(uint32_t index)212*d57664e9SAndroid Build Coastguard Worker uint32_t ProfileData::GPUFrameTimeForFrameCountIndex(uint32_t index) {
213*d57664e9SAndroid Build Coastguard Worker return index != 25 ? index + 1 : 4950;
214*d57664e9SAndroid Build Coastguard Worker }
215*d57664e9SAndroid Build Coastguard Worker
reportGPUFrame(int64_t duration)216*d57664e9SAndroid Build Coastguard Worker void ProfileData::reportGPUFrame(int64_t duration) {
217*d57664e9SAndroid Build Coastguard Worker uint32_t index = static_cast<uint32_t>(ns2ms(duration));
218*d57664e9SAndroid Build Coastguard Worker if (index > 25) {
219*d57664e9SAndroid Build Coastguard Worker index = 25;
220*d57664e9SAndroid Build Coastguard Worker }
221*d57664e9SAndroid Build Coastguard Worker
222*d57664e9SAndroid Build Coastguard Worker mGPUFrameCounts[index]++;
223*d57664e9SAndroid Build Coastguard Worker }
224*d57664e9SAndroid Build Coastguard Worker
histogramGPUForEach(const std::function<void (HistogramEntry)> & callback) const225*d57664e9SAndroid Build Coastguard Worker void ProfileData::histogramGPUForEach(const std::function<void(HistogramEntry)>& callback) const {
226*d57664e9SAndroid Build Coastguard Worker for (size_t i = 0; i < mGPUFrameCounts.size(); i++) {
227*d57664e9SAndroid Build Coastguard Worker callback(HistogramEntry{GPUFrameTimeForFrameCountIndex(i), mGPUFrameCounts[i]});
228*d57664e9SAndroid Build Coastguard Worker }
229*d57664e9SAndroid Build Coastguard Worker }
230*d57664e9SAndroid Build Coastguard Worker
231*d57664e9SAndroid Build Coastguard Worker } /* namespace uirenderer */
232*d57664e9SAndroid Build Coastguard Worker } /* namespace android */