EVALUATION OF THE EFFICIENCY OF THE SYSTEM OF ANALOG COMPUTING STRUCTURES

Authors

  • O. P. Martynova НАУ
  • G. V. Danilina НАУ
  • I. A. Klimenko НАУ

Abstract

A comparative estimate of the time and capacity complexity of system analog computing structures is given in comparison with algorithms for solving the shortest path problem on a computer and multiprocessor computing systems.

Author Biographies

O. P. Martynova , НАУ

канд. техн. наук

I. A. Klimenko , НАУ

канд. техн. наук

References

Вишневский В. М. Теоретические основы проектирования компьютерных сетей. -М.: Техносфера, 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.

Downloads

Published

2006-03-30

How to Cite

Martynova , O. P., Danilina , G. V., & Klimenko , I. A. (2006). EVALUATION OF THE EFFICIENCY OF THE SYSTEM OF ANALOG COMPUTING STRUCTURES. Problems of Informatization and Control, 1(16), 106–109. Retrieved from http://jrnl.kai.edu.ua/index.php/PIU/article/view/16417

Issue

Vol. 1 No. 16 (2006)

Section

Статті

License

The scientific journal adheres to the principles of Open Access and provides free, immediate, and permanent access to all published materials without financial, technical, or legal barriers for readers.

All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

Copyright

Authors who publish their works in the journal:

  • retain the copyright to their publications;

  • grant the journal the right of first publication of the article;

  • agree to the distribution of their materials under the CC BY 4.0 license;

  • have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.