Multilevel mesh partitioning for optimising 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.

[Book review] Barry Mazur, Imagining Numbers: (Particularly the Square Root of Minus Fifteen)

Tony Mann provides a review of the book: Barry Mazur, Imagining Numbers: (Particularly the Square Root of Minus Fifteen), London: Allen Lane, 2003, ISBN: 0713996307

An analysis of the passenger to cabin crew ratio and exit reliability based on past survivable aviation accidents

A hotly debated issue in the area of aviation safety is the number of cabin crew members required to evacuate an aircraft in the event of an emergency. Most countries regulate the minimum number required for the safe operation of an aircraft, but these rulings are based on little if any scientific evidence. Another issue of concern is the failure rate of exits and slides. This paper examines these issues using the latest version of Aircraft Accident Statistics and Knowledge database AASK V4.0, which contains information from 105 survivable crashes and more than 2,000 survivors, including accounts from 155 cabin crew members.

Predicting toxic gas concentrations resulting from enclosure fires using local equivalence ratio concept linked to fire field models

A practical CFD method is presented in this study to predict the generation of toxic gases in enclosure fires. The model makes use of local combustion conditions to determine the yield of carbon monoxide, carbon dioxide, hydrocarbon, soot and oxygen. The local conditions used in the determination of these species are the local equivalence ratio (LER) and the local temperature. The heat released from combustion is calculated using the volumetric heat source model or the eddy dissipation model (EDM). The model is then used to simulate a range of reduced-scale and full-scale fire experiments. The model predictions for most of the predicted species are then shown to be in good agreement with the test results

Influence of megasonic agitation on the electrodeposition of high aspect ratio blind vias

This paper presents preliminary studies in electroplating using megasonic agitation to avoid the formation of voids within high aspect ratio microvias that are used for the redistribution of interconnects in high density interconnection technology in printed circuit boards. Through this technique, uniform deposition of metal on the side walls of the vias is possible. High frequency acoustic streaming at megasonic frequencies enables the decrease of the Nernst diffusion layer down to the sub-micron range, allowing thereby conformal electrodeposition in deep grooves. This effect enables the normally convection free liquid near the surface to be agitated. Higher throughput and better control of the material properties of the deposits can be achieved for the manufacturing of embedded interconnections and metal-based MEMS. For optimal filling performance of the microvias, a full design of experiments (DOE) and a multi-physics numerical simulation have been conducted to analyse the influence of megasonic agitation on the plating quality of the microvias. Megasonic based deposition has been found to increase the deposition rate as well as improving the quality of the metal deposits.

Two simple constant ratio approximation algorithms for minimizing the total weighted completion time on a single machine with a fixed non-availability interval

In this note, we consider the scheduling problem of minimizing the sum of the weighted completion times on a single machine with one non-availability interval on the machine under the non-resumable scenario. Together with a recent 2-approximation algorithm designed by Kacem [I. Kacem, Approximation algorithm for the weighted flow-time minimization on a single machine with a fixed non-availability interval, Computers & Industrial Engineering 54 (2008) 401–410], this paper is the first successful attempt to develop a constant ratio approximation algorithm for this problem. We present two approaches to designing such an algorithm. Our best algorithm guarantees a worst-case performance ratio of 2+ε. © 2008 Elsevier B.V. All rights reserved.

Triterpenoid saponins from a cytotoxic root extract of Sideroxylon foetidissimum subsp. gaumeri

Evaluation of the cytotoxicity of an ethanolic root extract of Sideroxylonfoetidissimum subsp. gaumeri (Sapotaceae) revealed activity against the murine macrophage-like cell line RAW 264.7. Systematic bioassay-guided fractionation of this extract gave an active saponin-containing fraction from which four saponins were isolated. Use of 1D ((1)H, (13)C, DEPT135) and 2D (COSY, TOCSY, HSQC, and HMBC) NMR, mass spectrometry and sugar analysis gave their structures as 3-O-(beta-D-glucopyranosyl-(1-->6)-beta-D-glucopyranosyl)-28-O-(alpha-L-rhamnopyranosyl-(1-->3)[beta-D-xylopyranosyl-(1-->4)]-beta-D-xylopyranosyl-(1-->4)-alpha-L-rhamnopyranosyl-(1-->2)-alpha-L-arabinopyranosyl)-16alpha-hydroxyprotobassic acid, 3-O-beta-D-glucopyranosyl-28-O-(alpha-L-rhamnopyranosyl-(1-->3)[beta-D-xylopyranosyl-(1-->4)]-beta-D-xylopyranosyl-(1-->4)-alpha-L-rhamnopyranosyl-(1-->2)-alpha-L-arabinopyranosyl)-16alpha-hydroxyprotobassic acid, 3-O-(beta-D-glucopyranosyl-(1-->6)-beta-D-glucopyranosyl)-28-O-(alpha-L-rhamnopyranosyl-(1-->3)-beta-D-xylopyranosyl-(1-->4)[beta-D-apiofuranosyl-(1-->3)]-alpha-L-rhamnopyranosyl-(1-->2)-alpha-L-arabinopyranosyl)-16alpha-hydroxyprotobassic acid, and the known compound, 3-O-beta-D-glucopyranosyl-28-O-(alpha-L-rhamnopyranosyl-(1-->3)[beta-D-xylopyranosyl-(1-->4)]-beta-D-xylopyranosyl-(1-->4)-alpha-L-rhamnopyranosyl-(1-->2)-alpha-L-arabinopyranosyl)-protobassic acid. Two further saponins were obtained from the same fraction, but as a 5:4 mixture comprising 3-O-(beta-D-glucopyranosyl)-28-O-(alpha-L-rhamnopyranosyl-(1-->3)-beta-D-xylopyranosyl-(1-->4)[beta-D-apiofuranosyl-(1-->3)]-alpha-L-rhamnopyranosyl-(1-->2)-alpha-L-arabinopyranosyl)-16alpha-hydroxyprotobassic acid and 3-O-(beta-D-apiofuranosyl-(1-->3)-beta-D-glucopyranosyl)-28-O-(alpha-L-rhamnopyranosyl-(1-->3)[beta-D-xylopyranosyl-(1-->4)]-beta-D-xylopyranosyl-(1-->4)-alpha-L-rhamnopyranosyl-(1-->2)-alpha-L-arabinopyranosyl)-16alpha-hydroxyprotobassic acid, respectively. This showed greater cytotoxicity (IC(50)=11.9+/-1.5 microg/ml) towards RAW 264.7 cells than the original extract (IC(50)=39.5+/-4.1 microg/ml), and the saponin-containing fraction derived from it (IC(50)=33.7+/-6.2 microg/ml).

Triterpenoid saponins from the cytotoxic root extract of Sideroxylon foetidissimum, an endemic Yucatecan medicinal plant

The flora of the Yucatan peninsula (Mexico) includes approximately 3000 plant species. Sideroxylon foetidissimum Jacq. subsp. gaumeri (Sapotaceae) is an endemic plant to the Yucatan peninsula; its fruit is edible and local people use the plant for medicinal purposes, although no details on its preparation or application are available [1,2]. A preliminary cytotoxic evaluation of the ethanolic root extract of S. foetidissimum revealed a potent activity against murine macrophage like cell line RAW 264.7 (IC50=39.54±4.11µg/mL). The systematic bioassay-guided fractionation of the extract resulted in the identification of the active saponin-containing fraction (IC50=33.69±6.19µg/mL). Four new triterpenoid saponins and a 1:1 mixture of two saponins were isolated from the active saponin- containing fraction. The evaluation of their cytotoxic activity revealed no activity for the tested pure saponins; however, the 1:1 mixture of saponins showed a potent activity (IC50=11.91±1.49µg/mL). The isolation of the saponins was carried out using semi-preparative HPLC. The structural assignments of the pure saponins were based on 1D (1H and 13C and DEPT-135) and 2D (COSY, HMBC, HSQC and TOCSY) NMR and mass spectrometry analyses. In this presentation, the isolation, identification and cytotoxic activity of the isolated compounds is discussed in more detail.