elizarov


Блог Романа Елизарова


Previous Entry Share Next Entry
Теория параллельного программирования для программистов практиков
elizarov

В этот четверг, 12 июля 2012 года, в 19:00 в большом конференц-зале бизнес-центра "Воронцов" (Санкт-Петербург, там же где офис Devexperts) в рамках сообщества CodeFreeze я прочитаю доклад на тему "Теория параллельного программирования для программистов практиков". Доклад рассчитан на программистов, которые уже имеют практический опыт написания параллельного кода (прочтение книги “Java Concurrency in Practice” или подобной это большой плюс) и хотели бы узнать теоретические основы, на которых строится практика параллельного программирования.

Наверное, почти все из вас проходили в вузе теоретические основы последовательных вычислений (конечные автоматы, регистровые машины, машины Тьюринга и т.п.), а вот аналогичные конструкции для параллельных вычислений, к сожалению, обойдены вниманием в большинстве вузов. Я расскажу о моделях параллельных вычислений, о разделяемых объектах и их консенсусных числах, об отношении "произошло до" и о линеаризуемости, о разных типах синхронизации без ожидания и об универсальной конструкции, о проблеме ABA и о том, чем помогает GC. Кроме того, я объясню, почему все стандартные "Concurrent" алгоритмы основаны на списках, а все алгоритмы на массивах исключительно "Blocking".

Конечно, в рамках одного доклада нельзя рассказать целый курс. Однако, я многое упростил, убрал доказательства и отобрал только те факты и концепции, которые будут полезны программистам-практикам. Я дам общий обзор различных перспективных направлений для тех, кто захочет углубиться в изучение теории параллельного программирования самостоятельно.

UPDATE: Слайды


  • 1
А что-нибудь такое, что НЕ написано у Херлихи/Шавита будет?

Только вскользь. А некоторые базовые вещи я подаю по другому, доступней. Одна из целей этого доклада - сподвигнуть прочитать Херлихи и Шавита. Он упомянут уже в конце на слайде further reading.

Будет ли запись?

%subj

Re: Будет ли запись?

Будет.

Со ссылкой на JCIP явно что-то не то. Она на текущую страницу указывает!

Спасибо. Исправил.

  • 1
?

Log in

No account? Create an account