An automatable generic strategy for dynamic load balancing in parallel structured mesh CFD codes

Parallel computing is now widely used in numerical simulation, particularly for application codes based on finite difference and finite element methods. A popular and successful technique employed to parallelize such codes onto large distributed memory systems is to partition the mesh into sub-domains that are then allocated to processors. The code then executes in parallel, using the SPMD methodology, with message passing for inter-processor interactions. In order to improve the parallel efficiency of an imbalanced structured mesh CFD code, a new dynamic load balancing (DLB) strategy has been developed in which the processor partition range limits of just one of the partitioned dimensions uses non-coincidental limits, as opposed to coincidental limits. The ‘local’ partition limit change allows greater flexibility in obtaining a balanced load distribution, as the workload increase, or decrease, on a processor is no longer restricted by the ‘global’ (coincidental) limit change. The automatic implementation of this generic DLB strategy within an existing parallel code is presented in this chapter, along with some preliminary results.

Automatic implementation of dynamic load balancing strategies for structured computational mechanics codes

This paper presents a new dynamic load balancing technique for structured mesh computational mechanics codes in which the processor partition range limits of just one of the partitioned dimensions uses non-coincidental limits, as opposed to using coincidental limits in all of the partitioned dimensions. The partition range limits are 'staggered', allowing greater flexibility in obtaining a balanced load distribution in comparison to when the limits are changed 'globally'. as the load increase/decrease on one processor no longer restricts the load decrease/increase on a neighbouring processor. The automatic implementation of this 'staggered' load balancing strategy within an existing parallel code is presented in this paper, along with some preliminary results.

Quality-of-context driven autonomicity

Optimisation in wireless sensor networks is necessary due to the resource constraints of individual devices, bandwidth limits of the communication channel, relatively high probably of sensor failure, and the requirement constraints of the deployed applications in potently highly volatile environments. This paper presents BioANS, a protocol designed to optimise a wireless sensor network for resource efficiency as well as to meet a requirement common to a whole class of WSN applications - namely that the sensor nodes are dynamically selected on some qualitative basis, for example the quality by which they can provide the required context information. The design of BioANS has been inspired by the communication mechanisms that have evolved in natural systems. The protocol tolerates randomness in its environment, including random message loss, and incorporates a non-deterministic ’delayed-bids’ mechanism. A simulation model is used to explore the protocol’s performance in a wide range of WSN configurations. Characteristics evaluated include tolerance to sensor node density and message loss, communication efficiency, and negotiation latency .

Approximating the evacuation of the World Trade Center North Tower using computer simulation

This article concerns an investigation of the full scale evacuation of a building with a configuration similar to that of the World Trade Center (WTC) North Tower using computer simulation. A range of evacuation scenarios is explored in order to better understand the evacuation of the WTC on 11 September 2001. The analysis makes use of response time data derived from a study of published WTC survivor accounts. Geometric details of the building are obtained from architects' plans while the total building population used in the scenarios is based on estimates produced by the National Institute of Standards and Technology formal investigation into the evacuation. This paper attempts to approximate the events of 11 September 2001 and pursue several `what if' questions concerning the evacuation. In particular, the study explores the likely outcome had a single staircase survived intact from top to bottom. More generally, this paper explores issues associated with the practical limits of building size that can be expected to be efficiently evacuated using stairs alone.

Termination of tenancies for tenant default: Law Commission's draft Bill

Reviews key proposals of a draft Bill set out in Command Paper: The Law Commission: Termination of Tenancies for Tenant Default (Cm.6946), aimed at replacing the existing law on forfeiture of tenancies. Summarises the main elements of the proposed termination action by landlords, the events justifying such an action, the time limits for serving default notices, the revised range of court orders available and the considerations influencing which type of order to make. Examines the position of qualifying interest holders and the circumstances in which summary termination notices are prohibited.

Translating Nietzsche, mediating literature: Alexander Tille and the limits of Anglo-German intercultural transfer

Dr. Alexander Tille (1866–1912) was one of the key-figures in Anglo-German intercultural transfer towards the end of the 19th century. As a lecturer in German at Glasgow University he was the first to translate and edit Nietzsche’s work into English. Writers such as W. B. Yeats were influenced by Nietzsche and used Tille’s translations. Tille’s social Darwinist reading of the philosopher’s oeuvre, however, had a narrowing impact on the reception of Nietzsche in the Anglo-Saxon world for decades. Through numerous publications Tille disseminated knowledge about British authors (e.g., Robert Louis Stevenson, William Wordsworth) in Germany and about German authors (e.g., Johann Wolfgang von Goethe) in Britain. His role as mediator also extended into areas such as history, religion, and industry. During the Boer war, however, Tille’s outspoken pro-German nationalism brought him in conflict with his British host society. After being physically attacked by his students he returned to Germany and published a highly anglophobic monograph. Tille personifies the paradox of Anglo-German relations in the pre-war years, which deteriorated despite an increase in intercultural transfer and knowledge about the respective Other. [From the Author]