In this report we describe the conversion of a simple Master-Worker parallel program from global blocking communications to non-blocking communications. The program is MPI-based and has been run on different computer architectures. By moving the communication to the background the processors can use the former waiting time for computation. However we find that the computing time increases by the time the communication time decreases in the used MPICH implementation on a cluster of workstations. Also using non-global communication instead of the global communication slows the algorithm down on computers with optimized global communication routines like the Cray T3D.

With the abundance of written information available online, it is useful to be able to automatically synthesize and extract meaningful information from text corpora. We present a unique method for visualizing relationships between documents in a text corpus. By using Latent Dirichlet Allocation to extract topics from the corpus, we create a graph whose nodes represent individual documents and whose edge weights indicate the distance between topic distributions in documents. These edge lengths are then scaled using multidimensional scaling techniques, such that more similar documents are clustered together. Applying this method to several datasets, we demonstrate that these graphs are useful in visually representing high-dimensional document clustering in topic-space.

In this report we describe the conversion of a simple Master-Worker parallel program from global blocking communications to non-blocking communications. The program is MPI-based and has been run on different computer architectures. By moving the communication to the background the processors can use the former waiting time for computation. However we find that the computing time increases by the time the communication time decreases in the used MPICH implementation on a cluster of workstations. Also using non-global communication instead of the global communication slows the algorithm down on computers with optimized global communication routines like the Cray T3D.

Livestock grazing is the most important type of land-use in arid and semi-arid regions. In these regions, uncertain and highly variable climate conditions cause scarce and spatio-temporally variable resource availability. The major challenge to livestock grazing is the efficient utilisation of these resources without running the risk of degradation. Therefore, well adapted grazing strategies that consider both local environmental characteristics and the farmers' individual needs and perceptions are crucial for sustaining human livelihoods. Particularly, rotational grazing is presumed to render adaptation to spatio-temporal heterogeneities possible. A systematic investigation, however, that analyses the interrelations between the major components of rotational grazing systems on appropriate spatial and temporal scales was missing so far. This doctoral thesis investigates different management strategies for sustainable livestock grazing in semi-arid rangelands. Using an integrated modelling approach, it enters into the question: how to adapt grazing systems to spatio-temporal heterogeneous rangeland conditions, variable and changing climate conditions, and different individual needs and goals of livestock farmers? In order to address these issues, the taken approach tackles both methodical challenges and applied concerns. In the first part of this study, a generic modelling framework is developed that incorporates important components of grazing systems on appropriate spatial and temporal scales. To parameterise the model, a pattern-oriented approach is developed that uses qualitative patterns to derive a broad range of plausible parameter sets supporting a general model analysis. In the second part, a variety of management strategies is explored under different climatic, ecological, and economic conditions. The research focuses in particular on combined effects between and relative importance of different management components. The question how the results of different management strategies depend on the type of vegetation is investigated. Furthermore, the performance of rotational grazing strategies is analysed under different economic requirements and rainfall conditions. The study also identifies management strategies that are suitable to adapt a grazing system to spatio-temporally variable rangeland conditions. Overall, this thesis contributes to a general understanding of basic principles for adaptation to spatio-temporal heterogeneities as well as the interplay of different management components. The results allow an evaluation of management strategies for specific situations and the identification of strategies that are robust to a broad range of situations including different aspects of global change.