Matrix erstellen

Lothar Miller schrieb:
> Was wird in der Matrix gespeichert? Bits, Bytes, Worte...?

Je Position 1 Byte.

Lothar Miller schrieb:
> 6,72 MBit.

nur wenn ich alle Werte / Positionen nutze. Ich möchte aber immer nur 
einige bestimmte Werte ändern. Oder muss ich den Speicherbereich 
trotzdem komplett bereitstellen?

Lothar Miller schrieb:
> Welches hast du? Falsch gesucht?

VHDL Synthese

Jerry P. schrieb:
> nur wenn ich alle Werte / Positionen nutze. Ich möchte aber immer nur
> einige bestimmte Werte ändern. Oder muss ich den Speicherbereich
> trotzdem komplett bereitstellen?

Wenn man sagen kann wieviele Werte maximal geändert werden, kann man 
Koordinatenkompression verwenden. Ist zwar eine Technik aus der 
Softwarewelt, sollte sich aber mit etwas Aufwand auch in Hardware 
übersetzen lassen

Lothar Miller schrieb:
> Was wird in der Matrix gespeichert? Bits, Bytes, Worte...?

Wir, alles, und Neo

@ D. I. (grotesque)

Wenn ich mal kurz neugierig fragen darf, weil ich zu sprälich besetzten 
Matrizen auch was suche:

> ... kann man Koordinatenkompression verwenden.

Kannst Du da vielleicht mal einen Link mit einer guten Darstellung 
posten?

Ich finde zwar bei Google was unter "Koordinatenkompression ", aber das 
bezieht sich auf Grafiken und scheint vorauszusetzen, das immer 
wenigstens ein unmittelbarer Nachbarpunkt besetzt ist.

Kalump schrieb:
>> ... kann man Koordinatenkompression verwenden.
>
> Kannst Du da vielleicht mal einen Link mit einer guten Darstellung
> posten?

Leider habe ich selbst keinen Link in Google gefunden der das gut 
beschreibt.
Aber das prinzipielle Vorgehen, wenn man die maximale Anzahl an Werten 
kennt, ist einfach die dimensionen von [1...x] auf [1....|Anzahl Werte|] 
zu mappen und sich das mapping zu merken. Am besten sortiert man die 
Werte vorher noch, dann kann man darauf auch komfortabel rechnen. Wenns 
nur um das Mapping geht, muss man das aber nicht.

Es gab da mal ne Aufgabe dazu:

http://2008.nwerc.eu/problems/nwerc08-problemset.pdf

Aufgabe F

http://2008.nwerc.eu/problems/nwerc08-solutions.pdf
http://2008.nwerc.eu/problems/nwerc08-solutions.tar.gz

Hier findest du 3 Beispielimplementierungen dieses Verfahrens in 
C++/Java

Eine andere Möglichkeit wenn sich die Anzahl der zu verändernden Daten 
nicht ändert wäre noch mittels CRS (Compressed Row Storage) zu 
speichern. CRS funktioniert zwar auch einfügen und entfernen, aber das 
wüsste ich nicht wie man das mal eben in Hardware gießt, ändert sich die 
Zahl nicht ist es nahezu trivial das in Hardware abzubilden. Das ist die 
Wahl bei dünn besetzten Matrizen, aber man kann das natürlich 
zweckentfremden wenn man nur auf bestimmte Werte Zugriff haben will

Ich habe nochmal darüber nachgedacht:

Also in OPs Fall würde ich die CRS-Methode einsetzen. Es lässt sich 
sogar inklusive Werte einfügen / löschen implementieren (wenn man das 
braucht). Und zwar kann man das mithilfe verketteter Listen auf BRAM 
lösen, wenn einfügen und löschen gebraucht wird, in dem man sich immer 
ein Tupel fester Größe aus Wert und Adresse des nächsten Tupels 
speichert. Ansonsten kann man einfach die Zugriffstabelle hinterlegen.