В какой форме это может отразиться на обращении к разделяемым данным?




Скачать 50.69 Kb.
НазваниеВ какой форме это может отразиться на обращении к разделяемым данным?
Дата публикации27.03.2013
Размер50.69 Kb.
ТипВопрос
vbibl.ru > Информатика > Вопрос

  1. Почему одинаковые по тексту и своим действиям процессы, исполняемые на разных процессорах, "плывут"по времени относительно друг друга? В какой форме это может отразиться на обращении к разделяемым данным?

  2. Чем отличается параллельное программирование вычислительных процессов о других видов квазипараллельного программирования, выполняемого для множества одновременно работающих процессоров?

  3. Каков механизм запуска отдельных процессов применяется в исполняемой параллельной программе? Откуда берутся необходимые данные для исполнения конкретного процесса?

  4. Опишите составляющие и вид выражения формальной модели ускорения параллельного алгоритма. Проанализируйте случай, когда в 70% времени будут использоваться 20 процессоров, а в 30% - только один. Каков вывод?

  5. Алгоритм сдваивания. Какие наборы данных и операций позволяют его применять? Какова эффективность использования оборудования в случае ограниченного параллелизма, если операции одинаковы по длительности?

  6. Что такое рекуррентное выражение, и каким образом его можно распараллелить. Проанализируйте, насколько может увеличиться максимальный параллелизм, если добиваться ускорения вычислений в три раза?

  7. Что представляют собою регулярные альтернированные выражения? Какие приемы и законы преобразования альтернированных выражений позволяют добиваться минимальной глубины и ширины параллельных алгоритмов?

  8. Что представляет собой граф информационной зависимости задачи? Как устанавливается информационная зависимость на начальных этапах разбивки задачи на блоки? Как описать граф для его машинной обработки?

  9. Какова цель и какова идея алгоритма лексикографического упорядочения орграфа задачи? Что произойдет с матрицей смежности исходного графа информационной зависимости после его лексикографического упорядочения?

  10. Какую информацию заключают в себе ранние и поздние сроки окончания выполнения операторов? Что можно делать с моментом запуска вершинного процесса в границах этих сроков? Можно ли сроки окончания раздвигать?

  11. Что представляют сбою: функция плотности загрузки, функция загрузки интервала и функция минимальной загрузки? Как функция минимальной загрузки связана с числом процессоров, работающих в данном интервале?

  12. Что называют степенью вершины ориентированного графа. Положительная и отрицательная полустепень вершины. Чему равна сумма положительных и отрицательных полустепеней всех вершин орграфа?

  13. Какая идея заложена в алгоритм вычисления поздних сроков окончания выполнения вершинных процессов? Какую информацию эти сроки дают составителю алгоритма параллельных вычислений? Что такое критическое время?

  14. Какая идея заложена в алгоритм вычисления поздних сроков окончания выполнения вершинных процессов? Какую информацию о продолжительности вычислений они содержат? Каким образом уточняют минимальное время выполнения задачи?

  15. Что такое «критическая секция»? Как защищают себя общие данные от одновременного обращения к ним нескольких процессов? Флажки, семафоры, мютексы, рандеву… Каковы их основные недостатки?

  16. Что такое масштабируемый когерентный интерфейс SCI с точки зрения аппаратной реализации? Чем объясняется его высокое быстродействие и каков протокол обмена данными? Каков объем пакета передаваемых данных?

  17. Модели активного взаимодействия и синхронизации, имевшие место в системах массового параллелизма. Симметричная активная модель взаимодействия Хоара и ассиметричная модель рандеву.

  18. Сообщения – инструмент взаимодействия параллельных процессов. Достоинства и недостатки модели взаимодействия процессов при использовании приема/передачи сообщений.

  19. Схема обработки данных представлена лексикографически упорядоченным графом {{1,1,2,4,2}{3,4,3,3,5}} с весами вершин {{1,2,3,4,5,6}}{2,1,2,2,2,3}}. Выберите последовательность обработки данных процессорами p1 = ,{?,?,…}, которые будут выполнять всю работу за минимальное время.

  20. Основные показатели параллелизма: степень параллелизма, максимальная и средняя степени параллелизма, ускорение, эффективность использования оборудования.

  21. Какие специальные объекты были определены в языке C++, благодаря чему превратили его в универсальный язык программирования параллельных процессов?

  22. Что представляет собой процессорный объект и в каком отношении он находится с процессорами многомашинной вычислительной среды?

  23. Для каких целей в расширенный С++ введен глобальный указатель и что он связывает друг с другом в параллельной задаче? Чем отличается глобальный указатель С++ от обыкновенного указателя С++?

  24. Какие объекты предусмотрены в MPI для программирования связи между параллельными процессами? Какие библиотеки и для выполнения каких видов работ можно подключать к параллельной программе?

  25. Опишите структуру программы в среде MPI и перечислите процедуры, которые обязательно должны присутствовать в параллельной программе?

  26. С помощью какой подпрограммы можно из заданной группы процессов сформировать новую группу с произвольно заданным расположением процессов? Что представляют собой триплеты, используемые в подпрограмме?

  27. Какие фактические параметры и в каком порядке необходимо перечислять в списке параметров процедур двухточечного обмена? Перечислите множество вариантов посылки сообщений от одного процесса к другому в процедуре двухточечного обмена.

  28. Какие функции выполняют такие параметры процедур обмена, как ранг (rank) и тэг (tag)? Кто или что устанавливает ранги процессов и тэги у сообщений? Как связываются имена и ранги процессов друг с другом?

  29. Что за объект представляет собой общий коммуникатор, который по умолчанию представляется константой MPI_COMM_WORLD? С каким ключевым словом необходимо объявлять переменные, чтобы они имели тип коммуникатора?

  30. Что представляют собой группы процессов и для каких целей они могут использоваться? Какие математические действия выполняются над группами процессов и как назначаются ранги процессам в результирующей группе?

  31. Чем вызвана необходимость введения двух типов коммуникаторов в MPI и какого вида обменные операции они позволяют выполнять? В интеркоммуникаторе определены понятия локальной и удаленной групп. Какими параметрами определяется в нем двухточечный интеробмен?

  32. Из чего создается новая группа процессов, какие ранги будут у процессов вновь созданной группы и где эти ранги будут размещены? С помощью какой подпрограммы связывается конкретная группа и коммуникатор?

  33. Как вводятся в проект создаваемой параллельной программы имена компьютеров, участвующих в исполнении программы?

  34. Какие специальные объекты были определены в языке С++, превратив его в универсальный язык программирования параллельных процессов?

  35. Что представляет собой процессорный объект и в каком отношении он находится с процессорами многомашинной вычислительной среды?

  36. Для каких целей в расширенный С++ введен глобальный указатель и что он связывает друг с другом в параллельной задаче?

  37. Чем отличается процесс от процессорного объекта и какими операторами процессы определяются в вычислительной среде?

  38. Какие проблемы параллельного программирования потребовали определить С++ синхронизирующую переменную и неделимую функцию?

  39. Чем отличается глобальный указатель С++ от обыкновенного указателя С++?

  40. Что за объект определяется словом global, поставленным перед идентификатором описываемого класса?

  41. Каким образом с помощью операции new можно создать новый процессорный объект?

  42. Чем определяют инфиксные операторы operator<<(…) и operator>>(…)?

  43. Перечислите множество вариантов посылки сообщений от одного процесса к другому в процедуре двухточечного обмена.

  44. Перечислите множество вариантов приема некоторым процессом сообщения, посланного из другого процесс при двухточечном обмене.




