![SSE (Streaming SIMD Extensions)
Версия Возможности
1
Восемь 128-битных регистров для 4 чисел по 32 бит (с плавающей
точкой)
2
Теперь 2 64-битных числа в регистре
3
Уже 13 инструкций
4.1
47 инструкций (ускорение видео)
4.2
54 инструкции (операции со строками)
float a[4] = { 300.0, 4.0, 4.0, 12.0 };
float b[4] = { 1.5, 2.5, 3.5, 4.5 };
__asm {
movups xmm0, a ; // поместить из a в регистр xmm0
movups xmm1, b ; // поместить из b в регистр xmm1
mulps xmm0, xmm1 ; // перемножить пакеты плавающих точек
movups a, xmm0 ; // выгрузить результаты из регистра xmm0 по адресам a
};
4](https://image.slidesharecdn.com/20140216parallelprogrammingkalishenkolecture01-140217024550-phpapp01/85/20140216-parallel-programming_kalishenko_lecture01-4-320.jpg)
More Related Content
What's hot (7)
Similar to 20140216 parallel programming_kalishenko_lecture01 (14)
More from Computer Science Club (20)
20140216 parallel programming_kalishenko_lecture01
- 2. Мотивация ● Генетика и протеомика ● Климатология ● Физика высоких энергий ● Астрономия, банковские транзации... 2
- 3. Курс Многопоточное программирование Потоки ОС Java-потоки Boost-потоки OpenMP Иное Кластерные Вычисления (MPI) Оптимизации в компиляторах Транзакционная память Асинхронные Ввод/вывод Теория Консенсус Неблокирующие алгоритмы Алгоритмы без ожидания Щаблоны || программирования Intel TBB Java.util.concurrent Fork/join framework Synchronization http://code.google.com/p/hpcource/wiki/Lectures 3
- 4. SSE (Streaming SIMD Extensions) Версия Возможности 1 Восемь 128-битных регистров для 4 чисел по 32 бит (с плавающей точкой) 2 Теперь 2 64-битных числа в регистре 3 Уже 13 инструкций 4.1 47 инструкций (ускорение видео) 4.2 54 инструкции (операции со строками) float a[4] = { 300.0, 4.0, 4.0, 12.0 }; float b[4] = { 1.5, 2.5, 3.5, 4.5 }; __asm { movups xmm0, a ; // поместить из a в регистр xmm0 movups xmm1, b ; // поместить из b в регистр xmm1 mulps xmm0, xmm1 ; // перемножить пакеты плавающих точек movups a, xmm0 ; // выгрузить результаты из регистра xmm0 по адресам a }; 4
- 5. Закон Амдала ● a — доля последовательного кода ● p — число процессоров 1 S= (1−a ) a+ p 5
- 6. Процессы и потоки Стэк ● потока main() Стэк Стэк потока … потока ● ● В начале выполнения процесс — 1 поток Потоки могут создавать новые в пределах одного процесса Все потоки имеют общие сегменты кода и данных Каждый поток имеет свой стек выполнения ● Сегмент кода ● Единица планирования ОС - поток Сегмент данных 6
- 7. Потоки ОС Операция Posix Создание pthread_create() Ожидание завершения pthread_join() Захват мьютекса pthread_mutex_lock() Освобождение мьютекса pthread_mutex_unlock() int pthread_create(pthread_t *thread, const pthread_attr_t *attr, void *(*start_routine)(void*), void *arg); 7
- 8. Java ● Наследование от Thread ● Реализация Runnable ● Остальное привычно: start(), join() 8
- 9. Boost Обёртка над потоками ОС (Posix или Win threads) boost::thread_group th_group; for(...i) { boost::thread* th = new boost::thread(boost::bind(&Класс::<функция>, this, i)); th_group.add_thread(th); } th_group.join_all(); 9
- 10. OpenMP ● Стандарт интерфейса для многопоточного программирования над общей памятью ● Набор средств для языков C/C++ и Fortran: – Директивы компилятора (#pragma omp ...) – Библиотечные подпрограммы (get_num_threads()) – Переменные окружения (OMP_NUM_THREADS) 10
- 11. Пример OpenMP #include <stdio.h> #include <omp.h> int main() { int i; #pragma omp parallel { #pragma omp for for (i=0;i<1000;i++) printf(“%d ”,i); } return 0; } 11
- 12. Intel TBB 12
- 14. Java.util.concurrent ● Пулы потоков: – FixedThreadPool – CahcedThreadPool – SingleThreadPool... ● Атомики (AtomicBoolean, AtomicLong...) ● Потокобезопасные контейнеры ● Свои примитивы (ReentrantLock...) ● Будущее (Future<>) 14