URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Коффман Э.Г. Теория расписаний и вычислительные машины. Пер. с анг.
Id: 25955
 
799 руб.

Теория расписаний и вычислительные машины. Пер. с анг.

1984. 336 с. Твердый переплет. Букинист. Состояние: 4+. Есть погашенная библиотечная печать.

 Аннотация

Оглавление: 1. Кофман Э.Г. Введение в детерминированную теорию расписаний. 2. Сети Р. Алгоритмы построения расписаний минимальной длины. 3. Бруно Дж.Л. Критерий среднего взвешанного времени прохождения. 4. Ульман Дж. Сложность задач упорядочения. 5. Грехэм Р. Оценки характеристик алгоритмов составления расписаний. 6. Коглер В., Штиглиц К. Перечислительные и итеративные алгоритмы.


 Оглавление

От редактора перевода

Предисловие

Глава 1. Введение в детерминированную теорию расписаний. Э. Г. Коффман

1.1. Цели и предпосылки

1.2. Основная модель

1.3. Предшествующие результаты для случая одного процессора

1.4. Точные и приближенные результаты для задач минимизации длины расписаний и среднего времени прохождения

1.5. Другие задачи упорядочения

1.6. Обозначения

Глава 2. Алгоритмы построения расписаний минимальной длины. Р. Сета

2.1. Введение

2.2. Системы заданий с древовидной структурой

2.3. Двухпроцессорные расписания для систем заданий с произвольным частичным упорядочением

2.4. Реализация алгоритмов без прерываний

2.5. Прерывания при независимых заданиях

2.6. Обобщения алгоритмов без прерываний

2.7. Преимущества прерываний

2.8. Процессоры с разным быстродействием

2.9. Конвейерная задача

Библиографическая справка

Глава 3. Критерий среднего взвешенного времени прохождения. Дж. Л. Бруно

3.1. Введение

3.2. Модель

3.3. Предварительные замечания

3.4. Алгоритмы

3.5. Модель со случайными величинами

3.6. Ранговая функция

3.7. Оптимальные расписания

3.8. Алгоритмы для моделей, содержащих случайные величины

3.9. Составление расписаний для многопроцессорных систем

3.10. Сведение

3.11. Многопроцессорные алгоритмы

3.12. Специальные случаи

Глава 4. Сложность задач упорядочения. Дж. Ульман

4.1. Введение

4.2. Задачи и полиномиальная сводимость

4.3. Модель вычислительной машины

4.4. Недетерминированные вычисления

4.5. NP-задача

4.6. NР-полнота задачи составления расписаний

4.7. NP-полнота задачи минимизации среднего взвешенного времени прохождения

4.8. NP-полнота задачи составления расписаний при единичных временах выполнения

4.9. Составление расписаний для двух процессоров и времен выполнения, равных 1 и 2

4.10. Составление расписаний с ограничениями на ресурсы Библиографическая справка

Глава 5. Оценки характеристик алгоритмов составления расписаний. Р. Грэхем

5.1. Аномалии многопроцессорных расписаний

5.2. Оценки для независимых заданий без дополнительных ресурсов

5.3. Замечания о составлении расписаний методом критического пути

5.4. Составление расписаний при наличии многих ресурсов

5.5. Задача об упаковке в контейнеры

5.6. Оценки для некоторых других задач

Глава 6. Перечислительные и итеративные алгоритмы. В. Коглер, Л. Штиглиц

6.1. Введение

6.2. Алгоритмы ветвей и границ для задач о перестановках

6.3. Приближенные алгоритмы

6.4. Алгоритмы решения конвейерной задачи

6.5. Взаимосвязь между методом ветвей и границ и динамическим программированием

6.6. Заключительные замечания

Литература

Литература, добавленная при переводе

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

 
© URSS 2016.

Информация о Продавце