- Об институте
- Инновации
- Структура
- Отдел "Архитектуры вычислительных систем"
- Отдел "Информационных систем"
- Отдел "Компиляторных технологий"
- Отдел "Системного программирования"
- Отдел "Системной интеграции и прикладных программных комплексов"
- Отдел "Теоретической информатики"
- Отдел "Технологий программирования"
- Ученый совет
- Диссертационный совет
- Центр верификации ОС Linux
- Исследовательский центр доверенного искусственного интеллекта
- Центр компетенции по параллельным и распределенным вычислениям
- Образование
- Издания
- Новости
- Лицензии
Анализ одного алгоритма упаковки прямоугольников, связанного с построением расписаний для кластеров.
- Об издании
- Редколлегия
- Рецензирование
- Политика издательства
- Для авторов
- Последние выпуски
- Текущий выпуск
- Контакты
Новости
12 Апреля, 2024
Защита диссертаций
15 Марта, 2024
Сегодня стартовали выборы Президента России
Анализ одного алгоритма упаковки прямоугольников, связанного с построением расписаний для кластеров.
А.И. Поспелов.
Аннотация
Рассматривается задача минимизации высоты заполнения при упаковке прямоугольников в несколько полубесконечных полос, фиксированной ширины каждая. Предложен эвристический алгоритм упаковки и доказана гарантированная оценка точности этого алгоритма. Описанный алгоритм может использоваться для составления расписания для набора кластеров.
Издание
Труды Института системного программирования РАН, том 6, 2004, стр. 7-12.
ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).
Для цитирования
А.И. Поспелов. Анализ одного алгоритма упаковки прямоугольников, связанного с построением расписаний для кластеров. . Труды Института системного программирования РАН, том 6, 2004, стр. 7-12. .
Полный текст статьи в формате pdf Вернуться к содержанию тома