Refine
Year of publication
- 2021 (3) (remove)
Document Type
- Bachelor Thesis (1)
- Preprint (1)
- Report (1)
Has Fulltext
- yes (3) (remove)
Keywords
- Busnetz (1)
- Freistellungssemesterbericht (1)
- Mobilität (1)
- ÖPNV Konstanz (1)
Institute
- Fakultät Elektrotechnik und Informationstechnik (3) (remove)
This paper introduces the concept of Universal Memory Automata (UMA) and automated compilation of Verilog Hardware Description Language (HDL) code at Register Transfer Level (RTL) from UMA graphs for digital designs. The idea is based on the observation that Push Down Automata (PDA) are able to process the Dyk-Language - commonly known as the balanced bracket problem - with a finite set of states while Finite State Machines (FSM) require an infinite set of states. Since infinite sets of states are not applicable to real designs, PDAs appear promising for types of problems similar to the Dyk-Language. PDAs suffer from the problem that complex memory operations need to be emulated by a specific stack management. The presented UMA therefore extends the PDA by other types of memory, e.g. Queue, RAM or CAM. Memories that are eligible for UMAs are supposed to have at least one read and one write port and a one-cycle read/write latency. With their modified state-transfer- and output-function, UMAs are able to operate user-defined numbers, configurations and types of memories. Proof of concept is given by an implementation of a cache coherency protocol, i.e. a practical problem in microprocessor design.
Das Ziel dieser Arbeit war die Konzeption eines untergeordneten Stadtbusnetzes der Stadt Konstanz. Dabei wurde auf einem bereits entwickelten Entwurf eines übergeordneten Netzes aufgesetzt. Durch die Kombination dieser beiden entstand ein Gesamtbusnetz.
Im ersten Schritt wurde eine breit gefächerte Bestandsanalyse durchgeführt, inbegriffen war dabei eine Analyse des übergeordneten Busnetzes. Die gebündelten Ergebnisse gaben den Rahmen für die Konzeption vor. Danach folgte der schrittweise Entwurf der einzelnen Linien des untergeordneten Netzes. Im letzten Schritt der Konzeption wurden die Linien an wichtigen Umsteigeknoten und Parkräumen aufeinander abgestimmt.
Aus der genannten Analyse resultierten diverse Anforderungen für die Konzeption eines neuen Busnetzes. Hierbei konnte die Anbindung an die Bahn und das neu entstehende Mobilitätszentrum besonders hervorgehoben werden. Das Ergebnis der Konzeption waren elf Buslinien, die dem untergeordneten Netz zugewiesen werden können. Gemeinsam mit den fünf Linien des übergeordneten Entwurfs bilden sie ein Gesamtstadtbusnetz. Dabei wurden die Streckenverläufe der Linien aufeinander abgestimmt, sodass ein breitgefächertes Netz an Direktverbindungen entstehen konnte. Mithilfe der Abstimmung an Umsteigeknoten konnten sinnvolle Umsteigerelationen geschaffen werden, wodurch die Direktverbindungen zu einer flächendeckenden Anbindung der Stadtteile an relevante Ziele im Stadtgebiet erweitert wurden.
Auf theoretischer Ebene wurde hier aufgezeigt, wie ein neues Buskonzept der Stadt Konstanz gestaltet sein kann. Das vorliegende Konzept sollte in einer separaten Arbeit auf eine tatsächliche Umsetzbarkeit geprüft werden.