Data partitioning for parallel spatial join processing

The cost of spatial join processing can be very high because of the large sizes of spatial objects and the computation-intensive spatial operations. While parallel processing seems a natural solution to this problem, it is not clear how spatial data can be partitioned for this purpose. Various spatial data partitioning methods are examined in this paper. A framework combining the data-partitioning techniques used by most parallel join algorithms in relational databases and the filter-and-refine strategy for spatial operation processing is proposed for parallel spatial join processing. Object duplication caused by multi-assignment in spatial data partitioning can result in extra CPU cost as well as extra communication cost. We find that the key to overcome this problem is to preserve spatial locality in task decomposition. We show in this paper that a near-optimal speedup can be achieved for parallel spatial join processing using our new algorithms.

Febrile seizures and generalized epilepsy associated with a mutation in the Na+-channel beta 1 subunit gene SCN1B

Febrile seizures affect approximately 3% of all children under six years of age and are by far the most common seizure disorder(1). A small proportion of children with febrile seizures later develop ongoing epilepsy with afebrile seizures(2). Segregation analysis suggests the majority of cases have complex inheritance(3) but rare families show apparent autosomal dominant: inheritance. Two putative loci have been mapped (FEB1 and FEB2), but specific genes have not yet been identified(4,5). We recently described a clinical subset, termed generalized epilepsy with febrile seizures plus (GEFS(+)), in which many family members have seizures with fever that may persist beyond six years of age or be associated with afebrile generalized seizures(6). We now report linkage, in another large GEFS(+) family, to chromosome region 19q13.1 and identification of a mutation in the voltage-gated sodium (Na+)-channel beta 1 subunit gene (SCN1B). The mutation changes a conserved cysteine residue disrupting a putative disulfide bridge which normally maintains an extracellular immunoglobulin-like fold. Go-expression of the mutant pr subunit with a brain Na+-channel alpha subunit in Xenopus laevis oocytes demonstrates that the mutation interferes with the ability of the subunit to modulate channel-gating kinetics consistent with a loss-of-function allele. This observation develops the theme that idiopathic epilepsies are a family of channelopathies and raises the possibility of involvement of other Na+-channel subunit genes in febrile seizures and generalized epilepsies with complex inheritance patterns.

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.

Human vascular to cardiac tissue selectivity of L- and T-type calcium channel antagonists

1 Voltage-operated calcium channel (VOCC) antagonists are effective antihypertensive and antianginal agents but they also depress myocardial contractility. 2 We compared four L-type calcium channel antagonists, felodipine, nifedipine, amlodipine and verapamil and a relatively T-type selective calcium channel antagonist, mibefradil, on human and rat isolated tissue assays to determine their functional vascular to cardiac tissue selectivity (V/C) ratio. 3 The V/C ratio was calculated as the ratio of the IC50 value of the antagonist that reduced (by 50%) submaximally contracted (K+ 62 mM) human small arteries from the aortic vasa vasorum (vascular, V) mounted in a myograph and the IC50 value of the antagonist that reduced (-)-isoprenaline (6 nM) submaximally stimulated human right atrial trabeculae muscle (cardiac, C) mounted in organ chambers. 4 The average pIC(50) Values (-log IC50 M) for the human vascular preparations were felodipine 8.30, nifedipine 7.78, amlodipine 6.64, verapamil 6.26 and mibefradil 6.22. The average pIC(50) values for the cardiac muscle were felodipine 7.21, nifedipine 6.95, verapamil 6.91, amlodipine 5.94, and mibefradil 4.61. 5 The V/C ratio calculated as antilog [pIC(50)V-pIC(50)C] is thus mibefradil 41, felodipine 12, nifedipine 7, amlodipine 5 and verapamil 0.2. 6 In rat small mesenteric arteries the pIC(50) values for the five drugs were similar to the values for human vasa vasorum arteries contracted by K+ 62 mM. However for methoxamine (10 mu M) contraction in the rat arteries the pIC(50) values were lower for felodipine 7.24 and nifedipine 6.23, but similar for verapamil 6.13, amlodipine 6.28 and mibefradil 5.91. 7 In conclusion in the human tissue assays, the putative T-channel antagonist mibefradil shows the highest vascular to cardiac selectivity ratio; some 3 fold higher than the dihydropyridine, felodipine, and some 200 fold more vascular selective than the phenylalkylamine, verapamil. This favourable vascular to cardiac selectivity for mibefradil, from a new chemical class of VOCC antagonist, may be explained by its putative T-channel selectivity.

