Альтернатива Лабораторним 1-3
1. По одним і тим самим програмам для матриць
а) 100 на 100
б) 1000 на 1000
в) 5000 на 5000
провести розрахунки часу виконання задачі сортування (по зменшенню).
Технологія наступна: матриця розглядається як сукупність окремих кластерів (рядків або груп рядків) і в кожному кластері окремо проводиться сортування. Розрахунки проводяться при кластеризації (розрізанні) матриці
А) по рядково, тобто кожний кластер – це рядок;
Результати сформувати у вигляді таблиць і графіків залежності часу виконання від кількості потоків.
Кількість потоків змінюється від 1 до 100.
2. Надати додаткову інформацію, яка має містити: назву і тип процесора, його характеристики і модифікація – рік випуску, кількість ядер, вид і об’єм оперативної памяті.
3. Результати розрахунків усереднюються по трьом прогонам програми.
a) Створюємо масив, заповнюємо його випадковими числами.
b) Дублюємо масив у інший і сортування робимо з іншим.
c) Спочатку сортування кожного рядка відбувається в одному потоці почергово всіх рядків.
d) Записуємо час.
e) Відновлюємо масив.
f) Далі сортуємо у двох потоках, тобто перший – сортує перший рядок, другий – другий рядок, який з них швидше завершить - береться за третій рядок, і тд.
g) Записуємо час.
h) Відновлюємо масив.
i) Повторюємо кроки сортування, зберігання часу та відновлення масиву за таким алгоритмом до 100 потоків
j) Повторюємо ще 2 рази всі варіанти сортувань знову від 1 до 100 потоків.
k) Розраховуємо середній час по кожному варіанту потоків.
l) Будуємо графік.
Для вибору методу сортування перегляньте і запишіть себе у таблицю за посиланням нижче, якщо мова програмування і метод зайнятий, то оберіть інший.
Якщо програми будуть повторюватись буде зараховуватись лише та, яка була здана першою за часом.
Метод сортування програмувати самостійно, а не з бібліотеки мови. Якщо зробили з бібліотеки, то визначте - який метод сортування вона використовує та надайте посилання та частину коду з цією функцією сортування.
Графіки будувати окремо за кожною розмірністю масиву.
Дані по часу також повинні зберігатись у файл.
https://docs.google.com/spreadsheets/d/1Vaq60mFZkkyvF0OQCQJU_kGoZ4JmnwhxqGLlhcKUfpA/edit?usp=sharing
Шрифти
Розмір шрифта
Колір тексту
Колір тла
Кернінг шрифтів
Видимість картинок
Інтервал між літерами
Висота рядка
Виділити посилання
Вирівнювання тексту
Ширина абзацу