Practical parallel coset enumeration

Coset enumeration is a most important procedure for investigating finitely presented groups. We present a practical parallel procedure for coset enumeration on shared memory processors. The shared memory architecture is particularly interesting because such parallel computation is both faster and cheaper. The lower cost comes when the program requires large amounts of memory, and additional CPU's. allow us to lower the time that the expensive memory is being used. Rather than report on a suite of test cases, we take a single, typical case, and analyze the performance factors in-depth. The parallelization is achieved through a master-slave architecture. This results in an interesting phenomenon, whereby the CPU time is divided into a sequential and a parallel portion, and the parallel part demonstrates a speedup that is linear in the number of processors. We describe an early version for which only 40% of the program was parallelized, and we describe how this was modified to achieve 90% parallelization while using 15 slave processors and a master. In the latter case, a sequential time of 158 seconds was reduced to 29 seconds using 15 slaves.

The effect of imposed and self-selected computer monitor height on posture and gaze angle

Objective: The objectives were to determine the postural consequences of varying computer monitor height and to describe self-selected monitor heights and postures. Design: The design involved experimental manipulation of computer monitor height, description of self-selected heights, and measurement of posture and gaze angles. Background. Disagreement exists with regard to the appropriate height of computer monitors. It is known that users alter both head orientation and gaze angle in response to changes in monitor height; however the relative contribution of atlanto-occipital and cervical flexion to the change in head rotation is unknown. No information is available with regard to self-selected monitor heights. Methods. Twelve students performed a tracking task with the monitor placed at three different heights. The subjects then completed eight trials in which monitor height was first self-selected. Sagittal postural and gaze angle data were determined by digitizing markers defining a two-dimensional three-link model of the trunk, cervical spine and head. Results. The 27 degrees change in monitor height imposed was, on average, accommodated by 18 degrees of head inclination and a 9 degrees change in gaze angle relative to the head. The change in head inclination was achieved by a 6 degrees change in trunk inclination, a 4 degrees change in cervical flexion, and a 7 degrees change in atlanto-occipital flexion. The self-selected height varied depending on the initial monitor height and inclination. Conclusions. Self-selected monitor heights were lower than current 'eye-level' recommendations. Lower monitor heights are likely to reduce both visual and musculoskeletal discomfort. Relevance Musculoskeletal and visual discomfort may be reduced by placing computer monitors lower than currently recommended. (C) 1998 Elsevier Science Ltd. All rights reserved.

NMR structure of C-terminally tagged gramicidin channels

A biotin group was covalently attached to the C terminus of gramicidin A (gA) through a linker arm comprising a glycine residue with either one (gAXB) or two caproyl groups (gAXXB). High-resolution two-dimensional NMR spectroscopy was used to determine the structure of these modified gA analogues and [Lys(16)]gramicidin A (gA-Lys) in sodium dodecyl-d(25) sulphate micelles. Gated gA ion channels based on linking a receptor group to these gA analogues have been used recently as a component in a sensing device. The conformations of the gA backbones and amino acid side chains of lysinated gA and biotinylated gA in detergent micelles were found to be almost identical to that of native gA, i.e. that of an N-terminal to N-terminal (head to head) dimer formed by two right-handed, single-stranded beta(6.3) helices. The biotin tail of the gAXB and gAXXB and the lysine extremity of gA-Lys appeared to lie outside the micelle. Thus it appears that the covalent attachment of functional groups to the C terminus of gA does not disrupt the peptide's helical configuration. Further, single channel measurements of all three gA analogues showed that functioning ion channels were preserved within a membrane environment. (C) 1999 Elsevier Science B.V. All rights reserved.

A novel two-chain proteinase inhibitor generated by circularization of a multidomain precursor protein

Female reproductive tissues of the ornamental tobacco amass high levels of serine proteinase inhibitors (PIs) for protection against pests and pathogens. These PIs are produced from a precursor protein composed of six repeats each with a protease reactive site. Here we show that proteolytic processing of the precursor generates five single-chain PIs and a remarkable two-chain inhibitor formed by disulfide-bond Linkage of Nand C-terminal peptide fragments. Surprisingly, PI precursors adopt this circular structure regardless of the number of inhibitor domains, suggesting this bracelet-like conformation is characteristic of the widespread potato inhibitor II (Pot II) protein family.

Structure of a putative ancestral protein encoded by a single sequence repeat from a multidomain proteinase inhibitor gene from Nicotiana alata

Background: The ornamental tobacco Nicotiana alata produces a series of proteinase inhibitors (Pls) that are derived from a 43 kDa precursor protein, NaProPl. NaProPl contains six highly homologous repeats that fold to generate six separate structural domains, each corresponding to one of the native Pls. An unusual feature of NaProPl is that the structural domains lie across adjacent repeats and that the sixth Pl domain is generated from fragments of the first and sixth repeats. Although the homology of the repeats suggests that they may have arisen from gene duplication, the observed folding does not appear to support this. This study of the solution structure of a single NaProPl repeat (aPl1) forms a basis for unravelling the mechanism by which this protein may have evolved, Results: The three-dimensional structure of aPl1 closely resembles the triple-stranded antiparallel beta sheet observed in each of the native Pls. The five-residue sequence Glu-Glu-Lys-Lys-Asn, which forms the linker between the six structural domains in NaProPl, exists as a disordered loop in aPl1. The presence of this loop in aPl1 results in a loss of the characteristically flat and disc-like topography of the native inhibitors. Conclusions: A single repeat from NaProPl is capable of folding into a compact globular domain that displays native-like Pl activity. Consequently, it is possible that a similar single-domain inhibitor represents the ancestral protein from which NaProPl evolved.