Nitric oxide inhibition of the rat olfactory cyclic nucleotide-gated cation channel

The effects of nitric oxide (NO) and other cysteine modifying agents were examined on cyclic nucleotide-gated (CNG) cation channels from rat olfactory receptor neurons. The NO compounds, S-nitroso-cysteine (SNC) and 3-morpholino-sydnonomine (SIN-1), did not activate the channels when applied for up to 10 min. The cysteine alkylating agent, N-ethylmaleimide (NEM), and the oxidising agent, dithionitrobensoate (DTNB), were also without agonist efficacy. Neither SNC nor DTNB altered the cAMP sensitivity of the channels. However, 2-min applications of SIN-1, SNC and DTNB inhibited the cAMP-gated current to approximately 50% of the control current level. This inhibition showed no spontaneous reversal for 5 min but was completely reversed by a 2-min exposure to DTT. The presence of cAMP protected the channels against NO-induced inhibition. These results indicate that inhibition is caused by S-nitrosylation of neighboring sulfhydryl groups leading to sulfhydryl bond formation. This reaction is favored in the closed channel state. Since recombinantly expressed rat olfactory alpha and beta CNG channel homomers and alpha/beta heteromers are activated and not inhibited by cysteine modification, the results of this study imply the existence of a novel subunit or tightly bound factor which dominates the effect of cysteine modification in the native channels. As CNG channels provide a pathway for calcum influx, the results may also have important implications for the physiological role of NO in mammalian olfactory receptor neurons.

Zinc potentiation of the glycine receptor chloride channel is mediated by allosteric pathways

Molecular mechanisms of zinc potentiation were investigated in recombinant human alpha 1 glycine receptors (GlyRs) by whole-cell patch-clamp recording and [H-3]strychnine binding assays. In the wild-type (WT) GlyR, 1 mu M zinc enhanced the apparent binding affinity of the agonists glycine and taurine and reduced their concentrations required for half-maximal activation. Thus, in the WT GlyR, zinc potentiation apparently occurs by enhancing agonist binding. However, analysis of GlyRs incorporating mutations in the membrane-spanning domain M1-M2 and M2-M3 loops, which are both components of the agonist gating mechanism, indicates that most mutations uncoupled zinc potentiation from glycine-gated currents but preserved zinc potentiation of taurine-gated currents. One such mutation in the M2-M3 loop, L274A, abolished the ability of zinc to potentiate taurine binding but did not inhibit zinc potentiation of taurine-gated currents. In this same mutant where taurine acts as a partial agonist, zinc potentiated taurine-gated currents but did not potentiate taurine antagonism of glycine-gated currents, suggesting that zinc interacts selectively with the agonist transduction pathway. The intracellular M246A mutation, which is unlikely to bind zinc, also disrupted zinc potentiation of glycine currents. Thus, zinc potentiation of the GlyR is mediated via allosteric mechanisms that are independent of its effects on agonist binding.

Spider toxins: A new group of potassium channel modulators

Spider toxins that target potassium channels constitute a new class of pharmacological tools that can be used to probe the structure and function of these channels at the molecular level. The limited studies performed to date indicate that these peptide toxins may facilitate the analysis of K+ channels that have proved insensitive to peptide inhibitors isolated from other animal sources. Thus far, two classes of K+ channel-selective spider toxins have been isolated, sequenced, and pharmacologically characterised - the hanatoxins (HaTx) from Grammastola spatulata and heteropodatoxins (HpTx) from Heteropoda venatoria. The hanatoxins block Kv2.1 and Kv4.2 voltage-gated K+ channels. In Kv2.1 K+ channels this occurs as a consequence of a depolarising shift in the voltage dependence of activation and not by occlusion of the channel pore. These toxins show minimal sequence homology with other peptide inhibitors of K+ channels, but they do share some homology with other ion channel toxins from spiders, particularly with regard to the spacing between cysteine residues. We have recently isolated three K+ channel antagonists from the venom of the Australian funnel-web spider Hadronyche versuta; at least two of these toxins are likely to constitute a new class of spider toxins active on K+ channels as they are approximately twice as large as HaTx and HpTx.

Solution structure of a defensin-like peptide from platypus venom

