Содержание
Содержание
Сокращения и условные обозначения.
Введение
Глава 1. Анализ типовых технологий решения задач в сети.
1.1 Введение
1.2 Vi i V.
1.3 i.
1.4 ii v
1.5
1.6 i
1.7v
1.8 i i i ii.
1.9 ii i
1. ii
1. Выводы по главе.
Глава 2 Технология решения переборных задач в сети
2.1 Введение
2.2 Обобщенная структура программы.
2.2.1 Процесс решения переборной задачи в сети.
2.3 Специфика сетевых вычислений.
2.4 Метод декларативного описания задачи.
2.4.1 Определение списка имен доступных компьютеров
2.4.2 Описание метода и параметров решения
2.4.3 Описание способа получения переборных последовательностей
2.4.4 Описание формата решающей функции
и способа получения результата.
2.5 Решающая функция.
2.6 Декомпозиция задач переборного класса.
Формальная постановка задачи.
2.6.1 Генерация переборных последовательностей, получаемых сочетанием без повторяющихся элементов с длиной получаемых последовательностей от 1 до п.
2.6.2 Генерация переборных последовательностей, получаемых сочетанием без повторяющихся элементов
с определенной длиной получаемых последовательностей.
2.6.3 Генерация переборных последовательностей, получаемых перестановками без повторяющихся элементов
с определенной длиной получаемых последовательностей.
2.6.4 Особенности генерации переборных последовательностей, получаемых размещением и переборных последовательностей с повторяющимися элементами.
2.7 Подготовка вычислений. Административный этап реализации.
2.8 Выводы по главе
Глава 3 Разработка динамических методов распределении нагрузки.
3.1 Введение.
3.2 Статический метод
3.3 Динамический адаптивный метод
3.3.1 Алгоритм работы адаптивного метода.
3.3.2 Определения размера подзадачи
для адаптивного метода.
3.4 Динамический директивный метод.
3.4.1 Алгоритм работы директивного метода
3.4.2 Описание коэффициентов и параметров
директивного метода
3.4.3 Решение проблемы рассогласования нагрузки
для директивного метода
3.4.4 Определение базового размера подзадачи
для директивного метода
3.4.5 Расчет длительности импульса нагрузки достаточного
для изменения производительности компьютера
3.5 Отказоустойчивость координатора и рабочего процесса
3.6 Экспериментальная проверка динамических методов
и технологии решения переборных задач в сети.
3.6.1 Условия постановки экспериментов и методика оценки эффективности вычислений.
3.6.2 Сравнение времени решения задачи на нескольких компьютерах по сравнению с одним для различных
методов распределения нагрузки
3.6.3 Сравнение работы различных методов
распределения нагрузки при появлении фоновых процессов
3.6.4 Определение размера подзадачи для адаптивного метода, обеспечивающего минимальное время решения задачи
3.6.5 Влияние коэффициента мощности на работу директивного метода распределения нагрузки
3.6.6 Влияние коэффициента приращения на работу директивного метода распределения нагрузки
3.6.7 Определение влияния коэффициента инертности на работу директивного метода распределения нагрузки
3.7 Выводы по главе.
Глава 4. Конвейер сетевых вычислений
4.1 Введение
4.2 Обобщенная структура программы
4.3 Особенности декларативного метода описания задачи
для сетевого конвейера
4.4 Решающая функция
4.5 Условия целесообразности использования конвейера в сети.
4.6 Конфигурирование сетевого конвейера.
4.6.1 Алгоритм конфигурирования конвейера.
4.6.2 Некоторые особенности реконфигурирования
сетевого конвейера
4.7 Особенности тактирования сетевого конвейера.
4.8 Особенности диспетчеризации сетевого конвейера
4.9 Алгоритм работы координатора
4. Формальная постановка задачи
с использованием сегей Петри
4. Реализация работы конвейера для задачи
фильтрации изображений
41 Сравнение времени решения задачи на одном компьютере
и конвейере в зависимости от количества ступеней конвейера
42 Зависимость времени решения задачи на конвейере от трудоемкости операций, выполняемых конвейером
43 Реконфигурирование конвейера путем замены компьютера на ступени с низкой производительностью.
4. Выводы по главе
Заключение
Список литературы
- Київ+380960830922