Enviar búsqueda
Cargar
20140511 parallel programming_kalishenko_lecture12
•
0 recomendaciones
•
722 vistas
Computer Science Club
Seguir
Denunciar
Compartir
Denunciar
Compartir
1 de 8
Descargar ahora
Descargar para leer sin conexión
Recomendados
DUMP-2015: «Redis Кластер» Георгий Бажуков, Nevesta.info
DUMP-2015: «Redis Кластер» Георгий Бажуков, Nevesta.info
it-people
20071104 verification konev_lecture11
20071104 verification konev_lecture11
Computer Science Club
Smirnov Memcached High Load 2008
Smirnov Memcached High Load 2008
Ontico
Smirnov Memcached Highload 2008
Smirnov Memcached Highload 2008
Ontico
Web performance 101 [GDG nsk webdev meetup #3]
Web performance 101 [GDG nsk webdev meetup #3]
Eugene Chekan
Оптимизация программ для современных процессоров и Linux, Александр Крижановс...
Оптимизация программ для современных процессоров и Linux, Александр Крижановс...
Ontico
Maksym Bezuglyi "Universal highload patterns on a specific example of a game ...
Maksym Bezuglyi "Universal highload patterns on a specific example of a game ...
Fwdays
DUMP-2013 Наука и жизнь - Атомы данных, деревья транзакций и прототип реализа...
DUMP-2013 Наука и жизнь - Атомы данных, деревья транзакций и прототип реализа...
it-people
Recomendados
DUMP-2015: «Redis Кластер» Георгий Бажуков, Nevesta.info
DUMP-2015: «Redis Кластер» Георгий Бажуков, Nevesta.info
it-people
20071104 verification konev_lecture11
20071104 verification konev_lecture11
Computer Science Club
Smirnov Memcached High Load 2008
Smirnov Memcached High Load 2008
Ontico
Smirnov Memcached Highload 2008
Smirnov Memcached Highload 2008
Ontico
Web performance 101 [GDG nsk webdev meetup #3]
Web performance 101 [GDG nsk webdev meetup #3]
Eugene Chekan
Оптимизация программ для современных процессоров и Linux, Александр Крижановс...
Оптимизация программ для современных процессоров и Linux, Александр Крижановс...
Ontico
Maksym Bezuglyi "Universal highload patterns on a specific example of a game ...
Maksym Bezuglyi "Universal highload patterns on a specific example of a game ...
Fwdays
DUMP-2013 Наука и жизнь - Атомы данных, деревья транзакций и прототип реализа...
DUMP-2013 Наука и жизнь - Атомы данных, деревья транзакций и прототип реализа...
it-people
Magento performance
Magento performance
aheadWorks
Как не надо писать приложения, основанные на протоколе TCP (Артём Гавриченков)
Как не надо писать приложения, основанные на протоколе TCP (Артём Гавриченков)
Ontico
Порядок преодоления болота на маршруте: как не надо писать приложения, основа...
Порядок преодоления болота на маршруте: как не надо писать приложения, основа...
HLL
Разработка высокопроизводительных серверных приложений для Linux/Unix (Алекса...
Разработка высокопроизводительных серверных приложений для Linux/Unix (Алекса...
Ontico
Soft labs. достижима ли в c++ эффективность языка среднего уровня
Soft labs. достижима ли в c++ эффективность языка среднего уровня
LuxoftTraining
Как обслужить 60 миллионов абонентов, Артем Руфанов (ПЕТЕР-СЕРВИС)
Как обслужить 60 миллионов абонентов, Артем Руфанов (ПЕТЕР-СЕРВИС)
Ontico
JS Fest 2019. Игорь Березин и Николай Крещенко. Эволюция архитектуры многогра...
JS Fest 2019. Игорь Березин и Николай Крещенко. Эволюция архитектуры многогра...
JSFestUA
Н. Иготти. Виртуализация и виртуальные машины. Лекция 11
Н. Иготти. Виртуализация и виртуальные машины. Лекция 11
Computer Science Club
C++ весна 2014 лекция 2
C++ весна 2014 лекция 2
Technopark
Cравнительный анализ хранилищ данных (Олег Царев, Кирилл Коринский)
Cравнительный анализ хранилищ данных (Олег Царев, Кирилл Коринский)
Ontico
Архитектура и программирование потоковых многоядерных процессоров для научных...
Архитектура и программирование потоковых многоядерных процессоров для научных...
a15464321646213
BigMemory - работа с сотнями миллионов бизнес-объектов / Дмитрий Хмаладзе (Ag...
BigMemory - работа с сотнями миллионов бизнес-объектов / Дмитрий Хмаладзе (Ag...
Ontico
20141223 kuznetsov distributed
20141223 kuznetsov distributed
Computer Science Club
Computer Vision
Computer Vision
Computer Science Club
20140531 serebryany lecture01_fantastic_cpp_bugs
20140531 serebryany lecture01_fantastic_cpp_bugs
Computer Science Club
20140531 serebryany lecture02_find_scary_cpp_bugs
20140531 serebryany lecture02_find_scary_cpp_bugs
Computer Science Club
20140531 serebryany lecture01_fantastic_cpp_bugs
20140531 serebryany lecture01_fantastic_cpp_bugs
Computer Science Club
20140427 parallel programming_zlobin_lecture11
20140427 parallel programming_zlobin_lecture11
Computer Science Club
20140420 parallel programming_kalishenko_lecture10
20140420 parallel programming_kalishenko_lecture10
Computer Science Club
20140413 parallel programming_kalishenko_lecture09
20140413 parallel programming_kalishenko_lecture09
Computer Science Club
20140329 graph drawing_dainiak_lecture02
20140329 graph drawing_dainiak_lecture02
Computer Science Club
20140329 graph drawing_dainiak_lecture01
20140329 graph drawing_dainiak_lecture01
Computer Science Club
Más contenido relacionado
Similar a 20140511 parallel programming_kalishenko_lecture12
Magento performance
Magento performance
aheadWorks
Как не надо писать приложения, основанные на протоколе TCP (Артём Гавриченков)
Как не надо писать приложения, основанные на протоколе TCP (Артём Гавриченков)
Ontico
Порядок преодоления болота на маршруте: как не надо писать приложения, основа...
Порядок преодоления болота на маршруте: как не надо писать приложения, основа...
HLL
Разработка высокопроизводительных серверных приложений для Linux/Unix (Алекса...
Разработка высокопроизводительных серверных приложений для Linux/Unix (Алекса...
Ontico
Soft labs. достижима ли в c++ эффективность языка среднего уровня
Soft labs. достижима ли в c++ эффективность языка среднего уровня
LuxoftTraining
Как обслужить 60 миллионов абонентов, Артем Руфанов (ПЕТЕР-СЕРВИС)
Как обслужить 60 миллионов абонентов, Артем Руфанов (ПЕТЕР-СЕРВИС)
Ontico
JS Fest 2019. Игорь Березин и Николай Крещенко. Эволюция архитектуры многогра...
JS Fest 2019. Игорь Березин и Николай Крещенко. Эволюция архитектуры многогра...
JSFestUA
Н. Иготти. Виртуализация и виртуальные машины. Лекция 11
Н. Иготти. Виртуализация и виртуальные машины. Лекция 11
Computer Science Club
C++ весна 2014 лекция 2
C++ весна 2014 лекция 2
Technopark
Cравнительный анализ хранилищ данных (Олег Царев, Кирилл Коринский)
Cравнительный анализ хранилищ данных (Олег Царев, Кирилл Коринский)
Ontico
Архитектура и программирование потоковых многоядерных процессоров для научных...
Архитектура и программирование потоковых многоядерных процессоров для научных...
a15464321646213
BigMemory - работа с сотнями миллионов бизнес-объектов / Дмитрий Хмаладзе (Ag...
BigMemory - работа с сотнями миллионов бизнес-объектов / Дмитрий Хмаладзе (Ag...
Ontico
Similar a 20140511 parallel programming_kalishenko_lecture12
(12)
Magento performance
Magento performance
Как не надо писать приложения, основанные на протоколе TCP (Артём Гавриченков)
Как не надо писать приложения, основанные на протоколе TCP (Артём Гавриченков)
Порядок преодоления болота на маршруте: как не надо писать приложения, основа...
Порядок преодоления болота на маршруте: как не надо писать приложения, основа...
Разработка высокопроизводительных серверных приложений для Linux/Unix (Алекса...
Разработка высокопроизводительных серверных приложений для Linux/Unix (Алекса...
Soft labs. достижима ли в c++ эффективность языка среднего уровня
Soft labs. достижима ли в c++ эффективность языка среднего уровня
Как обслужить 60 миллионов абонентов, Артем Руфанов (ПЕТЕР-СЕРВИС)
Как обслужить 60 миллионов абонентов, Артем Руфанов (ПЕТЕР-СЕРВИС)
JS Fest 2019. Игорь Березин и Николай Крещенко. Эволюция архитектуры многогра...
JS Fest 2019. Игорь Березин и Николай Крещенко. Эволюция архитектуры многогра...
Н. Иготти. Виртуализация и виртуальные машины. Лекция 11
Н. Иготти. Виртуализация и виртуальные машины. Лекция 11
C++ весна 2014 лекция 2
C++ весна 2014 лекция 2
Cравнительный анализ хранилищ данных (Олег Царев, Кирилл Коринский)
Cравнительный анализ хранилищ данных (Олег Царев, Кирилл Коринский)
Архитектура и программирование потоковых многоядерных процессоров для научных...
Архитектура и программирование потоковых многоядерных процессоров для научных...
BigMemory - работа с сотнями миллионов бизнес-объектов / Дмитрий Хмаладзе (Ag...
BigMemory - работа с сотнями миллионов бизнес-объектов / Дмитрий Хмаладзе (Ag...
Más de Computer Science Club
20141223 kuznetsov distributed
20141223 kuznetsov distributed
Computer Science Club
Computer Vision
Computer Vision
Computer Science Club
20140531 serebryany lecture01_fantastic_cpp_bugs
20140531 serebryany lecture01_fantastic_cpp_bugs
Computer Science Club
20140531 serebryany lecture02_find_scary_cpp_bugs
20140531 serebryany lecture02_find_scary_cpp_bugs
Computer Science Club
20140531 serebryany lecture01_fantastic_cpp_bugs
20140531 serebryany lecture01_fantastic_cpp_bugs
Computer Science Club
20140427 parallel programming_zlobin_lecture11
20140427 parallel programming_zlobin_lecture11
Computer Science Club
20140420 parallel programming_kalishenko_lecture10
20140420 parallel programming_kalishenko_lecture10
Computer Science Club
20140413 parallel programming_kalishenko_lecture09
20140413 parallel programming_kalishenko_lecture09
Computer Science Club
20140329 graph drawing_dainiak_lecture02
20140329 graph drawing_dainiak_lecture02
Computer Science Club
20140329 graph drawing_dainiak_lecture01
20140329 graph drawing_dainiak_lecture01
Computer Science Club
20140310 parallel programming_kalishenko_lecture03-04
20140310 parallel programming_kalishenko_lecture03-04
Computer Science Club
20140223-SuffixTrees-lecture01-03
20140223-SuffixTrees-lecture01-03
Computer Science Club
20140216 parallel programming_kalishenko_lecture01
20140216 parallel programming_kalishenko_lecture01
Computer Science Club
20131106 h10 lecture6_matiyasevich
20131106 h10 lecture6_matiyasevich
Computer Science Club
20131027 h10 lecture5_matiyasevich
20131027 h10 lecture5_matiyasevich
Computer Science Club
20131027 h10 lecture5_matiyasevich
20131027 h10 lecture5_matiyasevich
Computer Science Club
20131013 h10 lecture4_matiyasevich
20131013 h10 lecture4_matiyasevich
Computer Science Club
20131006 h10 lecture3_matiyasevich
20131006 h10 lecture3_matiyasevich
Computer Science Club
20131006 h10 lecture3_matiyasevich
20131006 h10 lecture3_matiyasevich
Computer Science Club
20131006 h10 lecture2_matiyasevich
20131006 h10 lecture2_matiyasevich
Computer Science Club
Más de Computer Science Club
(20)
20141223 kuznetsov distributed
20141223 kuznetsov distributed
Computer Vision
Computer Vision
20140531 serebryany lecture01_fantastic_cpp_bugs
20140531 serebryany lecture01_fantastic_cpp_bugs
20140531 serebryany lecture02_find_scary_cpp_bugs
20140531 serebryany lecture02_find_scary_cpp_bugs
20140531 serebryany lecture01_fantastic_cpp_bugs
20140531 serebryany lecture01_fantastic_cpp_bugs
20140427 parallel programming_zlobin_lecture11
20140427 parallel programming_zlobin_lecture11
20140420 parallel programming_kalishenko_lecture10
20140420 parallel programming_kalishenko_lecture10
20140413 parallel programming_kalishenko_lecture09
20140413 parallel programming_kalishenko_lecture09
20140329 graph drawing_dainiak_lecture02
20140329 graph drawing_dainiak_lecture02
20140329 graph drawing_dainiak_lecture01
20140329 graph drawing_dainiak_lecture01
20140310 parallel programming_kalishenko_lecture03-04
20140310 parallel programming_kalishenko_lecture03-04
20140223-SuffixTrees-lecture01-03
20140223-SuffixTrees-lecture01-03
20140216 parallel programming_kalishenko_lecture01
20140216 parallel programming_kalishenko_lecture01
20131106 h10 lecture6_matiyasevich
20131106 h10 lecture6_matiyasevich
20131027 h10 lecture5_matiyasevich
20131027 h10 lecture5_matiyasevich
20131027 h10 lecture5_matiyasevich
20131027 h10 lecture5_matiyasevich
20131013 h10 lecture4_matiyasevich
20131013 h10 lecture4_matiyasevich
20131006 h10 lecture3_matiyasevich
20131006 h10 lecture3_matiyasevich
20131006 h10 lecture3_matiyasevich
20131006 h10 lecture3_matiyasevich
20131006 h10 lecture2_matiyasevich
20131006 h10 lecture2_matiyasevich
20140511 parallel programming_kalishenko_lecture12
1.
Транзакционная память STM HTM Калишенко Е.Л. ПОМИ
2014
2.
Проблемы locking || ●
Нет связи ресурс-примитив ● Сложный контроль времени жизни ● Инверсия приоритетов и т.п ● Сложность алгоритмов на CAS ● Проблемы с атомарностью операций над несколькими структурами данных
3.
Транзакционность ● Организация транзакции ●
Проверка на конфликты ● Применение или отмена
4.
Пример очереди
5.
Преимущества ● Отсутствие блокировок
в коде ● Возможность контроля: откат, повтор... ● Лучшая утилизация ресурсов*
6.
HTM ● Уже реализованы
алгоритмы поддержки когерентности кэшей (MESI) ● Достаточно сыграть на битах транзакционности в линейках кэша
7.
Ограничения HTM на
кэше ● Транзакция ограничена размером кэша ● Время транзакции может быть ограничено квантом планирования
8.
Пример Transactional Synchronization Extensions ●
Расширение gcc 4.7: __transaction_atomic { c = a - b; } int contains(int value) { int result; node_t *prev, *next; __transaction_atomic { prev = set->head; next = prev->next; while (next->val < val) { prev = next; next = prev->next; } result = (next->val == val); } return result; }
Descargar ahora