|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
О масштабируемости и эффективности одного метода решения задачи о ранце в распределенной вычислительной средестатья
- Авторы: Колпаков Р.М., Посыпкин М.А.
- Журнал: Труды ИСА РАН
- Том: 46
- Год издания: 2009
- Первая страница: 164
- Последняя страница: 174
- Аннотация: Работа посвящена теоретическому исследованию эффективности решения задачи о ранце в распределенной вычислительной среде. Обобщено традиционное понятие масштабируемости параллельных систем. Исследована асимптотика поведения параллельной сложности одного варианта реализации метода ветвей и границ решения задачи о ранце. Показано, что масштабируемость отсутствует для всего множества задач о ранце, но может иметь место для различных семейств.
- Добавил в систему: Колпаков Роман Максимович