Составители:
Процессы находятся в постоянной конкурентной борьбе за ресурсы,
но поскольку в совокупности они решают одну задачу, то необхо-
димы моменты синхронизации и обмена полученной информаци-
ей. Для этих целей служат барьеры и критические секции, о ко-
торых следует позаботиться программисту. При написании парал-
лельных программ используются специальные средства, которые
могут предоставляться в виде специальных библиотек или расши-
рений известных языков (например, библиотеки MPI, Open MP,
PVM, язык Linda для Fortran, C, C
++
), однако, важны не сами эти
средства, а п ри нци пы их использования.
Предлагаемый курс лекций посвящен параллельному програм-
мированию на (ВС) с разделяемой памятью. Он содержит три
главы, первая из которых посвящена операторам рас паралл ел ива-
ния, вопросам неделимости операций, устранению взаимного вме-
шательства процессов, стратегиям планирования и критическим
переменным. Во второй главе рассматривается задача о критиче-
ской секции, активные блокировки, алгоритм разрыва узла, постро-
ение барьеров. В третьей главе излагаются вопросы синхронизации
с помощью семафоров, рассматриваются решения задач "об обеда-
ющих философах", "о читателях и писателях", методы "передачи
эстафеты" и "кратчайшее задание".
Данный курс лекций читается для студентов математико-
механического факультета на отделении информатики. Он основан
на известных идеях, принципах и моделях параллельного програм-
мирования; в нем широко использованы книги [1-6] и, в особенно-
сти, книга [7], из которой почерпнуты стиль изложения и много-
численные примеры. Ввиду ограниченности к урса (курс рассчитан
на 36 лекционных часов) основное внимание обращено на принци-
пы параллельного программирования. Для более углубленного изу-
чения предмета любознательный читатель может воспользоваться
упомянутыми выше книгами, т.к. содержание последних лишь ча-
стично отражено в предлагаемом курсе лекций.
Авторы курс а надеются, что читатели быстро усвоят излагае-
мые первоначальные сведения по методам параллельного програм-
мирования и смогут легко перейти к чтению более солидных книг,
перечисленных в списке рекомендуемой литературы.
Данная работа частично поддержана грантами РФФИ 04-01-
00692, 04-01-00026 и НШ-2268.2003.1.
5
Страницы
- « первая
- ‹ предыдущая
- …
- 2
- 3
- 4
- 5
- 6
- …
- следующая ›
- последняя »
