Mesh partitioning: a multilevel balancing and refinement algorithm

Multilevel algorithms are a successful class of optimization techniques which addresses the mesh partitioning problem. They usually combine a graph contraction algorithm together with a local optimization method which refines the partition at each graph level. In this paper we present an enhancement of the technique which uses imbalance to achieve higher quality partitions. We also present a formulation of the Kernighan-Lin partition optimization algorithm which incorporates load-balancing. The resulting algorithm is tested against a different but related state-of-the-art partitioner and shown to provide improved results.

Dynamic multi-partitioning for parallel finite element applications

The central product of the DRAMA (Dynamic Re-Allocation of Meshes for parallel Finite Element Applications) project is a library comprising a variety of tools for dynamic re-partitioning of unstructured Finite Element (FE) applications. The input to the DRAMA library is the computational mesh, and corresponding costs, partitioned into sub-domains. The core library functions then perform a parallel computation of a mesh re-allocation that will re-balance the costs based on the DRAMA cost model. We discuss the basic features of this cost model, which allows a general approach to load identification, modelling and imbalance minimisation. Results from crash simulations are presented which show the necessity for multi-phase/multi-constraint partitioning components

Implementation of a proactive load sharing scheme

This paper presents a proactive approach to load sharing and describes the architecture of a scheme, Concert, based on this approach. A proactive approach is characterized by a shift of emphasis from reacting to load imbalance to avoiding its occurrence. In contrast, in a reactive load sharing scheme, activity is triggered when a processing node is either overloaded or underloaded. The main drawback of this approach is that a load imbalance is allowed to develop before costly corrective action is taken. Concert is a load sharing scheme for loosely-coupled distributed systems. Under this scheme, load and task behaviour information is collected and cached in advance of when it is needed. Concert uses Linux as a platform for development. Implemented partially in kernel space and partially in user space, it achieves transparency to users and applications whilst keeping the extent of kernel modifications to a minimum. Non-preemptive task transfers are used exclusively, motivated by lower complexity, lower overheads and faster transfers. The goal is to minimize the average response-time of tasks. Concert is compared with other schemes by considering the level of transparency it provides with respect to users, tasks and the underlying operating system.

An algorithm for total variation inpainting based on nonlinear multi-grid methods

Image inpainting refers to restoring a damaged image with missing information. The total variation (TV) inpainting model is one such method that simultaneously fills in the regions with available information from their surroundings and eliminates noises. The method works well with small narrow inpainting domains. However there remains an urgent need to develop fast iterative solvers, as the underlying problem sizes are large. In addition one needs to tackle the imbalance of results between inpainting and denoising. When the inpainting regions are thick and large, the procedure of inpainting works quite slowly and usually requires a significant number of iterations and leads inevitably to oversmoothing in the outside of the inpainting domain. To overcome these difficulties, we propose a solution for TV inpainting method based on the nonlinear multi-grid algorithm.

Epilobium parviflorum Schreb. - in vitro study of biological action

Epilobium parviflorum Schreb. (Onagraceae) is used for the treatment of benign prostatic hyperplasia (BPH), which is regarded as an endocrine disorder caused by age-related hormone imbalance and increased oxidative damage [1,2,3]. Epilobium can moderate the obstructive and the irritative symptoms of BPH [1] but its biological action is not entirely identified. E. parviflorum is rich in phytosterols, flavonoids (myricetin, quercetin, kaempferol and their glycosides), phenolic acids, catechins, ellagi- and gallotannins [4]. The potential biological effects of Epilobium parviflorum Schreb. have been investigated, in respect to its antioxidant, anti-inflammatory, enzyme-inhibitory and anti-androgenic effect. The whole-plant water extract showed higher antioxidant effect (IC50=1.65±0.05µg/mL) in DPPH assay than Trolox or ascorbic acid and inhibited the lipid peroxidation examined in TBA assay (IC50=2.31±0.18mg/mL). In concentrations 0.20-15.00µg/mL the extract possessed a protective effect comparable to catalase enzyme (2500 IU/mL), against oxidative damage generated on fibroblast cells. The examination of the COX-inhibitory effect showed that E. parviflorum had an anti-inflammatory effect (IC50=1.38±0.08µg/mL). Investigation of steroid receptor binding ability and the aromatase enzyme-inhibition showed negative results in the concentration range examined.

