• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2
  • 1
  • Tagged with
  • 3
  • 3
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Realisierung einer Schedulingumgebung für gemischt-parallele Anwendungen und Optimierung von layer-basierten Schedulingalgorithmen / Development of a scheduling support environment for mixed parallel applications and optimization of layer-based scheduling algorithms

Kunis, Raphael 25 January 2011 (has links) (PDF)
Eine Herausforderung der Parallelverarbeitung ist das Erreichen von Skalierbarkeit großer paralleler Anwendungen für verschiedene parallele Systeme. Das zentrale Problem ist, dass die Ausführung einer Anwendung auf einem parallelen System sehr gut sein kann, die Portierung auf ein anderes System in der Regel jedoch zu schlechten Ergebnissen führt. Durch die Verwendung des Programmiermodells der parallelen Tasks mit Abhängigkeiten kann die Skalierbarkeit für viele parallele Algorithmen deutlich verbessert werden. Die Programmierung mit parallelen Tasks führt zu Task-Graphen mit Abhängigkeiten zur Darstellung einer parallelen Anwendung, die auch als gemischt-parallele Anwendung bezeichnet wird. Die Grundlage für eine effiziente Abarbeitung einer gemischt-parallelen Anwendung bildet ein geeigneter Schedule, der eine effiziente Abbildung der parallelen Tasks auf die Prozessoren des parallelen Systems vorgibt. Für die Berechnung eines Schedules werden Schedulingalgorithmen eingesetzt. Ein zentrales Problem bei der Bestimmung eines Schedules für gemischt-parallele Anwendungen besteht darin, dass das Scheduling bereits für Single-Prozessor-Tasks mit Abhängigkeiten und ein paralleles System mit zwei Prozessoren NP-hart ist. Daher existieren lediglich Approximationsalgorithmen und Heuristiken um einen Schedule zu berechnen. Eine Möglichkeit zur Berechnung eines Schedules sind layerbasierte Schedulingalgorithmen. Diese Schedulingalgorithmen bilden zuerst Layer unabhängiger paralleler Tasks und berechnen den Schedule für jeden Layer separat. Eine Schwachstelle dieser Schedulingalgorithmen ist das Zusammenfügen der einzelnen Schedules zum globalen Schedule. Der vorgestellte Algorithmus Move-blocks bietet eine elegante Möglichkeit das Zusammenfügen zu verbessern. Dies geschieht durch eine Verschmelzung der Schedules aufeinander folgender Layer. Obwohl eine Vielzahl an Schedulingalgorithmen für gemischt-parallele Anwendungen existiert, gibt es bislang keine umfassende Unterstützung des Schedulings durch Programmierwerkzeuge. Im Besonderen gibt es keine Schedulingumgebung, die eine Vielzahl an Schedulingalgorithmen in sich vereint. Die Vorstellung der flexiblen, komponentenbasierten und erweiterbaren Schedulingumgebung SEParAT ist der zweite Fokus dieser Dissertation. SEParAT unterstützt verschiedene Nutzungsszenarien, die weit über das reine Scheduling hinausgehen, z.B. den Vergleich von Schedulingalgorithmen und die Erweiterung und Realisierung neuer Schedulingalgorithmen. Neben der Vorstellung der Nutzungsszenarien werden sowohl die interne Verarbeitung eines Schedulingdurchgangs als auch die komponentenbasierte Softwarearchitektur detailliert vorgestellt.
2

Realisierung einer Schedulingumgebung für gemischt-parallele Anwendungen und Optimierung von layer-basierten Schedulingalgorithmen

Kunis, Raphael 20 January 2011 (has links)
Eine Herausforderung der Parallelverarbeitung ist das Erreichen von Skalierbarkeit großer paralleler Anwendungen für verschiedene parallele Systeme. Das zentrale Problem ist, dass die Ausführung einer Anwendung auf einem parallelen System sehr gut sein kann, die Portierung auf ein anderes System in der Regel jedoch zu schlechten Ergebnissen führt. Durch die Verwendung des Programmiermodells der parallelen Tasks mit Abhängigkeiten kann die Skalierbarkeit für viele parallele Algorithmen deutlich verbessert werden. Die Programmierung mit parallelen Tasks führt zu Task-Graphen mit Abhängigkeiten zur Darstellung einer parallelen Anwendung, die auch als gemischt-parallele Anwendung bezeichnet wird. Die Grundlage für eine effiziente Abarbeitung einer gemischt-parallelen Anwendung bildet ein geeigneter Schedule, der eine effiziente Abbildung der parallelen Tasks auf die Prozessoren des parallelen Systems vorgibt. Für die Berechnung eines Schedules werden Schedulingalgorithmen eingesetzt. Ein zentrales Problem bei der Bestimmung eines Schedules für gemischt-parallele Anwendungen besteht darin, dass das Scheduling bereits für Single-Prozessor-Tasks mit Abhängigkeiten und ein paralleles System mit zwei Prozessoren NP-hart ist. Daher existieren lediglich Approximationsalgorithmen und Heuristiken um einen Schedule zu berechnen. Eine Möglichkeit zur Berechnung eines Schedules sind layerbasierte Schedulingalgorithmen. Diese Schedulingalgorithmen bilden zuerst Layer unabhängiger paralleler Tasks und berechnen den Schedule für jeden Layer separat. Eine Schwachstelle dieser Schedulingalgorithmen ist das Zusammenfügen der einzelnen Schedules zum globalen Schedule. Der vorgestellte Algorithmus Move-blocks bietet eine elegante Möglichkeit das Zusammenfügen zu verbessern. Dies geschieht durch eine Verschmelzung der Schedules aufeinander folgender Layer. Obwohl eine Vielzahl an Schedulingalgorithmen für gemischt-parallele Anwendungen existiert, gibt es bislang keine umfassende Unterstützung des Schedulings durch Programmierwerkzeuge. Im Besonderen gibt es keine Schedulingumgebung, die eine Vielzahl an Schedulingalgorithmen in sich vereint. Die Vorstellung der flexiblen, komponentenbasierten und erweiterbaren Schedulingumgebung SEParAT ist der zweite Fokus dieser Dissertation. SEParAT unterstützt verschiedene Nutzungsszenarien, die weit über das reine Scheduling hinausgehen, z.B. den Vergleich von Schedulingalgorithmen und die Erweiterung und Realisierung neuer Schedulingalgorithmen. Neben der Vorstellung der Nutzungsszenarien werden sowohl die interne Verarbeitung eines Schedulingdurchgangs als auch die komponentenbasierte Softwarearchitektur detailliert vorgestellt.
3