Synthesis of [Cu-2(Me-2[9]aneN(2)S)(2)(OH)(2)] (PF6)(2), a hydroxo-bridged copper(II) complex of N,N '-dimethyl-1-thia-4,7-diazacyclononane (Me-2[9]aneN(2)S). X-ray structural analysis, magnetic susceptibility, EPR and visible spectroscopy

The bis(mu-hydroxo) complex [Cu-2(Me-2[9]aneN(2)S)(2)(OH)(2)](PF6)(2) (Me-2[9]aneN(2)S = N,N'-dimethyl-1-thia-4,7-diazacyclononane) results after reaction of [Cu(Me-2[9]aneN(2)S)(MeCN)] (PF6) with dioxygen at -78 degrees C in acetonitrile. The complex has been characterized by X-ray crystallography: orthorhombic, space group Pnma, with a 18.710(3), b 16.758(2), c 9.593(2) Angstrom, and Z = 4. The structure refined to a final R value of 0.051. The complex contains two copper(II) ions bridged by two hydroxo groups with Cu ... Cu 2.866(1) Angstrom. The solid-state magnetic susceptibility study reveals ferromagnetic coupling, the fitting parameters being J = +46+/-5 cm(-1), g = 2.01+/-0.01 and theta = -0.58+/-0.03 K. The frozen-solution e.p.r. spectrum in dimethyl sulfoxide is characteristic of a monomeric copper(II) ion (g(parallel to) 2.300, g(perpendicular to) 2.063; A(parallel to) 156.2 x 10(-4) cm(-1), A(perpendicular to) 9.0 x 10(-4) cm(-1)) with an N2O2 donor set. Thioether coordination to the copper(II) in solution is supported by the presence of an intense absorption assigned to a sigma(S)-->Cu-II LMCT transition at c. 34000 cm(-1). The single-crystal spectrum of [Cu-2(Me-2[9]aneN(2)S)(2)(OH)(2)] (PF6)(2) (273 K) reveals d-->d transitions at 14500 and 18300 cm(-1) and a weak pi(S)-->Cu-II charge-transfer band at approximately 25000 cm(-1).

Single amino acid substitutions in alpha-conotoxin PnIA shift selectivity for subtypes of the mammalian neuronal nicotinic acetylcholine receptor

The alpha-conotoxins, a class of nicotinic acetylcholine receptor (nAChR) antagonists, are emerging as important probes of the role played by different nAChR subtypes in cell function and communication, In this study, the native alpha-conotoxins PnIA and PnIB were found to cause concentration-dependent inhibition of the ACh-induced current in all rat parasympathetic neurons examined, with IC50 values of 14 and 33 nM, and a maximal reduction in current amplitude of 87% and 71%, respectively. The modified alpha-conotoxin [N11S]PnIA reduced the ACh-induced current with an IC50 value of 375 nM and a maximally effective concentration caused 91% block, [A10L]PnIA was the most potent inhibitor, reducing the ACh-induced current in similar to 80% of neurons, with an IC50 value of 1.4 nM and 46% maximal block of the total current, The residual current was not inhibited further by alpha-bungarotoxin, but was further reduced by the cu-conotoxins PnIA or PnIB, and by mecamylamine. H-1 NMR studies indicate that PnIA, PnIB, and the analogues, [A10L]PnIA and [N11S]PnIA, have identical backbone structures. We propose that positions 10 and II of PnIA and PnIB influence potency and determine selectivity among alpha 7 and other nAChR subtypes, including alpha 3 beta 2 and alpha 3 beta 4, Four distinct components of the nicotinic ACh-induced current in mammalian parasympathetic neurons have been dissected with these conopeptides.

RWMODEL II: Computer simulation of the Rescorla-Wagner model of Pavlovian conditioning

RWMODEL II simulates the Rescorla-Wagner model of Pavlovian conditioning. It is written in Delphi and runs under Windows 3.1 and Windows 95. The program was designed for novice and expert users and can be employed in teaching, as well as in research. It is user friendly and requires a minimal level of computer literacy but is sufficiently flexible to permit a wide range of simulations. It allows the display of empirical data, against which predictions from the model can be validated.

Quantum and classical chaos for a single trapped ion

In this paper we investigate the quantum and classical dynamics of a single trapped ion subject to nonlinear kicks derived from a periodic sequence of Gaussian laser pulses. We show that the classical system exhibits: diffusive growth in the energy, or heating,'' while quantum mechanics suppresses this heating. This system may be realized in current single trapped-ion experiments with the addition of near-field optics to introduce tightly focused laser pulses into the trap.

Grazers and diggers: Exploitation competition and coexistence among foragers with different feeding strategies on a single resource

A mathematical model is presented that describes a system where two consumer species compete exploitatively for a single renewable resource. The resource is distributed in a patchy but homogeneous environment; that is, all patches are intrinsically identical. The two consumer species are referred to as diggers and grazers, where diggers deplete the resource within a patch to lower densities than grazers. We show that the two distinct feeding strategies can produce a heterogeneous resource distribution that enables their coexistence. Coexistence requires that grazers must either move faster than diggers between patches or convert the resources to population growth much more efficiently than diggers. The model shows that the functional form of resource renewal within a patch is also important for coexistence. These results contrast with theory that considers exploitation competition for a single resource when the resource is assumed to be well mixed throughout the system.

Conformational selection of inhibitors and substrates by proteolytic enzymes: Implications for drug design and polypeptide processing

Inhibitors of proteolytic enzymes (proteases) are emerging as prospective treatments for diseases such as AIDS and viral infections, cancers, inflammatory disorders, and Alzheimer's disease. Generic approaches to the design of protease inhibitors are limited by the unpredictability of interactions between, and structural changes to, inhibitor and protease during binding. A computer analysis of superimposed crystal structures for 266 small molecule inhibitors bound to 48 proteases (16 aspartic, 17 serine, 8 cysteine, and 7 metallo) provides the first conclusive proof that inhibitors, including substrate analogues, commonly bind in an extended beta-strand conformation at the active sites of all these proteases. Representative superimposed structures are shown for (a) multiple inhibitors bound to a protease of each class, (b) single inhibitors each bound to multiple proteases, and (c) conformationally constrained inhibitors bound to proteases. Thus inhibitor/substrate conformation, rather than sequence/composition alone, influences protease recognition, and this has profound implications for inhibitor design. This conclusion is supported by NMR, CD, and binding studies for HIV-1 protease inhibitors/ substrates which, when preorganized in an extended conformation, have significantly higher protease affinity. Recognition is dependent upon conformational equilibria since helical and turn peptide conformations are not processed by proteases. Conformational selection explains the resistance of folded/structured regions of proteins to proteolytic degradation, the susceptibility of denatured proteins to processing, and the higher affinity of conformationally constrained 'extended' inhibitors/substrates for proteases. Other approaches to extended inhibitor conformations should similarly lead to high-affinity binding to a protease.

Identifying regional dust transport pathways: Application of kinematic trajectory modelling to a trans-Tasman case

PI kinematic trajectory model is used to investigate potential pathways of dust transport from Australia to New Zealand. Historically, these have been assumed to follow rather direct west-east trajectories spanning 2 to 3 days, often resulting in red snow events in the Southern Alps of New Zealand. However, results from the present study which examined the route taken by air parcels originating in southern Australia during dust storms on 24 and 25 May 1994, indicate that trans-Tasman dust transport trajectories are more diverse than previously thought, and display considerable variation during single events. These mon divergent pathways tie in more closely with aeolian dust sedimentation patterns identified by ocean coring in the Tasman Sea, and may account for the deposition of Australian dust on sub-Antarctic islands located well south of the Australian continent. Copyright 2000 John Wiley Sons, Ltd.

High-frequency acousto-electric single-photon source

We propose a single optical photon source for quantum cryptography based on the acoustoelectric effect. Surface acoustic waves (SAWs) propagating through a quasi-one-dimensional channel have been shown to produce packets of electrons that reside in the SAW minima and travel at the velocity of sound. In our scheme, the electron packets are injected into a p-type region, resulting in photon emission. Since the number of electrons in each packet can be controlled down to a single electron, a stream of single- (or N-) photon states, with a creation time strongly correlated with the driving acoustic field, should be generated.

Preliminary experiences with a single-patient trials service in general practice

Objective: To pilot a single-patient trials (SPTs) service in general practice, designed to improve decision-making about long-term medications for chronic conditions. Design: 12-week within-patient, randomised, double-blind, placebo-controlled, crossover comparison of ibuprofen with paracetamol for osteoarthritis, involving three pairs of two-week treatment periods for each participating patient. Setting and patients: Patients attending an academic general practice with a clinical diagnosis of osteoarthritis, with pain of at least a month's duration severe enough to warrant consideration of long-term non-steroidal anti-inflammatory drug (NSAID) use. Main outcome measures: Pain and stiffness; measures of overall arthritis compared with previous fortnight; preference for NSAID at the end of each two-week treatment period; use of escape analgesia; side effects; and management changes as a result of the SPTs. Results: Eight of 14 patients completed SPTs. One was a clear responder to NSAIDs, five were non-responders, and two were indefinite. Of the five who were using NSAIDs before the SPT, two continued and three ceased using them. Clinically useful information assisted decision-making for all eight participants. Medication management changed for six. Conclusions: Single-patient trials can be successfully implemented in general practice and might be a valuable method for GPs to identify patients who respond to medication for chronic stable conditions such as osteoarthritis, in which individual response to medication is variable.