Efficient memory usage is crucial for data-intensive applications as a smaller memory footprint ensures better cache performance and allows one to run a larger problem size given a axed amount of main memory. The solutions found by existing techniques for automatic storage optimization for arrays in a new loop-nests, which minimize the storage requirements for the arrays, are often far from good or optimal and could even miss nearly all storage optimization potential. In this work, we present a new automatic storage optimization framework and techniques that can be used to achieve intra-array as well as inter-array storage reuse within a new loop-nests with a pre-determined schedule. Over the last two decades, several heuristics have been developed for achieving complex transformations of a new loop-nests using the polyhedral model. However, there are no comparably strong heuristics for tackling the problem of automatic memory footprint optimization. We tackle the problem of storage optimization for arrays by formulating it as one of ending the right storage partitioning hyperplanes: each storage partition corresponds to a single storage location. Statement-wise storage partitioning hyperplanes are determined that partition a unit end global array space so that values with overlapping live ranges are not mapped to the same partition. Our integrated heuristic for exploiting intra-array as well as inter-array reuse opportunities is driven by a fourfold objective function that not only minimizes the dimensionality and storage requirements of arrays required for each high-level statement, but also maximizes inter-statement storage reuse. We built an automatic polyhedral storage optimizer called SMO using our storage partitioning approach. Storage reduction factors and other results we report from SMO demon-strate the e activeness of our approach on several benchmarks drawn from the domains of image processing, stencil computations, high-performance computing, and the class of tiled codes in general. The reductions in storage requirement over previous approaches range from a constant factor to asymptotic in the loop blocking factor or array extents { the latter being a dramatic improvement for practical purposes. As an incidental and related topic, we also studied the problem of polyhedral compilation of graphical data programs. While polyhedral techniques for program transformation are now used in several proprietary and open source compilers, most of the research on poly-herald compilation has focused on imperative languages such as C, where the computation is species in terms of statements with zero or more nested loops and other control structures around them. Graphical data ow languages, where there is no notion of statements or a schedule specifying their relative execution order, have so far not been studied using a powerful transformation or optimization approach. The execution semantics and ref-eventual transparency of data ow languages impose a di errant set of challenges. In this work, we attempt to bridge this gap by presenting techniques that can be used to extract polyhedral representation from data ow programs and to synthesize them from their equivalent polyhedral representation. We then describe Polyglot, a framework for automatic transformation of data ow programs that we built using our techniques and other popular research tools such as Clan and Pluto. For the purpose of experimental evaluation, we used our tools to compile LabVIEW, one of the most widely used data ow programming languages. Results show that data ow programs transformed using our framework are able to outperform those compiled otherwise by up to a factor of seventeen, with a mean speed-up of 2.30 while running on an 8-core Intel system.

This thesis deals with the techniques of global illumination of the scene. The theoretical part discusses various techniques, focusing on processing in real-time using various optimization methods. It focuses to the technology of photon splatting using view sample cluster hierarchy. The main part is analysis, implenetation and measurement of mentioned method.

Gegenstand der vorliegenden Dissertation ist die Entwicklung von Kalibrierverfahren und Algorithmen zur Bildverarbeitung im Kontext von Multiprojektorsystemen mit dem Ziel, die Einsatzmöglichkeiten von derartigen Anlagen zu erweitern und die Nutzerakzeptanz solcher Systeme zu steigern. Die Arbeit konzentriert sich dabei insbesondere auf (annähernd) planare Mehrsegment-Projektionsanlagen, die aus preisgünstigen, nicht speziell für den Visualisierungbereich konzipierten Consumer- und Office-Projektoren aufgebaut werden. Im ersten Teil der Arbeit werden bestehende Verfahren zur geometrischen Kalibrierung, zum Edge-Blending sowie zur Helligkeits- und Farbanpassung auf ihre Eignung im Hinblick auf die Anforderungen untersucht und Erweiterungen entwickelt. Für die kamerabasierte Geometrie- Kalibrierung wird mit Lininenpattern gearbeitet, wobei ein effizienter rekursiver Algorithmus zur Berechnung der Schnittpunkte bei leicht gekrümmten Oberflächen vorgestellt wird. Für das Edge-Blending wird ein generalisiertes Modell entwickelt, das mehrere bestehende Ansätze kombiniert und erweitert. Die vorgenommene Modifikation der Distanzfunktion erlaubt insbesondere die bessere Steuerung des Helligkeitsverlaufs und ermöglicht weichere Übergänge an den Grenzen der Überlappungszonen. Es wird weiterhin gezeigt, dass das Edge-Blending mit bestehenden Ansätzen zum Ausgleich der Helligkeitsunterschiede wie Luminance Attenutation Maps kombiniert werden kann. Für die photometrische Kalibrierung ist die Kenntnis der Farb-Transferfunktion, also der Abbildung der Eingabe-Farbwerte auf die tatsächlich vom Projektor erzeugten Ausgaben, unerlässlich. Die herkömmlichen Ansätze betrachten dabei vorwiegend RGB-Projektoren, bei denen die dreidimensionale Transferfunktion in drei eindimensionale Funktionen für jeden Farbkanal zerlegt werden kann. Diese Annahme trifft jedoch auf die betrachteten Projektoren meist nicht zu. Insbesondere DLP-Projektoren mit Farbrad verfügen oft über zusätzliche Grundfarben, so dass der Farbraum deutlich von einem idealen RGB-Modell abweicht. In dieser Arbeit wird zunächst ein empirisches Modell einer Transferfunktion vorgestellt, das sich für derartige Projektoren besser eignet, allerdings die Helligkeit der Projektoren nicht vollständig ausnutzt. Im zweiten Teil der Arbeit wird ein kamerabasiertes Messverfahren entwickelt, mit dem direkt die dreidimensionale Farb-Transferfunktion ermittelt werden kann. Gegenüber bestehenden Verfahren werden tausende von Farbsamples gleichzeitig erfasst, so dass die erreichbare Sampledichte unter praxisrelevanten Messbedingungen von 17x17x17 auf 64x64x64 erhöht und damit die Qualität der photometrischen Kalibrierung signifikant gesteigert werden kann. Weiterhin wird ein Schnellverfahren entwickelt, dass die Messungsdauer bei 17x17x17 Samples von mehreren Stunden mit bisherigen Verfahren auf weniger als 30 Minuten reduziert. Im dritten Teil werden Algorithmen zur effizienten Bildverarbeitung entwickelt, die der GPU-basierten Anwendung der Kalibrierparameter auf die darzustellenden Bilddaten in Echtzeit dienen. Dabei werden die Möglichkeiten zur Vermeidung redundanter Berechnungsschritte beim Einsatz Stereoskopie-fähiger Projektoren ausgenutzt. Weiterhin wird das eigentliche Kalibrierverfahren effizient mit Verfahren zur Konvertierung von stereoskopischen Bildverfahren kombiniert. Es wird gezeigt, dass ein einzelner PC aus Standardkomponenten zur Ansteuerung einer Mehrsegment-Projektionsanlage mit bis zu 6 Projektoren ausreicht. Die Verwendung von DVI-Capture-Karten ermöglicht dabei den Betrieb einer solchen Anlage wie einen "großen Monitor" für beliebige Applikationen und Betriebssysteme.

In der vorliegenden Arbeit wurde mit Hilfe eines Photon-STM die Korrelation zwischen optischen Eigenschaften und der lokalen Morphologie an zwei unterschiedlichen Systemen untersucht. Hierfür wurden zum einem oxidgetragene Ensemble von Silber-Partikeln präpariert, wobei sowohl die Partikelform (Kuppel- und Scheibenform) als auch die deponierte Partikeldichte variiert werden konnte. Neben der Präparation solcher Partikel auf Al10O13/NiAl, konnten sphärische Silber-Kolloide geordnet, als auch ungeordnet auf HOPG aufgebracht und untersucht werden. Dabei zeigte sich, dass das Verhältnis von Höhen zu Breiten nicht nur einen signifikanten Einfluss auf die Mie-Resonanz des einzelnen Partikels hat, sondern auch die elektromagnetische Kopplung der Partikel in einem Ensemble stark kontrolliert. Die energetische Lage der Mie-Resonanz zeigt im Fall der kuppelförmigen Ag-Partikel eine starke Abhängigkeit vom Intepartikel-Abstand, was sich in einer Verschiebung zu höheren Energien für eine steigende Partikeldichte äußert. Eine solche Abhängigkeit konnte bei den Ensembles der scheibenförmigen Partikel nicht beobachtet werden. Des weiteren zeigte sich, dass, verglichen mit den ungeordneten Ensembles, die selbstorganisierte langreichweitige Ordnung der Silber-Kolloide auf HOPG nur einen schwachen Einfluss auf die energetische Position der Mie Resonanz hat.Das zweite hier untersuchte System sind dünne MgO Filme unterschiedlicher Dicken auf einem Mo(001) Substrat. Diese zeigen ein reichhaltiges Wachstumsverhalten, welches durch eine Differenz in den Gitterkonstanten von 5.3% begründet ist und erst ab etwa 25 ML zu einem flachen und defektarmen Film führt. Die so induzierte Spannung relaxiert bis zu einer Dicke von etwa 7 ML in einer periodischen Überstruktur die aus abwechselnd flachen und verkippten Ebenen an der MgO-Mo Grenzschicht hervorgeht. Für MgO Filme mit einer Dicke von etwa 12 ML werden dann Schraubenversetzungen, ausgedehnte verkippte Ebenen und Stufenkanten mit einer Orientierung entlang der Richtung beobachtet. Die optische Charakterisierung durch Feldemission von Elektronen aus der STM-Spitze in den MgO-Film wird dominiert von zwei Emissionsmaxima bei Energien von 3.1 eV und 4.4 eV. Die kontrollierte Nukleation von Gold Partikeln und die Erzeugung von Farbzentren im MgO Film erlaubten eine Zuordnung dieser Emissionen zu strahlenden Zerfällen von Exitonen an Ecken, Kinken bzw. Stufen des Magnesiumoxids. Solche Emissionsprozesse konnten allerdings nur unter Einstellungen beobachtet werden, bei denen ein gleichzeitiges Rastern der Oberfläche unmöglich ist. Bei moderaten Einstellungen war auch eine ortsaufgelösten Spektroskopie möglich, wobei dann neue Emissionsmechanismen beobachtet wurden. Dabei sind zwei Prozesse wesentlich; zum einen die Ausbildung von sog. Spitzen-induzierten Plasmonen im Bereich zwischen Spitze und dem Mo-Substrat, zum anderen strahlende Elektronenübergänge zwischen sog. Feldemissionsresonanzen, die sich im Spitze/MgO-Film System ausbilden. / In this thesis, the correlation between the optical properties and the local morphology of supported silver nanoparticle ensembles and MgO thin films deposited on Mo(001) systems is explored by means of Photon-STM. In the first section, dome and disk shaped Ag nanoparticle ensembles with increasing density on an alumina film on NiAl(110) were analyzed as well as ordered and disordered ensembles of Ag nanocolloids on HOPG. The aspect ratio of the Ag nanoparticles was found to have a significant influence not only on the Mie plasmon resonance of a single particle, but also on the electromagnetic coupling within the nanoparticle ensembles. The Mie resonance in the ensemble of dome shaped Ag nanoparticles shows a strong dependence on the interparticle distance, where it shifts to higher energies with increasing particle density, due to destructive interference effects. In the disk-like Ag ensembles, however, the plasmon energy is independent of particle-particle separation. The long-range lateral ordering of size-selected Ag nanocolloids is found to induce a high dipole-dipole coupling within the ensemble. This is mainly reflected by the enhancement of the spectral intensity of the in-plane Mie mode, due to constructive coupling. However, ensembles with either well-ordered or disordered arrangements reveal no important difference in their optical properties, reflecting the weak influence of the long-range order in the particle ensemble. Thin MgO films with different thicknesses were grown on a Mo(001) surface. The stress resulting from the 5.3% lattice mismatch between the MgO(001) and the Mo(001) lattice parameters is found to control the surface morphology of the MgO film until thicknesses of around 25ML at which flat and defect-poor films are obtained. The relaxation of the stress induces a periodic network in the first 7ML of the MgO film, consisting of alternated flat and tilted mosaics. The presence of screw dislocations, steps oriented along the MgO directions, and tilted planes is observed when the MgO films are approximately 12ML thick. In addition, an increase of the MgO work function around these new surface features is revealed from STM spectroscopy. The photon emission induced by field-emitted electron injection from the STM tip into the MgO films is dominated by two emission bands located at 3.1eV and 4.4eV. To check the origin of these bands, further experiments, namely, nucleation of Au particles and creation of F-centers on the MgO surface, have been performed. The nucleation of Au particles at the low coordinated sites is found to quench the MgO optical signal, while the creation or annihilation of F-centers does not alter the MgO emission bands. The 3.1eV and the 4.4eV bands are therefore assigned to the radiative decay of MgO excitons at corner and kink sites, and step sites, respectively. Besides, spatially resolved optical measurements in the tunneling mode of the STM revealed different light emission mechanisms. These radiative processes are mainly related to tip-induced plasmons that form between the tip and the Mo support and to electron transitions between field-emission-resonance states in the STM tip-MgO film junction. The signal from exciton decays at corners and kinks of the MgO surface is however only observed at excitation conditions where the spatial resolution is already strongly reduced.