Parallel Simulation of Subsonic Fluid Dynamics on a Cluster of Workstations

An effective approach of simulating fluid dynamics on a cluster of non- dedicated workstations is presented. The approach uses local interaction algorithms, small communication capacity, and automatic migration of parallel processes from busy hosts to free hosts. The approach is well- suited for simulating subsonic flow problems which involve both hydrodynamics and acoustic waves; for example, the flow of air inside wind musical instruments. Typical simulations achieve $80\\%$ parallel efficiency (speedup/processors) using 20 HP-Apollo workstations. Detailed measurements of the parallel efficiency of 2D and 3D simulations are presented, and a theoretical model of efficiency is developed which fits closely the measurements. Two numerical methods of fluid dynamics are tested: explicit finite differences, and the lattice Boltzmann method.

Automating the construction of replicated objects in a cluster of workstations

This paper describes a tool that mimics the design of the remote procedure call (RPC) system to support the building of replicated objects in a cluster of workstations (COW). The tool includes an interface definition language for describing a replica group, a language preprocessor and a runtime library system. The paper also presents one example and discusses some performance issues for replicated objects.

The design and implementation of an active replication scheme for distributing services in a cluster of workstations

Replication is the key to providing high availability, fault tolerance, and enhanced performance in a cluster of workstations (COWs). However, building such a system remains as a difficult and challenging task, mainly due to the difficulty of maintaining data consistency among replicas and the lack of easy and efficient tools supporting the development procedure. In this paper we propose an active replication scheme in which data consistency can be maintained. Based on the active replication scheme, we present an object-oriented design pattern and a constructing tool to simplify the design and implementation of service replications in COWs.

The O-specific polysaccharide structure and biosynthetic gene cluster of Yersinia pseudotuberculosis serotype O:11

In the Yersinia pseudotuberculosis serotyping scheme, 21 serotypes are present originating from about 30 different O-factors distributed within the species. With regard to the chemical structures of lipopolysaccharides (LPSs) and the genetic basis of their biosynthesis, a number, but not all, of Y. pseudotuberculosis strains representing different serotypes have been investigated. In order to present an overall picture of the relationship between genetics and structures, we have been working on the genetics and structures of various Y. pseudotuberculosis O-specific polysaccharides (OPSs). Here, we present a structural and genetic analysis of the Y. pseudotuberculosis serotype O:11 OPS. Our results showed that this OPS structure has the same backbone as that of Y. pseudotuberculosis O:1b, but with a 6d-l-Altf side-branch instead of Parf. The 3′ end of the gene cluster is the same as that for O:1b and has the genes for synthesis of the backbone and for processing the completed repeat unit. The 5′ end has genes for synthesis of 6d-l-Altf and its transfer to the repeating unit backbone. The pathway for the synthesis of the 6d-l-Altf appears to be different from that for 6d-l-Altp in Y. enterocolitica O:3. The chemical structure of the O:11 repeating unit is [Figure]

The O-specific polysaccharide structure and gene cluster of serotype O:12 of the Yersinia pseudotuberculosis complex, and the identification of a novel L-quinovose biosynthesis gene

A major virulence factor for Yersinia pseudotuberculosis is lipopolysaccharide, including O-polysaccharide (OPS). Currently, the OPS based serotyping scheme for Y. pseudotuberculosis includes 21 known O-serotypes, with genetic and structural data available for 17 of them. The completion of the OPS structures and genetics of this species will enable the visualization of relationships between O-serotypes and allow for analysis of the evolutionary processes within the species that give rise to new serotypes. Here we present the OPS structure and gene cluster of serotype O:12, thus adding one more to the set of completed serotypes, and show that this serotype is present in both Y. pseudotuberculosis and the newly identified Y. similis species. The O:12 structure is shown to include two rare sugars: 4-C[(R)-1-hydroxyethyl]-3,6-dideoxy-d-xylo-hexose (d-yersiniose) and 6-deoxy-l-glucopyranose (l-quinovose). We have identified a novel putative guanine diphosphate (GDP)-l-fucose 4-epimerase gene and propose a pathway for the synthesis of GDP-l-quinovose, which extends the known GDP-l-fucose pathway.

Structure of the K2 capsule associated with the KL2 gene cluster of Acinetobacter baumannii

