Új hozzászólás Aktív témák

• #45 drkbl őstag dezz #25

  Új Válasz 2013-09-06 18:32:20 #45

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  drkbl

  őstag

  válasz dezz #25 üzenetére

  Reordering példák pár CPU típusra

  Különösen érdekes az x86 vs. ARM rész.

• #42 flugi tag dezz #40

  Új Válasz 2013-09-01 03:26:33 #42

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  flugi

  tag

  válasz dezz #40 üzenetére

  A GPU kódot ha kézzel lapogatjuk ki (memóriaterhelés ritkítás aritmetika közé), akkor gyorsul. Ez alátámasztja azt a heurisztikus állásfoglalást is, hogy a GPU stream processzor nem rendez át, mert az sokat bonyolít a magon, és sok a mag. Ezt a feladatot a driver végzi el, amikor előállítja az adott architektúra számára kedves átrendezést fordítási időben. (a fenti kísérletet nVidia GPU-n, assemblerrel csináltuk)

  Az OpenCL és a driver adatfüggőséget kezel, ahol is nem átrendezhető két művelet, ha az egyik írja a másik bemenetét.

• #33 flugi tag dezz #31

  Új Válasz 2013-08-28 19:05:51 #33

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  flugi

  tag

  válasz dezz #31 üzenetére

  Az out of order képességnek ügyelnie kell arra, hogy ne legyen megváltoztató hatása. Nem ütemezhet át olyan utasításokat, amik egymás eredményeit olvassák. Ha vesszük az a+=b; a+=c; dataflow-t, akkor az kifejtve matematikailag egyenértékű kellene legyen az a := a + b + c -vel, de sajnos az utasítások sorrendje pontosan a számábrázolási pontatlanságok miatt számít.

  Két számnál még nem különösebben érdekes ez, de ha vesszük a következő példát:

  #include <iostream>
  #include <iomanip>
  #include <vector>
  
  using namespace std;
  
  int main()
  {
  int N = 100;
  float f = 1.0;
  vector<float> szamok(N);
  for (int i=1;i<N;i++) {
  szamok[i] = f;
  f*=.8;
  }
  
  float sum = 0.0;
  for (int i=0;i<N;i++) {
  sum += szamok[i];
  }
  cout <<setprecision(16) << sum << endl;
  
  sum = 0.0;
  for (int i=0;i<N;i++) {
  sum += szamok[N-i-1];
  }
  cout <<setprecision(16) << sum << endl;
  return 0;
  }

  Akkor az adott mértani sorozat összege 5-höz tart, elegendő darabszámú sorozattag összege a float precizitás erejéig pontosan ki is adja az eredményt (a második eredmény 5), míg ha rossz sorrendben adjuk össze a számokat, akkor az eredmény 4.99999.

  Ebből következően hiába igaz, hogy a matematikában az összeadás kommutatív, float és double számokra az ADD gépi utasítás nem az.

• #26 flugi tag dezz #25

  Új Válasz 2013-08-27 03:27:03 #26

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  flugi

  tag

  válasz dezz #25 üzenetére

  vedd észre, hogy a CPU out of order tisztán függetlenséget vizsgál, tehát nem rendezhet át formálisan függő műveleteket. Pontosan a tárgyalt okok miatt.

  Az a+=b; a+=c; tehát nem rendezhető át a+=c; a+=b; formára, holott az összeadás elvileg kommutatív.

Új hozzászólás Aktív témák