120 likes | 220 Views
RLS l attice koprocesor. Zden ěk Pohl. Předchozí výsledky – IP c ore. Logaritmická Aritmetika Implementace IP core Rozvrh Demo. 19 %. 30 %. 52 %. Virtex4 SX35. Cíle. Odhadování řádu a zapomínání Vytvořit koprocesor Dynamická rekonfigurace. Odhadování řádu a zapomínání.
E N D
RLS lattice koprocesor Zdeněk Pohl
Předchozí výsledky – IP core • Logaritmická Aritmetika • Implementace IP core • Rozvrh • Demo 19 % 30 % 52 % Virtex4SX35
Cíle • Odhadování řádu a zapomínání • Vytvořit koprocesor • Dynamická rekonfigurace
Odhadování řádu a zapomínání • Hypotézy: řád modelu, zapomínání • h1 = (řád 2, zap. 0.98), h2 = (řád 3, .99) • Výsledek p(h1| Data), p(h2| Data) • Pro každou hypotézu jeden RLS filtr • Výhoda: Struktura RLS Lattice Order Update Order Update Order Update Order Update Input Řád 2 Řád 3 Řád 4 Řád 1
LNS aritmetika • Číslo v LNS • Odmocnina • Obecná mocnina • Podíl mocnin LNS19 S 8 bit, 10 bit LNS32 S 8 bit, 23 bit
Výpočet pravděpodobností • Aktualizace pravděpodobností • Normalizace a zapomínání RLS Lattice 0.98 RLS Lattice 0.99 p1 p2 Normalizace a zapomínání
Implementace koprocesoru EDK System Generator 89 % z Virtex4 SX35
RLS Lattice RLS Lattice RLS Lattice RLS Lattice RLS Lattice RLS Lattice RLS Lattice RLS Lattice Konfigurovatelnost • Paralelní režim • Odhadování hypotéz • Pipeline režim • Vysoký výkon
Microblaze Redirect Call Lattice 1 Lattice 2 Lattice 3 Lattice 4 ALU2x A/S 4xMUL 4xDIV 1x SW Lattice float2log Lattice1 Mem Lattice 1 Mem Lattice 2 Mem Lattice 3 Mem Lattice 4 Mem FSL0 Microblaze Lattice 1 Lattice 2 Lattice 3 Lattice 4 ALU2x A/S 4xMUL 4xDIV Redirect Activate All Pipeline 1x SW Lattice Lattice1 Mem split state Lattice 1 Mem Lattice 2 Mem Lattice 3 Mem Lattice 4 Mem FSL0 Dynamická rekonfigurace (2)
Závěr • Vytvořen konfigurovatelný koprocesor • Odhadováním řádu a zapomínání • Podpora vnitřní reorganizace • Max. Výkon 82 MFLOP což je 20x více než SW řešení na 4x větších hodinách