Index: tools/telemetry/telemetry/web_perf/metrics/webrtc_rendering_stats.py |
diff --git a/tools/telemetry/telemetry/web_perf/metrics/webrtc_rendering_stats.py b/tools/telemetry/telemetry/web_perf/metrics/webrtc_rendering_stats.py |
deleted file mode 100644 |
index 30be6c82e5d3d5e33ac8abe38361ed117dba3088..0000000000000000000000000000000000000000 |
--- a/tools/telemetry/telemetry/web_perf/metrics/webrtc_rendering_stats.py |
+++ /dev/null |
@@ -1,360 +0,0 @@ |
-# Copyright 2015 The Chromium Authors. All rights reserved. |
-# Use of this source code is governed by a BSD-style license that can be |
-# found in the LICENSE file. |
- |
-import logging |
- |
-from telemetry.util import statistics |
- |
-DISPLAY_HERTZ = 60.0 |
-VSYNC_DURATION = 1e6 / DISPLAY_HERTZ |
-# When to consider a frame frozen (in VSYNC units): meaning 1 initial |
-# frame + 5 repeats of that frame. |
-FROZEN_THRESHOLD = 6 |
-# Severity factor. |
-SEVERITY = 3 |
- |
-IDEAL_RENDER_INSTANT = 'Ideal Render Instant' |
-ACTUAL_RENDER_BEGIN = 'Actual Render Begin' |
-ACTUAL_RENDER_END = 'Actual Render End' |
-SERIAL = 'Serial' |
- |
- |
-class TimeStats(object): |
- """Stats container for webrtc rendering metrics.""" |
- |
- def __init__(self, drift_time=None, mean_drift_time=None, |
- std_dev_drift_time=None, percent_badly_out_of_sync=None, |
- percent_out_of_sync=None, smoothness_score=None, freezing_score=None, |
- rendering_length_error=None, fps=None, frame_distribution=None): |
- self.drift_time = drift_time |
- self.mean_drift_time = mean_drift_time |
- self.std_dev_drift_time = std_dev_drift_time |
- self.percent_badly_out_of_sync = percent_badly_out_of_sync |
- self.percent_out_of_sync = percent_out_of_sync |
- self.smoothness_score = smoothness_score |
- self.freezing_score = freezing_score |
- self.rendering_length_error = rendering_length_error |
- self.fps = fps |
- self.frame_distribution = frame_distribution |
- |
- |
- |
-class WebMediaPlayerMsRenderingStats(object): |
- """Analyzes events of WebMediaPlayerMs type.""" |
- |
- def __init__(self, events): |
- """Save relevant events according to their stream.""" |
- self.stream_to_events = self._MapEventsToStream(events) |
- |
- def _IsEventValid(self, event): |
- """Check that the needed arguments are present in event. |
- |
- Args: |
- event: event to check. |
- |
- Returns: |
- True is event is valid, false otherwise.""" |
- if not event.args: |
- return False |
- mandatory = [ACTUAL_RENDER_BEGIN, ACTUAL_RENDER_END, |
- IDEAL_RENDER_INSTANT, SERIAL] |
- for parameter in mandatory: |
- if not parameter in event.args: |
- return False |
- return True |
- |
- def _MapEventsToStream(self, events): |
- """Build a dictionary of events indexed by stream. |
- |
- The events of interest have a 'Serial' argument which represents the |
- stream ID. The 'Serial' argument identifies the local or remote nature of |
- the stream with a least significant bit of 0 or 1 as well as the hash |
- value of the video track's URL. So stream::=hash(0|1} . The method will |
- then list the events of the same stream in a frame_distribution on stream |
- id. Practically speaking remote streams have an odd stream id and local |
- streams have a even stream id. |
- Args: |
- events: Telemetry WebMediaPlayerMs events. |
- |
- Returns: |
- A dict of stream IDs mapped to events on that stream. |
- """ |
- stream_to_events = {} |
- for event in events: |
- if not self._IsEventValid(event): |
- # This is not a render event, skip it. |
- continue |
- stream = event.args[SERIAL] |
- events_for_stream = stream_to_events.setdefault(stream, []) |
- events_for_stream.append(event) |
- |
- return stream_to_events |
- |
- def _GetCadence(self, relevant_events): |
- """Calculate the apparent cadence of the rendering. |
- |
- In this paragraph I will be using regex notation. What is intended by the |
- word cadence is a sort of extended instantaneous 'Cadence' (thus not |
- necessarily periodic). Just as an example, a normal 'Cadence' could be |
- something like [2 3] which means possibly an observed frame persistance |
- progression of [{2 3}+] for an ideal 20FPS video source. So what we are |
- calculating here is the list of frame persistance, kind of a |
- 'Proto-Cadence', but cadence is shorter so we abuse the word. |
- |
- Args: |
- relevant_events: list of Telemetry events. |
- |
- Returns: |
- a list of frame persistance values. |
- """ |
- cadence = [] |
- frame_persistence = 0 |
- old_ideal_render = 0 |
- for event in relevant_events: |
- if not self._IsEventValid(event): |
- # This event is not a render event so skip it. |
- continue |
- if event.args[IDEAL_RENDER_INSTANT] == old_ideal_render: |
- frame_persistence += 1 |
- else: |
- cadence.append(frame_persistence) |
- frame_persistence = 1 |
- old_ideal_render = event.args[IDEAL_RENDER_INSTANT] |
- cadence.append(frame_persistence) |
- cadence.pop(0) |
- return cadence |
- |
- def _GetSourceToOutputDistribution(self, cadence): |
- """Create distribution for the cadence frame display values. |
- |
- If the overall display distribution is A1:A2:..:An, this will tell us how |
- many times a frame stays displayed during Ak*VSYNC_DURATION, also known as |
- 'source to output' distribution. Or in other terms: |
- a distribution B::= let C be the cadence, B[k]=p with k in Unique(C) |
- and p=Card(k in C). |
- |
- Args: |
- cadence: list of frame persistance values. |
- |
- Returns: |
- a dictionary containing the distribution |
- """ |
- frame_distribution = {} |
- for ticks in cadence: |
- ticks_so_far = frame_distribution.setdefault(ticks, 0) |
- frame_distribution[ticks] = ticks_so_far + 1 |
- return frame_distribution |
- |
- def _GetFpsFromCadence(self, frame_distribution): |
- """Calculate the apparent FPS from frame distribution. |
- |
- Knowing the display frequency and the frame distribution, it is possible to |
- calculate the video apparent frame rate as played by WebMediaPlayerMs |
- module. |
- |
- Args: |
- frame_distribution: the source to output distribution. |
- |
- Returns: |
- the video apparent frame rate. |
- """ |
- number_frames = sum(frame_distribution.values()) |
- number_vsyncs = sum([ticks * frame_distribution[ticks] |
- for ticks in frame_distribution]) |
- mean_ratio = float(number_vsyncs) / number_frames |
- return DISPLAY_HERTZ / mean_ratio |
- |
- def _GetFrozenFramesReports(self, frame_distribution): |
- """Find evidence of frozen frames in distribution. |
- |
- For simplicity we count as freezing the frames that appear at least five |
- times in a row counted from 'Ideal Render Instant' perspective. So let's |
- say for 1 source frame, we rendered 6 frames, then we consider 5 of these |
- rendered frames as frozen. But we mitigate this by saying anything under |
- 5 frozen frames will not be counted as frozen. |
- |
- Args: |
- frame_distribution: the source to output distribution. |
- |
- Returns: |
- a list of dicts whose keys are ('frozen_frames', 'occurrences'). |
- """ |
- frozen_frames = [] |
- frozen_frame_vsyncs = [ticks for ticks in frame_distribution if ticks >= |
- FROZEN_THRESHOLD] |
- for frozen_frames_vsync in frozen_frame_vsyncs: |
- logging.debug('%s frames not updated after %s vsyncs', |
- frame_distribution[frozen_frames_vsync], frozen_frames_vsync) |
- frozen_frames.append( |
- {'frozen_frames': frozen_frames_vsync - 1, |
- 'occurrences': frame_distribution[frozen_frames_vsync]}) |
- return frozen_frames |
- |
- def _FrozenPenaltyWeight(self, number_frozen_frames): |
- """Returns the weighted penalty for a number of frozen frames. |
- |
- As mentioned earlier, we count for frozen anything above 6 vsync display |
- duration for the same 'Initial Render Instant', which is five frozen |
- frames. |
- |
- Args: |
- number_frozen_frames: number of frozen frames. |
- |
- Returns: |
- the penalty weight (int) for that number of frozen frames. |
- """ |
- |
- penalty = { |
- 0: 0, |
- 1: 0, |
- 2: 0, |
- 3: 0, |
- 4: 0, |
- 5: 1, |
- 6: 5, |
- 7: 15, |
- 8: 25 |
- } |
- weight = penalty.get(number_frozen_frames, 8 * (number_frozen_frames - 4)) |
- return weight |
- |
- def _IsRemoteStream(self, stream): |
- """Check if stream is remote.""" |
- return stream % 2 |
- |
- def _GetDrifTimeStats(self, relevant_events, cadence): |
- """Get the drift time statistics. |
- |
- This method will calculate drift_time stats, that is to say : |
- drift_time::= list(actual render begin - ideal render). |
- rendering_length error::= the rendering length error. |
- |
- Args: |
- relevant_events: events to get drift times stats from. |
- cadence: list of frame persistence values. |
- |
- Returns: |
- a tuple of (drift_time, rendering_length_error). |
- """ |
- drift_time = [] |
- old_ideal_render = 0 |
- discrepancy = [] |
- index = 0 |
- for event in relevant_events: |
- current_ideal_render = event.args[IDEAL_RENDER_INSTANT] |
- if current_ideal_render == old_ideal_render: |
- # Skip to next event because we're looking for a source frame. |
- continue |
- actual_render_begin = event.args[ACTUAL_RENDER_BEGIN] |
- drift_time.append(actual_render_begin - current_ideal_render) |
- discrepancy.append(abs(current_ideal_render - old_ideal_render |
- - VSYNC_DURATION * cadence[index])) |
- old_ideal_render = current_ideal_render |
- index += 1 |
- discrepancy.pop(0) |
- last_ideal_render = relevant_events[-1].args[IDEAL_RENDER_INSTANT] |
- first_ideal_render = relevant_events[0].args[IDEAL_RENDER_INSTANT] |
- rendering_length_error = 100.0 * (sum([x for x in discrepancy]) / |
- (last_ideal_render - first_ideal_render)) |
- |
- return drift_time, rendering_length_error |
- |
- def _GetSmoothnessStats(self, norm_drift_time): |
- """Get the smoothness stats from the normalized drift time. |
- |
- This method will calculate the smoothness score, along with the percentage |
- of frames badly out of sync and the percentage of frames out of sync. To be |
- considered badly out of sync, a frame has to have missed rendering by at |
- least 2*VSYNC_DURATION. To be considered out of sync, a frame has to have |
- missed rendering by at least one VSYNC_DURATION. |
- The smoothness score is a measure of how out of sync the frames are. |
- |
- Args: |
- norm_drift_time: normalized drift time. |
- |
- Returns: |
- a tuple of (percent_badly_oos, percent_out_of_sync, smoothness_score) |
- """ |
- # How many times is a frame later/earlier than T=2*VSYNC_DURATION. Time is |
- # in microseconds. |
- frames_severely_out_of_sync = len( |
- [x for x in norm_drift_time if abs(x) > 2 * VSYNC_DURATION]) |
- percent_badly_oos = ( |
- 100.0 * frames_severely_out_of_sync / len(norm_drift_time)) |
- |
- # How many times is a frame later/earlier than VSYNC_DURATION. |
- frames_out_of_sync = len( |
- [x for x in norm_drift_time if abs(x) > VSYNC_DURATION]) |
- percent_out_of_sync = ( |
- 100.0 * frames_out_of_sync / len(norm_drift_time)) |
- |
- frames_oos_only_once = frames_out_of_sync - frames_severely_out_of_sync |
- |
- # Calculate smoothness metric. From the formula, we can see that smoothness |
- # score can be negative. |
- smoothness_score = 100.0 - 100.0 * (frames_oos_only_once + |
- SEVERITY * frames_severely_out_of_sync) / len(norm_drift_time) |
- |
- # Minimum smoothness_score value allowed is zero. |
- if smoothness_score < 0: |
- smoothness_score = 0 |
- |
- return (percent_badly_oos, percent_out_of_sync, smoothness_score) |
- |
- def _GetFreezingScore(self, frame_distribution): |
- """Get the freezing score.""" |
- |
- # The freezing score is based on the source to output distribution. |
- number_vsyncs = sum([n * frame_distribution[n] |
- for n in frame_distribution]) |
- frozen_frames = self._GetFrozenFramesReports(frame_distribution) |
- |
- # Calculate freezing metric. |
- # Freezing metric can be negative if things are really bad. In that case we |
- # change it to zero as minimum valud. |
- freezing_score = 100.0 |
- for frozen_report in frozen_frames: |
- weight = self._FrozenPenaltyWeight(frozen_report['frozen_frames']) |
- freezing_score -= ( |
- 100.0 * frozen_report['occurrences'] / number_vsyncs * weight) |
- if freezing_score < 0: |
- freezing_score = 0 |
- |
- return freezing_score |
- |
- def GetTimeStats(self): |
- """Calculate time stamp stats for all remote stream events.""" |
- stats = {} |
- for stream, relevant_events in self.stream_to_events.iteritems(): |
- if len(relevant_events) == 1: |
- logging.debug('Found a stream=%s with just one event', stream) |
- continue |
- if not self._IsRemoteStream(stream): |
- logging.info('Skipping processing of local stream: %s', stream) |
- continue |
- |
- cadence = self._GetCadence(relevant_events) |
- frame_distribution = self._GetSourceToOutputDistribution(cadence) |
- fps = self._GetFpsFromCadence(frame_distribution) |
- |
- drift_time_stats = self._GetDrifTimeStats(relevant_events, cadence) |
- (drift_time, rendering_length_error) = drift_time_stats |
- |
- # Drift time normalization. |
- mean_drift_time = statistics.ArithmeticMean(drift_time) |
- norm_drift_time = [abs(x - mean_drift_time) for x in drift_time] |
- |
- smoothness_stats = self._GetSmoothnessStats(norm_drift_time) |
- (percent_badly_oos, percent_out_of_sync, |
- smoothness_score) = smoothness_stats |
- |
- freezing_score = self._GetFreezingScore(frame_distribution) |
- |
- stats = TimeStats(drift_time=drift_time, |
- percent_badly_out_of_sync=percent_badly_oos, |
- percent_out_of_sync=percent_out_of_sync, |
- smoothness_score=smoothness_score, freezing_score=freezing_score, |
- rendering_length_error=rendering_length_error, fps=fps, |
- frame_distribution=frame_distribution) |
- return stats |