350 руб
Журнал «Успехи современной радиоэлектроники» №8 за 2011 г.
Статья в номере:
Планирование процессов в параллельных программах ведения базы данных элементов космического мусора
Ключевые слова: параллельная программа планирование процессов абстрактный ресурс крупноблочное распараллеливание многомерная векторная упаковка NP-полнота
Авторы:
В. А. Горючкин - аспирант, ОАО «МАК «Вымпел». E-mail: vetgor@mail.ru
Аннотация:
Предложена модель процедуры планирования процессов параллельной программы ведения базы данных элементов космического мусора. Для построения модели определяется математический объект - абстрактный ресурс. Абстрактный ресурс используется для задания требований к ресурсам параллельной программы и для определения имеющихся ресурсов в вычислительной системе. В рамках модели описан однопроходный эвристический алгоритм решения задачи планирования процессов.
Страницы: 67-71
Список источников
  1. Горючкин В.А. Определение орбит элементов космического мусора на вычислительной системе с параллельной архитектурой // Успехи современной радиоэлектроники. 2009. № 4. С. 73-80.
  2. Garey. M.R., Graham. R.L., Johnson. D.S., and Yao. A.C.C. Resource constrained scheduling as generalized bin packing // Journal of Combinatorial Theory (Series A). 1976. № 21. Р. 257-298.
  3. Sorawit Yaoyuenyong A Search-Based Algorithm for the Multi-Dimensional Vector Packing Problem // Asia Pacific Industrial Engineering & Management Systems Conference (APIEMC 2009). 14-16 December 2009. Р. 81-85.
  4. Беллман Р., Дрейфус Р. Прикладные задачи динамического программирования: пер. с англ. М.: Наука. 1965.
  5. Beck. J. and Siewiorek. D. Modeling multicomputer task allocation as a vector packing problem // In Proceedings of the 9thInternational Symposium on System Synthesis. San Diego, CA. Nov. 1996. Р. 115-121
  6. Fisher N., Anderson J.H., Baruah S. Task partitioning upon memory-constrained multiprocessors // 11thIEEE International Conference of Embedded and Real-Time Computing Systems and Applications (RTCSA 2005). 17-19 August 2005. Honk Kong, China. Р. 416-421 // IEEE Computer Society. 2005.