{
 "metadata": {
  "kernelspec": {
   "display_name": "Python 2",
   "language": "python",
   "name": "python2"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 2
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython2",
   "version": "2.7.9"
  },
  "name": ""
 },
 "nbformat": 3,
 "nbformat_minor": 0,
 "worksheets": [
  {
   "cells": [
    {
     "cell_type": "heading",
     "level": 1,
     "metadata": {},
     "source": [
      "Setup"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "from trappy.stats.Topology import Topology\n",
      "from bart.sched.SchedMultiAssert import SchedMultiAssert\n",
      "from bart.sched.SchedAssert import SchedAssert\n",
      "import trappy\n",
      "import os\n",
      "import operator\n",
      "import json\n",
      "\n",
      "#Define a CPU Topology (for multi-cluster systems)\n",
      "BIG = [1, 2]\n",
      "LITTLE = [0, 3, 4, 5]\n",
      "CLUSTERS = [BIG, LITTLE]\n",
      "topology = Topology(clusters=CLUSTERS)\n",
      "\n",
      "BASE_PATH = \"/Users/kapileshwarsingh/AnalysisRawData/LPC/sched_deadline/\"\n",
      "\n",
      "THRESHOLD = 10.0\n",
      "def between_threshold(a, b):\n",
      "    return abs(((a - b) * 100.0) / b) < THRESHOLD"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 3
    },
    {
     "cell_type": "heading",
     "level": 1,
     "metadata": {},
     "source": [
      "Periodic Yield"
     ]
    },
    {
     "cell_type": "markdown",
     "metadata": {},
     "source": [
      "The thread periodic_yeild is woken up at 30ms intervals where it calls sched_yield and relinquishes its time-slice.\n",
      "The expectation is that the task will have a duty cycle < 1% and a period of 30ms.\n",
      "\n",
      "There are two threads, and the rank=1 conveys that the condition is true for one of the threads with the name \"periodic_yeild\"\n"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "TRACE_FILE = os.path.join(BASE_PATH, \"yield\")\n",
      "ftrace = trappy.FTrace(TRACE_FILE, \"cpuhog\")\n",
      "\n",
      "# Assert Period\n",
      "s = SchedMultiAssert(ftrace, topology, execnames=\"periodic_yield\")\n",
      "if s.assertPeriod(30, between_threshold, rank=1):\n",
      "    print \"PASS: Period\"\n",
      "    print json.dumps(s.getPeriod(), indent=3)\n",
      "\n",
      "print \"\"\n",
      "    \n",
      "# Assert DutyCycle    \n",
      "if s.assertDutyCycle(1, operator.lt, window=(0,4), rank=2):\n",
      "    print \"PASS: DutyCycle\"\n",
      "    print json.dumps(s.getDutyCycle(window=(0,4)), indent=3)"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "output_type": "stream",
       "stream": "stdout",
       "text": [
        "PASS: Period\n",
        "{\n",
        "   \"1844\": {\n",
        "      \"period\": 1.0085000000401578, \n",
        "      \"task_name\": \"periodic_yield\"\n",
        "   }, \n",
        "   \"1845\": {\n",
        "      \"period\": 29.822017857142669, \n",
        "      \"task_name\": \"periodic_yield\"\n",
        "   }\n",
        "}\n",
        "\n",
        "PASS: DutyCycle\n",
        "{\n",
        "   \"1844\": {\n",
        "      \"task_name\": \"periodic_yield\", \n",
        "      \"dutycycle\": 0.074749999998857675\n",
        "   }, \n",
        "   \"1845\": {\n",
        "      \"task_name\": \"periodic_yield\", \n",
        "      \"dutycycle\": 0.03862499999343072\n",
        "   }\n",
        "}\n"
       ]
      }
     ],
     "prompt_number": 10
    },
    {
     "cell_type": "heading",
     "level": 1,
     "metadata": {},
     "source": [
      "CPU Hog"
     ]
    },