Меткалф М. — Оптимизация в Фортране :: Электронная библиотека попечительского совета мехмата МГУ

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

Авторизация

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

Меткалф М. — Оптимизация в Фортране

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

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

Название: Оптимизация в Фортране

Автор: Меткалф М.

Аннотация:

Книга швейцарского системного программиста, дающая систематическое исследование проблемы разработки эффективных программ. В ней обсуждаются современные ЭВМ и их математическое обеспечение, уделено внимание аспектам оптимизации программ и универсальным приемам программирования, включен материал об ЭВМ с векторными процессорами, о новой версии языка Фортран.
Для программистов разной квалификации, для всех изучающих программирование.

Язык:

Рубрика: Computer science/

Серия: Сделано в холле

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

Amdahl      151
Amdahl 470V/6      32
Atlas      25
BLOCK DATA      185 226
BUFFER IN      175
BUFFER OUT      175
CDC      55 68 83 85 133
CDC 6600      33 164
CDC 7600      33 164 173
CDC Cyber      18 33 38 56 190 192 195
CDC CYBER 170/176      33 34 173
CDC CYBER 205      33 209-210 215 216
COMMON-переменная (переменная общего блока)      57 124 137 152 166 169 181
Cray X-MP      205 209
CRAY-1      93 190 196 205 209
CRAY-2      205
CRAY-lS      203
DEC      40 179
DO-цикл      47 50 51 53 58 70 92 93 115 132 140 144 157 166 167 169 182 183 188 189 191 194 196 199 205
ELSE-блок      183
ENCODE/DEGODE      183
FORTRAN 66      16 90 92 95 109 122 142 164 178 179
Fortran 77      16 90 95 101 104—109 116 164 178 179 185 201 217
Fortran 8x      218
FORTRAN G      142
Fortran H      16 40 142
FTN-компилятор      133 164 171
Fujitsu      29 110 151 179
Hitachi      29
Hitachi M-280H      197
IBM      55 67 68 83 85 87 107 111 118 142 143 151 154 159 232
IBM 3033      28 160
IBM 3081      28 32 142 158 161
IBM 3083      28 142
IBM Система/360      19
IBM Система/370      18 28 142 159 161 190 192
IF-блок      103 189
IF-цикл      92 144 166 169
IMPLICIT      181
IMSL      63
Perkin — Elmer      109
PL/1      143
Univac      40 72
VAX      91 105 232
VECTRAN      223
VS FORTRAN      16 107 142 148 153
X3J3      217 218
Xoop (Hoare)      60
Абель (Abel)      40
Ада (ADA)      218
Адрес массива (array address)      167
Адресация с точностью до байта (byte address)      145
Адресное поле (address field)      28 56 80
Адресный регистр (address register)      31 36
АЛГОЛ (ALGOL)      218
Алгоритм (algorithm)      59 63 78 135 170 195 205 209
Аллен (Allen)      39 53 129
Американский национальный институт стандартов (ANSI)      217
Аппаратура операций с плавающей точкой (floating-point hardware)      85
Аппаратура ЭВМ (computer hardware)      9 15 38
Аргумент (argument)      106 107 112 188 228
Арифметико-логическое устройство (arithmetic-logical unit)      26
Арифметические операции (arithmetic operations)      83 130 146 156 157 170
Архитектура (architecture)      15 18 28 33 38 55 80 142 148 159 164 165 183 189 194—198
Асинхронный ввод-вывод (asynchronous I/O)      73 118 155
Ассемблер (assembler)      38
Ахо (Aho)      39 60
Базовый адрес (base address)      145
Байт (byte)      19 33 154—157
Банк (bank)      32 134 159
Белл (Bell)      40
Беретвас (Beretvas)      13
Бесформатные данные (unformatted data)      114
Библиотеки [стандартных программ] (libraries)      63—65 117
Бит (bit)      19—23 38 190
Бит, данные типа      229
Блокирование (blocking)      79
Блочная запись (store-in)      32
Браун (Brown)      178
Британское общество по ЭВМ (British Computer Society)      217
Броуд (Brode)      197
Брун (Brun)      75
Бьюзем (Busam)      40
Бэббидж (Babbige)      53
Бэкус (Backus)      142
Ввод-вывод (I/O)      112—118 139
Ввод-вывод (I/O), инструкции BUFFER IN и BUFFER OUT      175
Ввод-вывод (I/O), инструкция      124
Ввод-вывод (I/O), канал (channel)      13
Ввод-вывод (I/O), нестандартные возможности      179
Ввод-вывод (I/O), операция      112—114 153 166 174 184
Ввод-вывод (I/O), пакет программ (package)      153
Ввод-вывод (I/O), системные программы (routines)      176
Ввод-вывод (I/O), список (list)      114
Ввод-вывод (I/O), файл (file)      79
Векторная команда      195 197 199 201 208
Векторная обработка      195
Векторная операция      197 204
Векторный процессор      194—197 215 216
Векторный регистр      197 203
Версия компилятора (computer version)      15
Взаимосвязь данных (data dependence)      202 205
Виртуальная машина (machine)      10
Виртуальная память (virtual memory)      25 149 159 160 209—211
Виртуальная ячейка (location)      32
Виртуальный адрес (address)      25
Виртуальный массив (array)      226
Вложенность (nesting)      66 70 94 134 144
Вложенные циклы (loop nesting)      94
Внешние ссылки (external references)      139
Внешний носитель (external medium)      19
Внешний файл (external file)      116
Внутренний файл (internal file)      116
Волланс (Vallance)      179
Временная [рабочая] переменная (temporary variable)      84 97 112 127 132 151
Временной цикл (cycle-time)      196
Время запуска (start-up time)      197 201 211
Время ЦП (CPU time)      59 66 69
Встроенный матричный процессор (attached array processor)      197
Выделение множителей (factoring)      84
Вызываемая программа      108
Вызывающая программа      108
Выравнивание (alignement)      31 33
Вычитание (subtraction)      97 130 146
Главная память (central memory)      36
Горнер (Horner)      48
Гудман (Goodman)      60
Данные типа CHARACTER      75 90 179
Дануорт (Dungworth)      205
Двоичная запись (binary notation)      38
Двоичный разряд (binary digit)      19
Двойная точность (double-precision)      31 85 93 156 170 190—193
де Морган (de Morgan)      102
Дей (Day)      60 178
Деление (division)      38 85 89 99 125—127 136 156
Дескрипторы (descriptors)      211—213
Детерминированный конечный автомат (deterministic finite-state automaton)      43
Джентлмен (Gentleman)      78
Джессхоуп (Jesshope)      195
Джонсон (Johnson)      68
Джонстон (Johnston)      68
Диагностика (diagnostics)      48
Диаграмма переходов (transition diagram)      43
Диапазон (range)      62 190 192 228
Динамическая память (dynamic storage)      231
Динамический анализ (dynamic analysis)      66
Диск (disc)      24 32 74 155 158 161 185 205 210
Диспетчеры динамической памяти (dynamic memory managers)      75
Документация (documentation)      16
Доминирование (dominance)      49 55

