ОЦІНКА ЕФЕКТИВНОСТІ СИСТЕМО АНАЛОГОВИХ ВИЧИСЛЮВАЛЬНИХ СТРУКТУР
Анотація
Дана порівняльна оцінка тимчасової та ємнісної складності системоаналогових обчислювальних структур порівняно з алгоритмами вирішення задачі про найкоротший шлях на ЕОМ та мультипроцесорними обчислювальними системами.
Посилання
Вишневский В. М. Теоретические основы проектирования компьютерных сетей. -М.: Техносфера, 2003. - 512 с.
Баранов В. Л., Баранов Г. Л. Системоаналоговое и квазианалоговое моделирование // Электронное моделирование. - 1994,-№4.-С. 9-16.
Жуков I. А., Мартинова О. П. Системоаналоговий метод багатошляхової маршрутизації на графах // Вісник Технологічного університету Поділля. - Хмельницький, 2004, Т.2 (60), №2. - Ч.1.- С. 38-42.
Жуков И. А., Мартынова О. П. Системоаналоговое моделирование на графах параллельных маршрутов в сетях // Проблеми інформатизації та управління. - К.: НАУ, 2004. -Вип.Ю. - С. 40-45.
Жуков I. А., Мартинова О. П. Спеціалізовані обчислювальні структури для багатошляхової маршрутизації в комп’ютерних мережах // Вісник Хмельницького національного університету. - Хельницький, 2005, Т.2, № 4. - Ч. 1. - С. 47-50.
Мартынова О. П. Параллельный алгоритм маршрутизации на графах и сетях // Проблеми інформатизації та управління. - К.: НАУ, 2005. - Вип.12. - С. 113-119.
Васильєв В. В., Баранов В. Л. Моделирование задач оптимизации и дифференциальных игр. - К.: Наук, думка, 1985. - 296 с.
Иванов Е. А., Шевченко В. П. О параллельных вычислениях на графах // Кибернетика. - 1984. - № 3. - С. 89-94.
Doker Е., Hassimi D., Sahnics: Parallel matrix and graph algorithms. - SIAM J. Comput. - 1981. - 10, № 4. - P. 657-675.
Dec N., Pang C, Lord R.E. Two parallel algorithms for shortest path problem // Proc. intern, conf. parallel process. - New York: ACM, 1980. - P. 244-253.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.
Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).
Авторські права
Автори, які публікують свої роботи в журналі:
-
зберігають за собою авторські права на свої публікації;
-
надають журналу право на перше опублікування статті;
-
погоджуються на поширення матеріалів за ліцензією CC BY 4.0;
-
мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.




