Краткий курс по оптимизации программ на Си (на Си со вставками на ассемблере)

Хислей Филипп. Генерация высококачественного кода для программ, написанных на СИ

ага. нашёл - http://www.modernlib.ru/books/hisley_filipp/generaciya_visokokachestvennogo_k...

Видал я Си с ассемблерными вставками. Непортабельное глюкалово. За это расстреливать нужно.

ТС, постарайся обойтись чистым Си + опциями компиляции. Компилируешь , смотришь что за ассемблер получился у компилятора, меняешь свой код / опции компиляции, и так до тех пор, пока не будет приличного результата.

Если без ассемблера совсем никак, то лучше сделай отдельный .S-файл с г7олым ассемблером, без Сишечки.

Только не смешивай их, пожалуйста.

поддерживаю это мнение.

лучше сделай отдельный .S-файл с г7олым ассемблером, без Сишечки.

Поддерживаю. Во-первых, будет запасная переносимая реализация. А во-вторых, это будет ещё и эталонная реализация, по которой можно понять и проверить ассемблерный мрак и ужас в соседнем файле.

http://symplex.ru/item.php?id=1859

там есть в том числе и про оптимизацию. И довольно много. Только перевод говно.

Зачем? У Си почти такая же скорость, зато пересимость есть.

Так ТС наверное имел в виду всякие SSE/MMX/NEON/VFP и прочие SIMD расширения для ЦОС, например. Которые только ассемблером и сделаешь. Или интринзиками, которые также непортабельны и генерят неэффективный код. Ясно, что обычный код типа циклов/копирования памяти либо нет смысла оптимизировать, либо это уже сделано в libc

Не так все очевидно, SIMD extension ... Однока можно пользоваться Intrinsics (хоть немного переносимо)

gcc вроде умел генерить код с SSE, когда нужно. Для !x86 архитектур всё более печально с другой стороны.

-ftree-vectorize? оно бестолково, насколько я смотрел

Да, наверное SSE/MMX были бы полезны для моей задачи. Но я ещё детально не смотрел.

ТС наверное имел в виду всякие SSE/MMX/NEON/VFP и прочие SIMD расширения

Уверен, что в таком случае для задачи ТС уже есть нужная либа.

может начнёшь с openmp?

может начнёшь с openmp?

Была такая мысль. Но мы пока решили остановиться на однопроцессном/однопроцессорном варианте вычислений. Отладимся - надо будет оптимизировать.

Крис Касперски,

название точно не помню, но что-то про оптимизацию работы с памятью. Идея была в переупорядочивании обращений к памяти и получения из этого профита в виде чуть ли не двухкратного ускорения за счет особенностей работы контроллера памяти

ТС, постарайся обойтись чистым Си + опциями компиляции.
Компилируешь , смотришь что за ассемблер получился у компилятора

Я не настолько крут, чтобы смотреть ассемблер в AT&T нотации. Привык к MASM/TASM для i80286.

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

liboil и liborc

http://code.entropywave.com/documentation/orc/orc-concepts.html