Where are the parallel algorithms?

Four paradigms that can be useful in developing parallel algorithms are discussed. These include computational complexity analysis, changing the order of computation, asynchronous computation, and divide and conquer. Each is illustrated with an example from scientific computation, and it is shown that computational complexity must be used with great care or an inefficient algorithm may be selected

A methodology for exploiting parallelism in the finite element process

A methodology is described for developing a parallel system using a top down approach taking into account the requirements of the user. Substructuring, a popular technique in structural analysis, is used to illustrate this approach

Solution of partial differential equations on vector and parallel computers

The present status of numerical methods for partial differential equations on vector and parallel computers was reviewed. The relevant aspects of these computers are discussed and a brief review of their development is included, with particular attention paid to those characteristics that influence algorithm selection. Both direct and iterative methods are given for elliptic equations as well as explicit and implicit methods for initial boundary value problems. The intent is to point out attractive methods as well as areas where this class of computer architecture cannot be fully utilized because of either hardware restrictions or the lack of adequate algorithms. Application areas utilizing these computers are briefly discussed

A bibliography on parallel and vector numerical algorithms

This is a bibliography of numerical methods. It also includes a number of other references on machine architecture, programming language, and other topics of interest to scientific computing. Certain conference proceedings and anthologies which have been published in book form are listed also

A variant of nested dissection for solving n by n grid problems

Nested dissection orderings are known to be very effective for solving the sparse positive definite linear systems which arise from n by n grid problems. In this paper nested dissection is shown to be the final step of incomplete nested dissection, an ordering which corresponds to the premature termination of dissection. Analyses of the arithmetic and storage requirements for incomplete nested dissection are given, and the ordering is shown to be competitive with nested dissection under certain conditions

Rates of convergence for iterative methods for nonlinear systems of equations

Rates of convergence for iterative methods for nonlinear systems of equation

Applications of spectral methods to turbulent magnetofluids in space and fusion research

Recent and potential applications of spectral method computation to incompressible, dissipative magnetohydrodynamics are surveyed. Linear stability problems for one dimensional, quasi-equilibria are approachable through a close analogue of the Orr-Sommerfeld equation. It is likely that for Reynolds-like numbers above certain as-yet-undetermined thresholds, all magnetofluids are turbulent. Four recent effects in MHD turbulence are remarked upon, as they have displayed themselves in spectral method computations: (1) inverse cascades; (2) small-scale intermittent dissipative structures; (3) selective decays of ideal global invariants relative to each other; and (4) anisotropy induced by a mean dc magnetic field. Two more conjectured applications are suggested. All the turbulent processes discussed are sometimes involved in current carrying confined fusion magnetoplasmas and in space plasmas

Calcitonin receptor-like receptor is expressed on gastrointestinal immune cells

Background/Aims: Pharmacological and morphological studies suggest that the gut mucosal immune system and local neuropeptide-containing neurones interact. We aimed to determine whether gut immune cells are targets for calcitonin gene-related peptide (CGRP), which has potent immune regulatory properties. Methods: Using density gradient centrifugation, rat lamina propria mononuclear cells (LP-MNCs) and intra-epithelial lymphocytes (IELs) were isolated. RT-PCR was employed for the detection of mRNA of rat calcitonin receptor-like receptor (CRLR), which is considered to represent the pharmacologically defined CGRP receptor-1 subtype, as well as mRNA of the receptor activity-modifying proteins, which are essential for CRLR function and determine ligand specificity. A radioreceptor assay was employed for the detection of specific CGRP binding sites. Results: RT-PCR and DNA sequencing showed that LP-MNCs and IELs express CRLR. Incubation of isolated LP-MNCs with radiolabelled alphaCGRP revealed the existence of specific binding sites for CGRP. Conclusion: These novel data indicate that mucosal immune cells of the rat gut are a target for CGRP and provide significant evidence that CGRP functions as an immune regulator in the gut mucosa. Copyright (C) 2002 S. Karger AG, Basel

The FEM-2 design method

The FEM-2 parallel computer is designed using methods differing from those ordinarily employed in parallel computer design. The major distinguishing aspects are: (1) a top-down rather than bottom-up design process; (2) the design considers the entire system structure in terms of layers of virtual machines; and (3) each layer of virtual machine is defined formally during the design process. The result is a complete hardware/software system design. The basic design method is discussed and the advantages of the method are considered. A status report on the FEM-2 design is included

Experimental demonstration of fractional orbital angular momentum entanglement of two photons

The singular nature of a non-integer spiral phase plate allows easy manipulation of spatial degrees of freedom of photon states. Using two such devices, we have observed very high dimensional (D > 3700) spatial entanglement of twin photons generated by spontaneous parametric down-conversion.Comment: submitted to Phys. Rev. Let