Добавить документ в свой блог или на сайт

Похожие:

В какой форме это может отразиться на обращении к разделяемым данным? iconПри какой форме стоимости появились деньги?
Зависит ли покупательная способность денежной массы, находящейся в обращении, от количества денег в обращении?

В какой форме это может отразиться на обращении к разделяемым данным? iconРысёв Н. Ю. Р95 Активные продажи. 2-е изд. - спб.: Питер, 2009. 416 с: ил
Все права защищены. Никакая масть данной книги не может быть воспроизведена в какой бы то ни было форме без письменного разрешения...

В какой форме это может отразиться на обращении к разделяемым данным? iconСестра Стефания Большая книга целебных свойств воды. Как лечить себя водою
Все права защищены. Никакая часть данной книги не может быть воспроизведена в какой бы то ни было форме без письменного разрешения...

В какой форме это может отразиться на обращении к разделяемым данным? iconСхема тренировки
Преждевременное, основанное лишь на субъективных ощущениях, увеличение нагрузки путем повышения мощности выполняемых упражнений или...

В какой форме это может отразиться на обращении к разделяемым данным? iconРусское лото
«Фотон». Может быть, из-за мебели, а может, по какой-то иной причине, комната имеет, если можно так выразиться, чуть-чуть помпезный...

В какой форме это может отразиться на обращении к разделяемым данным? iconСтр. 4-5 Меры предосторожности при обращении с маркером
Неправильное обращение или несоблюдение настоящих инструкций может привести к тяжелым травмам

В какой форме это может отразиться на обращении к разделяемым данным? iconОтчетный год
По приведенным исходным данным составить аналитический баланс по форме ниже приведенной таблицы

В какой форме это может отразиться на обращении к разделяемым данным? iconФедеральная служба по надзору в сфере защиты прав потребителей и благополучия человека
Я, Главный государственный санитарный врач Российской Федерации Г. Г. Онищенко, отмечаю, что в настоящее время в мире складывается...

В какой форме это может отразиться на обращении к разделяемым данным? iconТеория – это описание, какой либо деятельности. Можно сказать, что...
Эта книга не дает гарантий, что вы сможете построить свой успешный бизнес, но она дает понимание что, как и почему надо делать. Будете...

В какой форме это может отразиться на обращении к разделяемым данным? iconКакой из таблиц производственных возможностей это соответствует?
...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
vbibl.ru
Главная страница