DOI: https://doi.org/10.31319/2519-8106.2(39)2018.154226

ОПТИМАЛЬНИЙ РОЗПОДІЛ РЕСУРСІВ У БАГАТОПРОЦЕСОРНИХ СИСТЕМАХ

Анатолій Іванович Косолап, Наталія Сергіївна Волинець

Анотація


В статті розглянута задача оптимального розподілу ресурсів в багатопроцесорних системах. Побудовано декілька математичних моделей для різних постановок задач. Описано існуючі методи і алгоритми для побудови розкладів. Запропоновано для розв‘язання задач оптимального розподілення ресурсів метод точної квадратичної регуляризації. Проведені чисельні експерименти, які підтверджують ефективність цього методу.

Ключові слова


багатопроцесорні системи; метод точної квадратичної регуляризації

Повний текст:

PDF

Посилання


Конвей Р.В., Максвелл В. Л., Миллер Л. В. Теория расписаний. / Р. В. Конвей, В. Л. Максвелл, Л. В. Миллер. – М.: Наука, 1975. – 320 с.

Stochastic global optimization. Techniques and applications in chemical engineering [editor G. P. Rangaiah].  National University of Singapore, 2010. – 722 p.

Григорьева Н.С. Алгоритм ветвей и границ для задачи составления расписания на парал¬лельных процессорах / Н.С. Григорьева // Вестник Санкт-Петербургского университета.  2009. – № 1(10). – С 4455.

Crainic T.G. Parallel branch-and-bound algorithms. / T.G. Crainic, B. Le Cun, C. Roucairol; In E.-G. Talbi, editor // Parallel Combinatorial Optimization, Wiley, Hoboken NJ. – 2006. – pp. 128.

Goldberg, D.E. Genetic Algorithms in Search, Optimization and Machine Learning. / D.E. Goldberg // Addison Wesley, Reading, MA. – 1989. – 432 p.

Ashish Sharma and Mandeep Kaur An Efficient Task Scheduling of Multiprocessor using Genetic Algorithm based on Task Height / Ashish Sharma and Mandeep Kaur // International Journal of Hybrid Information Technology.  Vol.8, No.8.  2015, pp.83-90.

Троценко Р.В., Посашенко А.В. Обзор метода имитации отжига и его модификаций в аспекте применимости к решению задачи комплектации вычислительной системы минимальной стоимости в условиях дефицита времени / Троценко Р.В., Посашенко А.В. // Наука вчера, сегодня, завтра: сб. ст. по матер. XI междунар. науч.-практ. конф. – 2014. – № 4(11). – Новосибирск: СибАК, 2014. – 2935 с.

Glover, F. Tabu Search. / F. Glover, M. Laguna. // Kluwer Academic, Boston. –1997. – 382 p.

Кротов К. B. Жадный алгоритм построения расписаний обработки данных в конвейерных системах / К. B. Кротов // вестник ВГУ, серия: системный анализ и информационные технологии. – 2015. – № 1. – 4460 с.

Костенко В. А. Алгоритмы комбинаторной оптимизации, сочетающие Жадные стратегии и ограниченный перебор / В. А. Костенко // Известия РАН. Теория и системы управления.  2017.  № 2.  С. 48–56.

Таненбаум, Э. Современные операционные системы. Изд. третье /Э. Тененбаум. – Киев: 2010. – 1116 с.

Косолап, А. И. Глобальная оптимизация. Метод точной квадратичной регуляризации / А. И. Косолап.  Днепропетровск: ПГАСА, 2015. – 164 c.

Nocedal, J. Numerical optimization / J. Nocedal, S.J. Wright. – Springer, 2006. – 685 p.

Cook W. Fifty-Plus Years of Combinatorial Integer Programming/W. Cook.- Georgia Institute of Technology, 2009. – 39 p.

Kenneth V.P. Differential Evolution. A Practical Approach to Global Optimization / V.P. Kenneth, R.M. Storn, J.A. Lampinen. – Berlin, Heidelberg: Springer-Verlag, 2005. – 542 p.