https://libeldoc.bsuir.by/handle/123456789/28930
Title: | Оценка эффекта распараллеливания жадных алгоритмов |
Authors: | Ревотюк, М. П. Кузнецова (Хаджинова), Н. В. |
Keywords: | публикации ученых;распараллеливание задач;жадные алгоритмы;задача выбора вариантов;накопление опыта;распределение процесса |
Issue Date: | 2004 |
Publisher: | Белорусская инженерная академия |
Citation: | Ревотюк, М. П. Оценка эффекта распараллеливания жадных алгоритмов / М. П. Ревотюк, Н. В. Кузнецова // Известия Белорусской инженерной академии. – 2004. – № 1(17)/3. – C. 206-209. |
Abstract: | Распараллеливание задач повышенной вычислительной сложности по кооперативной схеме использования ресурсов вычислительной сети порождает волновой процесс, характерный и жадным алгоритмам. В случае дефицита времени возникает задача управления ресурсами сети хотя бы на приближенных моделях. Цель исследования – оценка сокращения времени решения задач на сети жадным алгоритмом выбора из конечных множеств вариантов в предположении их равномерного распределения. |
URI: | https://libeldoc.bsuir.by/handle/123456789/28930 |
Appears in Collections: | Публикации в изданиях Республики Беларусь |
File | Description | Size | Format | |
---|---|---|---|---|
Kuznetsova_Otsenka.pdf | 422.35 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.