Kennt jemand ein Buch oder eine andere Quelle mit Anleitungen und
Beispielen, wie man bestimmte Algorithmen und Gleichungen, wie zum
Beispiel Rekursionen, Iterationen, Adaptionen, Appromximationen am
geschicktesten in FPGAs umsetzt ?
Es geht da bei nicht um das sprachliche, also z.B. VHDL, sondern
wirklich die reale Schaltungstechnik, bzw die zu definierende
Signalflussstruktur.
Ich kenne keines, bin aber ebenso daran interessiert.
Hast du irgendwo Schwierigkeiten oder suchst du einfach eine Referenz?
Was meinst du mit "realer Schaltungstechnik"? Das Problem zwingt dir
immer eine bestimmte Struktur der Lösung auf; eine Rekursion benötigt
zwingend einen Stack, und für Stacks gibt es Standardlösungen. Eine
Iteration benötigt, ebenso wie die Rekursion, ein Abbruchkriterium.
"Adaption" habe ich in diesem Zusammenhang noch nie gehört.
-- stefan
> Rekursionen, Iterationen, Adaptionen, Appromximationen> Es geht da bei nicht um das sprachliche, also z.B. VHDL, sondern> wirklich die reale Schaltungstechnik, bzw die zu definierende> Signalflussstruktur.
Ich empfehle euch volgende Bücher (die ich selber gelesen habe):
1)"Digital Design: Principles and Practices Package (4th Edition) by
John F. Wakerly"
Must have! Alles was man braucht für nen Entwurf Microelectronischen
Systeme. Das Buch kostet aber 80€.
http://www.amazon.de/Digital-Design-Principles-Practices-Wakerly/dp/0131863894/ref=sr_1_11/303-9234228-3525805?ie=UTF8&s=books-intl-de&qid=1178357759&sr=8-11
2)"Contemporary Logic Design (2nd Edition) by Randy H. Katz and Gaetano
Borriello"
Sehr gutes Buch. Price ist 125$.
3)"Computer Organization and Design: The Hardware/Software Interface,
Third Edition by David A. Patterson, John L. Hennessy"
Nicht vieles über Digital Design aber sehr deutlich über
Mikroprocessoren Design. 60$
Die Bücher kann man direkt aus amazon.com (USA) bestellen, Delieverung
dauert normalerweise von 7 bis 12 Tagen. Falls ihr was nicht teueres und
informatives braucht, wurde ich katalog auf www.amazon.com empfehlen,
dort findet man viele interessante Bücher:
Books › Computers & Internet › Hardware › Microprocessors & System
Design
Hallo Stefan, unter Adaptionen verstehe ich (versteht man) der Lösung
nahekommende vereinfachende Gleichungen. Das ganz ist nicht auf FPGAs
bezogen, sondern gilt generell.
Was ich z.B. brauche sind einige GUTE FPGA-Lösungen für verschiedene
Standardprobleme, alse Schaltungen, wie sie auch in einem ASIC seizen
könnten. Solche Schaltungen wären z.B. ein Gauss-Algorithmus,
Polynomdivisionen, Partialbruchzerlegungen, autodaptive Filter, sowie
eben bestimmte Speziallösungen für Sonderprobleme, anhand derer man sich
etwas Programmierintelligenz holen kann, die man dann wieder anderweitig
nutzt.
Eine konkrete Applikation ist z.B. ein Multibandfilter, das ich als
pileline aufbauen möchte, da ich sehr viele Kanäle habe. Dabei ist aber
zu berücksichtigen, daß die Kanäle von aussen multiplexed werden, ich
als mit der pipeline irgendwie ebenfalls multibel arbeiten muss.
Irgendwie verstehe ich dich immer noch nicht. Du willst keinen
VHDL/Verilog-Code sehen, aber dennoch "FPGA-Lösungen"? Was soll das
sein? "IP-Cores"?
Zu den Algorithmen: Da kann ich dir leider nicht weiterhelfen. Intuitiv
würde ich aber nicht auf HDL-Ebene anfangen, sondern eher eine
Abstraktionsebene höher. Also irgendwie den Algorithmus beschreiben und
dann einem Tool die Umsetzung nach VHDL/Verilog überlassen -- sei es nun
Matlab, System-C, Stream-C, Handel-C, (...) oder "Homebrown".
-- stefan
@Sucher,
Du kennst den Numerical Receipes, nr.com? Behandelt einige mathematische
Dinge wie FFT, Maximafindung, etc. für die Programmiersprache C. Aber
man vieles daraus lernen wie man solche Dinge digital macht. Wie das
ganze dann im FPGA implementiert wird liegt dann an Dir.
Oder suchst Du eine Art cookbook?
Ich wäre auch an so einem Buch interessiert.
@C.Kessler: Das Buch klingt interessant, ist jetzt aber auf Oktober
verschoben.
Habe auf Amazon einiges gefunden, aber die Beschreibungen geben kaum den
Inhalt wieder. Was ich nicht gebrauchen kann, ist ein allgemeines
BlahBlahbuch wo alles vom Transistor hoch bis zum C++ erklärt wird und
die Hälfte Desigflow der ISE ist.
Such mal bei Amazon.com nach Büchern mit dem Titel "Digital Arithmetic"
oder "Computer Arithmetic".
Eins ist z.B. von Milos Ercegovac und Thomas Lang. Ein anderes, sehr
gelobtes, kommt von Israel Koren.
Die Bücher erläutern die Algorithmen in der Regel in Form von
Blockdiagrammen.
Dann gibt es hier noch ein interessantes Buch in diese Richtung:
"Elementary Functions: Algorithms and Implementation"
http://www.amazon.de/Elementary-Functions-Algorithms-Implementation-Muller/dp/0817643729/ref=wl_it_dp/303-1432192-8441831?ie=UTF8&coliid=I2M7Q0LTPPS3IN&colid=1Y45MISH7MGI4
Das schon erwähnte FPGA Buch von Meyer-Baese ist ganz gut, überfliegt
aber die Grundlagen wie Addierer oder Multiplizierer Strukturen sehr
stark und ist sehr auf Filter und FFT beschränkt. Auch erklärt es nicht
richtig Vorgehensweisen, sondern ist eher eine Sammlung von was Stand
der Technik ist.
@Christof & others: Das erst Buch oben scheint ein anderes. Es ist
allgemein und bezieht sich auch nocht konkret auch FPGAs. Das Buch
enthält allgemeine Dinge zu Algorithmen. Die beiden unteren Bücher
hingegen beziehen isch wohl direkt auf FPGAs.
Ja ich habe mir auch mal das Inhaltsverzeichnis der deutschen Ausgabe
angesehen, es ist zwar ähnlich zu meinem aufgebaut( Ausgabe 2004 wie
vermutet) aber noch nicht speziell auf FPGAs bezogen.