Паралельний підрахунок частоти літер

Вказівки

Порахуйте частоту літер у текстах за допомогою паралельних обчислень.

Паралелізм полягає в тому, щоб виконувати паралельно те, що також можна виконати послідовно. Поширений приклад - підрахунок частоти літер. Застосуйте паралелізм, щоб обчислити загальну частоту кожної літери в масиві текстів.

Конкурентність проти паралелізму

Wren надає конкурентність через конструкцію під назвою файбери. З посібника Wren:

Файбери трохи схожі на потоки, тільки планують їх кооперативно. Це означає, що Wren не зупиняє один файбер і не перемикається на інший, доки ми йому не скажемо.

Виконання в Wren однопотокове, тож насправді паралелізму ми не отримуємо.

Ось коротке визначення кожного з них, яке ілюструє різницю між ними:

• Конкурентність означає, що два або більше завдань можуть початися, виконуватися й завершитися в періоди, що перекриваються, а виконує їх один і той самий обчислювальний блок.
• Паралелізм означає, що два або більше завдань можуть початися й виконуватися одночасно, незалежно одне від одного, різними обчислювальними блоками.

Дізнайтеся більше про конкурентність у Wren.