Entwurf eines FPGA-Cores zur ... - real-time
Entwurf eines FPGA-Cores zur ... - real-time
Entwurf eines FPGA-Cores zur ... - real-time
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Lösungsansatz<br />
Paralleler Zugriff<br />
a 11 a 12 ... a 1n b 1<br />
r 11 r 12 ... r 1n b 1<br />
a 21 a 22 … a 2n b 2<br />
<br />
0 r 22 … r 2n b 2<br />
...<br />
...<br />
...<br />
...<br />
...<br />
...<br />
...<br />
a n1 a n2 … a nn b n<br />
0 … 0 r nn b n<br />
• Erzeugung von „Nullen“ unterhalb der<br />
Hauptdiagonalen durch<br />
Linearkombination von Zeilen<br />
• Pivotierung/Zeilenvertauschung:<br />
Vermeidung von Rundungsfehlern<br />
‣ Suche nach Maximum innerhalb einer<br />
Spalte<br />
‣ Breite Speicherschnittstelle für parallelen<br />
Zugriff<br />
‣ Replizierte Recheneinheiten (SIMD)<br />
‣ Cache für Koeffizienten einer Spalte<br />
‣ Pivotierung löst außerdem Problem<br />
„Division durch Null“<br />
21.11.2011 © FZI Forschungszentrum Informatik 8