Название статьи | ОБ ОПТИМАЛЬНОМ СИНТЕЗЕ РЕСУРСНЫХ ПРЯМОУГОЛЬНИКОВ |
Автор | А.Э. Саак |
Рубрика | РАЗДЕЛ III. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В УПРАВЛЕНИИ |
Месяц, год | 04, 2010 |
Индекс УДК | 519.87 |
DOI | |
Аннотация | Ставится и решается задача оптимального распределения ресурсов в многопроцессорных вычислительных системах. Заявки пользователей представляются ресурсными прямоугольниками, в которых стороны равны требуемым процессорным и временным ресурсам. Предлагается целевой критерий оптимальности в качестве минимизации площади объемлющего ресурсного прямоугольника множества заявок пользователей. |
Ключевые слова | Оптимальное распределение ресурсов; многопроцессорная вычислительная система; ресурсный прямоугольник, минимум площади объемлющего прямоугольника. |
Библиографический список | 1. Барский А.Б. Параллельные информационные технологии. – М.: ИНТУИТ; БИНОМ. Лаборатория знаний, 2007. – 503 с.
2. Хорошевский В.Г. Архитектура вычислительных систем. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2005. – 512 с. 3. Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. – СПб.: БХВ-Петербург, 2002. – 608 с. 4. Каляев И.А., Левин И.И., Семерников Е.А., Шмойлов В.И. Реконфигурируемые мульти-конвейерные вычислительные структуры / Под общ. ред. И.А. Каляева. Ростов-на-Дону: Изд-во ЮНЦ РАН, 2009. – 344 с. 5. Бакенрот В.Ю., Чефранов А.Г. Эффективность приближенных алгоритмов распределения программ в однородной вычислительной системе // Изв. АН СССР. Техн. кибернетика. – 1985. – № 4. – С. 135-148. 6. Саак А.Э. Локально-симметричные оптимальные расписания // Известия ЮФУ. Технические науки. – 2008. – № 4 (81). – С. 141-145. 7. Саак А.Э. Локально-оптимальные расписания // Известия ЮФУ. Технические науки. – 2009. – № 3 (92). – С. 244-248. |