4551
правка
Irina (обсуждение | вклад) м (→Определение) |
Irina (обсуждение | вклад) м (→Определение) |
||
Строка 3: | Строка 3: | ||
== Определение == | == Определение == | ||
Модель ввода-вывода рассматривает компьютер, состоящий из процессора, внутренней памяти (RAM) и внешней памяти (диск). (См. рис. 1). Внутренняя память имеет ограниченный размер и способна хранить M элементов данных. | Модель ввода-вывода рассматривает компьютер, состоящий из [[процессор|процессора]], [[RAM|внутренней памяти]] (RAM) и [[внешняя память|внешней памяти]] (диск). (См. рис. 1). Внутренняя память имеет ограниченный размер и способна хранить M элементов данных. Внешняя память имеет потенциально неограниченный размер и разделена на блоки, содержащие по B последовательных элементов данных. Все вычисления производятся над данными во внутренней памяти. Данные записываются во внутреннюю память и переписываются обратно во внешнюю память при помощи ''операций ввода-вывода'', явно выполняемых алгоритмом. Каждая подобная операция читает или записывает один блок данных из внешней памяти или в нее. Сложностью алгоритма в данной модели считается количество операций ввода-вывода. | ||
Строка 16: | Строка 16: | ||
Модель с параллельными дисками (parallel disk model, PDM) представляет собой расширение модели ввода-вывода, в которой внешняя память состоит из D > | Модель с параллельными дисками (parallel disk model, PDM) [10] представляет собой расширение модели ввода-вывода, в которой внешняя память состоит из <math>D \ge 1 \;</math> параллельных дисков. (См. рис 2). В этой модели отдельная операция ввода-вывода может читать или записывать до D независимых блоков, если все они располагаются на разных дисках. | ||
== Основные результаты == | == Основные результаты == |
правка