Automatenorientierte Entwurfsmethoden für Asynchrones Design in Programmierbaren Logikschaltungen
Summary
No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.
Summarise with VIRAT Free to try with your Science Catalogs account.Abstract
Diese Dissertation beschäftigt sich mit der Realisierung von asynchronen Automaten in Field Programmable Gate Arrays (FPGAs). Traditionelle synchrone Entwurfsmethoden stoßen in hochparallelisierten und energieeffzienten Systemen an ihre Grenzen, weshalb asynchrone Schaltungen eine vielversprechende Alternative darstellen. Da FPGAs auf synchrones Design ausgelegt sind, wird zunächst die Umsetzbarkeit der asynchronen Entwurfsmethodiken mit besonderem Augenmerk auf den Freiheitsgrad im Entwurfsprozess analysiert. Hierfür werden verschiedene FPGAs und ihre Entwicklungsumgebungen verglichen und Begrenzungen der Entwurfsmöglichkeit aufgezeigt. Besonderer Fokus wird auf die Struktur der Look-Up-Table (LUT) gelegt, die als logische Komponente der Hauptbestandteil der asynchronen Schaltungen ist. Diese LUT wird dann verwendet, um ein funktionsstabiles Muller-C-Element zu realisieren. Ein zentrales Problem in der asynchronen Schaltungstechnik ist die Vermeidung von kritischen Races und Hazards, die zu unerwartetem Systemverhalten führen können. Neben der formellen Betrachtung dieser Fehler, werden zur Lösung dieser Probleme verschiedene Kodierungstechniken untersucht, insbesondere basierend auf dem einschrittigen Automaten und dem Tree Subset Automaton (TSA). Die Analyse zeigt, dass die Einschritt-Kodierung schnell zu einem exponentiellen Anstieg der Zustandsdimensionen führt, wodurch der Schaltungsaufwand erheblich wächst. Durch geschickte Zerlegung in eine kaskadierte Struktur lässt sich jedoch eine Reduktion der benötigten Ressourcen erreichen. Diese kaskadierten Strukturen können dann als Dominologik aufgebaut werden. Abschließend wird die Control Unit eines RISC-V Multi-Cycle-Prozessor als selbstsperrende Dominologik-Schaltung realisiert. Zusätzlich wird auch eine DominologikArithmetic Logic Unit (ALU) entworfen, um Handshaking im Prozessor zu ermöglichen. Der Prozessor ist weniger fehleranfällig, leistungsfähiger und energieeffzienter als sein synchrones Pendant bei leichtem Flächenanstieg.
Fields of Study & Subjects
VLSI and FPGA Design Techniques
Embedded Systems Design Techniques
semigroups and automata theory
Publication details
- Publication date
- 1 January 2026
- Language
- DE
- Document type
- Thesis