2016
Dissertation, RWTH Aachen, 2015
Veröffentlicht auf dem Publikationsserver der RWTH Aachen University
Genehmigende Fakultät
Fak06
Hauptberichter/Gutachter
;
Tag der mündlichen Prüfung/Habilitation
2015-12-02
Online
URN: urn:nbn:de:hbz:82-rwth-2016-008938
URL: https://publications.rwth-aachen.de/record/567656/files/567656.pdf
URL: https://publications.rwth-aachen.de/record/567656/files/567656.pdf?subformat=pdfa
Einrichtungen
Inhaltliche Beschreibung (Schlagwörter)
Elektrotechnik, Elektronik (frei) ; coarse-grained reconfigurable architecture (CGRA) (frei) ; weakly tunable ASIC (frei) ; high-level design (frei) ; high-level design methodology (frei) ; functional reconfiguration (frei) ; numerical linear algebra (NLA) (frei) ; WCDMA (frei) ; energy-efficient mapping (frei) ; scalable architectures (frei) ; application mapping (frei) ; application-architecture mapping tools (frei) ; 3D-architecture (frei) ; high-level synthesis (frei) ; application optimization (frei) ; architectural design (frei) ; wireless channel estimation (frei)
Thematische Einordnung (Klassifikation)
DDC: 621.3
Kurzfassung
Die gegenwärtige Entwicklungstendenz von Rechnerschaltkreisen und -architekturen braucht anpassungsfähige Architekturen, mit hoher Rechenleistung und niedriger Leistungsaufnahme, die flexibel auf variable und sich ständig entwickelnde Anwendungsanforderungen angepasst werden können. Die architekturelle Erkundung der Designoptionen um eine passende Architektur zu finden, wird nicht nur durch solchen strengen Anforderungen erschwert, sondern auch durch kurze Entwicklungszyklen in der Industrie limitiert. Diese Dissertation spricht diese zwiespältige Anforderungen durch eine unterschiedliche Auffasung von architektureller Flexibilität an. Anstatt die Flexibilität gegen hoher Rechenleistung und -effizienz einzutauschen, sollte man diese mit Hilfe von rekonfigurierbaren Architekturen verwerten. Nach einer theoretischen Analyse der Flexibilität, eine effiziente Entwurfsmethodologie von solchen rekonfigurierbaren Architekturen wird vorgeschlagen, wobei hohe Energieeffizienz durch zwei verschiedene Konzepte abgezielt wird: direktes Entwurf von einer Architektur die perfekt zu bestimmten Anwendungen angepasst ist; und das Entwurf von einer mehrschichtigen Architektur, die sich an mehreren Anwendungen anpassen kann. Verschiedene Optionen beim Entwurf von rekonfigurierbaren Architekturen ergeben sich vom hohen Freiheitsgrad was die Komponenten anbelangt: Anzahl und Körnung der Prozessorkerne, deren Kontrollmechanismus, Grad von Anwendungsspezialisierung, Skalierbarkeit, Regularität und Programmabilität. Die daraus resultierende Flexibilität kann man aus theoretischer Sicht als die arhitekturelle Flexibilität definieren. Die architekturelle Flexibilität einer bestimmten Architektur wiederspiegelt den Anpassungsgrad der Architektur zu einer bestimmten Anwendung. Hohe Anpassungsgrade bedeuten dass die Anwendung hocheffizient auf der Architektur ausführbar ist, weshalb man dann hohe Rechenleistung und niedrige Leistungsaufnahme gewinnen kann. In Rahmen dieser Theorie, Architekturen werden auf eine Sammlung von Elementarfunktionen in Hardware aufgeteilt, womit man dann höhere Anwendungsfunktionen flexibel zusammensetzen kann, um einen hohen Anpassungsgrad an die Anwendung zu erzielen. Die Zusammensetzung dieser elementaren Hardwarefunktionen wird als funktionelle Rekonfiguration genannt. Vier Kategorien solcher Funktionen werden auch abgeleitet: Speicherfunktionen, Rechenfunktionen, Datenkommunikationsfunktionen und Kontrollfunktionen. Mit diesem Konzept wird die Erkundung, Konfiguration und Lenkung von rekonfigurierbaren Architekturen erheblich erleichtert um eine vollständige Abdeckung der Designmöglichkeiten zu erzielen. Eine Entwurfsmethodologie mit Tools auf hoher Abstraktionsebene wird beschrieben, um eine effiziente Ableitung von Elementarfunktionen und -kombinationen für bestimmte Anforderungen zu ermöglichen, womit man meherere Architekturvarianten ausgewertet werden können. Die Leitsätze der beschriebenen Methodologie sind in zwei Entwurfsrichtungen zusammengefasst: 1) anwendungsspezifische Architekturen mit geringer Flexibilität, die nur soche Elementarkomponenten aufweisen die für die Anwendung relevant sind – gezielte architekturelle Flexibilität –; und 2) Architekturen mit einen variablen Grad von architektureller Flexibilität, die eine Sammlung von elementaren Hardwarefunktionen aufweisen, womit man eine perfekte Anpassung an verschiedene Anwendungsanforderungen möglich ist – abstimmbare architekturelle Flexibilität –.Die erste Richtung wird durch die Entwicklung einer Architektur ausgewertet, bei der zwei verschiedene WCDMA Algorithmen für Kanalschätzung flexibel unterstützt werden. Die Komplexität und Leisung dieser Algorithmen sind wesentlich verschieden und die Architektur wird mit einer Sammlung spezifischer Elementarfunktionen entworfen, die genau auf diese Algorithmen abgestimmt sind. Dadurch wird ein hohes Maß an Energie-effizienz und Rechenleistung sichergestellt, das vergleichbar mit den anwendugsspezifischen Architekturvarianten der einzelnen Algorithmen ist. Diese Richtung wird durch eine Feinabstimmung durch rekonfigurierbare Strukturen noch erweitert um zusätzliche Leistung zu entfesseln.Die zweite Entwurfsrichtung wird durch eine rekonfigurierbare Architektur – Layers – erforscht. Layers wird aus mehreren Schichten von Elementarfunktionen zusammengesetzt. Jede Schicht wird einer funktionellen Kategorie aus der Theorie zugewiesen. Mit einer reichen Sammlung von Elementarfunktionen wird die Architektur auf verschiedene Anwendungen einer Domäne angepasst. Die Skalierbarkeit, Effizienz und Leistung der Architektur wird mit verschiedenen Linearalgebraalgorithmen untersucht und eine saubere Abstimmung zwischen Fläche und Leistung unter konstanter Energieanforderungen wird erzielt, was nur durch den hohen Grad an architektureller Flexibilität möglich ist. Zuletzt werden noch zwei Erweiterungen zur Layers-architektur vorgestellt: eine Heuristik und Werkzeug für eine automatisierte Anwendungsabbildung und ein paar neue Ansätze um die Kontrolflusskomponenten von Layers automatisch zu generieren.Current trends in architectural design require high-performance, low-power, flexible architectures that can adapt quickly onto the ever shifting and evolving application landscape. Finding the best architecture matching these stringent constraints is further limited by a short time-to-market window, which severely limits design exploration options. This work tackles these problems by proposing a different view on architectural flexibility, which can be exploited to achieve high energy-efficiency and performance instead of being traded off, by exploiting the advantages of reconfigurable architectures. Starting from a theoretical view, a methodology is produced for exploration of two different approaches in achieving high energy efficiency with two different architectural concepts: an architecture perfectly tuned to the application; and a new reconfigurable layered architecture, which can adapt its structure to match the application.The design space of reconfigurable architectures spans a wide range, which allows different number of processing elements with different options on granularity, control structure, degree of specialization, scalability, regularity and programmability. For the theoretical point of view, these features can be captured by defining architectural flexibility, which quantifies how well a given architectural design point from the design space is matching a given application. If there is a good match, the application is efficiently executed and high performance and low power consumption is gained. In the view proposed in this work, architectures can be separated into small pieces of elementary hardware functions. These functions can be designed and rearranged such that the required function of the application is closely matched. The rearrangement of these small functions into larger functions is called functional reconfiguration. A categorization is also proposed into four functional domains: memory access, computation, communication and control flow. Via this concept, exploration, configuration and control of reconfigurable architectures becomes easier and allows design of a wide range of efficient architectures. To efficiently explore which configuration of elementary hardware components produces a design point that respects necessary constraints, a methodology is described based on High-Level Synthesis tools. Using this methodology, tens of architectural variants could be explored and evaluated. The guidelines presented in the methodology part of this work show how different types of architectures can be described and proposes two exploration directions: 1) weakly flexible applicationspecific architectures featuring elementary components specifically tailored for the architecture – targeted architectural flexibility –; and 2) architectures with a variable degree of flexibility, featuring a richer set of elementary functional components by which adaptation to changes in the application is possible – tunable architectural flexibility –. For the first direction, two WCDMA channel estimation algorithms, significantly different in performance and complexity, are targeted with a barely flexible architecture. The algorithms are analyzed carefully to expose common operations, parallelism and data movement patterns. Then, elementary hardware functions are created and an architecture is assembled which supports these two applications efficiently. High energy-efficiency gains are achieved with the resulting architecture supporting both algorithms, showing similar performance to architectural counterparts specialized to a single algorithm. The study is extended by fine-tuning the elementary functions with the addition of a reconfigurable fabric, yielding a closer application match and higher energy savings. For the second direction, a novel reconfigurable architecture called Layers is proposed, featuring a layered design with elementary hardware components tailored for different functional classes of an application: control flow, data movement, processing and memory access. By providing a pool of elementary functions for each class, a structure can be configured in each layer, that allows a close match to different application requirements. To demonstrate the degree of tunable flexibility that this solution achieves, an entire application domain is targeted. Multiple different applications from numerical linear algebra domain are mapped and evaluated on the architecture, achieving excellent scalability, performance and energy efficiency results. Scaling parallelism and resources of Layers, a clean trade-off of area vs. performance could be achieved for all tested applications while keeping energy constant, a result achieved by the high flexibility that the proposed structure provides. The work concludes by proposing enhancements to the Layers architecture: a force-directed scheduler and mapper for the computation layer of the architecture, which focuses on automating the application mapping process; and a new approach on automatically deriving and generating the architectural components for the control flow layer using a graph-theoretical approach contrasted by two manual designs.
OpenAccess:
PDF
PDF (PDFA)
(additional files)
Dokumenttyp
Dissertation / PhD Thesis
Format
online
Sprache
English
Externe Identnummern
HBZ: HT018890319
Interne Identnummern
RWTH-2016-00893
Datensatz-ID: 567656
Beteiligte Länder
Germany