StateMachine_Correct_Inputs.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 28,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "State_0\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 2000\n",
      "globalSamplingTime=2000\n",
      "optTime= 497            \n",
      "configTime= 473\n",
      "timeLeft= 48943\n",
      "opt_timeLeft=37001\n",
      "newStateCycles= 39971\n",
      "\n",
      "\tiCache= 18794, 29366\n",
      "\tdCAche= 0, 4894\n",
      "\tROB= 3524, 4894\n",
      "\tIQ= 0, 9789\n",
      "\n",
      "State_1\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 2087\n",
      "globalSamplingTime=54000\n",
      "optTime= 490            \n",
      "configTime= 405\n",
      "timeLeft= 2040\n",
      "opt_timeLeft=1542\n",
      "newStateCycles= 4524\n",
      "\n",
      "\tiCache= 783, 1224\n",
      "\tdCAche= 0, 204\n",
      "\tROB= 147, 204\n",
      "\tIQ= 0, 408\n",
      "\n",
      "State_0\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 3065\n",
      "globalSamplingTime=60000\n",
      "optTime= 504            \n",
      "configTime= 311\n",
      "timeLeft= 48832\n",
      "opt_timeLeft=36917\n",
      "newStateCycles= 40797\n",
      "\n",
      "\tiCache= 18751, 29299\n",
      "\tdCAche= 0, 4883\n",
      "\tROB= 3516, 4883\n",
      "\tIQ= 0, 9766\n",
      "\n",
      "\n",
      "type of BASE = <type 'list'>\n",
      "\n",
      "BASE[0]= 51913, OPT[0]=39971\n",
      "BASE[1]= 5022, OPT[1]=4524\n",
      "BASE[2]= 52712, OPT[2]=40797\n",
      "\n",
      "Total Base = 109647, Total Opt = 85292\n",
      "Total Speed Up = 1.285548\n"
     ]
    }
   ],
   "source": [
    "from random import *\n",
    "import numpy as nm\n",
    "from scipy.stats import truncnorm\n",
    "\n",
    "seed (None)\n",
    "\n",
    "## Global variables\n",
    "global N\n",
    "global STATE0, STATE1\n",
    "global BASE, OPT\n",
    "global PDM, GREEDY\n",
    "global iCache, dCache\n",
    "\n",
    "\n",
    "## Instantiating global variables\n",
    "N = 100000\n",
    "## BASE list has all the base cycle values that were generated\n",
    "## OPT list has the optimized values for that cycle post optimization\n",
    "\n",
    "BASE = []\n",
    "OPT = []\n",
    "STATE0 = {'meanCycle': 50000, 'stdDev': 5000, 'min': 30000, 'max': 70000, 'base': BASE, 'opt': OPT}\n",
    "STATE1 = {'meanCycle': 5000, 'stdDev': 500, 'min': 1000, 'max': 7000, 'base': BASE, 'opt': OPT}\n",
    "\n",
    "#PDM = {'freqSampling': 2000, 'lat': 500, 'stdDev': 20, 'quality': 0.8}\n",
    "#GREEDY = {'freqSampling': 4000, 'lat': 1500, 'stdDev': 100, 'quality': 0.9}\n",
    "\n",
    "#iCache = {'lat': 250, 'stdDev': 10, 'quality': 0.2}\n",
    "#dCache = {'lat': 400, 'stdDev': 50, 'quality': 0.3}\n",
    "\n",
    "## name key added to print the name\n",
    "PDM = {'name': 'PDM', 'freqSampling': 2000, 'lat': 500, 'stdDev': 20, 'quality': 0.8}\n",
    "GREEDY = {'name': 'GREEDY', 'freqSampling': 4000, 'lat': 1500, 'stdDev': 100, 'quality': 0.9}\n",
    "\n",
    "## CycleRatio ==> is the percentage of cycles that the technique uses from the total cycles\n",
    "iCache = {'name': 'iCahche', 'lat': 250, 'stdDev': 10, 'quality': 0.2, 'cycleRatio': 0.6}\n",
    "dCache = {'name': 'dCache', 'lat': 400, 'stdDev': 50, 'quality': 0.3, 'cycleRatio': 0.1}\n",
    "ROB = {'name': 'ROB', 'lat': 300, 'stdDev': 50, 'quality': 0.1, 'cycleRatio': 0.1}\n",
    "IQ = {'name': 'IQ', 'lat': 400, 'stdDev': 50, 'quality': 0.1, 'cycleRatio': 0.2}\n",
    "\n",
    "## techList is the list containing all the techniques \n",
    "## it is fed into the getOptCycles to get the configuration time for the max of the techniques\n",
    "techList = [iCache, dCache, ROB, IQ]\n",
    "\n",
    "def state_0():\n",
    "    print \"State_0\"\n",
    "    ## Lets take that the mean values of cycles in state0 is 50000 and std Dev is 5000\n",
    "    global STATE0, BASE, OPT\n",
    "    \n",
    "    #cycle = STATE0['meanCycle']\n",
    "    #stdDev = STATE0['stdDev']\n",
    "    \n",
    "    ## Creating a dictionary of list to keep track of our base cycles and optimized cycles\n",
    "    ## base and opt are the lists corressponding to base and optimized cycles\n",
    "    #base = []\n",
    "    #opt = []\n",
    "    \n",
    "    #state0 = {'BASE': base, 'OPT': opt}\n",
    "    \n",
    "    ## Creating a base cycle and appending it to the list base\n",
    "    \n",
    "    ## baseCycles for the state at the current execution time\n",
    "    ## random number from the normal distribution with mean=STATE1['meanCycle']\n",
    "    ## and stdDev = STATE1['stdDev']\n",
    "    #baseCycles = round(nm.random.normal(STATE0['meanCycle'], STATE0['stdDev']))\n",
    "    baseCycles = round(getTruncatedNormal(STATE0['meanCycle'], STATE0['stdDev'],\\\n",
    "                                         STATE0['min'], STATE0['max']))\n",
    "    BASE.append(baseCycles)\n",
    "    \n",
    "    ## For the first iteration we need to start with time=0\n",
    "    if (len(BASE) == 1):\n",
    "        optStateCycles = getOptCycles(baseCycles, 0, PDM, techList, getActiveTech(10))\n",
    "    else:\n",
    "        ## startCycles for next iteration is the baseCycle from previous state\n",
    "        optStateCycles = getOptCycles(baseCycles, getTotalCycles(BASE, len(BASE)-1), PDM, techList, getActiveTech(10))\n",
    "    \n",
    "    OPT.append(optStateCycles)\n",
    "    \n",
    "    ## \n",
    "    #for i in range(len(BASE)):\n",
    "        #print \"BASE[%d] = %f\" %(i, BASE[i])\n",
    "    \n",
    "    if random() < 0.9:\n",
    "        return state_1\n",
    "    else:\n",
    "        return state_0\n",
    "\n",
    "def state_1():\n",
    "    print \"State_1\"\n",
    "    \n",
    "    ##\n",
    "    global STATE1, BASE, OPT\n",
    "    \n",
    "    ## baseCycles for the state at the current execution time\n",
    "    ## random number from the normal distribution with mean=STATE1['meanCycle']\n",
    "    ## and stdDev = STATE1['stdDev']\n",
    "    #baseCycles = round(nm.random.normal(STATE1['meanCycle'], STATE1['stdDev']))\n",
    "    baseCycles = round(getTruncatedNormal(STATE1['meanCycle'], STATE1['stdDev'],\\\n",
    "                                         STATE1['min'], STATE1['max']))\n",
    "    BASE.append(baseCycles)\n",
    "    \n",
    "    if (len(BASE) == 1):\n",
    "        optStateCycles = getOptCycles(baseCycles, 0, PDM, techList, getActiveTech(10))\n",
    "    else:\n",
    "        optStateCycles = getOptCycles(baseCycles, getTotalCycles(BASE, len(BASE)-1), PDM, techList, getActiveTech(10))\n",
    "    \n",
    "    OPT.append(optStateCycles)\n",
    "    \n",
    "    #for i in range(len(BASE)):\n",
    "        #print \"BASE[%d]= %f\" %(i, BASE[i])\n",
    "        \n",
    "    if random() > 0.3:\n",
    "        return state_0\n",
    "    else:\n",
    "        return state_1\n",
    "    \n",
    "    \n",
    "## Other functions\n",
    "## get the techniques that are active for a given simulation\n",
    "def getActiveTech(x):\n",
    "    if (x == 0):\n",
    "        return (0, 0, 0, 0)\n",
    "    elif (x==1):\n",
    "        return (0, 0, 0, 1)\n",
    "    elif (x==2):\n",
    "        return (0, 0, 1, 0)\n",
    "    elif (x==3):\n",
    "        return (0, 0, 1, 1)\n",
    "    elif (x==4):\n",
    "        return (0, 1, 0, 0)\n",
    "    elif (x==5):\n",
    "        return (0, 1, 0, 1)\n",
    "    elif (x==6):\n",
    "        return (0, 1, 1, 0)\n",
    "    elif (x==7):\n",
    "        return (0, 1, 1, 1)\n",
    "    elif (x==8):\n",
    "        return (1, 0, 0, 0)\n",
    "    elif (x==9):\n",
    "        return (1, 0, 0, 1)\n",
    "    elif (x==10):\n",
    "        return (1, 0, 1, 0)\n",
    "    elif (x==11):\n",
    "        return (1, 0, 1, 1)\n",
    "    elif (x==12):\n",
    "        return (1, 1, 0, 0)\n",
    "    elif (x==13):\n",
    "        return (1, 1, 0, 1)\n",
    "    elif (x==14):\n",
    "        return (1, 1, 1, 0)\n",
    "    elif (x==15):\n",
    "        return (1, 1, 1, 1)\n",
    "\n",
    "###############################################\n",
    "\n",
    "## sum() => internal function can also be used\n",
    "## Usage sum(list)\n",
    "def getTotalCycles(list1, index):\n",
    "    tot = 0\n",
    "    for i in range(index):\n",
    "        tot = tot + list1[i]\n",
    "    return tot\n",
    "\n",
    "###############################################\n",
    "\n",
    "## getOptCycles takes in input basecycle, time at which the state started,\n",
    "## method and technique applied and returns the optimized time for that state, that method \n",
    "## and technique\n",
    "\n",
    "## baseCycles => is generated randomly based on mean and variance for a state\n",
    "## startCycles => is the time at which the previous state finished. Start of this state in globale\n",
    "## time\n",
    "## method => method, PDM, GREEDY, GENERIC\n",
    "## method['lat'] => gives the latency time for the method\n",
    "## techList => technique applied, iCache, dCache, ROB etc. Used to get config time for \n",
    "##          all the techniques and max will be used for process\n",
    "## activeTech ==> is the tuple with the active techniques \n",
    "\n",
    "def getOptCycles(baseCycles, startCycles, method, techList, activeTech):\n",
    "    #print \"method= %s\\n%s['freqSampling'] = %d\" %(method, method, method['freqSampling'])\n",
    "    #print \"Type of Method = %s\" %(type(method))\n",
    "    samplingRate = method['freqSampling']\n",
    "    \n",
    "    ## samplingTime is the time in the state where the technique will sample for optimisation\n",
    "    ## If the startCyles is 0 => Starting the simulation\n",
    "    ## startCycles is divisible by sampling rate => We discussed to go on to the next \n",
    "    ## sampling cycle\n",
    "    if (startCycles % samplingRate == 0 or startCycles == 0):\n",
    "        samplingTime = samplingRate\n",
    "    elif (startCycles % samplingRate != 0):\n",
    "        ## Since we know the starting time, we divide it by samplingRate to see how much \n",
    "        ## it is above the samplingRate. Now we subtract it from the samplingRate to get \n",
    "        ## how further down will the next sampling be done.\n",
    "        ## We multiply 2*samplingRate since the program will take at least freqSampling\n",
    "        ## to optimize.\n",
    "        #samplingTime = startCycles + (samplingRate - nm.remainder(startCycles, samplingRate))\n",
    "        samplingTime = (2*samplingRate) - nm.remainder(startCycles, samplingRate)\n",
    "    \n",
    "    if (samplingTime > baseCycles):\n",
    "        print \"Sampling Time greater than baseCycles ==> No optimisation possible\\n\"\n",
    "        print \"baseCycles= %d\\nsamplingTime= %d\\n\" %(baseCycles, samplingTime)\n",
    "        return baseCycles\n",
    "    else:\n",
    "        ## globalSamplingTime => Gives the sampling time with respect to global time\n",
    "        globalSamplingTime = startCycles + samplingTime\n",
    "\n",
    "        ## optTime => Represents the time taken by method to optimize\n",
    "        optTime = round(nm.random.normal(method['lat'], method['stdDev']))\n",
    "\n",
    "        ## configTimeList => Represents the list of time taken by technique to configure\n",
    "        #configTime = round(nm.random.normal(tech['lat'], tech['stdDev']))\n",
    "        configTimeList = []\n",
    "        for ii in range(len(techList)):\n",
    "            configTimeList.append(round(nm.random.normal(techList[ii]['lat'], techList[ii]['stdDev'])))\n",
    "        \n",
    "        ## configTime is the max of all the cpnfiguration times required, since they can happen in parallel\n",
    "        configTime = max(configTimeList)\n",
    "\n",
    "        ## timeleft => Represents the time left after sampling and optimisation and configuration time\n",
    "        timeLeft = baseCycles - (samplingTime + optTime + configTime)\n",
    "        if (timeLeft < 0):\n",
    "            print \"Cannot optimize because there is no time left for optimisation\\n\"\n",
    "            print \"timeLeft < 0\\n\"\n",
    "            print \"baseCycles= %d\\nstartCycles= %d\\nsamplingTime= %d\\nglobalSamplingTime=%d\\noptTime= %d\\\n",
    "        \\nconfigTime= %d\\ntimeLeft= %d\\n\"\\\n",
    "        % (baseCycles, startCycles, samplingTime, globalSamplingTime, optTime, \\\n",
    "           configTime, timeLeft)\n",
    "            return baseCycles\n",
    "        \n",
    "        else:\n",
    "            ## this time is now optimized according to the method\n",
    "            ##opt_timeLeft = round(method['quality']*timeLeft)\n",
    "            a1 = activeTech[0]\n",
    "            a2 = activeTech[1]\n",
    "            a3 = activeTech[2]\n",
    "            a4 = activeTech[3]\n",
    "            opt_timeLeft = round(timeLeft*method['quality']*(a1*iCache['cycleRatio']*(1-iCache['quality']) + \\\n",
    "                                          a2*dCache['cycleRatio']*(1-dCache['quality']) + \\\n",
    "                                          a3*ROB['cycleRatio']*(1-ROB['quality']) + \\\n",
    "                                          a4*IQ['cycleRatio']*(1-IQ['quality']) \\\n",
    "                                          ) + \\\n",
    "                                timeLeft*(1-(a1*iCache['cycleRatio'] +\\\n",
    "                                           a2*dCache['cycleRatio'] +\\\n",
    "                                           a3*ROB['cycleRatio'] +\\\n",
    "                                           a4*IQ['cycleRatio'])\\\n",
    "                                        )\\\n",
    "                                ) \n",
    "\n",
    "            newStateCycles = samplingTime + optTime + configTime + opt_timeLeft\n",
    "\n",
    "            print \"\\nbaseCycles= %d\\nstartCycles= %d\\nsamplingTime= %d\\nglobalSamplingTime=%d\\noptTime= %d\\\n",
    "            \\nconfigTime= %d\\ntimeLeft= %d\\nopt_timeLeft=%d\\nnewStateCycles= %d\\n\"\\\n",
    "            % (baseCycles, startCycles, samplingTime, globalSamplingTime, optTime, \\\n",
    "               configTime, timeLeft, opt_timeLeft, newStateCycles)\n",
    "            \n",
    "            print \"\\tiCache= %d, %d\\n\\tdCAche= %d, %d\\n\\tROB= %d, %d\\n\\tIQ= %d, %d\\n\" \\\n",
    "            %(round(method['quality']*timeLeft*a1*iCache['cycleRatio']*(1-iCache['quality'])), round(timeLeft*iCache['cycleRatio']),\\\n",
    "              round(method['quality']*timeLeft*a2*dCache['cycleRatio']*(1-dCache['quality'])), round(timeLeft*dCache['cycleRatio']),\\\n",
    "              round(method['quality']*timeLeft*a3*ROB['cycleRatio']*(1-ROB['quality'])), round(timeLeft*ROB['cycleRatio']),\\\n",
    "              round(method['quality']*timeLeft*a4*IQ['cycleRatio']*(1-IQ['quality'])), round(timeLeft*IQ['cycleRatio'])\\\n",
    "             )\n",
    "\n",
    "            ## returning the optimized time the state takes because of the technique and method applied\n",
    "            return newStateCycles\n",
    "\n",
    "#######################################################    \n",
    "\n",
    "## getTruncatedNormal gets random number by normal distribution within 'low' and 'up' given\n",
    "## the mean and standard deviation of the numbers.\n",
    "## rvs ==> is random variable continuous \n",
    "## Refer ==> https://stackoverflow.com/questions/36894191/how-to-get-a-normal-distribution-within-a-range-in-numpy\n",
    "\n",
    "def getTruncatedNormal (mean, stdDev, low, up):\n",
    "    return truncnorm ((low-mean)/stdDev, (up-mean)/stdDev, loc=mean, scale=stdDev).rvs()\n",
    "\n",
    "#print \"truncated Normal number between %d and %d with mean=%d and stdDev = %d is %d\"\\\n",
    "#% (numMin, numMax, numMean, numSd, getTruncatedNormal(numMean, numSd, numMin, numMax).rvs() )    \n",
    "################\n",
    "    \n",
    "state = state_0\n",
    "\n",
    "count = 0\n",
    "\n",
    "while state:\n",
    "    state = state()\n",
    "    ## when the sum of base goes above N we stop\n",
    "    ## Stops close to the maximum number of cycles that we want to execute\n",
    "    if sum(BASE) > N:\n",
    "        ## state => None. while loop stops\n",
    "        state = None\n",
    "\n",
    "\n",
    "print \"\\ntype of BASE = %s\\n\" %(type(BASE))\n",
    "#totalBaseCycles = getTotalCycles(BASE, len(BASE))\n",
    "\n",
    "for i in range(len(BASE)):\n",
    "    print \"BASE[%d]= %d, OPT[%d]=%d\" %(i, BASE[i], i, OPT[i])\n",
    "    \n",
    "#print \"\\nTotal Base Cycles = %d\" %(totalBaseCycles)\n",
    "\n",
    "### \n",
    "#getOptCycles(BASE[1], BASE[0], PDM, iCache)\n",
    "\n",
    "print \"\\nTotal Base = %d, Total Opt = %d\\nTotal Speed Up = %f\" \\\n",
    "% (sum(BASE), sum(OPT), sum(BASE)/sum(OPT))\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 30,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 2000\n",
      "globalSamplingTime=2000\n",
      "optTime= 477            \n",
      "configTime= 419\n",
      "timeLeft= 49017\n",
      "opt_timeLeft=49017\n",
      "newStateCycles= 51913\n",
      "\n",
      "\tiCache= 0, 29410\n",
      "\tdCAche= 0, 4902\n",
      "\tROB= 0, 4902\n",
      "\tIQ= 0, 9803\n",
      "\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 2087\n",
      "globalSamplingTime=54000\n",
      "optTime= 513            \n",
      "configTime= 362\n",
      "timeLeft= 2060\n",
      "opt_timeLeft=2060\n",
      "newStateCycles= 5022\n",
      "\n",
      "\tiCache= 0, 1236\n",
      "\tdCAche= 0, 206\n",
      "\tROB= 0, 206\n",
      "\tIQ= 0, 412\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 3065\n",
      "globalSamplingTime=60000\n",
      "optTime= 503            \n",
      "configTime= 460\n",
      "timeLeft= 48684\n",
      "opt_timeLeft=48684\n",
      "newStateCycles= 52712\n",
      "\n",
      "\tiCache= 0, 29210\n",
      "\tdCAche= 0, 4868\n",
      "\tROB= 0, 4868\n",
      "\tIQ= 0, 9737\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = PDM , Tech = 0\n",
      "BASE[0]= 51913, iterList[0]=51913\n",
      "BASE[1]= 5022, iterList[1]=5022\n",
      "BASE[2]= 52712, iterList[2]=52712\n",
      "\n",
      "Total Base = 109647, Total Opt = 109647\n",
      "Total Speed Up = 1.000000\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 2000\n",
      "globalSamplingTime=2000\n",
      "optTime= 467            \n",
      "configTime= 395\n",
      "timeLeft= 49051\n",
      "opt_timeLeft=46304\n",
      "newStateCycles= 49166\n",
      "\n",
      "\tiCache= 0, 29431\n",
      "\tdCAche= 0, 4905\n",
      "\tROB= 0, 4905\n",
      "\tIQ= 7063, 9810\n",
      "\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 2087\n",
      "globalSamplingTime=54000\n",
      "optTime= 503            \n",
      "configTime= 355\n",
      "timeLeft= 2077\n",
      "opt_timeLeft=1961\n",
      "newStateCycles= 4906\n",
      "\n",
      "\tiCache= 0, 1246\n",
      "\tdCAche= 0, 208\n",
      "\tROB= 0, 208\n",
      "\tIQ= 299, 415\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 3065\n",
      "globalSamplingTime=60000\n",
      "optTime= 498            \n",
      "configTime= 445\n",
      "timeLeft= 48704\n",
      "opt_timeLeft=45977\n",
      "newStateCycles= 49985\n",
      "\n",
      "\tiCache= 0, 29222\n",
      "\tdCAche= 0, 4870\n",
      "\tROB= 0, 4870\n",
      "\tIQ= 7013, 9741\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = PDM , Tech = 1\n",
      "BASE[0]= 51913, iterList[0]=49166\n",
      "BASE[1]= 5022, iterList[1]=4906\n",
      "BASE[2]= 52712, iterList[2]=49985\n",
      "\n",
      "Total Base = 109647, Total Opt = 104057\n",
      "Total Speed Up = 1.053721\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 2000\n",
      "globalSamplingTime=2000\n",
      "optTime= 481            \n",
      "configTime= 430\n",
      "timeLeft= 49002\n",
      "opt_timeLeft=47630\n",
      "newStateCycles= 50541\n",
      "\n",
      "\tiCache= 0, 29401\n",
      "\tdCAche= 0, 4900\n",
      "\tROB= 3528, 4900\n",
      "\tIQ= 0, 9800\n",
      "\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 2087\n",
      "globalSamplingTime=54000\n",
      "optTime= 520            \n",
      "configTime= 379\n",
      "timeLeft= 2036\n",
      "opt_timeLeft=1979\n",
      "newStateCycles= 4965\n",
      "\n",
      "\tiCache= 0, 1222\n",
      "\tdCAche= 0, 204\n",
      "\tROB= 147, 204\n",
      "\tIQ= 0, 407\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 3065\n",
      "globalSamplingTime=60000\n",
      "optTime= 524            \n",
      "configTime= 404\n",
      "timeLeft= 48719\n",
      "opt_timeLeft=47355\n",
      "newStateCycles= 51348\n",
      "\n",
      "\tiCache= 0, 29231\n",
      "\tdCAche= 0, 4872\n",
      "\tROB= 3508, 4872\n",
      "\tIQ= 0, 9744\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = PDM , Tech = 2\n",
      "BASE[0]= 51913, iterList[0]=50541\n",
      "BASE[1]= 5022, iterList[1]=4965\n",
      "BASE[2]= 52712, iterList[2]=51348\n",
      "\n",
      "Total Base = 109647, Total Opt = 106854\n",
      "Total Speed Up = 1.026138\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 2000\n",
      "globalSamplingTime=2000\n",
      "optTime= 519            \n",
      "configTime= 492\n",
      "timeLeft= 48902\n",
      "opt_timeLeft=44794\n",
      "newStateCycles= 47805\n",
      "\n",
      "\tiCache= 0, 29341\n",
      "\tdCAche= 0, 4890\n",
      "\tROB= 3521, 4890\n",
      "\tIQ= 7042, 9780\n",
      "\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 2087\n",
      "globalSamplingTime=54000\n",
      "optTime= 504            \n",
      "configTime= 458\n",
      "timeLeft= 1973\n",
      "opt_timeLeft=1807\n",
      "newStateCycles= 4856\n",
      "\n",
      "\tiCache= 0, 1184\n",
      "\tdCAche= 0, 197\n",
      "\tROB= 142, 197\n",
      "\tIQ= 284, 395\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 3065\n",
      "globalSamplingTime=60000\n",
      "optTime= 482            \n",
      "configTime= 473\n",
      "timeLeft= 48692\n",
      "opt_timeLeft=44602\n",
      "newStateCycles= 48622\n",
      "\n",
      "\tiCache= 0, 29215\n",
      "\tdCAche= 0, 4869\n",
      "\tROB= 3506, 4869\n",
      "\tIQ= 7012, 9738\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = PDM , Tech = 3\n",
      "BASE[0]= 51913, iterList[0]=47805\n",
      "BASE[1]= 5022, iterList[1]=4856\n",
      "BASE[2]= 52712, iterList[2]=48622\n",
      "\n",
      "Total Base = 109647, Total Opt = 101283\n",
      "Total Speed Up = 1.082580\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 2000\n",
      "globalSamplingTime=2000\n",
      "optTime= 495            \n",
      "configTime= 493\n",
      "timeLeft= 48925\n",
      "opt_timeLeft=46772\n",
      "newStateCycles= 49760\n",
      "\n",
      "\tiCache= 0, 29355\n",
      "\tdCAche= 2740, 4893\n",
      "\tROB= 0, 4893\n",
      "\tIQ= 0, 9785\n",
      "\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 2087\n",
      "globalSamplingTime=54000\n",
      "optTime= 507            \n",
      "configTime= 486\n",
      "timeLeft= 1942\n",
      "opt_timeLeft=1857\n",
      "newStateCycles= 4937\n",
      "\n",
      "\tiCache= 0, 1165\n",
      "\tdCAche= 109, 194\n",
      "\tROB= 0, 194\n",
      "\tIQ= 0, 388\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 3065\n",
      "globalSamplingTime=60000\n",
      "optTime= 506            \n",
      "configTime= 424\n",
      "timeLeft= 48717\n",
      "opt_timeLeft=46573\n",
      "newStateCycles= 50568\n",
      "\n",
      "\tiCache= 0, 29230\n",
      "\tdCAche= 2728, 4872\n",
      "\tROB= 0, 4872\n",
      "\tIQ= 0, 9743\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = PDM , Tech = 4\n",
      "BASE[0]= 51913, iterList[0]=49760\n",
      "BASE[1]= 5022, iterList[1]=4937\n",
      "BASE[2]= 52712, iterList[2]=50568\n",
      "\n",
      "Total Base = 109647, Total Opt = 105265\n",
      "Total Speed Up = 1.041628\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 2000\n",
      "globalSamplingTime=2000\n",
      "optTime= 493            \n",
      "configTime= 407\n",
      "timeLeft= 49013\n",
      "opt_timeLeft=44112\n",
      "newStateCycles= 47012\n",
      "\n",
      "\tiCache= 0, 29408\n",
      "\tdCAche= 2745, 4901\n",
      "\tROB= 0, 4901\n",
      "\tIQ= 7058, 9803\n",
      "\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 2087\n",
      "globalSamplingTime=54000\n",
      "optTime= 492            \n",
      "configTime= 444\n",
      "timeLeft= 1999\n",
      "opt_timeLeft=1799\n",
      "newStateCycles= 4822\n",
      "\n",
      "\tiCache= 0, 1199\n",
      "\tdCAche= 112, 200\n",
      "\tROB= 0, 200\n",
      "\tIQ= 288, 400\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 3065\n",
      "globalSamplingTime=60000\n",
      "optTime= 498            \n",
      "configTime= 402\n",
      "timeLeft= 48747\n",
      "opt_timeLeft=43872\n",
      "newStateCycles= 47837\n",
      "\n",
      "\tiCache= 0, 29248\n",
      "\tdCAche= 2730, 4875\n",
      "\tROB= 0, 4875\n",
      "\tIQ= 7020, 9749\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = PDM , Tech = 5\n",
      "BASE[0]= 51913, iterList[0]=47012\n",
      "BASE[1]= 5022, iterList[1]=4822\n",
      "BASE[2]= 52712, iterList[2]=47837\n",
      "\n",
      "Total Base = 109647, Total Opt = 99671\n",
      "Total Speed Up = 1.100089\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 2000\n",
      "globalSamplingTime=2000\n",
      "optTime= 491            \n",
      "configTime= 444\n",
      "timeLeft= 48978\n",
      "opt_timeLeft=45452\n",
      "newStateCycles= 48387\n",
      "\n",
      "\tiCache= 0, 29387\n",
      "\tdCAche= 2743, 4898\n",
      "\tROB= 3526, 4898\n",
      "\tIQ= 0, 9796\n",
      "\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 2087\n",
      "globalSamplingTime=54000\n",
      "optTime= 501            \n",
      "configTime= 456\n",
      "timeLeft= 1978\n",
      "opt_timeLeft=1836\n",
      "newStateCycles= 4880\n",
      "\n",
      "\tiCache= 0, 1187\n",
      "\tdCAche= 111, 198\n",
      "\tROB= 142, 198\n",
      "\tIQ= 0, 396\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 3065\n",
      "globalSamplingTime=60000\n",
      "optTime= 499            \n",
      "configTime= 407\n",
      "timeLeft= 48741\n",
      "opt_timeLeft=45232\n",
      "newStateCycles= 49203\n",
      "\n",
      "\tiCache= 0, 29245\n",
      "\tdCAche= 2729, 4874\n",
      "\tROB= 3509, 4874\n",
      "\tIQ= 0, 9748\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = PDM , Tech = 6\n",
      "BASE[0]= 51913, iterList[0]=48387\n",
      "BASE[1]= 5022, iterList[1]=4880\n",
      "BASE[2]= 52712, iterList[2]=49203\n",
      "\n",
      "Total Base = 109647, Total Opt = 102470\n",
      "Total Speed Up = 1.070040\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 2000\n",
      "globalSamplingTime=2000\n",
      "optTime= 488            \n",
      "configTime= 423\n",
      "timeLeft= 49002\n",
      "opt_timeLeft=42730\n",
      "newStateCycles= 45641\n",
      "\n",
      "\tiCache= 0, 29401\n",
      "\tdCAche= 2744, 4900\n",
      "\tROB= 3528, 4900\n",
      "\tIQ= 7056, 9800\n",
      "\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 2087\n",
      "globalSamplingTime=54000\n",
      "optTime= 522            \n",
      "configTime= 451\n",
      "timeLeft= 1962\n",
      "opt_timeLeft=1711\n",
      "newStateCycles= 4771\n",
      "\n",
      "\tiCache= 0, 1177\n",
      "\tdCAche= 110, 196\n",
      "\tROB= 141, 196\n",
      "\tIQ= 283, 392\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 3065\n",
      "globalSamplingTime=60000\n",
      "optTime= 505            \n",
      "configTime= 452\n",
      "timeLeft= 48690\n",
      "opt_timeLeft=42458\n",
      "newStateCycles= 46480\n",
      "\n",
      "\tiCache= 0, 29214\n",
      "\tdCAche= 2727, 4869\n",
      "\tROB= 3506, 4869\n",
      "\tIQ= 7011, 9738\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = PDM , Tech = 7\n",
      "BASE[0]= 51913, iterList[0]=45641\n",
      "BASE[1]= 5022, iterList[1]=4771\n",
      "BASE[2]= 52712, iterList[2]=46480\n",
      "\n",
      "Total Base = 109647, Total Opt = 96892\n",
      "Total Speed Up = 1.131641\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 2000\n",
      "globalSamplingTime=2000\n",
      "optTime= 497            \n",
      "configTime= 481\n",
      "timeLeft= 48935\n",
      "opt_timeLeft=38365\n",
      "newStateCycles= 41343\n",
      "\n",
      "\tiCache= 18791, 29361\n",
      "\tdCAche= 0, 4894\n",
      "\tROB= 0, 4894\n",
      "\tIQ= 0, 9787\n",
      "\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 2087\n",
      "globalSamplingTime=54000\n",
      "optTime= 501            \n",
      "configTime= 417\n",
      "timeLeft= 2017\n",
      "opt_timeLeft=1581\n",
      "newStateCycles= 4586\n",
      "\n",
      "\tiCache= 775, 1210\n",
      "\tdCAche= 0, 202\n",
      "\tROB= 0, 202\n",
      "\tIQ= 0, 403\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 3065\n",
      "globalSamplingTime=60000\n",
      "optTime= 472            \n",
      "configTime= 404\n",
      "timeLeft= 48771\n",
      "opt_timeLeft=38236\n",
      "newStateCycles= 42177\n",
      "\n",
      "\tiCache= 18728, 29263\n",
      "\tdCAche= 0, 4877\n",
      "\tROB= 0, 4877\n",
      "\tIQ= 0, 9754\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = PDM , Tech = 8\n",
      "BASE[0]= 51913, iterList[0]=41343\n",
      "BASE[1]= 5022, iterList[1]=4586\n",
      "BASE[2]= 52712, iterList[2]=42177\n",
      "\n",
      "Total Base = 109647, Total Opt = 88106\n",
      "Total Speed Up = 1.244490\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 2000\n",
      "globalSamplingTime=2000\n",
      "optTime= 515            \n",
      "configTime= 407\n",
      "timeLeft= 48991\n",
      "opt_timeLeft=35665\n",
      "newStateCycles= 38587\n",
      "\n",
      "\tiCache= 18813, 29395\n",
      "\tdCAche= 0, 4899\n",
      "\tROB= 0, 4899\n",
      "\tIQ= 7055, 9798\n",
      "\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 2087\n",
      "globalSamplingTime=54000\n",
      "optTime= 524            \n",
      "configTime= 429\n",
      "timeLeft= 1982\n",
      "opt_timeLeft=1443\n",
      "newStateCycles= 4483\n",
      "\n",
      "\tiCache= 761, 1189\n",
      "\tdCAche= 0, 198\n",
      "\tROB= 0, 198\n",
      "\tIQ= 285, 396\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 3065\n",
      "globalSamplingTime=60000\n",
      "optTime= 483            \n",
      "configTime= 361\n",
      "timeLeft= 48803\n",
      "opt_timeLeft=35529\n",
      "newStateCycles= 39438\n",
      "\n",
      "\tiCache= 18740, 29282\n",
      "\tdCAche= 0, 4880\n",
      "\tROB= 0, 4880\n",
      "\tIQ= 7028, 9761\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = PDM , Tech = 9\n",
      "BASE[0]= 51913, iterList[0]=38587\n",
      "BASE[1]= 5022, iterList[1]=4483\n",
      "BASE[2]= 52712, iterList[2]=39438\n",
      "\n",
      "Total Base = 109647, Total Opt = 82508\n",
      "Total Speed Up = 1.328926\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 4000\n",
      "globalSamplingTime=4000\n",
      "optTime= 1571            \n",
      "configTime= 436\n",
      "timeLeft= 45906\n",
      "opt_timeLeft=45906\n",
      "newStateCycles= 51913\n",
      "\n",
      "\tiCache= 0, 27544\n",
      "\tdCAche= 0, 4591\n",
      "\tROB= 0, 4591\n",
      "\tIQ= 0, 9181\n",
      "\n",
      "Cannot optimize because there is no time left for optimisation\n",
      "\n",
      "timeLeft < 0\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 4087\n",
      "globalSamplingTime=56000\n",
      "optTime= 1630        \n",
      "configTime= 486\n",
      "timeLeft= -1181\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 7065\n",
      "globalSamplingTime=64000\n",
      "optTime= 1407            \n",
      "configTime= 448\n",
      "timeLeft= 43792\n",
      "opt_timeLeft=43792\n",
      "newStateCycles= 52712\n",
      "\n",
      "\tiCache= 0, 26275\n",
      "\tdCAche= 0, 4379\n",
      "\tROB= 0, 4379\n",
      "\tIQ= 0, 8758\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = GREEDY , Tech = 0\n",
      "BASE[0]= 51913, iterList[0]=51913\n",
      "BASE[1]= 5022, iterList[1]=5022\n",
      "BASE[2]= 52712, iterList[2]=52712\n",
      "\n",
      "Total Base = 109647, Total Opt = 109647\n",
      "Total Speed Up = 1.000000\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 4000\n",
      "globalSamplingTime=4000\n",
      "optTime= 1551            \n",
      "configTime= 432\n",
      "timeLeft= 45930\n",
      "opt_timeLeft=44185\n",
      "newStateCycles= 50168\n",
      "\n",
      "\tiCache= 0, 27558\n",
      "\tdCAche= 0, 4593\n",
      "\tROB= 0, 4593\n",
      "\tIQ= 7441, 9186\n",
      "\n",
      "Cannot optimize because there is no time left for optimisation\n",
      "\n",
      "timeLeft < 0\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 4087\n",
      "globalSamplingTime=56000\n",
      "optTime= 1308        \n",
      "configTime= 438\n",
      "timeLeft= -811\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 7065\n",
      "globalSamplingTime=64000\n",
      "optTime= 1477            \n",
      "configTime= 386\n",
      "timeLeft= 43784\n",
      "opt_timeLeft=42120\n",
      "newStateCycles= 51048\n",
      "\n",
      "\tiCache= 0, 26270\n",
      "\tdCAche= 0, 4378\n",
      "\tROB= 0, 4378\n",
      "\tIQ= 7093, 8757\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = GREEDY , Tech = 1\n",
      "BASE[0]= 51913, iterList[0]=50168\n",
      "BASE[1]= 5022, iterList[1]=5022\n",
      "BASE[2]= 52712, iterList[2]=51048\n",
      "\n",
      "Total Base = 109647, Total Opt = 106238\n",
      "Total Speed Up = 1.032088\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 4000\n",
      "globalSamplingTime=4000\n",
      "optTime= 1467            \n",
      "configTime= 455\n",
      "timeLeft= 45991\n",
      "opt_timeLeft=45117\n",
      "newStateCycles= 51039\n",
      "\n",
      "\tiCache= 0, 27595\n",
      "\tdCAche= 0, 4599\n",
      "\tROB= 3725, 4599\n",
      "\tIQ= 0, 9198\n",
      "\n",
      "Cannot optimize because there is no time left for optimisation\n",
      "\n",
      "timeLeft < 0\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 4087\n",
      "globalSamplingTime=56000\n",
      "optTime= 1468        \n",
      "configTime= 469\n",
      "timeLeft= -1002\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 7065\n",
      "globalSamplingTime=64000\n",
      "optTime= 1450            \n",
      "configTime= 475\n",
      "timeLeft= 43722\n",
      "opt_timeLeft=42891\n",
      "newStateCycles= 51881\n",
      "\n",
      "\tiCache= 0, 26233\n",
      "\tdCAche= 0, 4372\n",
      "\tROB= 3541, 4372\n",
      "\tIQ= 0, 8744\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = GREEDY , Tech = 2\n",
      "BASE[0]= 51913, iterList[0]=51039\n",
      "BASE[1]= 5022, iterList[1]=5022\n",
      "BASE[2]= 52712, iterList[2]=51881\n",
      "\n",
      "Total Base = 109647, Total Opt = 107942\n",
      "Total Speed Up = 1.015796\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 4000\n",
      "globalSamplingTime=4000\n",
      "optTime= 1521            \n",
      "configTime= 364\n",
      "timeLeft= 46028\n",
      "opt_timeLeft=43404\n",
      "newStateCycles= 49289\n",
      "\n",
      "\tiCache= 0, 27617\n",
      "\tdCAche= 0, 4603\n",
      "\tROB= 3728, 4603\n",
      "\tIQ= 7457, 9206\n",
      "\n",
      "Cannot optimize because there is no time left for optimisation\n",
      "\n",
      "timeLeft < 0\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 4087\n",
      "globalSamplingTime=56000\n",
      "optTime= 1519        \n",
      "configTime= 477\n",
      "timeLeft= -1061\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 7065\n",
      "globalSamplingTime=64000\n",
      "optTime= 1483            \n",
      "configTime= 471\n",
      "timeLeft= 43693\n",
      "opt_timeLeft=41202\n",
      "newStateCycles= 50221\n",
      "\n",
      "\tiCache= 0, 26216\n",
      "\tdCAche= 0, 4369\n",
      "\tROB= 3539, 4369\n",
      "\tIQ= 7078, 8739\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = GREEDY , Tech = 3\n",
      "BASE[0]= 51913, iterList[0]=49289\n",
      "BASE[1]= 5022, iterList[1]=5022\n",
      "BASE[2]= 52712, iterList[2]=50221\n",
      "\n",
      "Total Base = 109647, Total Opt = 104532\n",
      "Total Speed Up = 1.048932\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 4000\n",
      "globalSamplingTime=4000\n",
      "optTime= 1575            \n",
      "configTime= 423\n",
      "timeLeft= 45915\n",
      "opt_timeLeft=44216\n",
      "newStateCycles= 50214\n",
      "\n",
      "\tiCache= 0, 27549\n",
      "\tdCAche= 2893, 4592\n",
      "\tROB= 0, 4592\n",
      "\tIQ= 0, 9183\n",
      "\n",
      "Cannot optimize because there is no time left for optimisation\n",
      "\n",
      "timeLeft < 0\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 4087\n",
      "globalSamplingTime=56000\n",
      "optTime= 1441        \n",
      "configTime= 394\n",
      "timeLeft= -900\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 7065\n",
      "globalSamplingTime=64000\n",
      "optTime= 1322            \n",
      "configTime= 462\n",
      "timeLeft= 43863\n",
      "opt_timeLeft=42240\n",
      "newStateCycles= 51089\n",
      "\n",
      "\tiCache= 0, 26318\n",
      "\tdCAche= 2763, 4386\n",
      "\tROB= 0, 4386\n",
      "\tIQ= 0, 8773\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = GREEDY , Tech = 4\n",
      "BASE[0]= 51913, iterList[0]=50214\n",
      "BASE[1]= 5022, iterList[1]=5022\n",
      "BASE[2]= 52712, iterList[2]=51089\n",
      "\n",
      "Total Base = 109647, Total Opt = 106325\n",
      "Total Speed Up = 1.031244\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 4000\n",
      "globalSamplingTime=4000\n",
      "optTime= 1662            \n",
      "configTime= 453\n",
      "timeLeft= 45798\n",
      "opt_timeLeft=42363\n",
      "newStateCycles= 48478\n",
      "\n",
      "\tiCache= 0, 27479\n",
      "\tdCAche= 2885, 4580\n",
      "\tROB= 0, 4580\n",
      "\tIQ= 7419, 9160\n",
      "\n",
      "Cannot optimize because there is no time left for optimisation\n",
      "\n",
      "timeLeft < 0\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 4087\n",
      "globalSamplingTime=56000\n",
      "optTime= 1644        \n",
      "configTime= 405\n",
      "timeLeft= -1114\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 7065\n",
      "globalSamplingTime=64000\n",
      "optTime= 1587            \n",
      "configTime= 465\n",
      "timeLeft= 43595\n",
      "opt_timeLeft=40325\n",
      "newStateCycles= 49442\n",
      "\n",
      "\tiCache= 0, 26157\n",
      "\tdCAche= 2746, 4360\n",
      "\tROB= 0, 4360\n",
      "\tIQ= 7062, 8719\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = GREEDY , Tech = 5\n",
      "BASE[0]= 51913, iterList[0]=48478\n",
      "BASE[1]= 5022, iterList[1]=5022\n",
      "BASE[2]= 52712, iterList[2]=49442\n",
      "\n",
      "Total Base = 109647, Total Opt = 102942\n",
      "Total Speed Up = 1.065134\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 4000\n",
      "globalSamplingTime=4000\n",
      "optTime= 1484            \n",
      "configTime= 395\n",
      "timeLeft= 46034\n",
      "opt_timeLeft=43456\n",
      "newStateCycles= 49335\n",
      "\n",
      "\tiCache= 0, 27620\n",
      "\tdCAche= 2900, 4603\n",
      "\tROB= 3729, 4603\n",
      "\tIQ= 0, 9207\n",
      "\n",
      "Cannot optimize because there is no time left for optimisation\n",
      "\n",
      "timeLeft < 0\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 4087\n",
      "globalSamplingTime=56000\n",
      "optTime= 1457        \n",
      "configTime= 435\n",
      "timeLeft= -957\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 7065\n",
      "globalSamplingTime=64000\n",
      "optTime= 1318            \n",
      "configTime= 388\n",
      "timeLeft= 43941\n",
      "opt_timeLeft=41480\n",
      "newStateCycles= 50251\n",
      "\n",
      "\tiCache= 0, 26365\n",
      "\tdCAche= 2768, 4394\n",
      "\tROB= 3559, 4394\n",
      "\tIQ= 0, 8788\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = GREEDY , Tech = 6\n",
      "BASE[0]= 51913, iterList[0]=49335\n",
      "BASE[1]= 5022, iterList[1]=5022\n",
      "BASE[2]= 52712, iterList[2]=50251\n",
      "\n",
      "Total Base = 109647, Total Opt = 104608\n",
      "Total Speed Up = 1.048170\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 4000\n",
      "globalSamplingTime=4000\n",
      "optTime= 1657            \n",
      "configTime= 473\n",
      "timeLeft= 45783\n",
      "opt_timeLeft=41479\n",
      "newStateCycles= 47609\n",
      "\n",
      "\tiCache= 0, 27470\n",
      "\tdCAche= 2884, 4578\n",
      "\tROB= 3708, 4578\n",
      "\tIQ= 7417, 9157\n",
      "\n",
      "Cannot optimize because there is no time left for optimisation\n",
      "\n",
      "timeLeft < 0\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 4087\n",
      "globalSamplingTime=56000\n",
      "optTime= 1468        \n",
      "configTime= 384\n",
      "timeLeft= -917\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 7065\n",
      "globalSamplingTime=64000\n",
      "optTime= 1622            \n",
      "configTime= 431\n",
      "timeLeft= 43594\n",
      "opt_timeLeft=39496\n",
      "newStateCycles= 48614\n",
      "\n",
      "\tiCache= 0, 26156\n",
      "\tdCAche= 2746, 4359\n",
      "\tROB= 3531, 4359\n",
      "\tIQ= 7062, 8719\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = GREEDY , Tech = 7\n",
      "BASE[0]= 51913, iterList[0]=47609\n",
      "BASE[1]= 5022, iterList[1]=5022\n",
      "BASE[2]= 52712, iterList[2]=48614\n",
      "\n",
      "Total Base = 109647, Total Opt = 101245\n",
      "Total Speed Up = 1.082987\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 4000\n",
      "globalSamplingTime=4000\n",
      "optTime= 1623            \n",
      "configTime= 426\n",
      "timeLeft= 45864\n",
      "opt_timeLeft=38159\n",
      "newStateCycles= 44208\n",
      "\n",
      "\tiCache= 19813, 27518\n",
      "\tdCAche= 0, 4586\n",
      "\tROB= 0, 4586\n",
      "\tIQ= 0, 9173\n",
      "\n",
      "Cannot optimize because there is no time left for optimisation\n",
      "\n",
      "timeLeft < 0\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 4087\n",
      "globalSamplingTime=56000\n",
      "optTime= 1636        \n",
      "configTime= 399\n",
      "timeLeft= -1100\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 7065\n",
      "globalSamplingTime=64000\n",
      "optTime= 1555            \n",
      "configTime= 429\n",
      "timeLeft= 43663\n",
      "opt_timeLeft=36328\n",
      "newStateCycles= 45377\n",
      "\n",
      "\tiCache= 18862, 26198\n",
      "\tdCAche= 0, 4366\n",
      "\tROB= 0, 4366\n",
      "\tIQ= 0, 8733\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = GREEDY , Tech = 8\n",
      "BASE[0]= 51913, iterList[0]=44208\n",
      "BASE[1]= 5022, iterList[1]=5022\n",
      "BASE[2]= 52712, iterList[2]=45377\n",
      "\n",
      "Total Base = 109647, Total Opt = 94607\n",
      "Total Speed Up = 1.158973\n",
      "\n",
      "############################\n",
      "\n",
      "\n",
      "baseCycles= 51913\n",
      "startCycles= 0\n",
      "samplingTime= 4000\n",
      "globalSamplingTime=4000\n",
      "optTime= 1329            \n",
      "configTime= 421\n",
      "timeLeft= 46163\n",
      "opt_timeLeft=36653\n",
      "newStateCycles= 42403\n",
      "\n",
      "\tiCache= 19942, 27698\n",
      "\tdCAche= 0, 4616\n",
      "\tROB= 0, 4616\n",
      "\tIQ= 7478, 9233\n",
      "\n",
      "Cannot optimize because there is no time left for optimisation\n",
      "\n",
      "timeLeft < 0\n",
      "\n",
      "baseCycles= 5022\n",
      "startCycles= 51913\n",
      "samplingTime= 4087\n",
      "globalSamplingTime=56000\n",
      "optTime= 1346        \n",
      "configTime= 471\n",
      "timeLeft= -882\n",
      "\n",
      "\n",
      "baseCycles= 52712\n",
      "startCycles= 56935\n",
      "samplingTime= 7065\n",
      "globalSamplingTime=64000\n",
      "optTime= 1423            \n",
      "configTime= 490\n",
      "timeLeft= 43734\n",
      "opt_timeLeft=34725\n",
      "newStateCycles= 43703\n",
      "\n",
      "\tiCache= 18893, 26240\n",
      "\tdCAche= 0, 4373\n",
      "\tROB= 0, 4373\n",
      "\tIQ= 7085, 8747\n",
      "\n",
      "\n",
      "############################\n",
      "\n",
      "Ooptimisation Method = GREEDY , Tech = 9\n",
      "BASE[0]= 51913, iterList[0]=42403\n",
      "BASE[1]= 5022, iterList[1]=5022\n",
      "BASE[2]= 52712, iterList[2]=43703\n",
      "\n",
      "Total Base = 109647, Total Opt = 91128\n",
      "Total Speed Up = 1.203220\n",
      "\n",
      "############################\n",
      "\n",
      "PDM= ['1.0000', '1.0537', '1.0261', '1.0826', '1.0416', '1.1001', '1.0700', '1.1316', '1.2445', '1.3289']\n",
      "GREEDY= ['1.0000', '1.0321', '1.0158', '1.0489', '1.0312', '1.0651', '1.0482', '1.0830', '1.1590', '1.2032']\n"
     ]
    }
   ],
   "source": [
    "## Once BASE is created, we can use it to get speedup for \n",
    "## various METHODS and TECHNIQUES\n",
    "\n",
    "## create OPT list for each Method\n",
    "global PDM_OPT, GREEDY_OPT\n",
    "\n",
    "## name key added to print the name\n",
    "PDM = {'name': 'PDM', 'freqSampling': 2000, 'lat': 500, 'stdDev': 20, 'quality': 0.8}\n",
    "GREEDY = {'name': 'GREEDY', 'freqSampling': 4000, 'lat': 1500, 'stdDev': 100, 'quality': 0.9}\n",
    "\n",
    "## CycleRatio ==> is the percentage of cycles that the technique uses from the total cycles\n",
    "iCache = {'name': 'iCahche', 'lat': 250, 'stdDev': 10, 'quality': 0.2, 'cycleRatio': 0.6}\n",
    "dCache = {'name': 'dCache', 'lat': 400, 'stdDev': 50, 'quality': 0.3, 'cycleRatio': 0.1}\n",
    "ROB = {'name': 'ROB', 'lat': 300, 'stdDev': 50, 'quality': 0.1, 'cycleRatio': 0.1}\n",
    "IQ = {'name': 'IQ', 'lat': 400, 'stdDev': 50, 'quality': 0.1, 'cycleRatio': 0.2}\n",
    "\n",
    "## techList is the list containing all the techniques \n",
    "## it is fed into the getOptCycles to get the configuration time for the max of the techniques\n",
    "techList = [iCache, dCache, ROB, IQ]\n",
    "\n",
    "PDM_OPT = []\n",
    "GREEDY_OPT = []\n",
    "\n",
    "## Create a list of methods, do not create strings 'PDM' XX\n",
    "METHOD = [PDM, GREEDY]\n",
    "\n",
    "## This list is not need as we have encoded the techniques in \n",
    "## the getOptCycles using the getActiveTech function\n",
    "#TECH = [iCache, dCache]\n",
    "\n",
    "## Create OPT_LIST contains the speedup for all the variations of techniques\n",
    "OPT_LIST = [PDM_OPT, GREEDY_OPT]\n",
    "\n",
    "## interList is the list to store intermediate optimisation cycles \n",
    "## for calculating the speedup \n",
    "interList = []\n",
    "\n",
    "for i in range(len(METHOD)):\n",
    "    for j in range(10):\n",
    "        iterList = []\n",
    "        for b in range(len(BASE)):\n",
    "            #print \"Ooptimisation Method = %s , Tech = %s\" %(METHOD[j], TECH[i])\n",
    "            #print \"Type of method = %s type of PDM variable=%s\\nb=%d type of b=%s\" \\\n",
    "            #%(type(METHOD[j]), type(PDM), b, type(b))\n",
    "            if (b==0):\n",
    "                optCycle = getOptCycles(BASE[b], getTotalCycles(BASE, 0), METHOD[i], techList, getActiveTech(j))\n",
    "            else:\n",
    "                optCycle = getOptCycles(BASE[b], getTotalCycles(BASE, b), METHOD[i], techList, getActiveTech(j))\n",
    "            \n",
    "            #optList = iterList\n",
    "            #print \"\\nname= %s, optList len = %d\\n\" %(METHOD_LIST[j], len(optList))\n",
    "            iterList.append(optCycle)\n",
    "            \n",
    "        \n",
    "        print \"\\n############################\\n\"\n",
    "        print \"Ooptimisation Method = %s , Tech = %d\" %(METHOD[i]['name'], j)\n",
    "        for k in range(len(BASE)):\n",
    "            print \"BASE[%d]= %d, iterList[%d]=%d\" %(k, BASE[k], k, iterList[k])\n",
    "        print \"\\nTotal Base = %d, Total Opt = %d\\nTotal Speed Up = %f\" \\\n",
    "        % (sum(BASE), sum(iterList), sum(BASE)/sum(iterList))\n",
    "        print \"\\n############################\\n\"\n",
    "        \n",
    "        speedUp = sum(BASE)/sum(iterList)\n",
    "        optList = OPT_LIST[i]\n",
    "        optList.append(speedUp)\n",
    "\n",
    "## PDM_OPT and GREEDY_OPT will have the speedup's according to the activated techniques 0000, 0001, 0010..1111\n",
    "## Format the list to print only upto 4 decimal places\n",
    "formatted_PDM_OPT = ['%.4f' % elem for elem in PDM_OPT]\n",
    "formatted_GREEDY_OPT = ['%.4f' % elem for elem in GREEDY_OPT]\n",
    "print \"PDM= %s\\nGREEDY= %s\" %(formatted_PDM_OPT, formatted_GREEDY_OPT)\n",
    "        "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 48,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "image/png": "iVBORw0KGgoAAAANSUhEUgAAAYUAAAEICAYAAACwDehOAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAADl0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uIDIuMS4wLCBo\ndHRwOi8vbWF0cGxvdGxpYi5vcmcvpW3flQAAH3BJREFUeJzt3Xu8XfOd//HXWySirpHEIBGJNlHi\nEuaU/tzqVkRVMFqJ1qVoatx+xTAxhoZfO79SLW2DyLQmaAmqQ6pxa1FUo4mhRkSIiDqicnENCSKf\n+WN9z5qdnX3O2edkr73j5P18PPbj7LXWd32/n7X22euz1/e79tqKCMzMzADWanQAZma2+nBSMDOz\nnJOCmZnlnBTMzCznpGBmZjknBTMzyzkpWF1JekjSyXVq67uSFkr6Wz3a6whJX5N0X6PjqAVJYyX9\nokZ1nSDp0VrUZZ3jpLCGkLSnpMckvS3pDUl/lPS5RsdVFElbAucA20XEZo2Op1xE/DIiDqxnm5Lm\nSvpQUp+y+U9JCkkDq6hjH0nNRcVojeeksAaQtCFwF/BTYBOgH3Ax8EEj4yrYVsCiiJjf0RUlrV1A\nPHWrvx0vAaNKYtkBWLdx4djqxklhzTAEICJujoiPI2JJRNwXEU9Dfsr+R0k/TWcSz0nav2VlSRtJ\n+rmk1yS9mrplupUsP1HSTElvSrpX0lYly76Y6ntb0jhArQUpaaKk75ZMr/CpNH3SPV/Ss6mt/5DU\ns0I9BwD3A1tIWixpYpp/mKQZkt5K3VjbltX9z5KeBt4rP3BLGi/p8rJ5d0o6Oz0fI+lFSe+m+I4o\nKdeyf6+Q9AYwtrybRNLukqal/TRN0u5lsR1QMp1310jqKekXkhal7Zom6e9a28fAjcBxJdPHAzeU\nbdc6ki6X9FdJr6dtX1fSesDdJft1saQt0mo9JN2Qtn+GpKaS+rZN+/uttOywkmW9JU2W9I6kPwOf\nLlmmtM/mp/3ytKTt29g2qwEnhTXD88DHkq6XNFxSrwpldgPmAH2A7wC/lrRJWnY9sAz4DLAzcCBw\nMoCkw4F/AY4E+gKPADenZX2A24F/TfW+COyxitvyNeAgsoPHkFT3CiLid8BwYF5ErB8RJ0gakuL6\ndopzCvAbST1KVh0FfAnYOCKWlVV7E3C0JKVt60W2Hyal5S8CewEbkZ2F/ULS5iXrt+zfTYHvlVac\n9vNvgZ8AvYEfAb+V1LuK/XF8anPLtO4pwJI2yk8FNkwH6m7A0UD5eMClZPt2GNlr3g+4KCLeY8X9\nun5EzEvrHJb2xcbAZGBc2rbuwG+A+9K2nwH8UtI2ab2rgKXA5sCJ6dHiQGDvFMvGKdZFVewTWwVO\nCmuAiHgH2BMI4N+BBenTWeknyvnAlRHxUUTcAswCvpTKDAe+HRHvpe6YK4CRab1vAf8/ImamA+m/\nAcPS2cIhwLMR8auI+Ai4EljVQd9xEfFKRLxBdnAd1d4KydHAbyPi/hTL5WTdJruXlPlJqrvSQfUR\nsv23V5o+CvhTy0ExIm6LiHkRsTztvxeAXUvWnxcRP42IZRXq/xLwQkTcmJbfDDwHfLmK7fqILBl8\nJp0FPpFe77a0nC18MbXzasuClPS+CZwVEW9ExLtkr+nIShWVeDQipkTEx6n+ndL8zwPrA9+PiA8j\n4gGyrsxRKSn9AynhRMQzZB9ASrdtA+CzgNL/2GvtxGGryElhDZHeUCdERH9ge2ALsoN0i1djxbsj\nvpzKbAV0B15Lp/9vAdeSfeojLf9xybI3yLqI+qX1XymJIUqnO6l0/ZYYq7FFKt8Sy/JUV79W6l5B\nin0S/5uEjgF+2bJc0nHKBmxb9sP2ZGdH7dZdHlvycllsrbkRuBeYJGmepMvSp/P21jkGOIGyriOy\ns6hPAU+UbMs9aX5bSpP9+0DP1AW3BfBK2t8tWratL7A2K7+mAKQEMo7sbOJ1SROUjY9ZgZwU1kAR\n8RwwkezA1aJfS9dIMgCYR/aG/QDoExEbp8eGETE0lXsF+FbJso0jYt2IeAx4jaxbA8g/hW5J694j\nOyC1qHTVUOn6LTFWYx5ZAiuP5dWSMu3dMvhm4Kh0FrQbWdcYafrfgdOB3hGxMfAMK46ftFX3CrEl\nA0pia3W/pDO7iyNiO7KznkNZccxgJRHxMtmA8yHAr8sWLyTrfhpa8npuFBHrV7EdlcwDtpRUeqxp\n2bYFZN2S5a9paaw/iYi/B4aSdSOd28H2rYOcFNYAkj4r6RxJ/dP0lmSfeKeWFNsUOFNSd0lfAbYF\npqTT9fuAH0raUNJakj4t6QtpvfHA+ZKGpro3SutD1k8+VNKR6VPjmVQ+0Ld4CjhE0iaSNiPr/y93\nmqT+qR/+X4BbqtwNt5J1h+2fPkmfQ5bsHqtyfSLiSbID2c+AeyPirbRoPbKD5QIASd9gxYTbninA\nEEnHSFpb0tHAdmTdLJDtl5HptWki67oitbWvpB1SV8w7ZF0uH1fR5knAfmmcoHQbl5MluCskbZra\n6CfpoFTkdaC3pI2q3LbHyZLaeSn+fci6xSalrqZfkw28f0rSdmRjJC3b9jlJu6XX6z2ysYdqts1W\ngZPCmuFdsk+2j0t6jywZPEN2YGzxODCY7JPi94CjIqJlUO84oAfwLPAm8CuygUEi4j/JBiYnSXon\n1Ts8LVsIfAX4PtkA4WDgj23EeSPwF2AuWSKqdMC/KS2bkx7frVBmJRExC/g62WW5C8kOTF+OiA+r\nWb/EzcABKY6Wup8Ffgj8ieyguQNtb2d5bIvIPuGfQ7afzgMOTfsP4EKygfU3yQaxbypZfTOy1+Md\nYCbwB1YeOK7U5osRMb2Vxf8MzAamptf0d8A2ab3nyPbBnNS91Gb3Xdq/h5H9TywErgaOS/VAdna1\nPln300TgP0pW35AsQb1J1q20iGwsyAok/8iOSToBODki9mx0LG2RNJcszt81OhazrspnCmZmlnNS\nMDOznLuPzMws5zMFMzPLNfLGXJ3Sp0+fGDhwYKPDMDP7RHniiScWRkR7X0L85CWFgQMHMn16a1fS\nmZlZJZLKvzVfkbuPzMws56RgZmY5JwUzM8t94sYUKvnoo49obm5m6dKljQ7lE6Fnz57079+f7t3b\nu5mmma1pukRSaG5uZoMNNmDgwIGseKNPKxcRLFq0iObmZgYNGtTocMxsNdMluo+WLl1K7969nRCq\nIInevXv7rMrMKuoSSQFwQugA7ysza02XSQpmZrbqumRSkGr7qEa3bt0YNmwY22+/PV/5yld4//33\nV5g/dOhQdtppJ370ox+xfHn2y4QPPfQQkvj5z3+e1/Pkk08iicsv923jzaz+umRSaIR1112Xp556\nimeeeYYePXowfvz4FebPmDGD+++/nylTpnDxxRfn6+2www7ccsv//pbMpEmT2GmnnVaq38y6hlX9\nAFo0J4UC7LXXXsyePXul+ZtuuikTJkxg3LhxtNyddsCAASxdupTXX3+diOCee+5h+PDh9Q7ZzAxw\nUqi5ZcuWcffdd7PDDjtUXL711luzfPly5s+fn8876qijuO2223jsscfYZZddWGeddeoVrpnZCrrE\n9xRWB0uWLGHYsGFAdqZw0kkntVq2/DcsvvrVr3L00Ufz3HPPMWrUKB57rOrfkjczqyknhRppGTto\nz5w5c+jWrRubbropM2fOBGCzzTaje/fu3H///fz4xz92UjCzhnFSqKMFCxZwyimncPrpp6/0XYFL\nLrmE+fPn061btwZFZ2bWRZPC6vQLoy3dSh999BFrr702xx57LGefffZK5XbfffcGRGdmtqIumRQa\nYfHixRXnf/zxx62us88++7DPPvusNH/s2LE1isrMrGN89ZGZmeWcFMzMLOekYGZmOScFMzPLOSmY\nmVnOVx+Z2RqlrRvPrU6XszdKl0wKuri2txuM71T3n/L6669z1llnMXXqVHr16kWPHj0477zz6NWr\nFyNGjGDrrbdmyZIlHHroofmtsSdOnMi5555Lv3798npuuukmPvWpT7HtttuyzTbb5PPPPvtsjjvu\nOAYOHMgGG2wAZJe8HnnkkVx44YVEBMOGDeO2227L77102WWXMWfOnPyurWZmbemSSaERIoLDDz+c\n448/nptuugmAl19+mcmTJ9OrVy/22msv7rrrLpYsWcLOO+/MEUccwR577AHA0Ucfzbhx41aob+7c\nuXz6059u9dYZDz74IH369GHx4sWMHj2a0aNHc/3113PllVdy6qmn8vDDDzNv3jyuvfZapk+fXuzG\nm1mX4TGFGnnggQfo0aMHp5xySj5vq6224owzzlih3LrrrsuwYcN49dVXa9Lu+uuvz/jx47njjjt4\n4403OPjgg9l888254YYbOOussxg7diy9evWqSVtm1vUVlhQkXSdpvqRnWln+NUlPp8djkj7Rvywz\nY8YMdtlll3bLvfnmm7zwwgvsvffe+bxbbrmFYcOG5Y8lS5YA8OKLL64w/5FHHqlY54YbbsigQYN4\n4YUXALjyyiu54IILWLBgAccee2wNts7M1hRFdh9NBMYBN7Sy/CXgCxHxpqThwARgtwLjqavTTjuN\nRx99lB49evCDH/yARx55hB133JFZs2YxZswYNttss7xspe4joM3uo3Klt+PeYost2G+//Tj00ENX\nfUPMbI1SWFKIiIclDWxjeen9oacC/YuKpR6GDh3K7bffnk9fddVVLFy4kKamJoB8TOH5559nzz33\n5Igjjsh/f2FVvfvuu8ydO5chQ4bk89Zaay3WWsu9g2afJO1dJFPtRS+rYnU5apwE3N3aQkmjJU2X\nNH3BggV1DKt6++23H0uXLuWaa67J573//vsrlRsyZAjnn38+l156aU3aXbx4MaeeeiqHH364xw7M\nbJU1/OojSfuSJYU9WysTERPIupdoampqN1XWI5uWk8Qdd9zBWWedxWWXXUbfvn1Zb731Kh78Tznl\nFC6//HJeeuklIBtTePTRR/PlV199NVtssUU+ptDixBNP5MwzzwRg3333JSJYvnw5RxxxBBdeeGHB\nW2hmawKV/zRkTSvPuo/uiojtW1m+I/CfwPCIeL6aOpuamqL8EsuZM2ey7bbbrlqwaxjvM1tTNfrL\na221z9jiuo8kPRERTe2Va1j3kaQBwK+BY6tNCGZmVqzCuo8k3QzsA/SR1Ax8B+gOEBHjgYuA3sDV\n6acpl1WTxczMrDhFXn00qp3lJwMn17C9lX732CorssvQzD7ZGj7QXAs9e/Zk0aJF9O7d24mhHRHB\nokWL6NmzZ6NDMVvtrA6XhDZal0gK/fv3p7m5mdX1ctXVTc+ePenf/xP9tRAzK0iXSArdu3dn0KBB\njQ7DzOwTb3X58pqZma0GusSZgpl9MrQ35OdrIBrPZwpmZpZzUjAzs5yTgpmZ5ZwUzMws54Fmszry\nQKut7nymYGZmOScFMzPLufvI6qrR97K31Vtb9x5aE+47tDrwmYKZmeV8pmC2BvFAt7XHScFsNeLu\nE2s0dx+ZmVnOZwp15oHW1vkHThrPZyrmpGBrFPepm7XN3UdmZpbzmcJqxN0njefuE1vTOSmsYTym\nYWZtKaz7SNJ1kuZLeqaV5ZL0E0mzJT0taZeiYjEzs+oUeaYwERgH3NDK8uHA4PTYDbgm/bUGcfeV\nmRV2phARDwNvtFFkBHBDZKYCG0vavKh4zMysfY0cU+gHvFIy3ZzmvVZeUNJoYDTAgAEDOt1ge5cj\nMtaDjGa2ZmvkJamVjsAVj7wRMSEimiKiqW/fvgWHZWa25mpkUmgGtiyZ7g/Ma1AsZmZGY5PCZOC4\ndBXS54G3I2KlriMzM6ufwsYUJN0M7AP0kdQMfAfoDhAR44EpwCHAbOB94BtFxWJmZtUpLClExKh2\nlgdwWlHtm5lZx/neR2ZmlnNSMDOznJOCmZnlnBTMzCznpGBmZjknBTMzyzkpmJlZzknBzMxyTgpm\nZpZzUjAzs5yTgpmZ5ZwUzMws56RgZmY5JwUzM8s5KZiZWc5JwczMck4KZmaWc1IwM7Ock4KZmeWq\n+o1mSZsBuwIBTIuIvxUalZmZNUS7ZwqSTgb+DBwJHAVMlXRi0YGZmVn9VXOmcC6wc0QsApDUG3gM\nuK7IwMzMrP6qGVNoBt4tmX4XeKWayiUdLGmWpNmSxlRYPkDSg5KelPS0pEOqC9vMzIpQzZnCq8Dj\nku4kG1MYAfxZ0tkAEfGjSitJ6gZcBXyRLLFMkzQ5Ip4tKfavwK0RcY2k7YApwMDOboyZma2aapLC\ni+nR4s70d4N21tsVmB0RcwAkTSJLKKVJIYAN0/ONgHlVxGNmZgVpNylExMWdrLsfK3YzNQO7lZUZ\nC9wn6QxgPeCAShVJGg2MBhgwYEAnwzEzs/a0mhQk/Ybsk3yLABYCD0bEL6qoWxXmRdn0KGBiRPxQ\n0v8BbpS0fUQsX2GliAnABICmpqbyOszMrEbaOlO4vMK8TYCvpwP3SgPHZZqBLUum+7Ny99BJwMEA\nEfEnST2BPsD8duo2M7MCtJoUIuIPleZLmgw8AbSXFKYBgyUNIhusHgkcU1bmr8D+wERJ2wI9gQXV\nhW5mZrXW4dtcRMTHVZZbBpwO3AvMJLvKaIakSyQdloqdA3xT0l+Am4ETIsLdQ2ZmDdLWmMImFWb3\nAo4DZlRTeURMIbvMtHTeRSXPnwX2qCpSMzMrXFtjCk+QDQy3DBi3DDQ/BPxjsWGZmVkjtDWmMKie\ngZiZWeP51tlmZpZzUjAzs5yTgpmZ5dq6+miXtlaMiP+qfThmZtZIbV199MP0tyfQBPyF7EqkHYHH\ngT2LDc3MzOqt1e6jiNg3IvYFXgZ2iYimiPh7YGdgdr0CNDOz+qlmTOGzEfHfLRMR8QwwrLiQzMys\nUar5PYWZkn4G/ILsC2xfJ7tthZmZdTHVJIVvkH2D+f+m6YeBawqLyMzMGqaaH9lZKmk8MCUiZtUh\nJjMza5B2xxTSHU2fAu5J08PS7bPNzKyLqWag+Ttkv7f8FkBEPAUMLDAmMzNrkGqSwrKIeLvwSMzM\nrOGqGWh+RtIxQDdJg4EzgceKDcvMzBqhmjOFM4ChwAfATcDbwLeLDMrMzBqjmquP3gcukPRvEfFe\nHWIyM7MGqebqo90lPUv6wpqknSRdXXhkZmZWd9V0H10BHAQsAoiIvwB7FxmUmZk1RlW/pxARr5TN\n+riAWMzMrMGqufroFUm7AyGpB9nVR773kZlZF1TNmcIpwGlAP+BVsjuknlZN5ZIOljRL0mxJY1op\n81VJz0qaIemmagM3M7Paq+bqo4XA1zpasaRuwFXAF4FmYJqkyRHxbEmZwcD5wB4R8aakTTvajpmZ\n1U41Vx9tLek3khZImi/pTklbV1H3rsDsiJgTER8Ck4ARZWW+CVwVEW8CRMT8jm6AmZnVTjXdRzcB\ntwKbA1sAtwE3V7FeP6B0gLo5zSs1BBgi6Y+Spko6uFJFkkZLmi5p+oIFC6po2szMOqOapKCIuDEi\nlqVHy4/ttLtehXnl660NDAb2AUYBP5O08UorRUxIPwfa1Ldv3yqaNjOzzqgmKTwoaYykgZK2knQe\n8FtJm0japI31moEtS6b7A/MqlLkzIj6KiJeAWWRJwszMGqCaS1KPTn+/VTb/RLJP/q2NL0wDBksa\nRHbV0kjgmLIyd5CdIUyU1IesO2lOFTGZmVkBqrn6aFBnKo6IZZJOB+4FugHXRcQMSZcA0yNiclp2\nYLqNxsfAuRGxqDPtmZnZqms1KUj6HPBKRPwtTR8H/APwMjA2It5or/KImAJMKZt3UcnzAM5ODzMz\na7C2xhSuBT4EkLQ38H3gBrJbZ08oPjQzM6u3trqPupWcDRwNTIiI24HbJT1VfGhmZlZvbZ0pdJPU\nkjT2Bx4oWVbNALWZmX3CtHVwvxn4g6SFwBLgEQBJnyHrQjIzsy6m1aQQEd+T9HuybzLflwaFITu7\nOKMewZmZWX212Q0UEVMrzHu+uHDMzKyRqvqRHTMzWzM4KZiZWc5JwczMck4KZmaWc1IwM7Ock4KZ\nmeWcFMzMLOekYGZmOScFMzPLOSmYmVnOScHMzHJOCmZmlnNSMDOznJOCmZnlnBTMzCznpGBmZrlC\nk4KkgyXNkjRb0pg2yh0lKSQ1FRmPmZm1rbCkIKkbcBUwHNgOGCVpuwrlNgDOBB4vKhYzM6tOkWcK\nuwKzI2JORHwITAJGVCj3/4DLgKUFxmJmZlUoMin0A14pmW5O83KSdga2jIi72qpI0mhJ0yVNX7Bg\nQe0jNTMzoNikoArzIl8orQVcAZzTXkURMSEimiKiqW/fvjUM0czMShWZFJqBLUum+wPzSqY3ALYH\nHpI0F/g8MNmDzWZmjVNkUpgGDJY0SFIPYCQwuWVhRLwdEX0iYmBEDASmAodFxPQCYzIzszYUlhQi\nYhlwOnAvMBO4NSJmSLpE0mFFtWtmZp23dpGVR8QUYErZvItaKbtPkbGYmVn7/I1mMzPLOSmYmVnO\nScHMzHJOCmZmlnNSMDOznJOCmZnlnBTMzCznpGBmZjknBTMzyzkpmJlZzknBzMxyTgpmZpZzUjAz\ns5yTgpmZ5ZwUzMws56RgZmY5JwUzM8s5KZiZWc5JwczMck4KZmaWc1IwM7Ock4KZmeUKTQqSDpY0\nS9JsSWMqLD9b0rOSnpb0e0lbFRmPmZm1rbCkIKkbcBUwHNgOGCVpu7JiTwJNEbEj8CvgsqLiMTOz\n9hV5prArMDsi5kTEh8AkYERpgYh4MCLeT5NTgf4FxmNmZu0oMin0A14pmW5O81pzEnB3gfGYmVk7\n1i6wblWYFxULSl8HmoAvtLJ8NDAaYMCAAbWKz8zMyhR5ptAMbFky3R+YV15I0gHABcBhEfFBpYoi\nYkJENEVEU9++fQsJ1szMik0K04DBkgZJ6gGMBCaXFpC0M3AtWUKYX2AsZmZWhcKSQkQsA04H7gVm\nArdGxAxJl0g6LBX7AbA+cJukpyRNbqU6MzOrgyLHFIiIKcCUsnkXlTw/oMj2zcysY/yNZjMzyzkp\nmJlZzknBzMxyTgpmZpZzUjAzs5yTgpmZ5ZwUzMws56RgZmY5JwUzM8s5KZiZWc5JwczMck4KZmaW\nc1IwM7Ock4KZmeWcFMzMLOekYGZmOScFMzPLOSmYmVnOScHMzHJOCmZmlnNSMDOznJOCmZnlnBTM\nzCxXaFKQdLCkWZJmSxpTYfk6km5Jyx+XNLDIeMzMrG2FJQVJ3YCrgOHAdsAoSduVFTsJeDMiPgNc\nAVxaVDxmZta+Is8UdgVmR8SciPgQmASMKCszArg+Pf8VsL8kFRiTmZm1QRFRTMXSUcDBEXFymj4W\n2C0iTi8p80wq05ymX0xlFpbVNRoYnSa3AWYVEjT0ARa2W6o4br+x7a8OMbh9t19U+1tFRN/2Cq1d\nUOMAlT7xl2egasoQEROACbUIqi2SpkdEU9HtuP3Vs/3VIQa37/Yb/R4osvuoGdiyZLo/MK+1MpLW\nBjYC3igwJjMza0ORSWEaMFjSIEk9gJHA5LIyk4Hj0/OjgAeiqP4sMzNrV2HdRxGxTNLpwL1AN+C6\niJgh6RJgekRMBn4O3ChpNtkZwsii4qlS4V1Ubn+1bh8aH4Pbd/sNVdhAs5mZffL4G81mZpZzUjAz\ns1yXTwqVbrWRBr8fl/RCus1GjzS/1dtuSDo/zZ8l6aB6ti+pt6QHJS2WNK7A7d9b0n9JWpa+Z1Ja\nz/Gp/AuSjq/UVsHt3yPpLUl3dWT724jh9DQdkvqUlJWkn6RlT0vapaB90Jn2O7UPOtj+ZyX9SdIH\nkv6pvXrq3P51kuYr+35TR7Z/pfUkbSLp/vRa3i+pV5pfxOtfq/Y7/R7okIjosg+yAe4Xga2BHsBf\nyG65cSswMpUZD/xjen4qMD49Hwnckp5vl9ZdBxiU6uxWx/bXA/YETgHGFbj9A4EdgRuAo0rq2QSY\nk/72Ss971av9tGx/4MvAXTX6H9g5tTcX6FNS/hDgbrLv0HweeLygfdCh9ju7DzrR/qbA54DvAf/U\nXj31aj8t2xvYBXimg/8DK60HXAaMSc/HAJcW8frXqv1VeQ909NHVzxRau9XGfmS31YDsNhuHp+et\n3XZjBDApIj6IiJeA2anuurQfEe9FxKPA0o5tfsfaj4i5EfE0sLysnoOA+yPijYh4E7gfOLiO7RMR\nvwferW6z248hIp6MiLkVyo8AbojMVGBjSZtT433QifY7uw861H5EzI+IacBH1dRTx/aJiIfpxPeY\nWlmv9L1W/h6s5etfq/ZX5T3QIV09KfQDXimZbk7z3oqIZWXzViiflr8N9G6jnnq131kdbb+j9dSr\n/VXR0dhbK1/rfVCr8rVuv9b11Hp7auXvIuI1gPR30zS/1q9/rdqvm66eFCrdRqNbhXkt1+W2dtuN\nqm7HUWD7ndXR9jtSTxHbX4SOxl6P/4HOtN9ZtaqvXtvfaLV+/WvVft109aRQ6VYbfyU7JVu7ZN68\n8vJa8bYb1dyyo8j2O6uj7XekniK2vwgdjb218rXcB51pv7NqVV+9tr9eXm/plkl/56f5tX79a9V+\n3XT1pNDarTYeJLutBmS32bgzPW/tthuTgZHKrg4aBAwG/lzH9juro+235l7gQEm90lUSB6Z59Wp/\nVVRzu5VSk4Hj0lUgnwfeTqf3td4HHW2/szrafq3rqVX7tVb6Xit/D9by9a9V+/VT5Cj26vAgG81/\nnuwKiAvSvK3JDuqzgduAddL8nml6dlq+dUk9F6Q6ZgHDG9D+XLKzhsVknybavfKjE+1/LtX9HrAI\nmFFSz4mp/GzgGwVtf1vtPwIsAJakMgetYgxnpnqWkX0S+1maL7Ifh3oR+G+gqaB90Jn2O7UPOtj+\nZmn+O8Bb6fmGrdVT5/ZvBl4jG4RuBk6qsv2V1iMbq/s98EL6u0mBr3+t2u/0e6AjD9/mwszMcl29\n+8jMzDrAScHMzHJOCmZmlnNSMDOznJOCmZnlnBTMzCznpGBmZrn/AaCLRzSZ+BW2AAAAAElFTkSu\nQmCC\n",
      "text/plain": [
       "<matplotlib.figure.Figure at 0x1a19393a10>"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "## taken from http://matplotlib.org/examples/api/barchart_demo.html\n",
    "import matplotlib.pyplot as plt\n",
    "import numpy as np\n",
    "\n",
    "N = 10\n",
    "## making the multiplier bigger reduces the size of bar's\n",
    "index = 1.5*np.arange(N) # location of groups\n",
    "width = 0.35 #width of each bar\n",
    "\n",
    "fig, ax = plt.subplots()\n",
    "rect1 = ax.bar(index, PDM_OPT, width, color='b')\n",
    "rect2 = ax.bar(index+width, GREEDY_OPT, width, color='g')\n",
    "\n",
    "## Adding labels and titles\n",
    "ax.set_ylabel('Speed Up')\n",
    "ax.set_title('Speed up for various Methods')\n",
    "ax.set_xticks(index+width/2)\n",
    "ax.set_xticklabels(('0000', '0001', '0010', '0011',\\\n",
    "                    '0100', '0101', '0110', '0111',\\\n",
    "                    '1000', '1001', '1010'))\n",
    "ax.legend((rect1[0], rect2[0]), ('PDM', 'GREEDY'))\n",
    "\n",
    "plt.show()"
   ]
  }
 ],
 "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.14"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}