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.

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.

Asymmetric MRI magnet design using a hybrid numerical method

This paper describes a hybrid numerical method for the design of asymmetric magnetic resonance imaging magnet systems. The problem is formulated as a field synthesis and the desired current density on the surface of a cylinder is first calculated by solving a Fredholm equation of the first kind. Nonlinear optimization methods are then invoked to fit practical magnet coils to the desired current density. The field calculations are performed using a semi-analytical method. A new type of asymmetric magnet is proposed in this work. The asymmetric MRI magnet allows the diameter spherical imaging volume to be positioned close to one end of the magnet. The main advantages of making the magnet asymmetric include the potential to reduce the perception of claustrophobia for the patient, better access to the patient by attending physicians, and the potential for reduced peripheral nerve stimulation due to the gradient coil configuration. The results highlight that the method can be used to obtain an asymmetric MRI magnet structure and a very homogeneous magnetic field over the central imaging volume in clinical systems of approximately 1.2 m in length. Unshielded designs are the focus of this work. This method is flexible and may be applied to magnets of other geometries. (C) 1999 Academic Press.

A hybrid, inverse approach to the design of magnetic resonance imaging magnets

This paper describes a hybrid numerical method of an inverse approach to the design of compact magnetic resonance imaging magnets. The problem is formulated as a field synthesis and the desired current density on the surface of a cylinder is first calculated by solving a Fredholm equation of the first, kind. Nonlinear optimization methods are then invoked to fit practical magnet coils to the desired current density. The field calculations are performed using a semi-analytical method. The emphasis of this work is on the optimal design of short MRI magnets. Details of the hybrid numerical model are presented, and the model is used to investigate compact, symmetric MRI magnets as well as asymmetric magnets. The results highlight that the method can be used to obtain a compact MRI magnet structure and a very homogeneous magnetic field over the central imaging volume in clinical systems of approximately 1 m in length, significantly shorter than current designs. Viable asymmetric magnet designs, in which the edge of the homogeneous region is very close to one end of the magnet system are also presented. Unshielded designs are the focus of this work. This method is flexible and may be applied to magnets of other geometries. (C) 2000 American Association of Physicists in Medicine. [S0094-2405(00)00303-5].

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.

Hybrid modelling of coupled pore fluid-solid deformation problems

A hybrid formulation for coupled pore fluid-solid deformation problems is proposed. The scheme is a hybrid in the sense that we use a vertex centered finite volume formulation for the analysis of the pore fluid and a particle method for the solid in our model. The pore fluid formally occupies the same space as the solid particles. The size of the particles is not necessarily equal to the physical size of materials. A finite volume mesh for the pore fluid flow is generated by Delaunay triangulation. Each triangle possesses an initial porosity. Changes of the porosity are specified by the translations of the mass centers of particles. Net pore pressure gradients are applied to the particle centers and are considered in the particle momentum balance. The potential of our model is illustrated by means of a simulation of coupled fracture and fluid flow developed in porous rock under biaxial compression condition.

Parallel processing and image analysis in the eyes of mantis shrimps

The compound eyes of mantis shrimps, a group of tropical marine crustaceans, incorporate principles of serial and parallel processing of visual information that may be applicable to artificial imaging systems. Their eyes include numerous specializations for analysis of the spectral and polarizational properties of light, and include more photoreceptor classes for analysis of ultraviolet light, color, and polarization than occur in any other known visual system. This is possible because receptors in different regions of the eye are anatomically diverse and incorporate unusual structural features, such as spectral filters, not seen in other compound eyes. Unlike eyes of most other animals, eyes of mantis shrimps must move to acquire some types of visual information and to integrate color and polarization with spatial vision. Information leaving the retina appears to be processed into numerous parallel data streams leading into the central nervous system, greatly reducing the analytical requirements at higher levels. Many of these unusual features of mantis shrimp vision may inspire new sensor designs for machine vision

Hybrid auctions

In this paper we analyze a hybrid auction that combines a first-price and a Vickrey auction. We show that this auction may generate more expected revenue than a standard first-price auction. (C) 2002 Elsevier Science B.V. All rights reserved.

Synthesis and characterization of ternary hybrid material based on poly-o-methoxyaniline and poly(ethylene oxide) in mesostructured V(2)O(5)

New hybrid composites based on mesostructured V(2)O(5) containing intercalated poly(ethylene oxide), poly-o-methoxyaniline and poly(ethylene oxide)/poly-o-methoxyaniline were prepared. The results suggest that the polymers were intercalated into the layers of the mesostructured V(2)O(5). Electrochemical studies showed that the presence of both polymers in the mesostructured V(2)O(5) (ternary hybrid) leads to an increase in total charge and stability after several cycles compared with binary hybrid composites. This fact makes this material a potential component as cathode for lithium ion intercalation and further, a promising candidate for applications in batteries.

Calcium Carbonate Particle Growth Depending on Coupling among Adjacent Layers in Hybrid LB/LbL Films

