Модель ввода-вывода: различия между версиями

Перейти к навигации Перейти к поиску
м
Строка 3: Строка 3:


== Определение ==
== Определение ==
Модель ввода-вывода рассматривает компьютер, состоящий из процессора, внутренней памяти (RAM) и внешней памяти (диск). (См. рис. 1). Внутренняя память имеет ограниченный размер и способна хранить M элементов данных. внешняя память имеет потенциально неограниченный размер и разделена на блоки, содержащие по B последовательных элементов данных. Все вычисления производятся над данными во внутренней памяти. Данные записываются во внутреннюю память и переписываются обратно во внешнюю память при помощи операций ввода-вывода, явно выполняемых алгоритмом. Каждая подобная операция читает или записывает блоки данных из внешней памяти или в нее. Сложностью алгоритма в данной модели считается количество операций ввода-вывода.
Модель ввода-вывода рассматривает компьютер, состоящий из [[процессор|процессора]], [[RAM|внутренней памяти]] (RAM) и [[внешняя память|внешней памяти]] (диск). (См. рис. 1). Внутренняя память имеет ограниченный размер и способна хранить M элементов данных. Внешняя память имеет потенциально неограниченный размер и разделена на блоки, содержащие по B последовательных элементов данных. Все вычисления производятся над данными во внутренней памяти. Данные записываются во внутреннюю память и переписываются обратно во внешнюю память при помощи ''операций ввода-вывода'', явно выполняемых алгоритмом. Каждая подобная операция читает или записывает один блок данных из внешней памяти или в нее. Сложностью алгоритма в данной модели считается количество операций ввода-вывода.




Строка 16: Строка 16:




Модель с параллельными дисками (parallel disk model, PDM) представляет собой расширение модели ввода-вывода, в которой внешняя память состоит из D > 1 параллельных дисков. (См. рис 2). В этой модели отдельная операция ввода-вывода может читать или записывать до D независимых блоков, если все они располагаются на разных дисках.
Модель с параллельными дисками (parallel disk model, PDM) [10] представляет собой расширение модели ввода-вывода, в которой внешняя память состоит из <math>D \ge 1 \;</math> параллельных дисков. (См. рис 2). В этой модели отдельная операция ввода-вывода может читать или записывать до D независимых блоков, если все они располагаются на разных дисках.


== Основные результаты ==
== Основные результаты ==
4551

правка

Навигация