Optimized scheduling in real-time environments with column generation

Im Bereich sicherheitsrelevanter eingebetteter Systeme stellt sich der Designprozess von Anwendungen als sehr komplex dar. Entsprechend einer gegebenen Hardwarearchitektur lassen sich Steuergeräte aufrüsten, um alle bestehenden Prozesse und Signale pünktlich auszuführen. Die zeitlichen Anforderungen sind strikt und müssen in jeder periodischen Wiederkehr der Prozesse erfüllt sein, da die Sicherstellung der parallelen Ausführung von größter Bedeutung ist. Existierende Ansätze können schnell Designalternativen berechnen, aber sie gewährleisten nicht, dass die Kosten für die nötigen Hardwareänderungen minimal sind. Wir stellen einen Ansatz vor, der kostenminimale Lösungen für das Problem berechnet, die alle zeitlichen Bedingungen erfüllen. Unser Algorithmus verwendet Lineare Programmierung mit Spaltengenerierung, eingebettet in eine Baumstruktur, um untere und obere Schranken während des Optimierungsprozesses bereitzustellen. Die komplexen Randbedingungen zur Gewährleistung der periodischen Ausführung verlagern sich durch eine Zerlegung des Hauptproblems in unabhängige Unterprobleme, die als ganzzahlige lineare Programme formuliert sind. Sowohl die Analysen zur Prozessausführung als auch die Methoden zur Signalübertragung werden untersucht und linearisierte Darstellungen angegeben. Des Weiteren präsentieren wir eine neue Formulierung für die Ausführung mit fixierten Prioritäten, die zusätzlich Prozessantwortzeiten im schlimmsten anzunehmenden Fall berechnet, welche für Szenarien nötig sind, in denen zeitliche Bedingungen an Teilmengen von Prozessen und Signalen gegeben sind. Wir weisen die Anwendbarkeit unserer Methoden durch die Analyse von Instanzen nach, welche Prozessstrukturen aus realen Anwendungen enthalten. Unsere Ergebnisse zeigen, dass untere Schranken schnell berechnet werden können, um die Optimalität von heuristischen Lösungen zu beweisen. Wenn wir optimale Lösungen mit Antwortzeiten liefern, stellt sich unsere neue Formulierung in der Laufzeitanalyse vorteilhaft gegenüber anderen Ansätzen dar. Die besten Resultate werden mit einem hybriden Ansatz erzielt, der heuristische Startlösungen, eine Vorverarbeitung und eine heuristische mit einer kurzen nachfolgenden exakten Berechnungsphase verbindet.

Characterization and optimization of an x-ray laser for the spectroscopy of Li-like heavy-ions

Recent developments in the theory of plasma-based collisionally excited x-ray lasers (XRL) have shown an optimization potential based on the dependence of the absorption region of the pumping laser on its angle of incidence on the plasma. For the experimental proof of this idea, a number of diagnostic schemes were developed, tested, qualified and applied. A high-resolution imaging system, yielding the keV emission profile perpendicular to the target surface, provided positions of the hottest plasma regions, interesting for the benchmarking of plasma simulation codes. The implementation of a highly efficient spectrometer for the plasma emission made it possible to gain information about the abundance of the ionization states necessary for the laser action in the plasma. The intensity distribution and deflection angle of the pump laser beam could be imaged for single XRL shots, giving access to its refraction process within the plasma. During a European collaboration campaign at the Lund Laser Center, Sweden, the optimization of the pumping laser incidence angle resulted in a reduction of the required pumping energy for a Ni-like Mo XRL, which enabled the operation at a repetition rate of 10 Hz. Using the experiences gained there, the XRL performance at the PHELIX facility, GSI Darmstadt with respect to achievable repetition rate and at wavelengths below 20 nm was significantly improved, and also important information for the development towards multi-100 eV plasma XRLs was acquired. Due to the setup improvements achieved during the work for this thesis, the PHELIX XRL system now has reached a degree of reproducibility and versatility which is sufficient for demanding applications like the XRL spectroscopy of heavy ions. In addition, a European research campaign, aiming towards plasma XRLs approaching the water-window (wavelengths below 5 nm) was initiated.

Thermoelectric performance of p-type TiCoSb half-Heusler compounds - Intrinsic phase separation and charge carrier concentration optimization as key to high efficiency

The world's rising demand of energy turns the development of sustainable and more efficient technologies for energy production and storage into an inevitable task. Thermoelectric generators, composed of pairs of n-type and p-type semiconducting materials, di¬rectly transform waste heat into useful electricity. The efficiency of a thermoelectric mate¬rial depends on its electronic and lattice properties, summarized in its figure of merit ZT. Desirable are high electrical conductivity and Seebeck coefficients, and low thermal con¬ductivity. Half-Heusler materials are very promising candidates for thermoelectric applications in the medium¬ temperature range such as in industrial and automotive waste heat recovery. The advantage of Heusler compounds are excellent electronic properties and high thermal and mechanical stability, as well as their low toxicity and elemental abundance. Thus, the main obstacle to further enhance their thermoelectric performance is their relatively high thermal conductivity.rn rnIn this work, the thermoelectric properties of the p-type material (Ti/Zr/Hf)CoSb1-xSnx were optimized in a multistep process. The concept of an intrinsic phase separation has recently become a focus of research in the compatible n-type (Ti/Zr/Hf)NiSn system to achieve low thermal conductivities and boost the TE performance. This concept is successfully transferred to the TiCoSb system. The phase separation approach can form a significant alternative to the previous nanostructuring approach via ball milling and hot pressing, saving pro¬cessing time, energy consumption and increasing the thermoelectric efficiency. A fundamental concept to tune the performance of thermoelectric materials is charge carrier concentration optimization. The optimum carrier concentration is reached with a substitution level for Sn of x = 0.15, enhancing the ZT about 40% compared to previous state-of-the-art samples with x = 0.2. The TE performance can be enhanced further by a fine-tuning of the Ti-to-Hf ratio. A correlation of the microstructure and the thermoelectric properties is observed and a record figure of merit ZT = 1.2 at 710°C was reached with the composition Ti0.25Hf0.75CoSb0.85Sn0.15.rnTowards application, the long term stability of the material under actual conditions of operation are an important issue. The impact of such a heat treatment on the structural and thermoelectric properties is investigated. Particularly, the best and most reliable performance is achieved in Ti0.5Hf0.5CoSb0.85Sn0.15, which reached a maximum ZT of 1.1 at 700°C. The intrinsic phase separation and resulting microstructure is stable even after 500 heating and cooling cycles.