Theorie, Entwicklung und experimenteller Funktionsnachweis eines lagerlosen reluktanten Rotations-Linear-Motors

Schleicher, André 25 August 2022 (has links)
Der lagerlose reluktante Rotations-Linear-Motor (BRLRM) ermöglicht die aktive Kontrolle eines schwebenden ferromagnetischen Rotors in allen 6 Bewegungs-Freiheitsgraden. Durch eine zweidimensionale Rotorverzahnung sind axiale Verschiebungen und Verdrehungen über beliebig lange Verfahrwege möglich. Es lassen sich zwei Verzahnungsarten unterscheiden, deren Krafterzeugung theoretisch modelliert und analysiert wird. Für eine Grundbauform aus zwei Statoren, deren gegenüberliegende Pole gleichartigen Versatz zur Rotorverzahnung aufweisen, erfolgt für beide Verzahnungsarten der Nachweis der Steuerbarkeit. Für den jeweiligen Fall ist eine Mindestanzahl an Polpaaren nötig. Die Versetzungen der Verzahnungen müssen Steuerbarkeitsbedingungen erfüllen. Die optimalen Versetzungsanordnungen, welche diese erfüllen, werden mit Hilfe eines speziell entwickelten Algorithmus ermittelt. Für ausgewählte Motorbauformen erfolgt eine Analyse der theoretisch erreichbaren Gesamtkräfte des Motors. Der Betrieb des BRLRM erfordert ein 6-Achs-Lagemesssystem, wofür eine differenzielle kapazitive Sensoranordnung und Auswerteelektronik entwickelt werden. Ein messtechnischer Nachweis zeigt, dass damit eine wirksame Unterdrückung von elektromagnetischen Störungen möglich ist. Für die Lageregelung wird eine einfache Struktur vorgestellt sowie ein effizienter Algorithmus zur Ermittlung der Sollströme entwickelt. Zu einer ausgewählten Motorbauform wird ein Versuchsstand entwickelt und aufgebaut. Durch analytische Betrachtungen, numerische Simulationen und Messungen erfolgt der Nachweis der Stabilität des Gesamtsystems. Mittels Simulationen sowie mit Messungen am Versuchsaufbau werden das dynamische Verhalten des BRLRM charakterisiert sowie einige theoretische Aspekte verifiziert. Ein Schwerpunkt ist die Betrachtung von Verkopplungseffekten aufgrund von Nichtlinearitäten und parasitären Effekten des Lagemesssystems. / The bearingless rotary linear reluctance motor (BRLRM) enables active control of a levitating ferromagnetic rotor in all 6 degrees of freedom of movement. Two-dimensional rotor toothing allows axial translation and rotation over any length of travel. Two types of toothing can be distinguished, and their force generation is theoretically modelled and analysed. For a basic design consisting of two stators, where the opposite poles have the same offset with respect to the rotor toothing, the controllability is verified for both types of toothing. A minimum number of pole pairs is required for each case. The offsets of the toothings must fulfil controllability conditions. The optimal offset arrangements that fulfil these conditions are determined using a specially developed algorithm. For several motor designs, an analysis of the theoretically achievable total forces of the motor is carried out. The operation of the BRLRM requires a 6-axis position measurement system, for which a differential capacitive sensor configuration and evaluation electronics are developed. A metrological proof shows that an effective suppression of electromagnetic disturbances is achieved. A simplified structure is presented for the position control and an efficient algorithm is developed for determining the setpoint currents. An experimental setup is constructed and built for a selected motor design. Analytical considerations, numerical simulations as well as measurements are used to prove the stability of the overall system. The dynamic behaviour of the BRLRM is characterised and some theoretical aspects are verified using simulations and measurements on the experimental setup. One focus is on the consideration of coupling effects due to non-linearities and parasitic effects of the position measurement system.

Page generated in 0.0607 seconds