Three defensin-like peptides (DLPs) were isolated from platypus venom and sequenced. One of these peptides, DLP-1, was synthesized chemically and its three-dimensional structure was determined using NMR spectroscopy. The main structural elements of this 42-residue peptide were an anti-parallel beta-sheet comprising residues 15-18 and 37-40 and a small 3(10) helix spanning residues 10-12. The overall three-dimensional fold is similar to that of beta-defensin-12, and similar to the sodium-channel neurotoxin ShI (Stichodactyla helianthus neurotoxin I). However, the side chains known to be functionally important in beta-defensin-12 and ShI are not conserved in DLP-1, suggesting that it has a different biological function. Consistent with this contention, we showed that DLP-1 possesses no anti-microbial properties and has no observable activity on rat dorsal-root-ganglion sodium-channel currents.

Rectification of the olfactory cyclic nucleotide-gated channel by intracellular polyamines

Polyamine-induced inward rectification of cyclic nucleotide-gated channels was studied in inside-out patches from rat olfactory neurons. The polyamines, spermine, spermidine and putrescine, induced an 'instantaneous' voltage-dependent inhibition with K-d values at 0 mV of 39, 121 mu M and 2.7 mM, respectively. Hill coefficients for inhibition were significantly < 1, suggesting an allosteric inhibitory mechanism. The Woodhull model for voltage-dependent block predicted that all 3 polyamines bound to a site 1/3 of the electrical distance through the membrane from the internal side. Instantaneous inhibition was relieved at positive potentials, implying significant polyamine permeation. Spermine also induced exponential current relaxations to a 'steady-state' impermeant level. This inhibition was also mediated by a binding site 1/3 of the electrical distance through the pore, but with a K-d of 2.6 mM. Spermine inhibition was explained by postulating two spermine binding sites at a similar depth. Occupation of the first site occurs rapidly and with high affinity, but once a spermine molecule has bound, it inhibits spermine occupation of the second binding site via electrostatic repulsion. This repulsion is overcome at higher membrane potentials, but results in a lower apparent binding affinity for the second spermine molecule. The on-rate constant for the second spermine binding saturated at a low rate (similar to 200 sec(-1) at +120 mV), providing further evidence for an allosteric mechanism. Polyamine-induced inward rectification was significant at physiological concentrations.

A method of analysing stream channel response to environmental change: gauge data for the Tully River

Gauging data are available from numerous streams throughout Australia, and these data provide a basis for historical analysis of geomorphic change in stream channels in response to both natural phenomena and human activities. We present a simple method for analysis of these data, and a briefcase study of an application to channel change in the Tully River, in the humid tropics of north Queensland. The analysis suggests that this channel has narrowed and deepened, rather than aggraded: channel aggradation was expected, given the intensification of land use in the catchment, upstream of the gauging station. Limitations of the method relate to the time periods over which stream gauging occurred; the spatial patterns of stream gauging sites; the quality and consistency of data collection; and the availability of concurrent land-use histories on which to base the interpretation of the channel changes.

Computational chemistry on Fujitsu vector-parallel processors: Development and performance of applications software

In this and a preceding paper, we provide an introduction to the Fujitsu VPP range of vector-parallel supercomputers and to some of the computational chemistry software available for the VPP. Here, we consider the implementation and performance of seven popular chemistry application packages. The codes discussed range from classical molecular dynamics to semiempirical and ab initio quantum chemistry. All have evolved from sequential codes, and have typically been parallelised using a replicated data approach. As such they are well suited to the large-memory/fast-processor architecture of the VPP. For one code, CASTEP, a distributed-memory data-driven parallelisation scheme is presented. (C) 2000 Published by Elsevier Science B.V. All rights reserved.

Target similarity effects: Support for the parallel distributed processing assumptions

Recent research has begun to provide support for the assumptions that memories are stored as a composite and are accessed in parallel (Tehan & Humphreys, 1998). New predictions derived from these assumptions and from the Chappell and Humphreys (1994) implementation of these assumptions were tested. In three experiments, subjects studied relatively short lists of words. Some of the Lists contained two similar targets (thief and theft) or two dissimilar targets (thief and steal) associated with the same cue (ROBBERY). AS predicted, target similarity affected performance in cued recall but not free association. Contrary to predictions, two spaced presentations of a target did not improve performance in free association. Two additional experiments confirmed and extended this finding. Several alternative explanations for the target similarity effect, which incorporate assumptions about separate representations and sequential search, are rejected. The importance of the finding that, in at least one implicit memory paradigm, repetition does not improve performance is also discussed.