
    {
     "cell_type": "markdown",
     "metadata": {},
     "source": [
      "The reservation of a CPU hogging task is set to 10ms for every 100ms. The assertion ensures a duty cycle of 10%"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "TRACE_FILE = os.path.join(BASE_PATH, \"cpuhog\")\n",
      "ftrace = trappy.FTrace(TRACE_FILE, \"cpuhog\")\n",
      "s = SchedMultiAssert(ftrace, topology, execnames=\"cpuhog\")\n",
      "s.plot().view()\n",
      "\n",
      "# Assert DutyCycle\n",
      "if s.assertDutyCycle(10, between_threshold, window=(0, 5), rank=1):\n",
      "    print \"PASS: DutyCycle\"\n",
      "    print json.dumps(s.getDutyCycle(window=(0, 5)), indent=3)"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "html": [
        "<style>\n",
        "/*\n",
        "\n",
        " *    Copyright 2015-2015 ARM Limited\n",
        "\n",
        " *\n",
        "\n",
        " * Licensed under the Apache License, Version 2.0 (the \"License\");\n",
        "\n",
        " * you may not use this file except in compliance with the License.\n",
        "\n",
        " * You may obtain a copy of the License at\n",
        "\n",
        " *\n",
        "\n",
        " *     http://www.apache.org/licenses/LICENSE-2.0\n",
        "\n",
        " *\n",
        "\n",
        " * Unless required by applicable law or agreed to in writing, software\n",
        "\n",
        " * distributed under the License is distributed on an \"AS IS\" BASIS,\n",
        "\n",
        " * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n",
        "\n",
        " * See the License for the specific language governing permissions and\n",
        "\n",
        " * limitations under the License.\n",
        "\n",
        " */\n",
        "\n",
        "\n",
        "\n",
        ".d3-tip {\n",
        "\n",
        "  line-height: 1;\n",
        "\n",
        "  padding: 12px;\n",
        "\n",
        "  background: rgba(0, 0, 0, 0.6);\n",
        "\n",
        "  color: #fff;\n",
        "\n",
        "  border-radius: 2px;\n",
        "\n",
        "  position: absolute !important;\n",
        "\n",
        "  z-index: 99999;\n",
        "\n",
        "}\n",
        "\n",
        "\n",
        "\n",
        ".d3-tip:after {\n",
        "\n",
        "  box-sizing: border-box;\n",
        "\n",
        "  pointer-events: none;\n",
        "\n",
        "  display: inline;\n",
        "\n",
        "  font-size: 10px;\n",
        "\n",
        "  width: 100%;\n",
        "\n",
        "  line-height: 1;\n",
        "\n",
        "  color: rgba(0, 0, 0, 0.6);\n",
        "\n",
        "  content: \"\\25BC\";\n",
        "\n",
        "  position: absolute !important;\n",
        "\n",
        "  z-index: 99999;\n",
        "\n",
        "  text-align: center;\n",
        "\n",
        "}\n",
        "\n",
        "\n",
        "\n",
        ".d3-tip.n:after {\n",
        "\n",
        "  margin: -1px 0 0 0;\n",
        "\n",
        "  top: 100%;\n",
        "\n",
        "  left: 0;\n",
        "\n",
        "}\n",
        "\n",
        "\n",
        "\n",
        ".chart {\n",
        "\n",
        "  shape-rendering: crispEdges;\n",
        "\n",
        "}\n",
        "\n",
        "\n",
        "\n",
        ".mini text {\n",
        "\n",
        "  font: 9px sans-serif;\n",
        "\n",
        "}\n",
        "\n",
        "\n",
        "\n",
        ".main text {\n",
        "\n",
        "  font: 12px sans-serif;\n",
        "\n",
        "}\n",
        "\n",
        "\n",
        "\n",
        ".axis line, .axis path {\n",
        "\n",
        "  stroke: black;\n",
        "\n",
        "}\n",
        "\n",
        "\n",
        "\n",
        ".miniItem {\n",
        "\n",
        "  stroke-width: 8;\n",
        "\n",
        "}\n",
        "\n",
        "\n",
        "\n",
        ".brush .extent {\n",
        "\n",
        "\n",
        "\n",
        "  stroke: #000;\n",
        "\n",
        "  fill-opacity: .125;\n",
        "\n",
        "  shape-rendering: crispEdges;\n",
        "\n",
        "}\n",
        "\n",
        "</style>\n",
        "<div id=\"fig_41c7653cedde4765ae1f166e75c4fb08\" class=\"eventplot\">\n",
        "        <script>\n",
        "            var req = require.config( {\n",
        "\n",
        "                paths: {\n",
        "\n",
        "                    \"EventPlot\": \"https://rawgit.com/sinkap/7f89de3e558856b81f10/raw/46144f8f8c5da670c54f826f0c634762107afc66/EventPlot\",\n",
        "                    \"d3-tip\": \"http://labratrevenge.com/d3-tip/javascripts/d3.tip.v0.6.3\",\n",
        "                    \"d3\": \"http://d3js.org/d3.v3.min\"\n",
        "                },\n",
        "                shim: {\n",
        "                    \"d3-tip\": [\"d3\"],\n",
        "                    \"EventPlot\": {\n",
        "\n",
        "                        \"deps\": [\"d3-tip\", \"d3\" ],\n",
        "                        \"exports\":  \"EventPlot\"\n",
        "                    }\n",
        "                }\n",
        "            });\n",
        "            req([\"require\", \"EventPlot\"], function() {\n",
        "               EventPlot.generate('fig_41c7653cedde4765ae1f166e75c4fb08', 'https://rawgit.com/sinkap/e9bc2394cf322f4dad0d/raw/014fae226c847a467fba541fbc390e18acea127b/fig_41c7653cedde4765ae1f166e75c4fb08.json');\n",
        "            });\n",
        "        </script>\n",
        "        </div>"
       ],
       "metadata": {},
       "output_type": "display_data",
       "text": [
        "<IPython.core.display.HTML object>"
       ]
      },
      {
       "output_type": "stream",
       "stream": "stdout",
       "text": [
        "PASS: DutyCycle\n",
        "{\n",
        "   \"1852\": {\n",
        "      \"task_name\": \"cpuhog\", \n",
        "      \"dutycycle\": 10.050119999991693\n",
        "   }\n",
        "}\n"
       ]
      }
     ],
     "prompt_number": 11
    },