Ученые из США и Италии заявили о создании прототипа мем-процессора (английское memprocessor) с отличной от фон-неймановской архитектурой и возможности его использования для решения NP-полных задач. Результаты своих исследований авторы опубликовали в журнале Science Advances, а кратко о них сообщает издание Tech Times.
Стандартный процессор, в частности, в смартфоне или ноутбуке, основан на применении архитектуры фон Неймана, предполагающей пошаговое использование ресурсов процессора и памяти, физически разнесенных на устройстве. В отличие от нее, мем-процессор реализует одновременное вычисление и хранение полученных данных в одном месте.
Как отмечают ученые, такое устройство сближает мем-процессор с организацией обработки данных мозгом человека. Так, для совершения 1016 операций в секунду мозг человека расходует мощность около 20 ватт, тогда как суперкомпьютеру на выполнение такого же количества операций потребуется в десять миллионов раз больше энергии.
Как отмечают создатели мем-процессора, на обмен данными между памятью и процессором, находящимися в разных физических областях, тратится большое количество энергии, что удалось обойти в новом устройстве. Созданное учеными устройство способно за десять миллионов итераций решить задачу, которую стандартный процессор решил бы за десять миллиардов итераций. Также новый процессор, по словам ученых, может справиться с NP-полной задачей теории алгоритмов, допускающей решение за полиномиальное время на недетерминированной машине Тьюринга.
На основе шести мем-процессоров, объединенных в цепь для параллельных вычислений, ученые создали прототип мем-компьютера. По мнению исследователей, такие устройства могут найти применение для решения узкого круга задач, в которых новые процессоры на несколько порядков способны обойти возможности стандартных компьютеров. Однако, по словам авторов, мем-процессоры вряд ли способны в ближайшие десятилетия заменить процессоры на основе архитектуры фон Неймана.
Аналогичные технологии, основанные на использовании мемристоров (резисторов с памятью — устройств, меняющих свое сопротивление в зависимости от заряда, протекшего через него за время работы устройства), разрабатываются несколькими компаниями, в частности, Hewlett-Packard. Теоретическое описание устройства мемристора появилось в 1971-м, а его первый образец был создан в 2008 году. Промышленный выпуск вычислительных устройств на основе мемристоров пока не налажен.
