SB
Имею в виду в дизассемблированный код после джита
еще завтра сборки мусора потрекаю. не могу потрекать сейчас потому что дамп не могут ничем открыть, он бинарный ваще.
Size: a a a
2021 January 14
SB
а Винды под руками нет
SB
завтра будут искать RDP
DS
еще завтра сборки мусора потрекаю. не могу потрекать сейчас потому что дамп не могут ничем открыть, он бинарный ваще.
Тут не только на сборку мусора смотреть надо.
Я скорее имел в виду проверить, что там с доступом в оперативку и в кэши проца. Плюс какая там загруженность разных execution ports у проца и т.п.
Я скорее имел в виду проверить, что там с доступом в оперативку и в кэши проца. Плюс какая там загруженность разных execution ports у проца и т.п.
DS
Начиная с какого-то момента эти вещи критическую роль могут играть
DS
В особенности, всё что связано с доступом в оперативку. Если в CPU-bound коде у тебя реальный поход в ОЗУ - ты буквально умер.
SB
я такое еще никогда не делал, хоть бы в этот раз тоже не пришлось.
SB
глупость получается немыслимая
SB
взяли язык, который оптимизировать надо на уровне загруженности проца черной магией
DS
взяли язык, который оптимизировать надо на уровне загруженности проца черной магией
Если ты хочешь максимальной производительности - это на любом языке будет нужно.
Просто вопрос в том, что на более низкоуровневых языках такие вещи явнее и проще контроллировать
Просто вопрос в том, что на более низкоуровневых языках такие вещи явнее и проще контроллировать
SB
легче, наверно, на С переписать и ансеф кол этой функции сделать
DS
В особенности, всё что связано с доступом в оперативку. Если в CPU-bound коде у тебя реальный поход в ОЗУ - ты буквально умер.
Т.е. честное чтение из памяти, а не из кэша - это буквально сотни циклов ожидания.
SB
Да, это я понимаю, но мне чтоб это оптимизировать надо перехерячить представление графа в памяти, чтобы в кеш второго уровня попадало все то, что я потенциально буду читать в ближайшее время?
VP
юзает кто сейчас paket? я чего-то не догоняю. поставил Paket как я думаю локально внутри папки. Хочу просто скачать нугет и подключить его в fsx. Но пакет упорно качает нугеты в общую большую папку .nuget
AH
юзает кто сейчас paket? я чего-то не догоняю. поставил Paket как я думаю локально внутри папки. Хочу просто скачать нугет и подключить его в fsx. Но пакет упорно качает нугеты в общую большую папку .nuget
А зачем для этого пакет сейчас?
VP
ну просто интересно всякое потыкать
AH
#r "nuget: Abc, 5.0"
DS
Да, это я понимаю, но мне чтоб это оптимизировать надо перехерячить представление графа в памяти, чтобы в кеш второго уровня попадало все то, что я потенциально буду читать в ближайшее время?
Тут надо уже с тулзами смотреть, чтобы понять, есть ли с этим проблемы и если есть, то где конкретно.
Низкоуровневые профилировщики в это умеют (тот же intel vtune/его амд аналог/и т.п.) и могут вплоть до конкретной инструкции показать есть ли проблемы с кэш миссами.
А дальше уже смотреть - оно тупо не лезет в память/не справляется предсказатель переходов/или просто слишком много случайных доступов
Низкоуровневые профилировщики в это умеют (тот же intel vtune/его амд аналог/и т.п.) и могут вплоть до конкретной инструкции показать есть ли проблемы с кэш миссами.
А дальше уже смотреть - оно тупо не лезет в память/не справляется предсказатель переходов/или просто слишком много случайных доступов
AT
@DogeShibu я тут сегодня ниче так распараллелил эту разметку графа, переписал все кхуям на (почти) без блокировок, заметно уменьшил аллокации и нормально распареллил (в коем веке Paralle.For кстати пригодился), поверх этого добра накрутил мемоизацию (кратчайший путь A -> B -> C так же включает в себя кратчайший путь A -> B, т.е. это можно кешировать) и дошел до ~5 вершин в секунду.
Про партиционирование верю не забыли, если элементов много :)