Assignment1

Задание состоит в реализации одной из эвристик средствами java concurrency. Предлагается сделать мастер-поток, который раздает задания, и дочерние потоки, которые принимают номера заданий и их выполняют.

В качестве задания предлагается использовать цикл
for (int i=1; i<10…0*N*P; i++)
{
f(i);
}
Здесь N это номер задачи
P это производительность компьютера (допустим, у одного производительность 1, у другого 2)

в качестве f(i) можно реализовать
простой параллельный псевдослучайный генератор (http://en.wikipedia.org/wiki/Blum_Blum_Shub)
параллельное вычисление числа пи (https://computing.llnl.gov/tutorials/parallel_comp/#ExamplesPI)
параллельное решето Эратосфена (первая версия алгоритма, с. http://www.cs.colostate.edu/~cs475/Homeworks/HW2.html
свое предложение по поводу параллельного алгоритма (согласовать отдельно со мной)
Задания требуется выполнять вдвоем. Разделение работы - произвольное, например - такое: один человек реализует саму функцию f(i), другой - эвристику распределения заданий.

Срок выполнения - 15 октября.

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License