Планирование процессов в параллельных программах ведения базы данных элементов космического мусора

В. А. Горючкин

Планирование процессов в параллельных программах ведения базы данных элементов космического мусора

научная статья Страницы: 67-71

¹ аспирант, ОАО «МАК «Вымпел»

Ключевые слова: параллельная программа планирование процессов абстрактный ресурс крупноблочное распараллеливание многомерная векторная упаковка NP-полнота

Аннотация

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

Для цитирования

Горючкин В.А. Планирование процессов в параллельных программах ведения базы данных элементов космического мусора // Успехи современной радиоэлектроники. 2011. № 8. С. 67–71.

Список источников

Горючкин В.А. Определение орбит элементов космического мусора на вычислительной системе с параллельной архитектурой // Успехи современной радиоэлектроники. 2009. № 4. С. 73-80.
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.
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.
Беллман Р., Дрейфус Р. Прикладные задачи динамического программирования: пер. с англ. М.: Наука. 1965.
Beck. J. and Siewiorek. D. Modeling multicomputer task allocation as a vector packing problem // In Proceedings of the 9^thInternational Symposium on System Synthesis. San Diego, CA. Nov. 1996. Р. 115-121
Fisher N., Anderson J.H., Baruah S. Task partitioning upon memory-constrained multiprocessors // 11^thIEEE 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.

[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 9^thInternational 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 // 11^thIEEE 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.

Аннотация

Для цитирования

Похожие статьи