K-means, multithreading. C++

Реализовать кластеризацию k-means с помощь С++ используя multithreading. Создать от 1 до 3 потоков и сравнить время выполнения программы. Должна принимать ввод из командной строки. 

Входные данные : файл

Выходные данные : файл

По общей договоренности: svg рисунок с кластеризацией.

Использование алгоритма : можно взять с интернета (предупредив), будет проверяться на плагиат.

Более детально - ниже.  Примерочную программу в личные сообщения.

Общие требования:

 - Включать имплементацию с одним или, возможно, несколькими потоками. 

- Имплементация для одного потока обязательна, за имплементацию с большим количеством потоков бонус

 - С легкостью проходить инструменты проверки, такие как Valgrind, Helgrind,… 

- Программа должна быть переносимой для разных архитектур и операционных систем. Запрещено использование языковых расширений, поддерживаемых только некоторыми компиляторами. Запрещено использовать WINAPI и POSIX напрямую. (Связывание библиотеки pthread с программой разрешено) 

- Программа предоставляет неинтерактивный интерфейс, т.е. принимает ввод из командной строки, вводит данные из файла . 

- Программа имплементирует переключатель --help - выводит список как используется программа и завершает работу. 

- Программа не принимает неизвестные переключатели (отображает ошибку) 

Код 

* Содержит ли ваш код файл CMakeLists.txt, с помощью которого можно построить проект?  

* Использует ли ваш код несколько потоков, если он имеет несколько ядер? 

* Включает ли ваш код однопоточную имплементацию?  

* Не использует ли код языковые расширения? (Например, OpenMP, VLA) 

* Не использует код непереносимые библиотеки (например, POSIX, Win32) 

Измерение 

* Было ли измерение  оптимизированной программы? (Был ли двоичный файл скомпилирован в режиме «Release»?) 

* Был ли запуск с использованием большего количества потоков быстрее?  

* Работал ли многопоточный запуск так же, как и однопоточный?