|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Топорков В.В. — Модели распределенных вычислений |
|
|
Предметный указатель |
AppLeS, application level scheduling 10 54 262
ccNUMA, cache coherent NUMA 16
CCS, calculus of communicating systems 22
CISC, complete instruction set computer 137
CLP, current privilege level 148
CMS, cluster management software 40
CODINE, computing in distributed networked environments 43
COMA, cache only memory architecture 19
CORBA, common object request broker 22 26
COW, cluster of workstations 44
CSP, communicating sequential processes 22
DCOM, distributed component object model 22 26
DIMM, dual Inline memory module 164
DQS, distributed queueing system 43
DSM, distributed shared memory 6
DVM, distributed virtual machine (memory) 39
EPIC, explicitly parallel instruction computing 139
ERC, eager release consistency 32
FCFS, first come first serve 43
FIFO, first in first out 23
GIS, Grid information service 45
GRAM, Grid resource allocation and management 45
GSI, Grid security infrastructure 45
HPF, high performance Fortran 39
JMS, job management system 40
LAN, local area network 13
LDAP, light directory access protocol 45
LL, load leveler 43
LRC, lazy release consistence 32
LSF, load sharing facility 44
LWF, least work first 43
MDS, metacomputing directory service 45
MIMD, multiple instruction multiple data 7
MISD, multiple instruction single data 7
MMX — multimedia extensions 164
MPI, message passing interface 8
MPP, massively parallel processing 6
MSIMD, multiple SIMD 7 173
NOW, network of workstations 58
NQE, net queueing environment 44
NUMA, non-uniform memory access 16
OGSA, open Grid services architecture 45
PBS, portable batch system 44
PRAM, pipelined random access memory 31
PVM, parallel virtual machine 8
RDMA, remote direct memory access 21 33
RDPMC, read performance-monitoring counters 148
RDTSC, read time-stamp counter 159
RISC, reduced instruction set computer 137
RM, reflective memory 20
RMS, resource management system 40
RPC, remote procedure call 22
rpcc, read processor cycle count 150
RSL, resource specification language 45
S2MP, scalable shared memory multiprocessing 17
SCI, scalable coherent Interface 7
SDF, synchronous data flow 24
SGA, simple genetic algorithm 183
SIMD, single Instruction multiple data 7 173
SMP, symmetrical multiprocessing 6 14
SPMD, single-program multiple-data 35
TLB, translation lookaside buffer 163
TSC, time stamp-counter 147
UMA, uniform memory access 14
VLIW, very long instruction word 137
WAN, wide area network 13
Актор 23 85
Алгебра событий 75
Алгоритмы планирования адаптивные 47
Алгоритмы планирования вероятностные 50
Алгоритмы планирования неадаптивные 48
Алгоритмы планирования связанного (gang-scheduling) 50
Алгоритмы планирования, балансировка нагрузки 42 48
Алгоритмы планирования, бэкфилинг 51
Алгоритмы планирования, динамическое назначение 50
Алгоритмы планирования, миграция 42 50
Алгоритмы планирования, однократное назначение 50
Алгоритмы планирования, предложение цены (bidding) 49
Алгоритмы планирования, трассировка лучей 48 262
Анализ программ на графах инкрементальный (Incremental) 104
Анализ программ на графах исчерпывающий (exhaustive) 102
Анализ программ на графах, Jb-кратное окружение 105
Анализ программ на графах, интерпретация схемы ПАСС 125
Анализ программ на графах, исключение переменных 101
Анализ программ на графах, последовательный анализ свойств сети (ПАСС) 111
Анализ программ на графах, проблема разрешимости 128
Анализ программ на графах, решение задачи ПАСС 126 129
Анализ программ на графах, стандартное окружение 99
Анализ программ на графах, схема ПАСС 125
Анализ программ статико-динамический 134
Архитектура команд CISC-процессора 137
Архитектура команд IA-32 138
Архитектура команд IA-64 139
Архитектура команд RISC-процессора 137
Архитектура команд Version 9 SPARC 138
Архитектура команд VLIW-процессора 137
Архитектура целевая, архитектурный признак 172
Архитектура целевая, критерий существования 198
Архитектура целевая, локализация области поиска 175
Архитектура целевая, описание 172
Архитектура целевая, основные этапы синтеза 186
Архитектура целевая, разбиение спецификации начальное 190
Архитектура целевая, разбиение спецификации с доопределением 202
Архитектура целевая, синтез и генетические алгоритмы 182
Архитектура целевая, частичное описание 172 188
Барьер 28 29
Блокировка вычислений, дедлок (тупик) 25 26 83
Блокировка вычислений, ливлок (голодание) 83
Блокировка вычислений, представление SDF-графом 85
Блокировка вычислений, представление М-сетью 94 120
Блокировка вычислений, проблема разрешимости 196
Буфер быстрого преобразования адреса (TLB) 163
Буфер, FIFO 23 89
Буфер, глубина 69 89 94
Буфер, ширина 69 89 94
Взаимодействие процессов, механизм 22 61
Взаимодействие процессов, событийное описание 67
Взаимодействие процессов, среда 23 61
Вычислительные системы Alpha Server8xxx 20
Вычислительные системы Cray C90 18
Вычислительные системы Cray SuperServer6400 14
Вычислительные системы Cray SV1 12
Вычислительные системы Cray T3D/3E 6 16 21 44
Вычислительные системы Cray Y-MP 173
Вычислительные системы DDM 19
Вычислительные системы DEC TruCluster 20
Вычислительные системы HP SPP1600 20
Вычислительные системы HP SuperDome 16
Вычислительные системы KSR 19
Вычислительные системы NUMA-Q 16
Вычислительные системы Onyx2 7 17
Вычислительные системы Origin 2000/3x00 7 18 21 51
Вычислительные системы SP 6 12 21 51
Вычислительные системы SUN S3.mp 19
Вычислительные системы SUN Ultra Enterprise6000 14
Вычислительные системы МВС-1000М 13
Гамак 120
Гомоморфизм динамический (подобие поведений программ) 77
Гомоморфизм маркированных графов 107
Графы, информационно-логический 87
Графы, маркированный потоковый 86
Графы, потоковый 102
Графы, равносильные маркированные 107
Дедлок в коммуникационной сети 83
Директивы ОрепМР 28 33 61 79 80
Длина истории 76 78
Измерение времени выполнения программ, методика 151
Измерение времени выполнения программ, побочные эффекты 162
Именованная система переходов 73
Инвариант поведения программ 77
| История программы, операционная 64
История программы, реализации 64
История процесса информационная 65
История процесса операционная 65
Канал обмена данными 232
Канал передачи сообщений 23
Классификация Фенга 173
Классификация Флинна MIMD 7 173
Классификация Флинна MISD 7 173
Классификация Флинна SIMD 7 173
Классификация Флинна SISD 173
Классификация Хендлера 173
Кластер 13
Кластер рабочих станций (COW) 44
Когерентность кэш-памяти 15 31
Код ассемблера 134 136
Код модельный 137
Код на языке высокого уровня 134 135
Команда чтения содержимого контрольного счетчика (RDPMC) 148
Команда чтения содержимого счетчика временных меток (RDTSC) 159
Команда чтения счетчика процессорных циклов (rpcc) 150
Коммуникатор MPI 25 62
Коммуникационная среда Memory Channel 9 229
Коммуникационная среда Myrinet 229 233
Коммуникационная среда SCI 7 9 229
Коммутация каналов 83
Коммутация пакетов 83
Композиция процессов в «едином времени» 67 68
Композиция процессов событийная 66
Контекст 163 164
Контрольные точки 43
Конфлюэнтность вычислений глобальная 74
Конфлюэнтность вычислений локальная 74
Критерий аддитивно-сепарабельный 239
Критерий архитектуры 198
Критерий стационарности разметки 112
Критерий существования целевой 150
Критический интервал 28 32 105
Кэш-память 15 19
Ловушка (trap) 163
Массово-параллельные системы (МРР) 20
Масштаб операций 237
Масштабирование, компоненты моделей 232
Масштабирование, метафора 229
Масштабирование, метод критических работ 239
Масштабирование, погрешность планирования 258
Масштабирование, разрешение коллизий процессов 250
Масштабируемость 6
Менеджер ресурсов 41
Метакомпьютинг 9 40
Метаоператор М-сети 87
Миграция работ 42
Модель (система) программирования DVM 39
Модель (система) программирования HPF 39
Модель (система) программирования Linda 27 38
Модель (система) программирования mpC 80 231 235
Модель (система) программирования MPI 8 25 38 62 63
Модель (система) программирования OpenMP 8 28 60 78
Модель (система) программирования PUL 40
Модель (система) программирования PVM 8 38
Модель (система) программирования Т-система 38
Модель SDF 24
Модель вычислений 8
Модель Г. Кана 23
Модель обмена сообщениями 21
Модель общей памяти 27
Модель потоковая распределенной программы 82
Модель прямого доступа к удаленной памяти (RDMA) 33
Модель Р. Милнера (CCS) 22
Модель Ч. Хоара (CSP) 22
Мультикомпьютер 12
Наименьшая неподвижная точка 80 126 127
Нить 21 28 33 60
Однозначность результата вычислений 73
Операции кода программы неотображаемые 140
Операции кода программы отображаемые 140
Операционная модель 281
Операционная система Digital UNIX 150
Операционная система HP-UX 51
Операционная система LINUX 150 164 167
Операционная система MS DOS 165
Операционная система Solaris 159
Операционная система UNIX 23 27 137 164
Операционная система Windows 137
Операционная система Windows NT 23 164
Отношение передачи информации 66
Отношение передачи управления 66
Отношение переходов 66
Очередь работ исполнительная 43
Очередь работ маршрутизирующая 43
Парадигма программирования «разделяй и властвуй» 36
Парадигма программирования, конвейеризация данных 36
Парадигма программирования, одна программа — множественные данные (SPMD) 35 48
Парадигма программирования, распределение задачи (task farming, или master/slave) 34 48
Парадигма программирования, спекулятивный параллелизм 36
Передача сообщений асинхронная 23
Передача сообщений асинхронно/синхронная 23
Передача сообщений синхронная 23
Планирование вычислений в среде Grid 53
Планирование на уровне приложений (AppLeS) 53 54
Планирование работ 42
Планирование, классификация задач 46
Планирование, типы алгоритмов 47
Планировщик Maui 42 51 54 214
Планировщик внешний 54
Планировщик данных 54
Планировщик локальный 54
Планировщик системы управления ресурсами 41
Поведение процессов 61
Погрешность оценки модельного кода 141
Погрешность планирования 257
Погрешность прямых измерений времени выполнения программ 167
Порождение процессов динамическое 60
Порождение процессов статическое 60
Прерывание системное 163
Протокол LDAP 45
Протокол наблюдения 15
Протокол справочника 16
Профиль программы 135
Процесс детерминированный 69
Процесс недетерминированный 70
Процесс непрерывный 80
Процесс однозначный 70
Процесс, как множество событий 64
Процессор Alpha 149
Процессор Itanium 139
Процессор Pentium 148
Процессор UltraSPARC II 138
Процессор с полным набором команд (CISC) 137
Процессор с сокращенным набором команд (RISC) 137
Процессор со сверхдлинным командным словом (VLIW) 137
Разметка графа программы 99
Разметка М-сетей 113
Разметка неизбыточная 107 111
Разметка стационарная 100 111
Разметка, правила 111
Расписания модели составления 218
Расписания с преобразованным графом программы 226
Расписания со свободными параметрами 224
Распределения с «тяжелыми хвостами» 58
Распределенные вычисления, блокировки 60
Распределенные вычисления, недетерминизм 59
Распределенные вычисления, однозначность результата 59
Распределенные среды глобальная Grid 40 44
Распределенные среды локальные 40
Распределенные среды управление ресурсами 41 45
Режимы обмена сообщениями, блокирующий 22
Режимы обмена сообщениями, неблокирующий 22
Семантика денотационная 70 81
Семантика модели обмена сообщениями 75
|
|
|
Реклама |
|
|
|