
    {
     "cell_type": "heading",
     "level": 1,
     "metadata": {},
     "source": [
      "Changing Reservations"
     ]
    },
    {
     "cell_type": "markdown",
     "metadata": {},
     "source": [
      "A CPU hogging task has reservations set in the increasing order starting from 10%  followed by a 2s period of normal execution"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "TRACE_FILE = os.path.join(BASE_PATH, \"cancel_dl_timer\")\n",
      "ftrace = trappy.FTrace(TRACE_FILE, \"cpuhog\")\n",
      "s = SchedAssert(ftrace, topology, execname=\"cpuhog\")\n",
      "s.plot().view()\n",
      "\n",
      "NUM_PHASES = 10\n",
      "PHASE_DURATION = 2\n",
      "start = s.getStartTime()\n",
      "DUTY_CYCLE_FACTOR = 10\n",
      "\n",
      "\n",
      "for phase in range(NUM_PHASES + 1):\n",
      "    window = (start + (phase * PHASE_DURATION),\n",
      "              start + ((phase + 1) * PHASE_DURATION))\n",
      "    \n",
      "    if phase % 2 == 0:\n",
      "        DUTY_CYCLE = (phase + 2) * DUTY_CYCLE_FACTOR / 2\n",
      "    else:\n",
      "        DUTY_CYCLE = 100\n",
      "\n",
      "\n",
      "    print \"WINDOW -> [{:.2f}, {:.2f}]\".format(window[0],\n",
      "                                            window[1])\n",
      "    \n",
      "    \n",
      "    \n",
      "    if s.assertDutyCycle(DUTY_CYCLE, between_threshold, window=window):\n",
      "        print \"PASS: Expected={} Actual={:.2f} THRESHOLD={}\".format(DUTY_CYCLE,\n",
      "                                                                s.getDutyCycle(window=window),\n",
      "                                                                THRESHOLD)\n",
      "    else:\n",
      "        print \"FAIL: Expected={} Actual={:.2f} THRESHOLD={}\".format(DUTY_CYCLE,\n",
      "                                                                s.getDutyCycle(window=window),\n",
      "                                                                THRESHOLD)\n",
      "    \n",
      "    print \"\""
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "html": [
        "<style>\n",
        "/*\n",
        "\n",
        " *    Copyright 2015-2015 ARM Limited\n",
        "\n",
        " *\n",
        "\n",
        " * Licensed under the Apache License, Version 2.0 (the \"License\");\n",
        "\n",
        " * you may not use this file except in compliance with the License.\n",
        "\n",
        " * You may obtain a copy of the License at\n",
        "\n",
        " *\n",
        "\n",
        " *     http://www.apache.org/licenses/LICENSE-2.0\n",
        "\n",
        " *\n",
        "\n",
        " * Unless required by applicable law or agreed to in writing, software\n",
        "\n",
        " * distributed under the License is distributed on an \"AS IS\" BASIS,\n",
        "\n",
        " * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n",
        "\n",
        " * See the License for the specific language governing permissions and\n",
        "\n",
        " * limitations under the License.\n",
        "\n",
        " */\n",
        "\n",
        "\n",
        "\n",
        ".d3-tip {\n",
        "\n",
        "  line-height: 1;\n",
        "\n",
        "  padding: 12px;\n",
        "\n",
        "  background: rgba(0, 0, 0, 0.6);\n",
        "\n",
        "  color: #fff;\n",
        "\n",
        "  border-radius: 2px;\n",
        "\n",
        "  position: absolute !important;\n",
        "\n",
        "  z-index: 99999;\n",
        "\n",
        "}\n",
        "\n",
        "\n",
        "\n",
        ".d3-tip:after {\n",
        "\n",
        "  box-sizing: border-box;\n",
        "\n",
        "  pointer-events: none;\n",
        "\n",
        "  display: inline;\n",
        "\n",
        "  font-size: 10px;\n",
        "\n",
        "  width: 100%;\n",
        "\n",
        "  line-height: 1;\n",
        "\n",
        "  color: rgba(0, 0, 0, 0.6);\n",
        "\n",
        "  content: \"\\25BC\";\n",
        "\n",
        "  position: absolute !important;\n",
        "\n",
        "  z-index: 99999;\n",
        "\n",
        "  text-align: center;\n",
        "\n",
        "}\n",
        "\n",
        "\n",
        "\n",
        ".d3-tip.n:after {\n",
        "\n",
        "  margin: -1px 0 0 0;\n",
        "\n",
        "  top: 100%;\n",
        "\n",
        "  left: 0;\n",
        "\n",
        "}\n",
        "\n",
        "\n",
        "\n",
        ".chart {\n",
        "\n",
        "  shape-rendering: crispEdges;\n",
        "\n",
        "}\n",
        "\n",
        "\n",
        "\n",
        ".mini text {\n",
        "\n",
        "  font: 9px sans-serif;\n",
        "\n",
        "}\n",
        "\n",
        "\n",
        "\n",
        ".main text {\n",
        "\n",
        "  font: 12px sans-serif;\n",
        "\n",
        "}\n",
        "\n",
        "\n",
        "\n",
        ".axis line, .axis path {\n",
        "\n",
        "  stroke: black;\n",
        "\n",
        "}\n",
        "\n",
        "\n",
        "\n",
        ".miniItem {\n",
        "\n",
        "  stroke-width: 8;\n",
        "\n",
        "}\n",
        "\n",
        "\n",
        "\n",
        ".brush .extent {\n",
        "\n",
        "\n",
        "\n",
        "  stroke: #000;\n",
        "\n",
        "  fill-opacity: .125;\n",
        "\n",
        "  shape-rendering: crispEdges;\n",
        "\n",
        "}\n",
        "\n",
        "</style>\n",
        "<div id=\"fig_421afa8cc8234df49030c900b680220b\" class=\"eventplot\">\n",
        "        <script>\n",
        "            var req = require.config( {\n",
        "\n",
        "                paths: {\n",
        "\n",
        "                    \"EventPlot\": \"https://rawgit.com/sinkap/7f89de3e558856b81f10/raw/46144f8f8c5da670c54f826f0c634762107afc66/EventPlot\",\n",
        "                    \"d3-tip\": \"http://labratrevenge.com/d3-tip/javascripts/d3.tip.v0.6.3\",\n",
        "                    \"d3\": \"http://d3js.org/d3.v3.min\"\n",
        "                },\n",
        "                shim: {\n",
        "                    \"d3-tip\": [\"d3\"],\n",
        "                    \"EventPlot\": {\n",
        "\n",
        "                        \"deps\": [\"d3-tip\", \"d3\" ],\n",
        "                        \"exports\":  \"EventPlot\"\n",
        "                    }\n",
        "                }\n",
        "            });\n",
        "            req([\"require\", \"EventPlot\"], function() {\n",
        "               EventPlot.generate('fig_421afa8cc8234df49030c900b680220b', 'https://rawgit.com/sinkap/a207675f6483aa0b9342/raw/825717935112f36fe996b77093c0c71d3871fee4/fig_421afa8cc8234df49030c900b680220b.json');\n",
        "            });\n",
        "        </script>\n",
        "        </div>"
       ],
       "metadata": {},
       "output_type": "display_data",
       "text": [
        "<IPython.core.display.HTML object>"
       ]
      },
      {
       "output_type": "stream",
       "stream": "stdout",
       "text": [
        "WINDOW -> [0.00, 2.00]\n",
        "PASS: Expected=10 Actual=10.38 THRESHOLD=10.0\n",
        "\n",
        "WINDOW -> [2.00, 4.00]\n",
        "PASS: Expected=100 Actual=99.60 THRESHOLD=10.0\n",
        "\n",
        "WINDOW -> [4.00, 6.00]\n",
        "PASS: Expected=20 Actual=21.06 THRESHOLD=10.0\n",
        "\n",
        "WINDOW -> [6.00, 8.00]\n",
        "PASS: Expected=100 Actual=95.69 THRESHOLD=10.0\n",
        "\n",
        "WINDOW -> [8.00, 10.00]\n",
        "PASS: Expected=30 Actual=31.78 THRESHOLD=10.0\n",
        "\n",
        "WINDOW -> [10.00, 12.00]\n",
        "PASS: Expected=100 Actual=98.23 THRESHOLD=10.0\n",
        "\n",
        "WINDOW -> [12.00, 14.00]\n",
        "PASS: Expected=40 Actual=40.74 THRESHOLD=10.0\n",
        "\n",
        "WINDOW -> [14.00, 16.00]\n",
        "PASS: Expected=100 Actual=97.58 THRESHOLD=10.0\n",
        "\n",
        "WINDOW -> [16.00, 18.00]\n",
        "PASS: Expected=50 Actual=52.51 THRESHOLD=10.0\n",
        "\n",
        "WINDOW -> [18.00, 20.00]\n",
        "PASS: Expected=100 Actual=96.38 THRESHOLD=10.0\n",
        "\n",
        "WINDOW -> [20.00, 22.00]\n",
        "PASS: Expected=60 Actual=60.71 THRESHOLD=10.0\n",
        "\n"
       ]
      }
     ],
     "prompt_number": 4
    }
   ],
   "metadata": {}
  }
 ]
}