Breast milk levels of zinc and omega-6 polyunsaturated fatty acids and growth of healthy Chinese infants

AIM: To examine the concentrations of zinc and omega-6 polyunsaturated fatty acids (omega-6 PUFAs) in breast milk, the impact of zinc on omega-6 PUFA metabolism, and the growth rate of infants. METHODS: Forty-one mother-term infant pairs from a rural area of northern Beijing, China, who were 1 month (n = 18, group I) and 3 months (n = 23, group II) old and exclusively breastfed, were studied. The dietary records and the concentrations of zinc and omega-6 PUFAs in the milk of lactating women and the increase in weight and length of their infants during 1 and 3 postnatal months were analysed. RESULTS: The dietary intakes of mothers in the two groups were the same, i.e. high in carbohydrate and low in fat, protein and energy. The maternal zinc intake was 7.5mg/d and thus reached only 34.6% of the current Recommended Nutrient Intake (RNI). The levels of zinc and arachidonic acid (AA, C20:4 omega-6) in the milk of group I were significantly higher than those in group II. Furthermore, significant positive correlations were found between the concentrations of zinc and AA in the breast milk and between the level of milk AA and weight gain. CONCLUSION: Zinc may be a co-factor and essential for essential fatty acids (EFA) metabolism. Thus suboptimal zinc intake may cause EFA imbalance. Further studies of Chinese rural mother-infant pairs are necessary to determine whether zinc supplementation should be recommended when lactation exceeds 3 months.

The Olympic Games and urban displacement: the case of Beijing

Urban spectacles such as the Olympic Games have been long perceived as being able to impose desired effects in the city that act as host. This kind of urban boost may include the creation of new jobs and revenue for local community, growth in tourism and convention business, improvements to city infrastructure and environment, and the stimulation of broad reform in the social, political and institutional realm. Nevertheless at the other end of the debate, the potentially detrimental impacts of Olympic urban development, particularly on disadvantaged and vulnerable groups, have also been increasingly noticed in recent years and subsequently cited by a number of high profile anti-Olympic groups to campaign against Olympic bids and awards. The common areas of concern over Olympic-related projects include the cost and debts risk, environmental threat, the occurrence of social imbalance, and disruption and disturbance of existing community life. Among these issues, displacement of low income households and squatter communities resulting from Olympic-inspired urban renewal are comparatively under-explored and have emerged as an imperative area for research inquiry. This is particularly the case where many other problems have become less prominent. Changing a city’s demographic landscape, particularly displacing lower income people from the area proposed for a profitable development is a highly contentious matter in its own right. Some see it as a natural and inevitable outgrowth of the process of urban evolution, without which cities cannot move towards a more attractive location for consumption-based business. Others believe it reflects urban crises and conflicts, highlighting the market failures, polarization and injustice. Regardless of perception,these phenomena are visible everywhere in post-industrial cities and particularly cannot be ignored when planning for the Olympic Games and other mega-events. The aim of this paper is to start the process of placing the displacement issue in the context of Olympic preparation and to seek a better understanding of their interrelations. In order to develop a better understanding of this issue in terms of cause, process, influential factors and its implication on planning policy, this paper studies the topic from both theoretic and empirical angles. It portrays various situations where the Olympics may trigger or facilitate displacement in host cities during the preparation of the Games, identifies several major variables that may affect the process and the overall outcome, and explores what could be learnt in generic terms for planning Olympic oriented infrastructure so that ill-effects to the local community can be effectively controlled. The paper concludes that the selection of development sites, the integration of Olympic facilities with the city’s fabric, the diversity of housing type produced for local residents and the dynamics of the new socioeconomic structure.