Донгарра (Dongarra)      96
Дополнительная память (backing-store)      24 32 74 78 79
Дополнительный код (two's complement notation)      20
Загрузчик (loader)      39 55 82 89
Замена переменных (subsumption)      54
Занятая переменная (busy variable)      51
Затирание информации (overwriting)      74
Зацепление (chaining)      205
Знаковый бит (sign bit)      20 157
Именованные константы (symbolic constants)      131 132
Инвариантное выражение (invariant expression)      126 135 136 167
Инвариантные коды (invariant code)      52 70 98
Ингаллс (Ingalls)      67
Индексное выражение (subscript expression)      95 132 134 144 166
Индексные выражения массивов (array subscript)      166
Индексные вычисления (subscript calculations)      90 95 107 126 127 144 146 147
Индексный регистр (index register)      36
Индуктивная переменная (induction variable)      52—55 133 145 167 206
Инициализация (initialization)      81—83 94
Инструкция BACKSPACE      116
Инструкция CLOSE      175 184
Инструкция DATA      47 81 82 112 191
Инструкция END      40
Инструкция EQUIVALENCE      74 91 115 126 140 144 181 202
Инструкция FORMAT      47 117 150 189
Инструкция Goto      99 166 182 206 212
Инструкция IF арифметическая (arithmetic IF)      100
Инструкция IF двухпереходная (two-branch IF)      101
Инструкция IF логическая (logic IF)      98 100 101
Инструкция INCLUDE      105
Инструкция OPEN      184
Инструкция PARAMETER      117 124 131 172
Инструкция PAUSE      166 189
Инструкция READ      153 154 185
Инструкция REWIND      116
Инструкция SAVE      104 181 182
Инструкция STOP      139 166 189
Инструкция WHERE      213
Инструкция WRITE      114 115 122 154 185
Инструкция печати (print statement)      138
Исполнительное устройство [И-Устройство] (execution function)      29
Использование ЦП (CPU utilisation)      13
Исходная программа (source code)      39 121 142 143 168 173 178
Карта загрузки (load-map)      68
Касик (Kascic)      194
Килбурн (Kilburn)      25
Ключевое слово (keyword)      43 230
Кнут (Knuth)      60 70 189
КОБОЛ (COBOL)      10
Колски (Kolsky)      142 143
Команда (instruction)      24 27 33—36 72 80 88 91 129 146—149
Команда адрес      68
Команда буфер      30
Команда очередь      30
Команда порядок следования      35
Команда система      28 199
Команда стек (stack)      24 96 205 210
Комментарий (comment lines)      72 221
Компилятор CFT (CFT compiler)      67 93 205 208 209
Конвейерный метод (pipeline)      26 31 33 56 96 164 196 210
Конкатенация (concatenation)      90
Коннерс (Соппегз)      29
Константное выражение (constant expression)      123
Контекстно-свободная грамматика (contexct-free grammar)      45
Конфигурация (configuration)      80
Коррекция программы (program conversion)      164 178
Косвенная адресация (indirect addressing)      105 162 208 214
Кэш (cache)      24 30 32
Кэш-память (cache memory)      24 31 134 159—161
Лайон (Lyon)      66
Лармут (Larmuth)      178 180
Лаури (Lowry)      53 142
Левайн (Levine)      195
Лексема (token)      42—44
Лексический анализ (lexical analysis)      42 46 47
Ли (Li)      196
Линейный участок (basic block)      49 52 66 124—126 138 139 147 151 165 168 169
Литера (character)      19 44 47
Лишние переменные (redundant variables)      123
Логическая запись (logical record)      154
Логическая инструкция (logical operation)      103
Логическая схема программы (program logic)      67
Магнитная лента (Magnetic tape)      19 24 74 113 116 154 175 185
Маккиман (McKeeman)      55
Макмахон (McMahon)      173
Макросредства (Macros)      230
Максуорти (Muxworthy)      178 218
Мантисса (mantissa)      21 26 88 170 190
Массив CHARACTER      75
Машинная арифметика (computer arithmetic)      189
Машинный язык (machine language)      80 110 142 195
Мегафлоп (megaflop)      196 211
Медлок (Medlock)      53 142
Международная организация по стандартизации (International Standard Organization)      217
Мейснер (Meissner)      218
Мертвые коды (dead-code)      98 165
Мертвые переменные (variables)      57 122 148
Метка (label)      40 57 100 104 131 168 182 185 188
Мик (Meek)      59 217
Микропрограмма (micro-program)      26 210
Мнемоническое обозначение (mnemonic code)      38
Мобильность (portability)      72 156 171 177—183 190
Моррисон (Morrison)      61
Моссберг (Mossberg)      212
Моулер (Moler)      61
Мунро (Munro)      78
Небезопасная оптимизация (unsave optimization)      53
Непосредственное доминирование (immediate dominator)      49 50
Неявное указание типов (implicit type)      89
Нобл (Knoble)      191
Нормализация (normalization)      21 88 190
Нуль-проходный цикл (zero-trip loop)      93
Обработка массива (array processing)      222
Обработка ошибок (error handling)      162 178 183 221
Общее выражение (common expression)      52 126 148
Общее подвыражение (sub-expression)      48 52 70
Общий блок [COMMON-блок] (COMMON block)      39 57 74 78 104 109 138 140 152 158 169 181
Общий регистр (general register)      31
Объектный код (object code)      39 42 48 55 73 80 81 102 129 130 143 151 216 217 220
Объектный модуль (module)      55
Оверлей [перекрытие] (overlay)      68 76 77
Оверлейный загрузчик      76 77
Округление (rounding)      191
Операции с плавающей точкой (floating-point operation)      85
Операционная система (operating system)      9 15 18 76 77 79 177 183
Операция (operation)      25 26 80 84 88 143 194
Операция отношения (relational operator)      102
Оптимизация глобальная (global optimization)      122
Оптимизация локальная (local)      122
Оптимизация памяти (space optimization)      73
Оптимизация переходов (branch optimization)      143
Оптимизация регистров (register optimization)      143 144
Оптимизация регистров глобальная      149
Оптимизация регистров локальная      149
Отладка (debugging)      47
Отношение доминирования (dominance relationship)      147
Ошибка (error)      23 53
Ошибка в записи (coding error)      15
Ошибка в логике (logical error)      15
Ошибка округления (rounding error)      88 183
ПАСКАЛЬ (PASCAL)      218
Переменная типа CHARACTER      91 179 181
Переполнение (overflow)      62 190 193
Переходы (branches)      99 102
Периферийное оборудование (peripheral device)      16 24 80 113
Периферийный процессор (ПП) (peripheral processor)      36 176
Печать исходного текста (source listing)      40
Побитовая обработка (bit handling)      72
Пол (Paul)      194 211 223
Понижение сложности операций (strength reduction)      53 157 170

1 2

О проекте