НОВАЯ КОНЦЕПЦИЯ ОРГАНИЗАЦИИ ГЛОБАЛЬНОЙ ВЫЧИСЛИТЕЛЬНОЙ АРХИТЕКТУРЫ
DOI:
https://doi.org/10.32347/2412-9933.2012.11.57%20-%2064Анотація
Предложено новую концепция организации вычислительного процесса таким образом, что количество последовательных одновременных тактовых операций (или число векторных операций) не зависит от числа П — размерности задачи. При этом архитектура вычислитель-ной среды адаптирована под конкретную решаемую задачу и вычисление осуществляется без обмена информацией между элементарными вычислительными устройствами — элементарными процессорами, число которых зависит от П. Описан алгоритм реализации данной идеологии на примере решения задачи многоэкстремальной оптимизации (или выбора максимального из П заданных чисел), а также алгоритм решения задачи коммивояжера.Посилання
Rarczak A., Tret’yakov A., Zakrzewski L. NP-complete Problems and Global Compulations // Proc. Artificial Intelligence Studie. 2006. V. 3 (26).
Галкина В.А. Дискретная математика: комбинаторная оптимизация на графах– М.: Гели ос ЛРБ, 2003.
Кнут Д. Искусство программирования. Т. 1—3. М.: “Вильямс”, 2008.
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.
Хулап Г.С., Логинов В.И. Применение непараметрических критериев для оценки качества уравнений связи // Изв. вузов. Геодезия и аэрофотосъемка, 1974. – № 1
Попов Ю.А., Карпельсон А.Е., Хулап Г.С. Возможности активного теплового контроля сотовых конструкций //Дефектоскопия. 1977. № 4.
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.
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).
Ортега Д., Рейнболдт В. Итерационные методы решения нелинейных систем уравнений со многими переменными.– М.: Мир, 1975.
Карманов В.Г. Математическое программирование. –М.: Наука, 1986.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2015 А. А. Третьяков, Г. С. Хулап, С. Д. Бушуев
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
