2019.1-AB2-TP1.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "<p align=\"center\">\n",
    "Universidade Federal de Alagoas</br>\n",
    "\n",
    "Instituto de Computação</br>\n",
    "\n",
    "</p>\n",
    "\n",
    "# Trabalho Prático AB2\n",
    "\n",
    "Disciplina: Sistemas Distribuídos\n",
    "\n",
    "Semestre letivo: 2019.1\n",
    "\n",
    "Professor: André Lage Freitas\n",
    "\n",
    "## Especificação\n",
    "\n",
    "**Importante**. Leia atentamente essa seção pois só serão aceitos trabalhos que obedecerem as a especificações a seguir. \n",
    "\n",
    "Baseado(a) no exemplo a seguir de implementação do B-multicast em Julia, façam os exercícios descritos nesse documento."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "\u001b[32m\u001b[1m  Updating\u001b[22m\u001b[39m registry at `C:\\Users\\Wagner\\.julia\\registries\\General`\n",
      "\u001b[32m\u001b[1m  Updating\u001b[22m\u001b[39m git-repo `https://github.com/JuliaRegistries/General.git`\n",
      "\u001b[2K\u001b[?25h[1mFetching:\u001b[22m\u001b[39m [========================================>]  100.0 %.0 %64.4 %\u001b[32m\u001b[1m Resolving\u001b[22m\u001b[39m package versions...\n",
      "\u001b[32m\u001b[1m  Updating\u001b[22m\u001b[39m `C:\\Users\\Wagner\\.julia\\environments\\v1.1\\Project.toml`\n",
      "\u001b[90m [no changes]\u001b[39m\n",
      "\u001b[32m\u001b[1m  Updating\u001b[22m\u001b[39m `C:\\Users\\Wagner\\.julia\\environments\\v1.1\\Manifest.toml`\n",
      "\u001b[90m [no changes]\u001b[39m\n",
      "\u001b[32m\u001b[1m Resolving\u001b[22m\u001b[39m package versions...\n",
      "\u001b[32m\u001b[1m  Updating\u001b[22m\u001b[39m `C:\\Users\\Wagner\\.julia\\environments\\v1.1\\Project.toml`\n",
      "\u001b[90m [no changes]\u001b[39m\n",
      "\u001b[32m\u001b[1m  Updating\u001b[22m\u001b[39m `C:\\Users\\Wagner\\.julia\\environments\\v1.1\\Manifest.toml`\n",
      "\u001b[90m [no changes]\u001b[39m\n",
      "\u001b[32m\u001b[1m Resolving\u001b[22m\u001b[39m package versions...\n",
      "\u001b[32m\u001b[1m  Updating\u001b[22m\u001b[39m `C:\\Users\\Wagner\\.julia\\environments\\v1.1\\Project.toml`\n",
      "\u001b[90m [no changes]\u001b[39m\n",
      "\u001b[32m\u001b[1m  Updating\u001b[22m\u001b[39m `C:\\Users\\Wagner\\.julia\\environments\\v1.1\\Manifest.toml`\n",
      "\u001b[90m [no changes]\u001b[39m\n"
     ]
    }
   ],
   "source": [
    "using Pkg\n",
    "Pkg.add(\"Distributed\")\n",
    "Pkg.add(\"Plots\")\n",
    "Pkg.add(\"StatsPlots\")"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [],
   "source": [
    "using Distributed"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [
    {
     "ename": "MethodError",
     "evalue": "MethodError: no method matching remotecall(::Int64, ::typeof(println), ::String)\nClosest candidates are:\n  remotecall(::Any, !Matched::Distributed.LocalProcess, ::Any...; kwargs...) at C:\\cygwin\\home\\Administrator\\buildbot\\worker\\package_win64\\build\\usr\\share\\julia\\stdlib\\v1.1\\Distributed\\src\\remotecall.jl:343\n  remotecall(::Any, !Matched::Distributed.Worker, ::Any...; kwargs...) at C:\\cygwin\\home\\Administrator\\buildbot\\worker\\package_win64\\build\\usr\\share\\julia\\stdlib\\v1.1\\Distributed\\src\\remotecall.jl:349\n  remotecall(::Any, !Matched::Integer, ::Any...; kwargs...) at C:\\cygwin\\home\\Administrator\\buildbot\\worker\\package_win64\\build\\usr\\share\\julia\\stdlib\\v1.1\\Distributed\\src\\remotecall.jl:361\n  ...",
     "output_type": "error",
     "traceback": [
      "MethodError: no method matching remotecall(::Int64, ::typeof(println), ::String)\nClosest candidates are:\n  remotecall(::Any, !Matched::Distributed.LocalProcess, ::Any...; kwargs...) at C:\\cygwin\\home\\Administrator\\buildbot\\worker\\package_win64\\build\\usr\\share\\julia\\stdlib\\v1.1\\Distributed\\src\\remotecall.jl:343\n  remotecall(::Any, !Matched::Distributed.Worker, ::Any...; kwargs...) at C:\\cygwin\\home\\Administrator\\buildbot\\worker\\package_win64\\build\\usr\\share\\julia\\stdlib\\v1.1\\Distributed\\src\\remotecall.jl:349\n  remotecall(::Any, !Matched::Integer, ::Any...; kwargs...) at C:\\cygwin\\home\\Administrator\\buildbot\\worker\\package_win64\\build\\usr\\share\\julia\\stdlib\\v1.1\\Distributed\\src\\remotecall.jl:361\n  ...",
      "",
      "Stacktrace:",
      " [1] B_multicast(::Array{Int64,1}, ::String, ::Function) at .\\In[3]:3",
      " [2] top-level scope at In[3]:12"
     ]
    }
   ],
   "source": [
    "function B_multicast(g,m,B_deliver)\n",
    "    for p in g\n",
    "        remotecall(p, B_deliver, m)\n",
    "    end\n",
    "end\n",
    "\n",
    "# Adding 3 processes (workers)\n",
    "# addprocs(3)\n",
    "\n",
    "# My group is composed by all workers\n",
    "g = workers()\n",
    "\n",
    "# Multicasting \"oi!\" message to group `g` by assuming `println` as B_deliver function.\n",
    "B_multicast(g,\"oi!\",println)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Suporte de programação distribuída em Julia\n",
    "\n",
    "Para utilizar o suporte de programação distribuída em Julia, primeiro devemos carergar a biblioteca `Distributed`:\n",
    "\n",
    "```julia\n",
    "using Pkg\n",
    "Pkg.add(\"Distributed\")\n",
    "using Distributed\n",
    "```\n",
    "\n",
    "A seguir, segue uma lista (não extensiva) de funções que poderão ajudar na programação distribuída para a implementação do trabalho:\n",
    "\n",
    "```julia\n",
    "addprocs\n",
    "remotecall\n",
    "@fetchfrom\n",
    "@everywhere\n",
    "sleep\n",
    "@spawn\n",
    "```\n",
    "\n",
    "Para buscar uma rápida ajuda sobre as funções, utilize `?` na frente da função (ver exemplo abaixo). \n",
    "\n",
    "```julia\n",
    "?addprocs\n",
    "```\n",
    "\n",
    "Utilize o [material do mini-curso do Professor](https://github.com/proflage/2018-julia-hands-on) para estudo e a [documentação oficial da linguagem Julia (1.x)](https://docs.julialang.org/en/v1/) para demais dúvidas.\n",
    "\n",
    "## Exercício 1: Sincronismo (2,0 pontos)\n",
    "\n",
    "Adicione 10 processos com o comando `addprocs` abaixo. \n",
    "\n",
    "_Atenção_: caso sua instalação local de Julia pode não conseguir adicionar 10 processos, use a [JuliaBox](https://juliabox.com)."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "10-element Array{Int64,1}:\n",
       "  2\n",
       "  3\n",
       "  4\n",
       "  5\n",
       "  6\n",
       "  7\n",
       "  8\n",
       "  9\n",
       " 10\n",
       " 11"
      ]
     },
     "execution_count": 4,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "addprocs(10)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Modifique a implementação do B-multicast para utilizar communicação síncrona."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "B_multicast_assync (generic function with 1 method)"
      ]
     },
     "execution_count": 5,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "function B_multicast_sync(workers, msg, func)\n",
    "    for w in workers\n",
    "        @sync @spawnat w func(msg)\n",
    "    end\n",
    "end\n",
    "\n",
    "function B_multicast_assync(workers, msg, func)\n",
    "    for w in workers\n",
    "        @spawnat w func(msg)\n",
    "    end\n",
    "end"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n"
     ]
    }
   ],
   "source": [
    "g = workers()\n",
    "B_multicast_sync(g, \"oi!\", println)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "      From worker 3:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 5:\toi!\n"
     ]
    }
   ],
   "source": [
    "B_multicast_assync(g, \"oi!\", println)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Execute as duas versões do B-multicast (síncrona e assíncrona) e compare as saídas.\n",
    "\n",
    "A ordem das mensagens das saídas foram as mesmas para ambas versões do B-multicast? Por quê?\n",
    "\n",
    "**Resposta**: _Não, na forma assíncrona não se tem uma ordem padrão para a execução, enquanto que na síncrona o sistema segue a ordem de envio._"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Exercício 2: Análise de desempenho do B-multicast (2,0 pontos)\n",
    "\n",
    "Meça o tempo de execução duas versões do B-multicast (síncrona e assíncrona). Dica: utilize a macro `@time`.\n",
    "\n",
    "* Execute 50 vezes essa medição e construa um gráfico em forma de barras:\n",
    "\t* cada barra representando cada versão do B-multicast;\n",
    "\t* calcule e coloque no gráfico o [intervalo de confiança](https://en.wikipedia.org/wiki/Confidence_interval) com nível de 95%."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 8,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "2:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "3:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "4:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "5:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "6:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "7:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "8:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "9:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "10:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "11:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "12:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "13:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "14:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "15:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "16:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "17:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "18:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "19:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "20:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "21:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "22:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "23:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "24:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "25:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "26:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "27:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "28:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "29:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "30:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "31:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "32:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "33:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "34:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "35:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "36:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "37:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "38:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "39:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "40:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "41:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "42:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "43:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "44:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "45:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "46:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "47:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "48:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "49:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "50:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n"
     ]
    }
   ],
   "source": [
    "sync_times = []\n",
    "for i in 1:50\n",
    "    println(i,\":\")\n",
    "    push!(sync_times, @elapsed B_multicast_sync(g, \"oi!\", println))\n",
    "end"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 9,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "2:\n",
      "      From worker 11:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "3:\n",
      "      From worker 4:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "4:\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "5:\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "6:\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "7:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "8:\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 4:\toi!\n",
      "9:\n",
      "      From worker 5:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 5:\toi!\n",
      "10:\n",
      "      From worker 6:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 6:\toi!\n",
      "11:\n",
      "      From worker 4:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 6:\toi!\n",
      "12:\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "13:\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "14:\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "15:\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "16:\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 5:\toi!\n",
      "17:\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 6:\toi!\n",
      "18:\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "19:\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "20:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "21:\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 5:\toi!\n",
      "22:\n",
      "      From worker 4:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "23:\n",
      "      From worker 6:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 6:\toi!\n",
      "24:\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "25:\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 3:\toi!\n",
      "26:\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "27:\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 2:\toi!\n",
      "28:\n",
      "      From worker 7:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 8:\toi!\n",
      "29:\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "30:\n",
      "      From worker 11:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 3:\toi!\n",
      "31:\n",
      "      From worker 2:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "32:\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "33:\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "34:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "35:\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "36:\n",
      "      From worker 6:\toi!\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "37:\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "38:\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "39:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "40:\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 2:\toi!\n",
      "41:\n",
      "      From worker 4:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 4:\toi!\n",
      "42:\n",
      "      From worker 5:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 6:\toi!\n",
      "43:\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "44:\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "45:\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 3:\toi!\n",
      "46:\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "47:\n",
      "      From worker 2:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "48:\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "49:\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "50:\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n"
     ]
    }
   ],
   "source": [
    "assync_times = []\n",
    "for i in 1:50\n",
    "    println(i,\":\")\n",
    "    push!(assync_times, @elapsed B_multicast_assync(g, \"oi!\", println))\n",
    "end"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "* Qual das duas versões teve o menor tempo de execução? Por quê?\n",
    "\n",
    "**Resposta**: _A versão assíncrona teve o menor tempo de execução, isso principalmente pelo fato de que possibilita o envio de mensagens em paralelo._\n",
    "\n",
    "**Gráfico**:   \n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 10,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "st (generic function with 1 method)"
      ]
     },
     "execution_count": 10,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "using Statistics\n",
    "\n",
    "function st(sync, assync)\n",
    "    means = [mean(sync) mean(assync)]\n",
    "    ci = [1.96*std(sync)/length(sync) \n",
    "        1.96*std(assync)/length(assync)]\n",
    "    \n",
    "    return means, ci\n",
    "end"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 11,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "([0.0674531 0.0336822], [0.00124179, 0.000383996])"
      ]
     },
     "execution_count": 11,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "means, ci = st(sync_times, assync_times)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 12,
   "metadata": {},
   "outputs": [
    {
     "name": "stderr",
     "output_type": "stream",
     "text": [
      "┌ Info: Recompiling stale cache file C:\\Users\\Wagner\\.julia\\compiled\\v1.1\\Plots\\ld3vC.ji for Plots [91a5bcdd-55d7-5caf-9e0b-520d859cae80]\n",
      "└ @ Base loading.jl:1184\n",
      "┌ Info: Recompiling stale cache file C:\\Users\\Wagner\\.julia\\compiled\\v1.1\\StatsPlots\\SiylL.ji for StatsPlots [f3b207a7-027a-5e70-b257-86293d7955fd]\n",
      "└ @ Base loading.jl:1184\n"
     ]
    },
    {
     "data": {
      "image/svg+xml": [
       "<?xml version=\"1.0\" encoding=\"utf-8\"?>\n",
       "<svg xmlns=\"http://www.w3.org/2000/svg\" xmlns:xlink=\"http://www.w3.org/1999/xlink\" width=\"600\" height=\"400\" viewBox=\"0 0 2400 1600\">\n",
       "<defs>\n",
       "  <clipPath id=\"clip6500\">\n",
       "    <rect x=\"0\" y=\"0\" width=\"2400\" height=\"1600\"/>\n",
       "  </clipPath>\n",
       "</defs>\n",
       "<polygon clip-path=\"url(#clip6500)\" points=\"\n",
       "0,1600 2400,1600 2400,0 0,0 \n",
       "  \" fill=\"#ffffff\" fill-rule=\"evenodd\" fill-opacity=\"1\"/>\n",
       "<defs>\n",
       "  <clipPath id=\"clip6501\">\n",
       "    <rect x=\"480\" y=\"0\" width=\"1681\" height=\"1600\"/>\n",
       "  </clipPath>\n",
       "</defs>\n",
       "<polygon clip-path=\"url(#clip6500)\" points=\"\n",
       "180.66,1487.47 2352.76,1487.47 2352.76,47.2441 180.66,47.2441 \n",
       "  \" fill=\"#ffffff\" fill-rule=\"evenodd\" fill-opacity=\"1\"/>\n",
       "<defs>\n",
       "  <clipPath id=\"clip6502\">\n",
       "    <rect x=\"180\" y=\"47\" width=\"2173\" height=\"1441\"/>\n",
       "  </clipPath>\n",
       "</defs>\n",
       "<polyline clip-path=\"url(#clip6502)\" style=\"stroke:#000000; stroke-width:2; stroke-opacity:0.1; fill:none\" points=\"\n",
       "  1266.71,1487.47 1266.71,47.2441 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6502)\" style=\"stroke:#000000; stroke-width:2; stroke-opacity:0.1; fill:none\" points=\"\n",
       "  180.66,1446.71 2352.76,1446.71 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6502)\" style=\"stroke:#000000; stroke-width:2; stroke-opacity:0.1; fill:none\" points=\"\n",
       "  180.66,1051.14 2352.76,1051.14 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6502)\" style=\"stroke:#000000; stroke-width:2; stroke-opacity:0.1; fill:none\" points=\"\n",
       "  180.66,655.558 2352.76,655.558 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6502)\" style=\"stroke:#000000; stroke-width:2; stroke-opacity:0.1; fill:none\" points=\"\n",
       "  180.66,259.98 2352.76,259.98 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6500)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  180.66,1487.47 2352.76,1487.47 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6500)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  180.66,1487.47 180.66,47.2441 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6500)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  1266.71,1487.47 1266.71,1465.87 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6500)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  180.66,1446.71 213.242,1446.71 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6500)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  180.66,1051.14 213.242,1051.14 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6500)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  180.66,655.558 213.242,655.558 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6500)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  180.66,259.98 213.242,259.98 \n",
       "  \"/>\n",
       "<g clip-path=\"url(#clip6500)\">\n",
       "<text style=\"fill:#000000; fill-opacity:1; font-family:Arial,Helvetica Neue,Helvetica,sans-serif; font-size:48px; text-anchor:middle;\" transform=\"rotate(0, 1266.71, 1541.47)\" x=\"1266.71\" y=\"1541.47\">B_multicast</text>\n",
       "</g>\n",
       "<g clip-path=\"url(#clip6500)\">\n",
       "<text style=\"fill:#000000; fill-opacity:1; font-family:Arial,Helvetica Neue,Helvetica,sans-serif; font-size:48px; text-anchor:end;\" transform=\"rotate(0, 156.66, 1464.21)\" x=\"156.66\" y=\"1464.21\">0.00</text>\n",
       "</g>\n",
       "<g clip-path=\"url(#clip6500)\">\n",
       "<text style=\"fill:#000000; fill-opacity:1; font-family:Arial,Helvetica Neue,Helvetica,sans-serif; font-size:48px; text-anchor:end;\" transform=\"rotate(0, 156.66, 1068.64)\" x=\"156.66\" y=\"1068.64\">0.02</text>\n",
       "</g>\n",
       "<g clip-path=\"url(#clip6500)\">\n",
       "<text style=\"fill:#000000; fill-opacity:1; font-family:Arial,Helvetica Neue,Helvetica,sans-serif; font-size:48px; text-anchor:end;\" transform=\"rotate(0, 156.66, 673.058)\" x=\"156.66\" y=\"673.058\">0.04</text>\n",
       "</g>\n",
       "<g clip-path=\"url(#clip6500)\">\n",
       "<text style=\"fill:#000000; fill-opacity:1; font-family:Arial,Helvetica Neue,Helvetica,sans-serif; font-size:48px; text-anchor:end;\" transform=\"rotate(0, 156.66, 277.48)\" x=\"156.66\" y=\"277.48\">0.06</text>\n",
       "</g>\n",
       "<polygon clip-path=\"url(#clip6502)\" points=\"\n",
       "271.977,112.567 271.977,1446.71 1266.71,1446.71 1266.71,112.567 271.977,112.567 271.977,112.567 \n",
       "  \" fill=\"#009af9\" fill-rule=\"evenodd\" fill-opacity=\"1\"/>\n",
       "<polyline clip-path=\"url(#clip6502)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  271.977,112.567 271.977,1446.71 1266.71,1446.71 1266.71,112.567 271.977,112.567 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6502)\" style=\"stroke:#009af9; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  769.342,137.128 769.342,88.0053 \n",
       "  \"/>\n",
       "<line clip-path=\"url(#clip6502)\" x1=\"789.342\" y1=\"137.128\" x2=\"749.342\" y2=\"137.128\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1\"/>\n",
       "<line clip-path=\"url(#clip6502)\" x1=\"789.342\" y1=\"88.0053\" x2=\"749.342\" y2=\"88.0053\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1\"/>\n",
       "<polygon clip-path=\"url(#clip6502)\" points=\"\n",
       "1266.71,780.517 1266.71,1446.71 2261.44,1446.71 2261.44,780.517 1266.71,780.517 1266.71,780.517 \n",
       "  \" fill=\"#e26f46\" fill-rule=\"evenodd\" fill-opacity=\"1\"/>\n",
       "<polyline clip-path=\"url(#clip6502)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  1266.71,780.517 1266.71,1446.71 2261.44,1446.71 2261.44,780.517 1266.71,780.517 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6502)\" style=\"stroke:#e26f46; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  1764.07,805.078 1764.07,755.956 \n",
       "  \"/>\n",
       "<line clip-path=\"url(#clip6502)\" x1=\"1784.07\" y1=\"805.078\" x2=\"1744.07\" y2=\"805.078\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1\"/>\n",
       "<line clip-path=\"url(#clip6502)\" x1=\"1784.07\" y1=\"755.956\" x2=\"1744.07\" y2=\"755.956\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1\"/>\n",
       "<polygon clip-path=\"url(#clip6500)\" points=\"\n",
       "1909.69,312.204 2280.76,312.204 2280.76,130.764 1909.69,130.764 \n",
       "  \" fill=\"#ffffff\" fill-rule=\"evenodd\" fill-opacity=\"1\"/>\n",
       "<polyline clip-path=\"url(#clip6500)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  1909.69,312.204 2280.76,312.204 2280.76,130.764 1909.69,130.764 1909.69,312.204 \n",
       "  \"/>\n",
       "<polygon clip-path=\"url(#clip6500)\" points=\"\n",
       "1933.69,215.436 2077.69,215.436 2077.69,167.052 1933.69,167.052 1933.69,215.436 \n",
       "  \" fill=\"#009af9\" fill-rule=\"evenodd\" fill-opacity=\"1\"/>\n",
       "<polyline clip-path=\"url(#clip6500)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  1933.69,215.436 2077.69,215.436 2077.69,167.052 1933.69,167.052 1933.69,215.436 \n",
       "  \"/>\n",
       "<g clip-path=\"url(#clip6500)\">\n",
       "<text style=\"fill:#000000; fill-opacity:1; font-family:Arial,Helvetica Neue,Helvetica,sans-serif; font-size:48px; text-anchor:start;\" transform=\"rotate(0, 2101.69, 208.744)\" x=\"2101.69\" y=\"208.744\">Sync</text>\n",
       "</g>\n",
       "<polygon clip-path=\"url(#clip6500)\" points=\"\n",
       "1933.69,275.916 2077.69,275.916 2077.69,227.532 1933.69,227.532 1933.69,275.916 \n",
       "  \" fill=\"#e26f46\" fill-rule=\"evenodd\" fill-opacity=\"1\"/>\n",
       "<polyline clip-path=\"url(#clip6500)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  1933.69,275.916 2077.69,275.916 2077.69,227.532 1933.69,227.532 1933.69,275.916 \n",
       "  \"/>\n",
       "<g clip-path=\"url(#clip6500)\">\n",
       "<text style=\"fill:#000000; fill-opacity:1; font-family:Arial,Helvetica Neue,Helvetica,sans-serif; font-size:48px; text-anchor:start;\" transform=\"rotate(0, 2101.69, 269.224)\" x=\"2101.69\" y=\"269.224\">Async</text>\n",
       "</g>\n",
       "</svg>\n"
      ]
     },
     "execution_count": 12,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "using Plots\n",
    "using StatsPlots\n",
    "\n",
    "groupedbar([\"B_multicast\"], means, yerr = ci, label=[\"Sync\", \"Async\"])"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Exercício 3: Análise de desempenho do R-multicast (3,0 pontos)\n",
    "\n",
    "Implemente duas versões do algoritmo R-multicast: uma assíncrona e outra síncrona.\n",
    "\n",
    "* R-multicast síncrono"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 13,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "0-element Array{Any,1}"
      ]
     },
     "execution_count": 13,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "check = []"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 14,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "R_multicast_sync (generic function with 1 method)"
      ]
     },
     "execution_count": 14,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "function B_multicast_sync(check, proc, g, message)\n",
    "    if !(proc in check)\n",
    "        push!(check, proc)\n",
    "        remotecall_wait(println, proc, message)\n",
    "        R_multicast_sync(g, message)\n",
    "    end\n",
    "end\n",
    "\n",
    "function R_multicast_sync(g, message)\n",
    "    for proc in g\n",
    "        B_multicast_sync(check, proc, g, message)\n",
    "    end\n",
    "end"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 15,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "2:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "3:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "4:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "5:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "6:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "7:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "8:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "9:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "10:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "11:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "12:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "13:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "14:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "15:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "16:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "17:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "18:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "19:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "20:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "21:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "22:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "23:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "24:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "25:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "26:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "27:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "28:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "29:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "30:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "31:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "32:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "33:\n",
      "      From worker 11:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "34:\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "35:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "36:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "37:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "38:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "39:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "40:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "41:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "42:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "43:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "44:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "45:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "46:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "47:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "48:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "49:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "50:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n"
     ]
    }
   ],
   "source": [
    "sync_times = []\n",
    "\n",
    "for i in 1:50\n",
    "    println(i,\":\")\n",
    "    push!(sync_times, @elapsed R_multicast_sync(g, \"oi!\"))\n",
    "    check = Int[]\n",
    "end"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "* R-multicast assíncrono"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 16,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "R_multicast_assync (generic function with 1 method)"
      ]
     },
     "execution_count": 16,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "function B_multicast_assync_check(check, proc, g, message)\n",
    "    if !(proc in check)\n",
    "        push!(check, proc)\n",
    "        remotecall(println, proc, message)\n",
    "        R_multicast_assync(g, message)\n",
    "    end\n",
    "end\n",
    "\n",
    "function R_multicast_assync(g, message)\n",
    "    for proc in g\n",
    "        B_multicast_assync_check(check, proc, g, message)\n",
    "    end\n",
    "end"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 17,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "2:\n",
      "      From worker 5:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 6:\toi!\n",
      "3:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 6:\toi!\n",
      "4:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 6:\toi!\n",
      "5:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 6:\toi!\n",
      "6:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "7:\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "8:\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "9:\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "10:\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "11:\n",
      "      From worker 11:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 6:\toi!\n",
      "12:\n",
      "      From worker 9:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 10:\toi!\n",
      "13:\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 9:\toi!\n",
      "14:\n",
      "      From worker 10:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 2:\toi!\n",
      "15:\n",
      "      From worker 10:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "16:\n",
      "      From worker 11:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "17:\n",
      "      From worker 9:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "18:\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "19:\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "20:\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "21:\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "22:\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "23:\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "24:\n",
      "      From worker 8:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "25:\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "26:\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 4:\toi!\n",
      "27:\n",
      "      From worker 10:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 11:\toi!\n",
      "28:\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "29:\n",
      "      From worker 7:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "30:\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "31:\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "32:\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "33:\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "34:\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "35:\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "36:\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "37:\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "38:\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "39:\n",
      "      From worker 11:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 4:\toi!\n",
      "40:\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "41:\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "42:\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "43:\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "44:\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 3:\toi!\n",
      "45:\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "46:\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 5:\toi!\n",
      "47:\n",
      "      From worker 4:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 4:\toi!\n",
      "48:\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 7:\toi!\n",
      "49:\n",
      "      From worker 2:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 8:\toi!\n",
      "50:\n",
      "      From worker 3:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 7:\toi!\n",
      "      From worker 2:\toi!\n",
      "      From worker 3:\toi!\n",
      "      From worker 8:\toi!\n",
      "      From worker 10:\toi!\n",
      "      From worker 11:\toi!\n",
      "      From worker 4:\toi!\n",
      "      From worker 5:\toi!\n",
      "      From worker 6:\toi!\n",
      "      From worker 9:\toi!\n",
      "      From worker 7:\toi!\n"
     ]
    }
   ],
   "source": [
    "assync_times = []\n",
    "\n",
    "for i in 1:50\n",
    "    println(i,\":\")\n",
    "    push!(assync_times, @elapsed R_multicast_assync(g, \"oi!\"))\n",
    "    check = Int[]\n",
    "end"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "collapsed": true
   },
   "source": [
    "Faça a mesma análise de desempenho para o R-multicast que você fez no Exercício 2.\n",
    "\n",
    "    \n",
    "* Qual das duas versões (R-multicast assíncrono e assíncrono) teve o menor tempo de execução? Por quê?\n",
    "\n",
    "**Resposta**: _De forma semelhante ao que aconteceu no exercício anterior, a forma assíncrona leva menos tempo para ser executada. Como para manter a confiabilidade do algoritmo se faz necessário um maior envio de mensagens comparado à abordagem anterior, a diferença de tempo entre o envio síncrono e assíncrono aumenta._\n",
    "\n",
    "**Gráfico**: "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 18,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "image/svg+xml": [
       "<?xml version=\"1.0\" encoding=\"utf-8\"?>\n",
       "<svg xmlns=\"http://www.w3.org/2000/svg\" xmlns:xlink=\"http://www.w3.org/1999/xlink\" width=\"600\" height=\"400\" viewBox=\"0 0 2400 1600\">\n",
       "<defs>\n",
       "  <clipPath id=\"clip6900\">\n",
       "    <rect x=\"0\" y=\"0\" width=\"2400\" height=\"1600\"/>\n",
       "  </clipPath>\n",
       "</defs>\n",
       "<polygon clip-path=\"url(#clip6900)\" points=\"\n",
       "0,1600 2400,1600 2400,0 0,0 \n",
       "  \" fill=\"#ffffff\" fill-rule=\"evenodd\" fill-opacity=\"1\"/>\n",
       "<defs>\n",
       "  <clipPath id=\"clip6901\">\n",
       "    <rect x=\"480\" y=\"0\" width=\"1681\" height=\"1600\"/>\n",
       "  </clipPath>\n",
       "</defs>\n",
       "<polygon clip-path=\"url(#clip6900)\" points=\"\n",
       "207.423,1487.47 2352.76,1487.47 2352.76,47.2441 207.423,47.2441 \n",
       "  \" fill=\"#ffffff\" fill-rule=\"evenodd\" fill-opacity=\"1\"/>\n",
       "<defs>\n",
       "  <clipPath id=\"clip6902\">\n",
       "    <rect x=\"207\" y=\"47\" width=\"2146\" height=\"1441\"/>\n",
       "  </clipPath>\n",
       "</defs>\n",
       "<polyline clip-path=\"url(#clip6902)\" style=\"stroke:#000000; stroke-width:2; stroke-opacity:0.1; fill:none\" points=\"\n",
       "  1280.09,1487.47 1280.09,47.2441 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6902)\" style=\"stroke:#000000; stroke-width:2; stroke-opacity:0.1; fill:none\" points=\"\n",
       "  207.423,1446.71 2352.76,1446.71 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6902)\" style=\"stroke:#000000; stroke-width:2; stroke-opacity:0.1; fill:none\" points=\"\n",
       "  207.423,1110.05 2352.76,1110.05 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6902)\" style=\"stroke:#000000; stroke-width:2; stroke-opacity:0.1; fill:none\" points=\"\n",
       "  207.423,773.38 2352.76,773.38 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6902)\" style=\"stroke:#000000; stroke-width:2; stroke-opacity:0.1; fill:none\" points=\"\n",
       "  207.423,436.713 2352.76,436.713 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6902)\" style=\"stroke:#000000; stroke-width:2; stroke-opacity:0.1; fill:none\" points=\"\n",
       "  207.423,100.046 2352.76,100.046 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6900)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  207.423,1487.47 2352.76,1487.47 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6900)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  207.423,1487.47 207.423,47.2441 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6900)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  1280.09,1487.47 1280.09,1465.87 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6900)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  207.423,1446.71 239.603,1446.71 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6900)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  207.423,1110.05 239.603,1110.05 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6900)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  207.423,773.38 239.603,773.38 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6900)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  207.423,436.713 239.603,436.713 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6900)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  207.423,100.046 239.603,100.046 \n",
       "  \"/>\n",
       "<g clip-path=\"url(#clip6900)\">\n",
       "<text style=\"fill:#000000; fill-opacity:1; font-family:Arial,Helvetica Neue,Helvetica,sans-serif; font-size:48px; text-anchor:middle;\" transform=\"rotate(0, 1280.09, 1541.47)\" x=\"1280.09\" y=\"1541.47\">R_multicast</text>\n",
       "</g>\n",
       "<g clip-path=\"url(#clip6900)\">\n",
       "<text style=\"fill:#000000; fill-opacity:1; font-family:Arial,Helvetica Neue,Helvetica,sans-serif; font-size:48px; text-anchor:end;\" transform=\"rotate(0, 183.423, 1464.21)\" x=\"183.423\" y=\"1464.21\">0.000</text>\n",
       "</g>\n",
       "<g clip-path=\"url(#clip6900)\">\n",
       "<text style=\"fill:#000000; fill-opacity:1; font-family:Arial,Helvetica Neue,Helvetica,sans-serif; font-size:48px; text-anchor:end;\" transform=\"rotate(0, 183.423, 1127.55)\" x=\"183.423\" y=\"1127.55\">0.025</text>\n",
       "</g>\n",
       "<g clip-path=\"url(#clip6900)\">\n",
       "<text style=\"fill:#000000; fill-opacity:1; font-family:Arial,Helvetica Neue,Helvetica,sans-serif; font-size:48px; text-anchor:end;\" transform=\"rotate(0, 183.423, 790.88)\" x=\"183.423\" y=\"790.88\">0.050</text>\n",
       "</g>\n",
       "<g clip-path=\"url(#clip6900)\">\n",
       "<text style=\"fill:#000000; fill-opacity:1; font-family:Arial,Helvetica Neue,Helvetica,sans-serif; font-size:48px; text-anchor:end;\" transform=\"rotate(0, 183.423, 454.213)\" x=\"183.423\" y=\"454.213\">0.075</text>\n",
       "</g>\n",
       "<g clip-path=\"url(#clip6900)\">\n",
       "<text style=\"fill:#000000; fill-opacity:1; font-family:Arial,Helvetica Neue,Helvetica,sans-serif; font-size:48px; text-anchor:end;\" transform=\"rotate(0, 183.423, 117.546)\" x=\"183.423\" y=\"117.546\">0.100</text>\n",
       "</g>\n",
       "<polygon clip-path=\"url(#clip6902)\" points=\"\n",
       "297.614,221.618 297.614,1446.71 1280.09,1446.71 1280.09,221.618 297.614,221.618 297.614,221.618 \n",
       "  \" fill=\"#009af9\" fill-rule=\"evenodd\" fill-opacity=\"1\"/>\n",
       "<polyline clip-path=\"url(#clip6902)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  297.614,221.618 297.614,1446.71 1280.09,1446.71 1280.09,221.618 297.614,221.618 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6902)\" style=\"stroke:#009af9; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  788.852,355.231 788.852,88.0053 \n",
       "  \"/>\n",
       "<line clip-path=\"url(#clip6902)\" x1=\"808.852\" y1=\"355.231\" x2=\"768.852\" y2=\"355.231\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1\"/>\n",
       "<line clip-path=\"url(#clip6902)\" x1=\"808.852\" y1=\"88.0053\" x2=\"768.852\" y2=\"88.0053\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1\"/>\n",
       "<polygon clip-path=\"url(#clip6902)\" points=\"\n",
       "1280.09,1035.38 1280.09,1446.71 2262.56,1446.71 2262.56,1035.38 1280.09,1035.38 1280.09,1035.38 \n",
       "  \" fill=\"#e26f46\" fill-rule=\"evenodd\" fill-opacity=\"1\"/>\n",
       "<polyline clip-path=\"url(#clip6902)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  1280.09,1035.38 1280.09,1446.71 2262.56,1446.71 2262.56,1035.38 1280.09,1035.38 \n",
       "  \"/>\n",
       "<polyline clip-path=\"url(#clip6902)\" style=\"stroke:#e26f46; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  1771.33,1168.99 1771.33,901.766 \n",
       "  \"/>\n",
       "<line clip-path=\"url(#clip6902)\" x1=\"1791.33\" y1=\"1168.99\" x2=\"1751.33\" y2=\"1168.99\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1\"/>\n",
       "<line clip-path=\"url(#clip6902)\" x1=\"1791.33\" y1=\"901.766\" x2=\"1751.33\" y2=\"901.766\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1\"/>\n",
       "<polygon clip-path=\"url(#clip6900)\" points=\"\n",
       "1909.69,312.204 2280.76,312.204 2280.76,130.764 1909.69,130.764 \n",
       "  \" fill=\"#ffffff\" fill-rule=\"evenodd\" fill-opacity=\"1\"/>\n",
       "<polyline clip-path=\"url(#clip6900)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  1909.69,312.204 2280.76,312.204 2280.76,130.764 1909.69,130.764 1909.69,312.204 \n",
       "  \"/>\n",
       "<polygon clip-path=\"url(#clip6900)\" points=\"\n",
       "1933.69,215.436 2077.69,215.436 2077.69,167.052 1933.69,167.052 1933.69,215.436 \n",
       "  \" fill=\"#009af9\" fill-rule=\"evenodd\" fill-opacity=\"1\"/>\n",
       "<polyline clip-path=\"url(#clip6900)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  1933.69,215.436 2077.69,215.436 2077.69,167.052 1933.69,167.052 1933.69,215.436 \n",
       "  \"/>\n",
       "<g clip-path=\"url(#clip6900)\">\n",
       "<text style=\"fill:#000000; fill-opacity:1; font-family:Arial,Helvetica Neue,Helvetica,sans-serif; font-size:48px; text-anchor:start;\" transform=\"rotate(0, 2101.69, 208.744)\" x=\"2101.69\" y=\"208.744\">Sync</text>\n",
       "</g>\n",
       "<polygon clip-path=\"url(#clip6900)\" points=\"\n",
       "1933.69,275.916 2077.69,275.916 2077.69,227.532 1933.69,227.532 1933.69,275.916 \n",
       "  \" fill=\"#e26f46\" fill-rule=\"evenodd\" fill-opacity=\"1\"/>\n",
       "<polyline clip-path=\"url(#clip6900)\" style=\"stroke:#000000; stroke-width:4; stroke-opacity:1; fill:none\" points=\"\n",
       "  1933.69,275.916 2077.69,275.916 2077.69,227.532 1933.69,227.532 1933.69,275.916 \n",
       "  \"/>\n",
       "<g clip-path=\"url(#clip6900)\">\n",
       "<text style=\"fill:#000000; fill-opacity:1; font-family:Arial,Helvetica Neue,Helvetica,sans-serif; font-size:48px; text-anchor:start;\" transform=\"rotate(0, 2101.69, 269.224)\" x=\"2101.69\" y=\"269.224\">Async</text>\n",
       "</g>\n",
       "</svg>\n"
      ]
     },
     "execution_count": 18,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "means, ci = st(sync_times, assync_times)\n",
    "groupedbar([\"R_multicast\"], means, yerr = ci, label=[\"Sync\", \"Async\"])"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "\n",
    "    \n",
    "\n",
    "\n",
    "\n",
    "## Exercício 4: Análise de desempenho: B-multicast vs. R-multicast (3,0 pontos)\n",
    "\n",
    "Para cada uma das comparações abaixo, qual dos algoritmos teve o menor tempo de execução? Por quê?\n",
    "\n",
    "* B-multicast assíncrono vs. R-multicast assíncrono.\n",
    "    \n",
    "\n",
    "**Resposta**: _B-multicast assíncrono. Já que não precisa enviar mais mensagens para garantir a confiabilidade._    \n",
    "    \n",
    "* B-multicast síncrono vs. R-multicast síncrono.\n",
    "\n",
    "\n",
    "**Resposta**: _B-multicast síncrono. De maneira análoga, o algoritmo não precisa enviar mais mensagens do que o necessário para a comunicação, embora ignorando a confiabilidade._\n",
    "\n",
    "## Entrega\n",
    "\n",
    "As respostas deverão ser entregues na parte indicada desse arquivo reservada ao código fonte, no formato [IJulia Notebook](https://github.com/JuliaLang/IJulia.jl), que utiliza tecnologia [Jupyter](https://www.jupyter.org).\n",
    "\n",
    "O programa deve ser implementado na linguagem de programação [**Julia** versão 1.x](https://julialang.org/downloads/). Seu trabalho será testado na [JuliaBox](https://juliabox.com). \n",
    "\n",
    "Baixe seu arquivo `.ipynb` e anexe-o ao Google Classroom. Não se esqueça de **testar seu arquivo `.ipynb` na JuliaBox** antes de enviá-lo.\n",
    "\n",
    "\n",
    "As respostas deverão ser entregues nos devidos campos desse arquivo, ou seja, em [Markdown](https://en.wikipedia.org/wiki/Markdown) e no formato [IJulia Notebook](https://github.com/JuliaLang/IJulia.jl).\n",
    "\n",
    "O programa deve ser implementado na linguagem de programação **Julia**. Seu trabalho será testado na [JuliaBox](https://juliabox.com), portanto teste seu arquivo IJulia na JulizBox antes de enviá-lo.\n",
    "\n",
    "\n",
    "### Forma \n",
    "\n",
    "O arquivo IJulia Notebook deverá ser entregue ao Professor **exclusivamente através do Google Classroom**.\n",
    "\n",
    "\n",
    "\n",
    "A responsabilidade sobre a integridade do arquivo contendo trabalho é exclusivamente dos discentes. Serão ignorados os trabalhos cujos arquivos não conseguirem ser abertos pelo Professor.\n",
    "\n",
    "### Prazos\n",
    "\n",
    "O prazo de entrega sem atraso é o dia **18/11/17**.\n",
    "\n",
    "Trabalhos entregues com atraso serão aceitos, no máximo, até o o dia **19/11/17**. Serão descontados 5% da nota obtida por dia de atraso.\n",
    "\n",
    "\n",
    "## Pontuação extra\n",
    "\n",
    "O(a) discente que realizar mais tarefas, além do que foi especificado neste trabalho, o professor atribuirá de 0,5 a 1,0 ponto extra a depender da relevância da contribuição no programa. O critério será decidido pelo professor. \n",
    "\n",
    "O(a) discente deve indicar qual é a tarefa executada. Por exemplo, adição de funcionalidades, armazenamento de dados em arquivo, documentação de código, comentários em inglês sem erros ortográficos, etc.\n",
    "\n",
    "\n",
    "**Plágio** A nota zero será atribuída caso haja qualquer tipo de cópia parcial ou integral assim como as devidas medidas legais. Leia a [cartilha sobre plágio](http://www.noticias.uff.br/arquivos/cartilha-sobre-plagio-academico.pdf).\n",
    "\n",
    "## Disclaimer\n",
    "\n",
    "Esse material foi elaborado pelo [Prof. André Lage Freitas](https://sites.google.com/a/ic.ufal.br/andrelage/) e está licenciado sob a licença _GNU General Public License v3.0_."
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Julia 1.1.1",
   "language": "julia",
   "name": "julia-1.1"
  },
  "language_info": {
   "file_extension": ".jl",
   "mimetype": "application/julia",
   "name": "julia",
   "version": "1.1.1"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 1
}