|
Автоматика и телемеханика, 2003, выпуск 5, страницы 180–189
(Mi at1884)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Автоматизированные системы управления
Разрешение коллизий процессов в масштабируемых вычислительных системах
В. В. Топорков Московский энергетический институт (технический университет)
Аннотация:
Коллизия параллельных процессов, понимаемая как конкуренция за использование одного и того же ресурса, в масштабируемых вычислительных системах может быть разрешена введением дополнительных ресурсов. Прямой перебор вариантов назначения процессов для оптимального разрешения сложных коллизий неприемлем из-за высокой трудоемкости. Предлагаются и обосновываются процедуры приближенного и условно оптимального разрешения коллизий с квадратичной и кубической временной сложностью как функцией от числа операций обработки и обмена данными. Приближенное разрешение обеспечивает неухудшаемые, а условно оптимальное разрешение – экстремальные значения коэффициентов использования процессоров и каналов обмена данными.
Образец цитирования:
В. В. Топорков, “Разрешение коллизий процессов в масштабируемых вычислительных системах”, Автомат. и телемех., 2003, № 5, 180–189; Autom. Remote Control, 64:5 (2003), 835–842
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1884 https://www.mathnet.ru/rus/at/y2003/i5/p180
|
Статистика просмотров: |
Страница аннотации: | 193 | PDF полного текста: | 75 | Список литературы: | 47 | Первая страница: | 2 |
|