The repeat unit structure of the K2 capsule from an extensively antibiotic-resistant Acinetobacter baumannii global clone 2 (GC2) strain was determined. The oligosaccharide contains three simple sugars, d-glucopyranose, d-galatopyranose and N-acetyl-d-galactosamine, and the complex sugar, 5,7-diacetamido-3,5,7,9-tetradeoxy-l-glycero-l-manno-non-2-ulosonic acid (Pse5Ac7Ac or pseudaminic acid), which has not previously been reported in any A. baumannii capsule. The strain was found to carry all the genes required for the synthesis of the sugars and construction of the K2 structure. The linkages catalyzed by the initiating transferase, three glycosyltransferases and the Wzy polymerase were also predicted. Examination of publicly available A. baumannii genome sequences revealed that the same gene cluster, KL2, often occurs in extensively antibiotic-resistant GC2 isolates and in further strain types. The gene module responsible for the synthesis of pseudaminic acid was also detected in four other K loci. A related module including genes for an acylated relative of pseudaminic acid was also found in two new KL types. A polymerase chain reaction scheme was developed to detect all modules containing genes for sugars based on pseudaminic acid and to specifically detect KL2.

Runs of homozygosity and a cluster of vulvar cancer in young Australian Aboriginal women

Objective A cluster of vulvar cancer exists in young Aboriginal women living in remote communities in Arnhem Land, Australia. A genetic case–control study was undertaken involving 30 cases of invasive vulvar cancer and its precursor lesion, high-grade vulvar intraepithelial neoplasia (VIN), and 61 controls, matched for age and community of residence. It was hypothesized that this small, isolated population may exhibit increased autozygosity, implicating recessive effects as a possible mechanism for increased susceptibility to vulvar cancer. Methods Genotyping data from saliva samples were used to identify runs of homozygosity (ROH) in order to calculate estimates of genome-wide homozygosity. Results No evidence of an effect of genome-wide homozygosity on vulvar cancer and VIN in East Arnhem women was found, nor was any individual ROH found to be significantly associated with case status. This study found further evidence supporting an association between previous diagnosis of CIN and diagnosis of vulvar cancer or VIN, but found no association with any other medical history variable. Conclusions These findings do not eliminate the possibility of genetic risk factors being involved in this cancer cluster, but rather suggest that alternative analytical strategies and genetic models should be explored.

Cloning and characterization of a cluster of genes coding for 5S rRNA and three tRNAs from Azospirillum lipoferum

A genomic library was constructed from a HindIII digest of Azospirillum lipoferum chromosomal DNA in the HindIII site of pUC19. From the library, a clone, pALH64, which showed strong hybridization with 3' end labeled A. lipoferum total tRNAs and which contains a 2.9 kb insert was isolated and restriction map of the insert established. The nucleotide sequence of a 490 bp HindIII-HincII subfragment containing a cluster of genes coding for 5S rRNA, tRNA(Val)(UAC), tRNA(Thr)(UGA) and tRNA(Lys)(UUU) has been determined. The gene organization is 5S rRNA (115 bp), spacer (10 bp), tRNA(Val) (76 bp), spacer (3 bp), tRNA(Thr) (76 bp), spacer (7 bp) and tRNA(Lys) (76 bp). Hybridization experiments using A. lipoferum total tRNAs and 5S rRNA with the cloned DNA probes revealed that all three tRNA genes and the 5S rRNA gene are expressed in vivo in the bacterial cells.

Features of a unique intronless cluster of class I small heat shock protein genes in tandem with box C/D snoRNA genes on chromosome 6 in tomato (Solanum lycopersicum)

Physical clustering of genes has been shown in plants; however, little is known about gene clusters that have different functions, particularly those expressed in the tomato fruit. A class I 17.6 small heat shock protein (Sl17.6 shsp) gene was cloned and used as a probe to screen a tomato (Solanum lycopersicum) genomic library. An 8.3-kb genomic fragment was isolated and its DNA sequence determined. Analysis of the genomic fragment identified intronless open reading frames of three class I shsp genes (Sl17.6, Sl20.0, and Sl20.1), the Sl17.6 gene flanked by Sl20.1 and Sl20.0, with complete 5' and 3' UTRs. Upstream of the Sl20.0 shsp, and within the shsp gene cluster, resides a box C/D snoRNA cluster made of SlsnoR12.1 and SlU24a. Characteristic C and D, and C' and D', boxes are conserved in SlsnoR12.1 and SlU24a while the upstream flanking region of SlsnoR12.1 carries TATA box 1, homol-E and homol-D box-like cis sequences, TM6 promoter, and an uncharacterized tomato EST. Molecular phylogenetic analysis revealed that this particular arrangement of shsps is conserved in tomato genome but is distinct from other species. The intronless genomic sequence is decorated with cis elements previously shown to be responsive to cues from plant hormones, dehydration, cold, heat, and MYC/MYB and WRKY71 transcription factors. Chromosomal mapping localized the tomato genomic sequence on the short arm of chromosome 6 in the introgression line (IL) 6-3. Quantitative polymerase chain reaction analysis of gene cluster members revealed differential expression during ripening of tomato fruit, and relatively different abundances in other plant parts.

