Список вопросов базы знаний

степень параллелизма объектного кода

степень параллелизма программы

степень параллелизма алгоритма

степень параллелизма вычислительного процесса

потоки данных и управляющих сигналов

особенность, которая позволяют совместить параллелизм с конвейерной обработкой данных

вычислительный процесс

особенность, которая обладает регулярностью, что позволяет объединять ПЭ локальными связями минимальной длины

алгоритмы функционирования

непрерывная и регулярная передача данных от одного ПЭ к другому без запоминания промежуточных результатов вычисления

Массивы - как смесь последовательных и параллельных объектов

Ограничивается количество размерностей, по которым массив может рассматриваться как параллельный объект

Массивы - как параллельные объекты

В этом случае массивы описываются так же, как в последовательных ЯВУ

Массивы - как последовательные объекты

Здесь все массивы описываются как особые объекты заданной размерности

использование специализированных языков параллельного программирования и параллельных расширений последовательных языков

MPI, PVM, OpenMP

программирование на последовательных языках программирования с использованием коммуникационных библиотек и интерфейсов для организации межпроцессорного взаимодействия

параллельные реализации Fortran и C

использование средств автоматического и полуавтоматического распараллеливания последовательных программ

ScaLAPACK, HP Mathematical Library, PETSc

программирование на последовательных языках с использованием параллельных библиотечных процедур

PGI, BERT 77, FORGE, KAP

Крупнозернистый параллелизм

прерогатива программиста, которому необходимо разрабатывать многопоточные алгоритмы

Среднезернистый параллелизм

параллелизм, который обеспечивает ОС

Мелкозернистый параллелизм

параллелизм, который обеспечивает сам CPU, но компилятор может и должен ему помочь для обеспечения большего IPC

OMP_NESTED

определяет число нитей для исполнения параллельных областей приложения

OMP_DYNAMIC

разрешает или запрещает вложенный параллелизм

OMP_NUM_THREADS

разрешает или запрещает динамическое изменение числа нитей

Регистр длины вектора

регистр, который служит для выполнения операций упаковки/распаковки для получения вектора, содержащего ненулевые элементы, и для обратной операции соответственно

Регистр маски вектора

регистр, который определяет, сколько элементов фактически содержит обра­батываемый в данный момент вектор, то есть сколько индивидуальных операций с элементами нужно сделать

Регистр вектора индексов

регистр, который служит для выполнения таких операций, в которых должны участвовать не все элементы векторов

Регистр макси­мальной длины вектора

регистр, определяющий максимальное число элементов вектора, которое может быть одновременно обработано аппаратурой процессора

Связность сети

среднее расстояние между двумя узлами сети

Средний диаметр коммуникационной сети

количество различных маршрутов передачи данных между процессорами сети

Количество ребер

максимальное расстояние между двумя произвольными узлами сети

Диаметр коммуникационной сети d

расстоянием между узлами коммуникационной сети

Специализированное программное обеспечение

Кластер строится так, что его можно наращивать, добавляя новые узлы небольшими порциями

Наращиваемая масштабируемость

Возможно создание больших кластеров, превосходящих по вычислительной мощности даже самые производительные одиночные ВМ

Абсолютная масштабируемость

Кластер любой производительности можно создать, соединяя стандартные «строительные блоки», при этом его стоимость будет ниже, чем у одиночной ВМ с эквивалентной вычислительной мощностью

Превосходное соотношение цена/производительность

Производит перераспределение вычислительной нагрузки при отказе одного или нескольких узлов кластера, а также восстановление вычислений при сбое в узле

OMP_DESTROY_LOCK

уничтожает семафор с указанным именем

MP_GET_NUM_PROCS

выполняет попытку захвата семафора

OMP_TEST_LOCK

вызывает освобождение семафора, захваченного вызывающей нитью

OMP_UNSET_LOCK

возвращает число доступных процессоров

Распределенные системы типа "Newcastle"

увеличение общей производительности сети и в предоставлении возможности выделения процессора одному процессу в операционной среде UNIX

Абсолютно "прозрачные" распределенные системы

для обращения к файлам, расположенным на других машинах, достаточно указания их стандартных составных имен; распознавание этих файлов как удаленных входит в обязанности ядра

Периферийные системы

осуществление дистанционной связи по именам удаленных файлов в библиотеке

создает новую очередь сообщений, элементы которой представляют собой буферы сообщений

используется для посылки сообщения (точнее, для постановки его в указанную очередь сообщений)

служит для управления очередью сообщений - изменения прав доступа к очереди, уничтожения указанной очереди и пр.

используется для приема сообщения (вернее, для выборки сообщения из очереди сообщений)

Некоммутируемая коммуникационная сеть с топологий сети типа «бинарное дерево»

Некоммутируемая коммуникационная сеть с топологий сети типа «звезда»

Некоммутируемая коммуникационная сеть с топологий сети типа «двумерная решетка»

Некоммутируемая полносвязная коммуникационная сеть – «клика»

Диаметр сети с топологий типа «кольцо»

log2

Диаметр сети с топологией типа "бинарное дерево"

Диаметр сети с топологий типа «линейка»

Диаметр сети с топологией типа "шина"

g

множество устройств, обеспечивающих ввод, обработку, хранение и вывод информации

a

структура связей между устройствами

U

алгоритм работы вычислителя

стандартные тесты

для сравнения однотипных компьютеров, относящихся к одному семейству

пользовательские тесты

для учета специфики решаемых пользовательских задач

тесты производителей

для сравнения широкого спектра компьютеров

СОМА

архитектура с неоднородным доступом к памяти

NUMA

архитектура с однородным доступом к памяти

UMA

архитектура с доступом только к кэш-памяти

Трансляционный обмен

Коллекторный обмен

Парный обмен

Топология N x N

Топология кластерных пар

Топология с полностью раздельным доступом

Топология N+1

int info = pvm_send(int tid, int msgtag)

реализует блокирующий прием

int info = pvm_psend(int tid, int msgtag, void *vp, int cnt, int type)

помечает сообщение целочисленным идентификатором msgtag и передает его процессу с идентификатором tid

int info = pvm_mcast(int *tids, int ntask, int msgtag)

помечает сообщение целочисленным идентификатором msgtag и широковещательно передает это сообщение всем задачам, указанным в целочисленном массиве tids

int bufid = pvm_recv(int tid, int msgtag)

упаковывает и посылает массив данных указанного типа задаче с идентификатором tid

Линейная пороговая функция активации

Ступенчатая пороговая функция активации

Сигмоидальная функция активации

Функция активации - гауссиан

Линейная пороговая функция активации

Ступенчатая пороговая функция активации

Расстояние между векторами ,, измеренное в некоторой метрике

Скалярное произведение векторов ,

регистр ассоциативного признака

используется для параллельного сравнения каждого бита всех хранимых слов с соответствующим битом признака поиска и выработки сигналов совпадения

регистр маски

используется для формирования сигналов, характеризующих результаты поиска информации

комбинационная схема

используется для размещения кода искомой информации

схемы совпадения

позволяет запретить сравнение определенных битов