The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



Индекс форумов
Составление сообщения

Исходное сообщение
"Google развивает новый Bluetooth-стек для Android, написанны..."
Отправлено n00by, 01-Апр-21 10:47 
> А как насчёт обогнать ассемблер?

Когда метр был длиннее, килограмм тяжелее, а команда BSWAP выполнялась 9 тактов, мне удалось реализовать на Си криптоалгоритм, который догнал по скорости известные реализации на ассемблере. Пришлось изменить сам алгоритм, что бы уйти от перестановки байт в слове.

Не так давно переписал вирт.машину Ocaml на ассемблере, убрал (некогда дорогие) косвенные переходы по таблице, упростил выделение памяти. Моя реализация слила откомпилированной.

Пришлось добавить фиктивный условный переход https://github.com/STrusov/microcaml/commit/86efe78256de7f48...
что бы обуздать слишком умный предсказатель.

Вот результаты до и после (когда реализация подтянулась до уровня сишной):

    12 440 035 801      instructions:u            #    0,48  insn per cycle
     3 120 008 855      branches:u                # 272990537,667 M/sec
     1 039 998 618      branch-misses:u           #   33,33% of all branches

    11 600 026 289      instructions:u            #    1,21  insn per cycle
     2 280 005 786      branches:u                # 536471949,647 M/sec
        80 002 443      branch-misses:u           #    3,51% of all branches

Прикидки показали, что можно вытянуть ещё 10-20%.

И это не на Zen3 с ИИ, а специально запускалось на "тупом" Атоме. Так что если не брать нишевые кодеки со спец.командами SSE и т.п., то обгонять особо и нечего.

 

Ваше сообщение
Имя*:
EMail:
Для отправки ответов на email укажите знак ! перед адресом, например, !user@host.ru (!! - не показывать email).
Более тонкая настройка отправки ответов производится в профиле зарегистрированного участника форума.
Заголовок*:
Сообщение*:
  Введите код, изображенный на картинке: КОД
 
При общении не допускается: неуважительное отношение к собеседнику, хамство, унизительное обращение, ненормативная лексика, переход на личности, агрессивное поведение, обесценивание собеседника, провоцирование флейма голословными и заведомо ложными заявлениями. Не отвечайте на сообщения, явно нарушающие правила - удаляются не только сами нарушения, но и все ответы на них. Лог модерирования.



Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру