Multilevel mesh partitioning for optimising subdomain aspect ratio

Multilevel algorithms are a successful class of optimisation techniques which address the mesh partitioning problem for mapping meshes onto parallel computers. They usually combine a graph contraction algorithm together with a local optimisation method which refines the partition at each graph level. To date these algorithms have been used almost exclusively to minimise the cut-edge weight in the graph with the aim of minimising the parallel communication overhead. However it has been shown that for certain classes of problem, the convergence of the underlying solution algorithm is strongly influenced by the shape or aspect ratio of the subdomains. In this paper therefore, we modify the multilevel algorithms in order to optimise a cost function based on aspect ratio. Several variants of the algorithms are tested and shown to provide excellent results.

Multilevel mesh partitioning for aspect ratio

Multilevel algorithms are a successful class of optimisation techniques which address the mesh partitioning problem. They usually combine a graph contraction algorithm together with a local optimisation method which refines the partition at each graph level. To date these algorithms have been used almost exclusively to minimise the cut-edge weight, however it has been shown that for certain classes of solution algorithm, the convergence of the solver is strongly influenced by the subdomain aspect ratio. In this paper therefore, we modify the multilevel algorithms in order to optimise a cost function based on aspect ratio. Several variants of the algorithms are tested and shown to provide excellent results.

Aspect ratio for mesh partitioning

This paper deals with the measure of Aspect Ratio for mesh partitioning and gives hints why, for certain solvers, the Aspect Ratio of partitions plays an important role. We define and rate different kinds of Aspect Ratio, present a new center-based partitioning method which optimizes this measure implicitly and rate several existing partitioning methods and tools under the criterion of Aspect Ratio.

Mesh partitioning and load balancing for distributed memory parallel systems

A method is outlined for optimising graph partitions which arise in mapping unstructured mesh calculations to parallel computers. The method employs a relative gain iterative technique to both evenly balance the workload and minimise the number and volume of interprocessor communications. A parallel graph reduction technique is also briefly described and can be used to give a global perspective to the optimisation. The algorithms work efficiently in parallel as well as sequentially and when combined with a fast direct partitioning technique (such as the Greedy algorithm) to give an initial partition, the resulting two-stage process proves itself to be both a powerful and flexible solution to the static graph-partitioning problem. Experiments indicate that the resulting parallel code can provide high quality partitions, independent of the initial partition, within a few seconds. The algorithms can also be used for dynamic load-balancing, reusing existing partitions and in this case the procedures are much faster than static techniques, provide partitions of similar or higher quality and, in comparison, involve the migration of a fraction of the data.

Parallel dynamic graph-partitioning for unstructured meshes

A parallel method for the dynamic partitioning of unstructured meshes is described. The method introduces a new iterative optimisation technique known as relative gain optimisation which both balances the workload and attempts to minimise the interprocessor communications overhead. Experiments on a series of adaptively refined meshes indicate that the algorithm provides partitions of an equivalent or higher quality to static partitioners (which do not reuse the existing partition) and much more rapidly. Perhaps more importantly, the algorithm results in only a small fraction of the amount of data migration compared to the static partitioners.

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.

Chemical changes and heavy metal partitioning in an oxisol cultivated with maize (Zea mays, L.) after 5 years disposal of a domestic and an industrial sewage sludge.

The need for solutions to minimize the negative environmental impacts of anthropogenic activities Fhas increased. Sewage sludge is composed of predominantly organic matter and can be used to improve soil characteristics, such as fertility. Therefore, its application in agriculture is an adequate alternative for its final disposal. However, there is a lack of information on its long-term effects on soil changes in tropical areas. Thus, the objectives of this study were to determine (i) the effect of sewage sludge application on heavy metal build-up in soil and maize grains and leaves, and (ii) the effects of soil amendment with sewage sludge on the chemical properties of a Brazilian oxisol. Besides the increasing levels of Zn, Cu, Ni, and Cr, amending soil with sewage sludge also alters the distribution of these metals by increasing the mobile Phases, which correlated significantly with the increase in metal extraction with two single extractants, Mehlich 1 and DTPA (Diethylene triamine pentaacetic acid). The levels of Fe, Mn, Zn, and Cu in maize grains and leaves increased with the type and rate of sewage sludge application. Nevertheless, metal build-up in soil and plants was within the allowed limits. Significant differences were also found in soil characteristics like humic fractionation with the applied sewage doses. The data obtained does not indicate any expressive drawbacks in the use of sewage sludge as a soil amendment, as the heavy metal concentrations observed are unlikely to cause any environmental or health problems, even overestimated loadings, and are in accordance with the Brazilian regulations on farming land biosolid disposal.

Emergence and fate of siloxanes in waste streams: Release mechanisms, partitioning and persistence in three environmental compartments

Siloxanes are widely used in personal care and industrial products due to their low surface tension, thermal stability, antimicrobial and hydrophobic properties, among other characteristics. Volatile methyl siloxanes (VMS) have been detected both in landfill gas and biogas from anaerobic digesters at wastewater treatment plants. As a result, they are released to gas phase during waste decomposition and wastewater treatment. During transformation processes of digester or landfill gas to energy, siloxanes are converted to silicon oxides, leaving abrasive deposits on engine components. These deposits cause increased maintenance costs and in some cases complete engine overhauls become necessary. ^ The objectives of this study were to compare the VMS types and levels present in biogas generated in the anaerobic digesters and landfills and evaluate the energetics of siloxane transformations under anaerobic conditions. Siloxane emissions, resulting from disposal of silicone-based materials, are expected to increase by 29% within the next 10 years. Estimated concentrations and the risk factors of exposure to siloxanes were evaluated based on the initial concentrations, partitioning characteristics and persistence. It was determined that D4 has the highest risk factor associated to bioaccumulation in liquid and solid phase, whereas D5 was highest in gas phase. Additionally, as siloxanes are combusted, the particle size range causes them to be potentially hazardous to human health. When inhaled, they may affix onto the alveoli of the lungs and may lead to development of silicosis. Siloxane-based COD-loading was evaluated and determined to be an insignificant factor concerning COD limits in wastewater. ^ Removal of siloxane compounds is recommended prior to land application of biosolids or combustion of biogas. A comparison of estimated costs was made between maintenance practices for removal of siloxane deposits and installation/operation of fixed-bed carbon absorption systems. In the majority of cases, the installation of fixed-bed adsorption systems would not be a feasible option for the sole purpose of siloxane removal. However they may be utilized to remove additional compounds simultaneously.^

Sistemas aquosos bifásicos: fundamentos e aplicações para partição/purificação de proteínas

By the year 2005 the world biochemical market will reach an estimated $ 100 billion and separation processes are a vital link between lab discoveries and the fulfillment of this commercialization potential. The practical application of aqueous two-phase systems (ATPS) to extraction processes has been exploited for several years for the recovery of biological products. Unfortunately, this has not resulted in an extensive presence of the technique in commercial processes. In this paper a critical overview of the fundamental thermodynamic properties related to formation of aqueous two-phase systems and their application to extraction and purification of bioparticules is presented.

Age polyethism in Plebeia emerina (Friese) (Hymenoptera: Apidae) colonies related to propolis handling

Stingless bees collect plant resins and make it into propolis, although they have a wider range of use for this material than do honey bees (Apis spp.). Plebeia spp. workers employ propolis mixed with wax (cerumen) for constructing and sealing nest structures, while they use viscous (sticky) propolis for defense by applying it onto their enemies. Isolated viscous propolis deposits are permanently maintained at the interior of their colonies, as also seen in other Meliponini species. Newly-emerged Plebeia emerina (Friese) workers were observed stuck to and unable to escape these viscous propolis stores. We examined the division of labor involved in propolis manipulation, by observing marked bees of known age in four colonies of P. emerina from southern Brazil. Activities on brood combs, the nest involucrum and food pots were observed from the first day of life of the marked bees. However, work on viscous propolis deposits did not begin until the 13th day of age and continued until the 56th day (maximum lifespan in our sample). Although worker bees begin to manipulate cerumen early, they seem to be unable to handle viscous propolis till they become older.

Seasonal variation of soluble carbohydrates and starch in Echinolaena inflexa, a native grass species from the Brazilian savanna, and in the invasive grass Melinis minutiflora

Echinolaena inflexa (Poir.) Chase is an abundant C3 grass species with high biomass production in the Brazilian savanna (cerrado); Melinis minutiflora Beauv. is an African C4 forage grass widespread in cerrado and probably displacing some native herbaceous species. In the present work, we analysed seasonally the content and composition of soluble carbohydrates, the starch amounts and the above-ground biomass (phytomass) of E. inflexa and M. minutiflora plants harvested in two transects at 5 and 130 m from the border in a restrict area of cerrado at the Biological Reserve and Experimental Station of Mogi-Guaçu (SP, Brazil). Results showed that water soluble carbohydrates and starch amounts from the shoots of both species varied according to the time of the year, whilst in the underground organs, variations were observed mainly in relation to the transects. Marked differences in the pattern of the above-ground biomass production between these two grasses relative to their location in the Reserve were also observed, with two peaks of the invasive species (July and January) at the Reserve border. The differences in carbohydrate accumulation, partitioning and composition of individual sugars concerning time of the year and location in the Reserve were more related to the annual growth cycle of both grasses and possibly to specific physiological responses of M. minutiflora to disturbed environments in the Reserve border.

Effect of eucalyptus (Eucalyptus citriodora) fresh or residue leaves on methane emission in vitro

Rumen fermentation and methane emission for eucalyptus (Eucalyptus citriodora) fresh leaves (FL) or residue leaves (RL), after essential oil extraction from eucalyptus leaves in comparison with alfalfa (Medicago sativa) hay, were investigated in vitro. Eucalyptus FL and RL were obtained from the Distillery Trees Barras Company, Torrinha City, Sao Paulo, Brazil. The semi-automatic system of gas production was used to measure gas production, methane emission and rumen fermentation after 24 h incubation in vitro. The results showed that the crude protein (CP) contents were 76.4, 78.1 and 181.9 g kg(-1) DM for eucalyptus FL, RL and alfalfa hay, respectively. The neutral-detergent fibre (NDF) and acid-detergent fibre (ADF) were significantly lower in eucalyptus FL and RL than alfalfa hay. The Eucalyptus fresh and residue leaves were rich in total phenols (TP) and total tannins (TT) but had negligible content of condensed tannins (CT). There was significant reduction in cumulative gas production about 54 and 51% with eucalyptus FL and RL, respectively, compared with alfalfa hay. The methane emission (mL/g DM) was reduced (P<0.05) by 53 and 57% with eucalyptus FL and RL, respectively, but the reduction was 21 and 16% when expressed on truly digested organic matter basis. There were a decline (P<0.05) in true dry and organic matter degradation in vitro in eucalyptus FL and RL compared with alfalfa hay substrate. The partitioning factor values were higher (P<0.05) in eucalyptus FL and RL than alfalfa hay. There was no significant difference observed between eucalyptus FL, RL and alfalfa hay in protozoa count. It is concluded that the eucalyptus leaves have potential effect to mitigate CH4 production in vitro, which may be attributed to a decrease in fermentable substrate rather than to a direct effect on methanogenesis.

Polar organic marker compounds in atmospheric aerosols during the LBA-SMOCC 2002 biomass burning experiment in Rondonia, Brazil: sources and source processes, time series, diel variations and size distributions

Measurements of polar organic marker compounds were performed on aerosols that were collected at a pasture site in the Amazon basin (Rondonia, Brazil) using a high-volume dichotomous sampler (HVDS) and a Micro-Orifice Uniform Deposit Impactor (MOUDI) within the framework of the 2002 LBA-SMOCC (Large-Scale Biosphere Atmosphere Experiment in Amazonia - Smoke Aerosols, Clouds, Rainfall, and Climate: Aerosols From Biomass Burning Perturb Global and Regional Climate) campaign. The campaign spanned the late dry season (biomass burning), a transition period, and the onset of the wet season (clean conditions). In the present study a more detailed discussion is presented compared to previous reports on the behavior of selected polar marker compounds, including levoglucosan, malic acid, isoprene secondary organic aerosol (SOA) tracers and tracers for fungal spores. The tracer data are discussed taking into account new insights that recently became available into their stability and/or aerosol formation processes. During all three periods, levoglucosan was the most dominant identified organic species in the PM(2.5) size fraction of the HVDS samples. In the dry period levoglucosan reached concentrations of up to 7.5 mu g m(-3) and exhibited diel variations with a nighttime prevalence. It was closely associated with the PM mass in the size-segregated samples and was mainly present in the fine mode, except during the wet period where it peaked in the coarse mode. Isoprene SOA tracers showed an average concentration of 250 ng m(-3) during the dry period versus 157 ng m(-3) during the transition period and 52 ng m(-3) during the wet period. Malic acid and the 2-methyltetrols exhibited a different size distribution pattern, which is consistent with different aerosol formation processes (i.e., gas-to-particle partitioning in the case of malic acid and heterogeneous formation from gas-phase precursors in the case of the 2-methyltetrols). The 2-methyltetrols were mainly associated with the fine mode during all periods, while malic acid was prevalent in the fine mode only during the dry and transition periods, and dominant in the coarse mode during the wet period. The sum of the fungal spore tracers arabitol, mannitol, and erythritol in the PM(2.5) fraction of the HVDS samples during the dry, transition, and wet periods was, on average, 54 ng m(-3), 34 ng m(-3), and 27 ng m(-3), respectively, and revealed minor day/night variation. The mass size distributions of arabitol and mannitol during all periods showed similar patterns and an association with the coarse mode, consistent with their primary origin. The results show that even under the heavy smoke conditions of the dry period a natural background with contributions from bioaerosols and isoprene SOA can be revealed. The enhancement in isoprene SOA in the dry season is mainly attributed to an increased acidity of the aerosols, increased NO(x) concentrations and a decreased wet deposition.

COMPETITION AMONG EUCALYPTUS TREES DEPENDS ON GENETIC VARIATION AND RESOURCE SUPPLY

Genetic variation and environmental heterogeneity fundamentally shape the interactions between plants of the same species. According to the resource partitioning hypothesis, competition between neighbors intensifies as their similarity increases. Such competition may change in response to increasing supplies of limiting resources. We tested the resource partitioning hypothesis in stands of genetically identical (clone-origin) and genetically diverse (seed-origin) Eucalyptus trees with different water and nutrient supplies, using individual-based tree growth models. We found that genetic variation greatly reduced competitive interactions between neighboring trees, supporting the resource partitioning hypothesis. The importance of genetic variation for Eucalyptus growth patterns depended strongly on local stand structure and focal tree size. This suggests that spatial and temporal variation in the strength of species interactions leads to reversals in the growth rank of seed-origin and clone-origin trees. This study is one of the first to experimentally test the resource partitioning hypothesis for intergenotypic vs. intragenotypic interactions in trees. We provide evidence that variation at the level of genes, and not just species, is functionally important for driving individual and community-level processes in forested ecosystems.