| 0 |
|
Объединенная команда исследователей Калифорнийского университета и Туринского политехнического университета (Италия) построила действующий прототип мемкомпьютера, впервые реализовав концепцию, известную теоретикам уже почти полвека.
В прототипе инженеры использовали принципиально новую, отличную от фон неймановской, компьютерную архитектуру, базирующуюся на шести мемпроцессорах или взаимодействующих ячейках памяти. Такие устройства обладают способностью менять свои свойства, например, электрическое сопротивление, в зависимости от количества проходящей через них энергии. Это позволяет процессорам сохранять информацию непосредственно в ходе вычислений.
Как было недавно доказано математически, мемкомпьютеры обладают вычислительными возможностями недетерминистских машин Тьюринга. Затрачиваемые ресурсы растут лишь полиномиально с увеличением входных данных благодаря внутреннему параллелизму мемкомпьютерных машин, их способности сжимать информацию в коллективном состоянии сети мемпроцессоров.
Подтверждая эти выкладки на практике, ученые в статье, вышедшей в журнале Science Advances, сообщили об использовании созданного прототипа для решения NP-полной проблемы суммы подмножества. Она заключается в нахождении непустого подмножества некоторого набора чисел, такого чтобы сумма чисел этого подмножества равнялась нулю.
Испытания подтвердили, что концепция мемкомпьютера действительно работает, однако прототипная версия страдает от шума, который препятствует ее масштабированию на произвольное число мемпроцессоров. Авторы рассчитывают, что совершенствование алгоритмов коррекции ошибок в конечном итоге приведет к созданию машин, обеспечивающих высокую производительность на специальных типах задач.
Ready, set, buy! Посібник для початківців - як придбати Copilot для Microsoft 365
| 0 |
|
