The Ant System is a new meta-heuristic method particularly appropriate to solve hard combinatorial optimization problems. It is a population-based, nature-inspired approach exploiting positive feedback as well as local information and has been applied successfully to a variety of combinatorial optimization problem classes. The Ant System consists of a set of cooperating agents (artificial ants) and a set of rules that determine the generation, update and usage of local and global information in order to find good solutions. As the structure of the Ant System highly suggests a parallel implementation of the algorithm, in this paper two parallelization strategies for an Ant System implementation are developed and evaluated: the synchronous parallel algorithm and the partially asynchronous parallel algorithm. Using the Traveling Salesman Problem a discrete event simulation is performed, and both strategies are evaluated on the criteria "speedup", "efficiency" and "efficacy". Finally further improvements for an advanced parallel implementation are discussed. (author's abstract) / Series: Report Series SFB "Adaptive Information Systems and Modelling in Economics and Management Science"

Die Ausnutzung von gemischter Parallelität durch parallele Tasks führt im Vergleich mit reiner Datenparallelität und reiner Taskparallelität häufig zu effizienteren und flexibleren parallelen Implementierungen. In der vorliegenden Dissertation wird mit dem CM-task Programmiermodell eine Erweiterung des Standardmodells der parallelen Tasks vorgestellt. Damit wird die Modellierung von Kommunikationsoperationen zwischen zeitgleich ausgeführten parallelen Tasks unterstützt, was zur besseren Strukturierung von parallelen Anwendungen mit einem regelmäßigen Datenaustausch zwischen verschiedenen Programmteilen beiträgt. Für das CM-task Programmiermodell wird das zugehörige Schedulingproblem definiert und ein entsprechender Schedulingalgorithmus vorgestellt. Die Anwendungsentwicklung im CM-task Programmiermodell wird durch das CM-task Compilerframework unterstützt, das eine gegebene plattformunabhängige Spezifiktion eines parallelen Algorithmus schrittweise in ein plattformspezifisches Koordinationsprogramm übersetzt. Das Koordinationsprogramm enthält Programmcode zum Anlegen und Verwalten der benötigten Prozessorgruppen, zum Ausführen der vom Anwender bereitgestellten CM-tasks auf diesen Prozessorgruppen sowie zur Realisierung der benötigten Datenumverteilungsoperationen zwischen den Prozessorgruppen. Der Aufbau und die Schnittstellen des CM-task Compilerframeworks werden in der vorliegenden Dissertation detailliert beschrieben. Anhand verschiedener Anwendungen aus dem wissenschaftlichen Rechnens wird die Einsetzbarkeit des CM-task Programmiermodells und des CM-task Compilerframeworks demonstriert. / Mixed parallel programming models based on parallel tasks often lead to more efficient and more flexible implementations compared to pure data and pure task parallelism. In this thesis, the CM-task programming model is proposed which extends standard parallel tasks such that communication phases between concurrently executed parallel tasks can be modeled thus allowing a better structuring of parallel applications that require a frequent data exchange between different program parts. Based on the CM-task programming model the CM-task scheduling problem is defined and a scheduling algorithm is proposed. The development of parallel applications within the CM-task programming model is supported by the CM-task compiler framework, which transforms a given platform independent specification of a parallel algorithm into a platform specific coordination program. The coordination program is responsible for the creation and the management of the required processor groups, the execution of the user provided CM-tasks on these processor groups and for the implementation of the data re-distribution operations between these processor groups. The architecture and the interfaces of the CM-task compiler framework are explained in detail. The applicability of the CM-task programming model and the CM-task compiler framework are demonstrated for several scientific applications.

Techn. University, Diss., 2006--Darmstadt.

Techn. Universiẗat, Diss., 2006--Darmstadt.

Chemnitz, Techn. Univ., Masterarb., 2006.

Ulm, Univ., Diss., 2007.

Stuttgart, Univ., Diss., 2000.

Techn. Universiẗat, Diss., 2005--Darmstadt.

In this bachelor thesis we report on our numerical investigations into the optimal design of protective multi-layer coatings subject to an external force of Hertzian form. In view of mechanical reliablity and durability of the substrate and the coating we aim to find the best composition of given materials with the least computational effort. Numerical studies are carried out using the simulation software ELASTICA being the first non-FEM approach for the computation of stress fields within multi-layer coated, elastic materials. We thereby made use of the massive parallel computer CLiC (Chemnitzer Linux Cluster) where we ran our Windows based application in a Wine Environment. The outcome of the optimization is in general very sensitive towards the input parameters(i.e., material properties) which are not always available in the desired accuracy. However, the scheme outlined in this work is shown to produce very good results and could contribute a great deal to find optimal solutions for real applications. / Diese Bachelorarbeit befasst sich mit numerischen Untersuchungen zum optimalen Design von schützenden Mehrschichtbeschichtungen, die einer externen, Hertzschen Last ausgesetzt sind. Hinsichtlich der mechanischen Zuverlässigkeit und Haltbarkeit von Substrat und Beschichtung, versuchen wir die beste Zusammensetzung von gegebenen Materialien mit möglichst geringem Rechenaufwand zu finden. Die numerischen Berechungen wurden mit der Simulationssoftware ELASTICA durchgeführt, welches das erste kommerzielle, nicht-FEM-basierte Programm zur Berechnung von Stressfeldern innerhalb mehrfach beschichteter, elastischer Materialien darstellt. Dafür benutzten wir auf dem massiven Parrallelrechner CLiC (Chemnitzer Linux Cluster) unsere Windows basierte Anwendung unter der Emulationssoftware Wine. Das Ergebnis der Optimierung hängt im allgemeinen sehr stark von der Qualität der Eingangsparameter (z.B. Materialeigenschaften) ab, welche nicht immer in der erwünschten Genauigkeit vorliegen. Es wird gezeigt, dass die in dieser Arbeit vorgestellte Vorgehensweise sehr gute Resultate liefert und für reale Anwendungen einen äusserst ressourcenschonenden Lösungsweg darstellt.

Die Chemnitzer Linux-Tage sind eine Veranstaltung rund um das Thema Open Source. Im Jahr 2012 wurden 104 Vorträge und Workshops gehalten. Der Band enthält ausführliche Beiträge zu 14 Hauptvorträgen sowie Zusammenfassungen zu 90 weiteren Vorträgen. / The "Chemnitz Linux Days" is a conference that deals with Linux and Open Source Software. In 2012 104 talks and workshops were given. This volume contains papers of 14 main lectures and 90 abstracts.