НОВА КОНЦЕПЦІЯ ОРГАНІЗАЦІЇ ГЛОБАЛЬНОЇ ОБЧИСЛЮВАЛЬНОЇ АРХІТЕКТУРИ
Заголовок (російською):
НОВАЯ КОНЦЕПЦИЯ ОРГАНИЗАЦИИ ГЛОБАЛЬНОЙ ВЫЧИСЛИТЕЛЬНОЙ АРХИТЕКТУРЫ
Заголовок (англійською):
NEW C ONCEPT OF ORGANIZATION GLOBAL COMPUTER ARCHITECTURE
Автор(и):
А.А. Третьяков., Г.С. Хулап., С.Д. Бушуев
Ключові слова (рус):
концепция, вычеслительная архитектура, модель вычеслительного процесса
Анотація (укр):
Пропонується нова концепція організації обчислювального процесу таким чином, що кількість послідовних одночасних тактових операцій (або число векторних операцій) не залежить від числа П - розмірності задачі. При цьому архітектура обчислювального середовища адаптована під конкретну задачу й обчислення здійснюється без обміну інформацією між елементарними обчислювальними пристроями - елементарними процесорами, число яких залежить від П. Описано алгоритм реалізації даної ідеології на прикладі рішення задачі багатоекстремального оптимізації (або вибору максимального з П заданих чисел), а також алгоритм розв'язання задачі комівояжера.
Анотація (рус):
Предложено новую концепция организации вычислительного процесса таким образом, что количество последовательных одновременных тактовых операций (или число векторных операций) не зависит от числа П — размерности задачи. При этом архитектура вычислитель-ной среды адаптирована под конкретную решаемую задачу и вычисление осуществляется без обмена информацией между элементарными вычислительными устройствами — элементарными процессорами, число которых зависит от П. Описан алгоритм реализации данной идеологии на примере решения задачи многоэкстремальной оптимизации (или выбора максимального из П заданных чисел), а также алгоритм решения задачи коммивояжера.
Анотація (англ):
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.
Публікатор:
Київський національний університет будівництва і архітектури
Назва журналу, номер, рік випуску (укр):
Управління розвитком складних систем, номер 11, 2012
Мова статті:
Русский
Формат документа:
application/pdf
Документ:
Дата публікації:
31 Май 2012
Номер збірника:
Розділ:
Управління проектами
Університет автора:
Московский государственный университет, Москва; Російська академія наук, генеральний директор «ТЕХІНТЕЛ», Росія; Киевский национальный университет строительства и архитектуры, Киев
Литература:
- 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.