Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Топорков В.В. — Модели распределенных вычислений
Топорков В.В. — Модели распределенных вычислений



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Модели распределенных вычислений

Автор: Топорков В.В.

Аннотация:

Монография обобщает результаты исследований в области распределенных вычислений в масштабируемых средах, к которым можно отнести мультикомпьютеры, кластеры, симметричные мультипроцессоры, системы с распределенной памятью и ресурсы метакомпьютинга. Основное внимание уделяется различным формам модели обмена сообщениями и ее реализуемости, в том числе архитектурами с общей памятью. Рассматриваются вопросы семантики, однозначности результата и блокировки вычислений. Изучаются методы анализа свойств распределенных программ на маркированных графах и исследуется проблема алгоритмической разрешимости задачи анализа. Обосновываются принципы прогнозирования времени выполнения программ и их отображения на целевую архитектуру. Предлагаются методы планирования параллельных процессов в распределенных средах на основе масштабируемых моделей обработки.
Для специалистов по распределенным и параллельным вычислениям. Может быть полезна аспирантам и студентам, обучающимся по направлениям «Информатика и вычислительная техника», «Прикладная математика и информатика».


Язык: ru

Рубрика: Computer science/Алгоритмы/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2004

Количество страниц: 320

Добавлена в каталог: 22.11.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
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
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте