Разрешение коллизий процессов в масштабируемых вычислительных системах

Коллизия параллельных процессов, понимаемая как конкуренция за использование одного и того же ресурса, в масштабируемых вычислительных системах может быть разрешена введением дополнительных ресурсов. Прямой перебор вариантов назначения процессов для оптимального разрешения сложных коллизий неприемлем из-за высокой трудоемкости. Предлагаются и обосновываются процедуры приближенного и условно оптимального разрешения коллизий с квадратичной и кубической временной сложностью как функцией от числа операций обработки и обмена данными. Приближенное разрешение обеспечивает неухудшаемые, а условно оптимальное разрешение – экстремальные значения коэффициентов использования процессоров и каналов обмена данными.

Статья представлена к публикации членом редколлегии: В. В. Кульба