There are practical and academic situations that justify the study of calcium carbonate crystallization and especially of systems that are associated with organic matrices and a confined medium. Despite the fact that many different matrices have been studied, the use of well-behaved, thin organic films may provide new knowledge about this system. In this work, we have studied the growth of calcium carbonate particles on well-defined organic matrices that were formed by layer-by-layer (LbL) polyelectrolyte films deposited on phospholipid Langmuir-Blodgett films (LB). We were able to change the surface electrical charge density of the LB films by changing the proportions of a negatively charged lipid, the sodium salt of dimyristoyl-sn-glycero-phosphatidyl acid (DMPA), and a zwitterionic lipid. dimyristoyl-sn-glycero-phosphatidylethanolamine (DMPE). This affects the subsequent polyelectrolyte LbL film deposition, which also changes the the nature of the bonding (electrostatic interaction or hydrogen bonding). This approach allowed for the formation of calcium carbonate particles of different final shapes, roughnesses, and sizes. The masses of deposited lipids, polyelectrolytes, and calcium cabonate were quantified by the quartz crystal microbalance technique. The structures of obtained particles were analyzed by scanning electron microscopy.

Synthesis, characterization and electrochemical behavior of the vanadium pentoxide/cetyl pyridinium chloride hybrid material

In situ and ex situ studies concerning the new hybrid material vanadium pentoxide xerogel in the presence of the cationic surfactant cetyl pyridinium chloride (V(2)O(5)/CPC) are presented. The in situ characterization studies revealed the presence of a lamellar structure for the V(2)O(5)/CPC hybrid material. The intercalation reaction was evidenced on the basis of the increase in the d-spacing as well as the displacement of the infrared bands toward lower energy levels. Electrochemical studies comprising the cyclic voltammetry and the electrochemical impedance spectroscopy techniques showed that the behavior of the hybrid material is considerably influenced by the electrolyte composition. The ion insertion/de-insertion into the V(2)O(5) xerogel structure accompanying the charge transfer process is influenced by the solid-state diffusion process modeled by using the finite-space Warburg element.

Synthesis and electrochemical properties of vanadyl phosphate di-hydrate/polyaniline derivatives hybrid films

Vanadyl phosphate and its hybrid compounds have proven to undergo electrochemical intercalation and de-intercalation of lithium ions, which enables its use as cathode material for Li ion rechargeable batteries. In this context, vanadyl phosphate di-hydrate/polyaniline derivatives hybrid films were synthesized via the exfoliation and reconstruction approach in order to evaluate their potential use as cathode in ion lithium batteries. X-ray diffraction patterns indicate that the lamellar structure of the inorganic matrix is maintained, consistent with the topotactic process. In the scanning electron micrographs, hybrid films exhibit rough surface consisting of warped and cracked crystallites, quite different from vanadyl phosphate di-hydrate square platelets crystallites. Electrochemical evaluation using cyclic voltammetry and charge-discharge galvanostatic techniques shows small differences between the charge and the discharge curves, indicating an irreversibility of the hybrid systems. (C) 2009 Elsevier B.V. All rights reserved.

Alternatives for parallel Krylov subspace basis computation

Numerical methods related to Krylov subspaces are widely used in large sparse numerical linear algebra. Vectors in these subspaces are manipulated via their representation onto orthonormal bases. Nowadays, on serial computers, the method of Arnoldi is considered as a reliable technique for constructing such bases. However, although easily parallelizable, this technique is not as scalable as expected for communications. In this work we examine alternative methods aimed at overcoming this drawback. Since they retrieve upon completion the same information as Arnoldi's algorithm does, they enable us to design a wide family of stable and scalable Krylov approximation methods for various parallel environments. We present timing results obtained from their implementation on two distributed-memory multiprocessor supercomputers: the Intel Paragon and the IBM Scalable POWERparallel SP2. (C) 1997 by John Wiley & Sons, Ltd.

In familial hyperaldosteronism type I, hybrid gene-induced aldosterone production dominates that induced by wild-type genes

We compared the aldosterone-producing potency of the angiotensin II-sensitive wild-type aldosterone synthase genes and the ACTH-sensitive hybrid 11 beta-hydroxylase/aldosterone synthase gene by examining aldosterone, PRA, and cortisol day-curves (2-hourly levels over 24 h) in patients with familial hyperaldosteronism type I, before and during long-term (0.8-13.5 yr) glucocorticoid treatment. In 8 untreated patients, PRA levels were usually suppressed, and aldosterone correlated strongly with cortisol (r = 0.69-0.99). Fourteen studies were performed on 10 patients receiving glucocorticoid treatment that corrected hypertension, hypokalemia, and PRA suppression in all. ACTH was markedly and continuously suppressed in 6 studies, 3 of which demonstrated strong correlations between aldosterone and PRA (r = 0.77-0.92), ACTH was only partially suppressed in the remaining 8 studies; aldosterone correlated strongly: 1) with cortisol alone in 5 (r = 0.71-0.98); 2) with cortisol (r = 0.90) and PRA (r = 0.74) in one; 3) with PRA only in one (r = 0.80); and 4) with neither PRA nor cortisol in one. Unless ACTH is markedly and continuously suppressed, aldosterone is more responsive to ACTH than to renin/angiotensin II, despite the latter being unsuppressed. This is consistent with the hybrid gene being more powerfully expressed than the wild-type aldosterone synthase genes in familial hyperaldosteronism type I.