Abstract: Рассматриваются задачи составления расписаний для операций в многопроцессорных компьютерных системах. Для выполнения трудоемких вычислений современные компьютеры могут как использовать несколько процессоров одновременно, так и менять свои характеристики за счет потребления дополнительных ресурсов, к которым относятся энергия, температурные режимы, пропускная способность шины данных, кэш-память. В настоящей работе представлены подходы к решению таких задач, среди которых можно выделить методы выпуклого анализа, алгоритмы жадного типа и методы целочисленного и динамического программирования. Обсуждаются варианты улучшения расписаний за счет перераспределения ресурсов и распараллеливания.

Cite: Захарова Ю.В.
О подходах к решению задач составления расписаний в многопроцессорных компьютерных системах с учетом распараллеливания и ресурсных ограничений
In compilation Распределенные информационно-вычислительные ресурсы (DICR-2022): Сборник трудов XVIII Российской конференции с международным участием. – ФИЦ ИВТ., 2022. – C.86-90. – ISBN 9785905569210. DOI: 10.25743/DIR.2022.65.16.015 РИНЦ OpenAlex

Dates:

Submitted:	Nov 10, 2022
Accepted:	Dec 13, 2022

Identifiers:

Elibrary:	50264513
OpenAlex:	W4323348982

Citing:

DB	Citing
Elibrary	1

Altmetrics: