On 2014-10-05 19:50, Jacek Radzikowski wrote:
> s...@g...com wrote:
>
>> W dniu niedziela, 5 października 2014 12:01:53 UTC+2 użytkownik Jacek
>> Radzikowski napisał:
>>> W skrócie wygląda to tak, że zawartość cache nie odwzorowuje liniowo
>>> jednego
>>>
>>> wielkiego obszaru pamięci, a wiele stosunkowo niedużych stron. Strony
>>>
>>> sąsiadujące ze sobą w cache mogą w pamięci głównej być położone daleko od
>>>
>>> siebie.
>>
Zawsze mi sie wydawalo ze cache trafia linia na nie cala strona. ;-).


> Jeśli strona siedzi w cache to cała procedura nie zajmuje nawet jednego
> cyklu zegara. Dzieje się tak dlatego, że tablica translacji jest
> zaimplementowana jako pamięć asocjacyjna - taka sprzętowa baza danych
j.w. przewaznie zbiorowo asocjacyjna.

>>> przewidywania skoków i cała masa innej magii zaimplementowanej w
>>> nowoczesnym
>>>
>>> procesorze.
>> Ano właśnie ta magia.. Na czym owa predykcja polega? Może się mylę, ale
>> coś mi tu pachnie marketingowym bełkotem.
Jednej z lepszych algorytmow przewidywanie skokow zaimplementowany w
procesorze Citrix byl taki: skok wykonywany jest zawsze :-).
I co ciekawe nie odstepowal tragicznie od uwczesnego mu pentium intela
ktore (o ile dobrze pamietam) mialo liczniki trafien predykcji.


>
> To nie jest bełkot marketingowy, a jeden (kilka?) z doktoratów. Nie wiem jak
> to działa w szczegółach, ale polega mniej-więcej na tym że jak układ
> sterujący wykonaniem rozkazów widzi w kolejce instrukcję skoku to będzie się
> starał przewidzieć która strona pamięci będzie potrzebna i zleca układowi
> cache żeby ją ściągnął. W ostateczności może zawsze upewniać się że dostępny
> jest kod dla obydwu wariantów, ale to jest bardzo naiwne i nie-ekonomiczne
> podejście.
>
Mozna tez jak ARMie miec instrukcje ktore sa zawsze przepychane przez
pipeline ale z zaleznosci od flagi wykonywane bardz ignorowane.

> Ani kompilator ani Ty nie musicie się przejmować panowaniem nad
> stronicowaniem. To jest robota układu zarządzania cache zaszytego w krzemie
Stronicowanie ma niewiele wspolnego z cache i bez wsparcia programowego
nie dziala. Zdaje sie ze miales co innego na mysli ;-).

> tuż obok rdzenia procesora.
>
Mozna by odniesc wrazenie ze piszesz ogolnie o sprzecie. Nie jest tak
dobrze, chociazby bariery pamieci nas w programie nie omina.


Pozdrawiam

Marek