Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Алгоритм адаптивного ущільнення зображень з паралельною реалізацією
1. Алгоритм адаптивного
ущільнення зображень
з паралельною реалізацією
студент групи КВ-63
Возненко П.О.
1
вторник, 10 апреля 12 г.
2. План доповіді:
- Алгоритм адаптивного ущільнення
- Алгоритм ущільнення без втрат
- Паралелізм в алгоритмі
- Аналіз результатів
- Висновки
2
вторник, 10 апреля 12 г.
7. Способи ущільнення
Область ущільнення без
втрат
Область ущільнення з
втратами
7
вторник, 10 апреля 12 г.
8. Алгоритм адаптивного
ущільнення полягає:
- Визначення області інтересу
- Поділ даних на два потоки у
відповідності до області інтересу
- Ущільнення кожного потоку
відповідним алгоритмом
- Запис даних у файл
8
вторник, 10 апреля 12 г.
21. Процес перетворення матриці у вектор
десяткових чисел
Перетворення бінарної матриці у вектор
десяткових чисел
Шляхом Шляхом
послідовного послідовного
запису стовпців запису рядків
Аналіз результатів роботи
21
вторник, 10 апреля 12 г.
22. Процес паралельного ущільнення
зображення
Перетворення бінарної матриці у вектор
десяткових чисел
Процес 1
Процес 2
Процес
Процес
N-1
...
N
Формування результуючого файлу
22
вторник, 10 апреля 12 г.
23. Процес обробки розрахунків на відеоплаті
Головна Графічна пам’ять
пам’ять
Графічний процесор
Графічна
пам’ять Ядро 1 Ядро 2
Ядро
Ядро N
N-1
23
вторник, 10 апреля 12 г.
24. Процес обробки розрахунків на відеоплаті
Головна Копіювання даних з Графічна пам’ять
пам’ять головної пам’яті
Інструкції по
виконанню
Паралельне
виконання інструкцій
Графічний процесор
Видача результатів
розрахунків
Графічна Ядро 1 Ядро 2
пам’ять
Ядро
Ядро N
N-1
24
вторник, 10 апреля 12 г.
26. Швидкодія модифікованого та базового
алгоритмів
362
32 х 16
406
987
800 х 600
418
12 064
1024 х 720
543
1 10 100 1 000 10 000 100 000
Послідовне обчислення (мс)
Паралельне обчислення (мс)
26
вторник, 10 апреля 12 г.
27. Ступінь ущільнення зображень
10 000
1 000
100
17,58
11,52
10
2,56
0,66
1
280 421 466 182 1 002 57 1 002 87
0
Невелике моно- Багато- Велике моно- Зображення
хромне кольорове хромне з дрібними
зображення зображення зображення детялями
Ступінь ущільнення
Розмір до ущільнення (Кб)
Розмір після ущільнення (Кб)
27
вторник, 10 апреля 12 г.
28. Висновки:
- Ущільнення зображення великого
розміру у 10-17 разів
- Підвищення швидкодії у 2-22 рази
- Недоцільно ущільнувати невеликі
зображення
28
вторник, 10 апреля 12 г.
29. Дякую за увагу!
Радий буду відповісти на Ваші запитання
- P-URL: http://ow.ly/abxOW
- Skype: p.voznenko
- Twitter: pvoznenko
- E-mail: p.voznenko@gmail.com
29
вторник, 10 апреля 12 г.