Да кажется, тут операции должны на SIMD ложиться, не? типа гугл

из известных мне эффектов (а сейчас придут эксперты и еще 10x пунктов накидают, наверное): разные инструкции стоят по-разному инструкции могут исполняться в той или иной степени одновременно (типа было четыре инструкции, каждая занимает четыре такта, но суммарно исполнятся тоже за 4 такта) работа с переменными в зависимости от паттернов доступа может быть очень дешевой, а может быть дороже даже дорогих инструкций (но опять же см. пункт выше)

0

6 месяцев назад

Mikail Bagishov Автор вопроса

S.E.
только причем тут simd? Он вроде про другое. Аля ...

ну так ОП применяет какую-то формулу к вектору из флоатов

0

6 месяцев назад

Дмитрий Воронин

Mikail Bagishov
из известных мне эффектов (а сейчас придут эксперт...

Ооо ну видимо вы знающий человек. Тогда вопрос. Задача: нарисовать точки в двумерной системе. (Далее график или спектр) Есть два вектора vectorX и vectorY. Два этих вектора вместе представляют из себя набор точек. Значения vectorX упорядочены и идут с шагом N Значения vectorX почти никогда не меняются. Значения vectorY приходят новые каждые 23 миллисекунды. что бы найти перевести точку из обычной системы координат в пиксельную нужно применить формулу: pixelX = round((vectorX[i] - offsetX)*scaleX) pixelY = round((vectorY[i] - offsetY)*scaleY) Так как масштаб спектра может меняться, то в один столбец изображения может попадать много точек. Хотелось бы нарисовать самую высокую из точек попавших в столбец изображения. Если vectorX почти никогда не меняется, под индексом vectorX лежит соответсвующий ему элемент vectorY. То Можно заранее создать массив таблицу типа int(далее будем называть vectorTransform), размером с вектор Y. И тогда мы сможем пройтись vectorY и каждому vectorY[i] будет соответствовать номер пикселя лежащий vectorTransform[i]. Дальше применяем формулу x ^ ((x ^ y) & -(x < y)). Суть в чём, нам не нужно будет с каждым обновлением vectorY расчитывать какой элемент vectorY в каком столбце изображения должен лежат. У нас уже будет массив таблица в которой будет лежать номер столбца изображения. Сообственно вопрос, такая вот заранее просчитанная таблица даст прирост в скорости или же round((vectorX[i] - offsetX)*scaleX) каждый раз делать тоже самое даст по скорости?

0

6 месяцев назад

Viktor Chyzhdzenka

Они и лягут, если не мешать компилятору.

0

6 месяцев назад

Дмитрий Воронин · Accepted Answer

Дмитрий Воронин

Я незнаю что такое SIMD

0

6 месяцев назад

170 похожих чатов

Да кажется, тут операции должны на SIMD ложиться, не? типа гугл

10 ответов

Похожие вопросы