Gast
#1403777
Hallo, gibt es eine Möglichkeit möglichst schnell das Minimum innerhalb eines Vektor Arrays zu finden (ca.100 8bit Werte)? Für Tips wäre ich dankbar.
Gast
#1405311
Mein Vorschlag, du hast z.B. ein Vector Array mit 128 8 Bit Vectoren. Jetzt nimmst du auf der ersten Ebene 64 Comparatoren die jeweils zwei Vectoren vergleichen, das Minimum der beiden Vectoren auswählen und in die zweite Ebene weiterleiten. In der zweiten Ebene hast du jetzt noch 64 8 Bit Vectoren und brauchst 32 dieser Comparatoren. Das geht dann so weiter bis nur noch ein 8 Bit Vector übrig bleibt.
Gast
#1405604
Hallo, danke für die Idee. Ja so in der Art habe ich es auch gelöst mittels echtem Pipelining. Ich habe es aber noch nicht wirklich hingekriegt, das ganze variabel über Generics parametrisieren zu können, also die Breite des Suchbaums.
Gast
#1405636
Kannst du deibne Lösung bitte mal posten? Würde ich mir gerne mal ansehen. Habe hier einen Link http://www.isibrno.cz/~ivovi/gray_counter.pdf Dort ist ein VHDL-Code an dem man ziemlich gut erkennen kann, wie man variabel verschiedene Wortbreiten etc. erzeugen kann. Vieleicht hilft's
Suche nach binärem Vergleicher, oder Binärbaum.
Antwort schreiben
Bitte melde dich an, um einen Beitrag zu schreiben.