«Параллельное программирование» Вопросы к зачету (весенний семестр 2010)



Скачать 30.46 Kb.
Дата16.10.2012
Размер30.46 Kb.
ТипДокументы
«Параллельное программирование»

Вопросы к зачету (весенний семестр 2010)


  1. Виды многопроцессорных систем.

  1. Многопроцессорные вычислительные системы с общей памятью.

  1. Многопроцессорные вычислительные системы с раздельной памятью.




  1. Внутренний параллелизм, степень параллелизма. Закон Амдаля.

  1. Метод геометрического параллелизма.

  1. Метод конвейерного параллелизма.

  1. Метод коллективного решения.

  1. Метод сдваивания. Метод каскадного сдваивания.

  1. Ускорение и эффективность параллельных алгоритмов.

  1. Статическая балансировка загрузки.

  1. Динамическая балансировка загрузки.

  1. Метод диффузной балансировки загрузки.

  1. Метод серверного параллелизма, основные принципы.




  1. Методы синхронизации последовательных процессов

  1. Каналы межпроцессорной связи.

  1. Методы передачи сообщений.

  1. Недетерминированность параллельных программ.

  1. Взаимная блокировка последовательных процессов.

  1. Разделяемые ресурсы. Семафор, критическая секция, монитор.


  1. Легковесные процессы (треды).

  1. Когерентность кеш.




  1. Декомпозиция сеток. Критерии и методы.

  1. Параллельные алгоритмы генерации псевдослучайных чисел. Линейные конгруэнтные генераторы. М-последовательности.

  1. Параллельные алгоритмы сортировки данных. Сети сортировки. Четно-нечетные перестановки. Четно-нечетное слияние Бетчера.

  1. Параллельные алгоритмы интегрирования одномерных функций.

  1. Визуализация результатов вычислительных экспериментов. Постановка задачи. Этапы визуализации. Основные методы.




  1. Параллельный алгоритм сложения n-разрядных целых чисел.

  1. Параллельный алгоритм определения суммы конечного ряда.

  1. Построение барьера на основе синхронных обменов.

  1. Построение барьера на основе семафоров.

  1. Построение семафора на основе синхронных обменов.

  1. Определение полинома x^k mod G(x).

  1. Определение периода последовательности псевдослучайных чисел, формируемых на основе линейно-конгруэнтного метода или на основе степеней полиномов.

  1. Определение i -го члена последовательности однобайтовых псевдослучайных чисел сформированных на основе степеней полиномов.

  1. Определение i -го члена последовательности псевдослучайных чисел сформированных на основе линейно-конгруэнтного метода.

  1. Построение сети сортировки-слияния на основе метода Бетчера.

Похожие:

«Параллельное программирование» Вопросы к зачету (весенний семестр 2010) iconВопросы к экзамену По дисциплине "Функциональное и логическое программирование". Весенний семестр 2007/2008 учебного года
Применение накапливающих параметров в функциональных программах. Примеры использования накапливающих параметров вспомогательными...
«Параллельное программирование» Вопросы к зачету (весенний семестр 2010) iconВопросы к зачёту по курсу «Функциональное программирование»

«Параллельное программирование» Вопросы к зачету (весенний семестр 2010) iconРасписание занятий 6 курса лечебного факультета на весенний семестр 2009 2010 учебного года

«Параллельное программирование» Вопросы к зачету (весенний семестр 2010) iconВопросы к зачету (5 семестр)

«Параллельное программирование» Вопросы к зачету (весенний семестр 2010) iconКалендарно-тематический план практических занятий по математике на весенний семестр 2009-2010 учебного года 1 курс

«Параллельное программирование» Вопросы к зачету (весенний семестр 2010) iconВопросы к зачету по кмзи за 8 семестр 2010 год
Псевдослучайные последовательности (псп). Характеристики генераторов псп (псг). Требования к криптографическим псп. Примеры псг и...
«Параллельное программирование» Вопросы к зачету (весенний семестр 2010) iconЛекции по математической логике миэм, фпм, 2 курс, 4 семестр Весенний семестр 2010/2011 учебного года Группы м-41−46
Дать определения декартова произведения двух множеств, декартова квадрата произ­вольного множества. Привести примеры. Записать формулы,...
«Параллельное программирование» Вопросы к зачету (весенний семестр 2010) iconВопросы к зачёту 2 семестр
Правила дифференцирования суммы, разности, произведения, частного, суперпозиции функций
«Параллельное программирование» Вопросы к зачету (весенний семестр 2010) iconЗакон Кулона. Принцип суперпозиции. Напряженность от тел, заряженных линейно, поверхностно и объемно
Вопросы по физике для мех. Потока физ-меха на весенний (2-й ) семестр первого курса
«Параллельное программирование» Вопросы к зачету (весенний семестр 2010) iconВопросы к зачету параллели С
Динамическое программирование. Задача о наибольшей общей и наибольшей возрастающей подпоследовательностях
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org