Frequência de letras em paralelo

Instruções

Conta a frequência das letras em textos recorrendo a computação paralela.

O paralelismo consiste em fazer em paralelo coisas que também podem ser feitas sequencialmente. Um exemplo comum é contar a frequência de letras. Usa o paralelismo para calcular a frequência total de cada letra numa lista de textos.

Concorrência vs. paralelismo

O Wren disponibiliza concorrência através de uma construção chamada fibers. Do manual do Wren:

As fibers são um pouco como threads, com a diferença de serem agendadas de forma cooperativa. Isso quer dizer que o Wren não pausa uma fiber e passa para outra até tu lhe dizeres para o fazer.

A execução do Wren é single-threaded, por isso não temos verdadeiramente paralelismo.

Aqui fica uma definição rápida de cada um que ilustra as diferenças entre os dois:

• A concorrência acontece quando duas ou mais tarefas podem começar, correr e terminar em períodos de tempo sobrepostos, sendo executadas pela mesma unidade de processamento.
• O paralelismo acontece quando duas ou mais tarefas podem começar e correr ao mesmo tempo, sendo executadas de forma independente por unidades de processamento separadas.

Lê mais sobre concorrência no Wren.