Новости Software

Игровой ИИ AlphaZero открыл новый способ умножения матриц впервые за 50 лет

Разработанная компанией DeepMind система искусственного интеллекта AlphaZero, первоначально предназначенная для настольных игр, предложила более быстрый способ умножения матриц — фундаментальной математической задачи, для которой не находилось новых решений уже более 50 лет.

 Источник изображения: technologyreview.com

Источник изображения: technologyreview.com

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

Матрица — это массив чисел, а умножение матриц — это обычно последовательное умножение чисел в строках одной на числа в столбцах другой. Задача кажется относительно простой, но она существенно усложняется при попытке найти ускоренный метод её решения, и это одна из открытых проблем в информатике. Предполагается, что число доступных способов умножения матриц превосходит количество атомов во вселенной — в некоторых случаях до 10³³ вариантов.

Чтобы «заинтересовать» нейросеть AlphaTensor, новую версию AlphaZero, задачу об умножении матриц превратили в своего рода настольную игру, каждое действие умножения сопоставили игровому ходу, а ИИ получал награду за победу с минимальным числом ходов. В результате AlphaTensor нашёл новый способ умножения матриц 4×4, более эффективный, чем в 1969 году предложил немецкий математик Фолькер Штрассен (Volker Strassen). Базовый способ предполагает решение задачи за 64 шага, у Штрассена это 49 шагов, а AlphaTensor справляется за 47. В целом ИИ усовершенствовал алгоритмы для матриц более 70 размеров: при размере 9×9 число шагов уменьшилось с 511 до 498, а при 11×11 — с 919 до 896. В ряде других случаев AlphaTensor повторил лучшие из известных алгоритмов.

Получив результаты, инженеры DeepMind решили адаптировать их для ускорителей NVIDIA V100 и Google TPU, которые чаще всего используются в машинном обучении. Выяснилось, что предложенные AlphaTensor методы работают на 10–20 % быстрее традиционных.

Источник:

Если вы заметили ошибку — выделите ее мышью и нажмите CTRL+ENTER.
Материалы по теме
window-new
Soft
Hard
Тренды 🔥
Создатели Elden Ring показали первый трейлер экшена Armored Core VI — разработкой руководит ведущий дизайнер Sekiro: Shadows Die Twice 25 мин.
Глава Epic Games заявила, что пойдёт до конца в борьбе с Apple 42 мин.
Сиквел кооперативного боевика Remnant: From the Ashes выйдет в 2023 году с полным переводом на русский 2 ч.
Мифологический роглайк Hades получит прямое продолжение — первые подробности Hades II и релиз в Steam 3 ч.
Meta придётся отстаивать в суде право купить Within — разработчика фитнес-приложения для метавселенной 3 ч.
Elden Ring победила God of War Ragnarok на The Game Awards 2022 и была признана лучшей игрой года 4 ч.
Илон Маск привлёк к работе в Twitter сотрудников из других своих компаний 4 ч.
Американский регулятор подал в суд, чтобы заблокировать сделку по покупке Activision Blizzard компанией Microsoft 5 ч.
Эксклюзивы Sony на ПК: дата выхода The Last of Us Part I и анонс Returnal 5 ч.
Новая игра создателя BioShock подозрительно похожа на BioShock — первый трейлер сюжетного шутера Judas 5 ч.
Смартфон HUAWEI nova Y61 с 50-Мп камерой и батареей на 5000 мА·ч 25 мин.
В следующем году рынок настольных ПК почти перестанет падать 2 ч.
Платформа MEB+ позволит Volkswagen увеличить дальность хода электромобилей до 700 км и сократить время зарядки 4 ч.
Ракета компании SpaceX вывела на орбиту спутники связи для конкурентов из OneWeb 5 ч.
Virgin Orbit объяснила отсрочку запуска ракеты проблемами с лицензированием, что вызвало возражения у британского регулятора 5 ч.
Tata Group рассчитывает наладить в Индии производство полупроводниковых компонентов автомобильного назначения 5 ч.
На предприятии Foxconn в Чжэнчжоу по сборке iPhone сняты санитарные ограничения 8 ч.
Телескоп «Джеймс Уэбб» помог учёным узнать больше о происхождении Южной кольцевой туманности 12 ч.
Новая статья: Обзор игрового 4K-монитора MSI Optix MAG281URF: теперь я здесь главный! 13 ч.
Выяснились процессорные планы Intel на 2023 год: Raptor Lake-S Refresh, Sapphire Rapids-WS и особые Sapphire Rapids-SP для рабочих станций 17 ч.