TY - THES AB - In meiner Dissertation besch{\"a}ftige ich mich mit dem Entwurf und der Analyse energieeffizienter Schedulingalgorithmen, insbesondere f{\"u}r sogenannte Speed-Scaling Modelle. Diese stellen das theoretische Pendant von Techniken wie AMDs PowerNOW! und Intels SpeedStep dar, welche es erlauben die Geschwindigkeit von Prozessoren zur Laufzeit an die derzeitigen Bedingungen anzupassen. Theoretische Untersuchungen solcher Modelle sind auf eine Arbeit von Yao, Demers und Shenker (FOCS'95) zur{\"u}ckzuf{\"u}hren. Hier kombinieren die Autoren klassisches Deadline-Scheduling mit einem Prozessor der Speed-Scaling beherrscht. Es gilt Jobs verschiedener Gr{\"o}ße fristgerecht abzuarbeiten und die dabei verwendete Energie zu minimieren. Der Energieverbrauch des Prozessors wird durch eine konvexe Funktion $\POW\colon\R_{\geq0}\to\R_{\geq0}$ modelliert, welche die Geschwindigkeit auf den Energieverbrauch abbildet.Meine Dissertation betrachtet verschiedene Varianten des urspr{\"u}nglichen Speed-Scaling Modells. Forschungsrelevante Ergebnisse sind in den Kapiteln 3 bis 6 zu finden und erstrecken sich {\"u}ber die im Folgenden beschriebenen Aspekte:- Kapitel 3 und 4 betrachten verschiedene \emph{Price-Collecting} Varianten des Originalproblems. Hier d{\"u}rfen einzelne Deadlines verfehlt werden, sofern eine jobabh{\"a}ngige Strafe gezahlt wird. Ich entwerfe insbesondere Online-Algorithmen mit einer beweisbar guten Competitiveness. Dabei liefern meine Ergebnisse substantielle Verbesserungen bestehender Arbeiten und erweitern diese unter Anderem auf Szenarien mit mehreren Prozessoren.- In Kapitel 5 wird statt des klassischen Deadline-Schedulings eine Linearkombination der durchschnittlichen Antwortzeit und des Energieverbrauchs betrachtet. Die Frage, ob dieses Problem NP-schwer ist, stellt eine der zentralen Forschungsfragen in diesem Gebiet dar. F{\"u}r eine relaxierte Form dieser Frage entwerfe ich einen effizienter Algorithmus und beweise seine Optimalit{\"a}t.- Das letzte Kapitel betrachtet ein Modell, welches – auf den ersten Blick – nicht direkt zur Speed-Scaling Literatur z{\"a}hlt. Hier geht es stattdessen um ein allgemeines Resource-Constrained Scheduling, in dem sich die Prozessoren zusammen eine gemeinsame, beliebig aufteilbare Ressource teilen. Ich untersuche die Komplexit{\"a}t des Problems und entwerfe verschiedene Approximationsalgorithmen. AU - Kling, Peter ID - 431 TI - Energy-efficient Scheduling Algorithms ER - TY - CONF AB - We simulate numerically light scattering by random irregular particles of two classes of shape: Gaussian random field particles and agglomerated debri particles. Comparison of the angular dependencies of the scattering matrix elements for the case of non-absorbing material shows qualitative similarity of optical properties of both types despite different morphology of scatterers. Absorbing particles result in the difference in linear polarization. However, a strong similarty remains for the intensity curves. AU - Grynko, Yevgen AU - Zubko, Evgenij ID - 4315 TI - Light Scattering By Random Irregular Particles With Different Morphology ER - TY - GEN AU - Bredenbals, Nico ID - 432 TI - Energy-Efficient Queuing with Delayed Deactivation ER - TY - CONF AB - Virtual FPGAs are overlay architectures realized on top of physical FPGAs. They are proposed to enhance or abstract away from the physical FPGA for experimenting with novel architectures and design tool flows. In this paper, we present an embedding of a ZUMA-based virtual FPGA fabric into a complete configurable system-on-chip. Such an embedding is required to fully harness the potential of virtual FPGAs, in particular to give the virtual circuits access to main memory and operating system services, and to enable a concurrent operation of virtualized and non-virtualized circuitry. We discuss our extension to ZUMA and its embedding into the ReconOS operating system for hardware/software systems. Furthermore, we present an open source tool flow to synthesize configurations for the virtual FPGA. AU - Wiersema, Tobias AU - Bockhorn, Arne AU - Platzner, Marco ID - 433 T2 - Proceedings of the International Conference on ReConFigurable Computing and FPGAs (ReConFig) TI - Embedding FPGA Overlays into Configurable Systems-on-Chip: ReconOS meets ZUMA ER - TY - JOUR AB - We explore the impact of ∼500 MHz surface acoustic waves traveling across a commensurable plasmonic grating coupler. A stroboscopic technique involving surface acoustic waves synchronized to a modelocked optical source allows to time-resolve the dynamical impact of the electromechanically induced perturbation. The surface acoustic wave periodically enhances or decreases the surface ripple of the static grating. Most remarkably, the dynamic surface deformation deliberately modulates the coupler’s efficiency by ±2% during the ∼2 ns acoustic cycle. AU - Ruppert, Claudia AU - Förster, Frederike AU - Zrenner, Artur AU - Kinzel, Jörg B. AU - Wixforth, Achim AU - Krenner, Hubert J. AU - Betz, Markus ID - 4335 IS - 2 JF - ACS Photonics KW - nanomechanics KW - plasmonics KW - surface acoustic waves KW - surface plasmon polaritons SN - 2330-4022 TI - Radio Frequency Electromechanical Control over a Surface Plasmon Polariton Coupler VL - 1 ER - TY - GEN AU - Luo, Linghui ID - 434 TI - Ein selbst-stabilisierender Algorithmus für das Finite Sleep Problem in Skip+ Graphen ER - TY - CONF AB - We give a polynomial time algorithm to compute an optimal energy and fractional weighted flow trade-off schedule for a speed-scalable processor with discrete speeds.Our algorithm uses a geometric approach that is based on structural properties obtained from a primal-dual formulation of the problem. AU - Antoniadis, Antonios AU - Barcelo, Neal AU - Consuegra, Mario AU - Kling, Peer AU - Nugent, Michael AU - Pruhs, Kirk AU - Scquizzato, Michele ID - 435 T2 - Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS) TI - Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules ER - TY - GEN AU - Damschen, Marvin ID - 436 TI - Easy-to-use on-the-fly binary program acceleration on many-cores ER - TY - GEN AU - Wemhöner, Vanessa ID - 437 TI - Die ökonomischen Auswirkungen der Kronzeugenregelung am Beispiel des Kaffeerösterkartells ER - TY - GEN AU - Kokoschka, Andreas ID - 438 TI - Designing an Anonymous and Secure Reputation System Using a Group Signature Variant ER -