Привет. Подскажите, пожалуйста: какие фундаментальные алгоритмы плохо параллелятся на VLIW

Question

Эльбрусы и с чем их едят

Пётр Байкалов

Привет. Подскажите, пожалуйста: какие фундаментальные алгоритмы плохо параллелятся на VLIW

в принципе?

#elbrus #programming #russian

0

19.06.2022

7 ответов

22 просмотра

Пётр Байкалов Автор вопроса

Александр
Любые плохо параллелящиеся алгоритмы. Короче видиш...

>Любые плохо параллелящиеся алгоритмы. Вижу большую разницу между распараллеливанием на ядра и статическим распараллеливанием. Я считаю, что отнюдь не всякий алгоритм, который можно распараллелить на ядра, можно распараллелить на VLIW. Про зависимости я понимаю, разумеется, но мне хотелось бы какой-то конкретный пример.

0

19.06.2022

Александр

Пётр Байкалов
>Любые плохо параллелящиеся алгоритмы. Вижу больш...

На ядра ? Ядра CPU или GPU - по моему как раз на ядра параллелится всё достойно, все проблемы у ширслова идут в накладных расходах на невостребованный на такте параллелизм, т.е. если не забивать командное слово целиком(эквивалентом нескольких коротких команд), а заполнять например только одной-двумя короткими командами, то именно тут и идёт потеря производительности, ибо широкое слово по умолчанию закладывает потенциальные издержки(например до вычислений на АЛУ нужно больше времени на выборку и декодирование) ради теоретической возможности сполна отыграться в случае полного заполнения. Другими словами - сложности в основном только в том, что планирование команд перемещено с процессора на компилятор и разработчика. Поэтому проблемы будут только там, где оптимальная упаковка команд очень сложна. Остальные формы параллелизма на широком слове - такие же как и на короткой, с поправкой на то, что издержки касаются каждого процессорного ядра.

0

19.06.2022

SNEJANA ONE LOVE

for(int i = 1, s = 1; i<=N*(N+1); ++i) { if(i == s*(s+1)) { ++s; continue; } arr[i-1] *= 2; } И где тут рантайм сработает?

0

20.06.2022

Dmitry Shcherbakov

SNEJANA ONE LOVE
for(int i = 1, s = 1; i<=N*(N+1); ++i) { if(i ==...

Я не специалист, но ходят слухи, что фу такое писать.

0

20.06.2022

SNEJANA ONE LOVE

Dmitry Shcherbakov
Я не специалист, но ходят слухи, что фу такое писа...

Сорян, пример из говномесса =)

0

20.06.2022

Serg E

Dmitry Shcherbakov
Я не специалист, но ходят слухи, что фу такое писа...

работает и ладно )

0

20.06.2022

Александр · Accepted Answer

Любые плохо параллелящиеся алгоритмы. Короче видишь зависимости по данным между циклами - считай на широком слове будет параллелить их сложнее, чем на коротком. В остальном - эти сложности плата за потенциальную возможность получить в том числе и большую производительность, другими словами - всё может быть также просто, с той лишь разницей, что на широком слове, вся работа по оптимизации и распараллеливанию ложится на ваши плечи и компилятор, тогда как на каком нибудь x86 - часть работы берут на себя разработчики процессора.

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

Привет. Подскажите, пожалуйста: какие фундаментальные алгоритмы плохо параллелятся на VLIW

7 ответов

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