Аннотації

НОВА КОНЦЕПЦІЯ ОРГАНІЗАЦІЇ ГЛОБАЛЬНОЇ ОБЧИСЛЮВАЛЬНОЇ АРХІТЕКТУРИ

Автор(и):
А.А. Третьяков., Г.С. Хулап., С.Д. Бушуев
Дата публікації:

31.05.2012

Анотація (укр):

Пропонується нова концепція організації обчислювального процесу таким чином, що кількість послідовних одночасних тактових операцій (або число векторних операцій) не залежить від числа П - розмірності задачі. При цьому архітектура обчислювального середовища адаптована під конкретну задачу й обчислення здійснюється без обміну інформацією між елементарними обчислювальними пристроями - елементарними процесорами, число яких залежить від П. Описано алгоритм реалізації даної ідеології на прикладі рішення задачі багатоекстремального оптимізації (або вибору максимального з П заданих чисел), а також алгоритм розв'язання задачі комівояжера.

Анотація (рус):

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

Анотація (англ):

A new concept of organization of the computational process in such a way that the number of concurrent serial clock operations (or the number of vector operations) does not depend on the number p - the dimension of the problem. The architecture of computertion environment adapted to the specific problem being solved and the calculation is carried out without the exchange of information between the elementary computing devices - elementary processors, the number of which depends on p. The algorithm for the implementation of this ideology in the Multiple-solution problem of optimization (or select the maximum of p given numbers), and the algorithm for solving the traveling salesman problem.

Література:

  1.  Rarczak A., Tret’yakov A., Zakrzewski L. NP-complete Problems and Global Compulations // Proc. Artificial Intelligence Studie. 2006. V. 3 (26).
  2. Галкина В.А. Дискретная математика: комбинаторная оптимизация на графах– М.: Гели ос ЛРБ, 2003.
  3.  Кнут Д. Искусство программирования. Т. 1—3. М.: “Вильямс”, 2008.
  4.  Tret’yakov A., Zakrzewski L. Hybrid intelligent techniques for solving nonlinear problems // Scientific Bulletin of Chelm. Section of Mathematics and Computer Science. Chelm, 2006. № 2.
  5.  Хулап Г.С., Логинов В.И. Применение непараметрических критериев для оценки качества уравнений связи // Изв. вузов. Геодезия и аэрофотосъемка, 1974. –№ 1
  6.  Попов Ю.А., Карпельсон А.Е., Хулап Г.С. Возможности активного теплового контроля сотовых кон­струкций //Дефектоскопия. 1977. № 4.
  7. Tret’yakov A. The global calculus and the synthesis of the new knowledge // The global calculus and the future of computer science. Biala Podlaska, 2004.
  8. Tret’yakov A., Zakrzewski l„ The Algorithm of the Global Optimization Based on t he Multilevel Computational Architecture // Proc. Artifical Intelligence Studies, 2006.–V. 3 (26).
  9. Ортега Д., Рейнболдт В. Итерационные методы решения нелинейных систем уравнений со многими переменными.– М.: Мир, 1975.
  10. Карманов В.Г. Математическое программирование. –М.: Наука, 1986.