A Computational Study of the Factors Influencing the PVC-Triggering Ability of a Cluster of Early Afterdepolarization-Capable Myocytes

Premature ventricular complexes (PVCs), which are abnormal impulse propagations in cardiac tissue, can develop because of various reasons including early afterdepolarizations (EADs). We show how a cluster of EAD-generating cells (EAD clump) can lead to PVCs in a model of cardiac tissue, and also investigate the factors that assist such clumps in triggering PVCs. In particular, we study, through computer simulations, the effects of the following factors on the PVC-triggering ability of an EAD clump: (1) the repolarization reserve (RR) of the EAD cells; (2) the size of the EAD clump; (3) the coupling strength between the EAD cells in the clump; and (4) the presence of fibroblasts in the EAD clump. We find that, although a low value of RR is necessary to generate EADs and hence PVCs, a very low value of RR leads to low-amplitude EAD oscillations that decay with time and do not lead to PVCs. We demonstrate that a certain threshold size of the EAD clump, or a reduction in the coupling strength between the EAD cells, in the clump, is required to trigger PVCs. We illustrate how randomly distributed inexcitable obstacles, which we use to model collagen deposits, affect PVC-triggering by an EAD clump. We show that the gap-junctional coupling of fibroblasts with myocytes can either assist or impede the PVC-triggering ability of an EAD clump, depending on the resting membrane potential of the fibroblasts and the coupling strength between the myocyte and fibroblasts. We also find that the triggering of PVCs by an EAD clump depends sensitively on factors like the pacing cycle length and the distribution pattern of the fibroblasts.

Multi-objective design and optimisation of bypass outlet-guide vanes

This paper describes the development of an automated design optimization system that makes use of a high fidelity Reynolds-Averaged CFD analysis procedure to minimize the fan forcing and fan BOGV (bypass outlet guide vane) losses simultaneously taking into the account the down-stream pylon and RDF (radial drive fairing) distortions. The design space consists of the OGV's stagger angle, trailing-edge recambering, axial and circumferential positions leading to a variable pitch optimum design. An advanced optimization system called SOFT (Smart Optimisation for Turbomachinery) was used to integrate a number of pre-processor, simulation and in-house grid generation codes and postprocessor programs. A number of multi-objective, multi-point optimiztion were carried out by SOFT on a cluster of workstations and are reported herein.

The ion-molecule reaction after multiphoton ionization in the binary cluster of ammonia and methanol

The binary cluster (CH3OH)(n)(NH3)(m) was studied by using a multiphoton ionization time-of-flight mass spectrometer (MPI-TOFMS). The measured two series of protonated cluster ions: (CH3OH)(n)H+ and (CH3OH)(n)NH4+ (1 less than or equal to n less than or equal to 14) were attributed to the ion-molecule reaction in the binary cluster ions. The mixed cluster of CH3OD with ammonia was also studied. The results implied that the proton transfer probability from the OD group was larger than that from CH3 group. The ab initio calculation of the binary cluster was carried out at the HF/STO-3G and MP2/6-31G** levels of theory, and indicated that the latter process of the proton transfer must overcome a barrier of similar to 29 kcal/mol. (C) 1999 Elsevier Science B.V. All rights reserved.

Load Balancing a Cluster of Web Servers using Distributed Packet Rewriting

In this paper, we propose and evaluate an implementation of a prototype scalable web server. The prototype consists of a load-balanced cluster of hosts that collectively accept and service TCP connections. The host IP addresses are advertised using the Round Robin DNS technique, allowing any host to receive requests from any client. Once a client attempts to establish a TCP connection with one of the hosts, a decision is made as to whether or not the connection should be redirected to a different host---namely, the host with the lowest number of established connections. We use the low-overhead Distributed Packet Rewriting (DPR) technique to redirect TCP connections. In our prototype, each host keeps information about connections in hash tables and linked lists. Every time a packet arrives, it is examined to see if it has to be redirected or not. Load information is maintained using periodic broadcasts amongst the cluster hosts.