A
Size: a a a
2021 February 16
CD
я пытался понять бпф, но сдался
могу в личке объяснить
АР
ну чисто теоретически...
осталось понять, зачем
осталось понять, зачем
для начала, че там у нас... триллион комплексных даблов, всего 64 гига оперативки?
CD
для начала, че там у нас... триллион комплексных даблов, всего 64 гига оперативки?
там все методы очень дружелюбны к внешним носителям, и с харда сделаю
АР
первый проход
АР
очень кеш-недружелюбный
АР
прям максимально возможно кеш-недружелюбный )
CD
очень кеш-недружелюбный
недружелюбна линейная часть
A
могу в личке объяснить
Спасибо! В личке - это слишком, но если знаете хорошее объяснение, чтобы почитать/посмотреть, буду благодарен.
АР
так она даже на окнах размером с L2 кеш занимает половину времени
АР
дальше бабочки то локально идут
CD
так она даже на окнах размером с L2 кеш занимает половину времени
в смысле элементы переставить?
CD
на окнах в L2 кэш возможно, но оно все еще линейно
АР
в смысле элементы переставить?
в смысле бабочки i-х с битинверс-i-ми элементами
CD
бабочки это очень бытовой взгляд на один конкретный алгоритм из семейства
АР
на окнах в L2 кэш возможно, но оно все еще линейно
я к тому, что при l3 миссах на каждой итерации у нас K для первого прохода будет больше logN
CD
я думаю, что можно подшаманить при большом желании
BU
блин если бы ты знал алгоритм бпф ты бы не задавал этот вопрос, и если бы ты понимал зачем ты это спрашиваешь, ты юы тоже не задавал этот вопрос
шок, но бывает FFT и не по степеням двойки
CD
и не по степеням вообще
АР
Boris Usievich
шок, но бывает FFT и не по степеням двойки
ага, тройки там, пятерки. Хотите написать? )