Электронный каталог библиотеки МИСИС

Книга (аналит. описание)

Соболев, О. С.
Алгоритм сокращения времени обработки данных в файле прямого доступа / О. С. Соболев // Труды Московского института стали и сплавов : науч. труды / МИСиС . – М. : Металлургия. - Вып.155: Некоторые вопросы применения вычислительной техники в металлургии : Сб.статей / МИСиС, С. В. Емельянов . – М. : Металлургия, 1985 . – 48-50 .

Рассматривается задача минимизации времени доступа группы информационно-зависимых программ АСУ, обращающихся к файлу прямого доступа. Предлагается метод решения задачи. Посталвенная задача сводится к задаче оптимального размещения блоков по цилиндрам МД, распределенным файлу. Рассматриваются способы сокращения перестановок в методе ветвей и границ, учитывающие свойтсва перестановок блоков на цилиндрах МД. Приведены результаты вычислительных экспериментов.