A system for routing arbitrary directed graphs on SIMD architectures

There are many problems which can be described in terms of directed graphs that contain a large number of vertices where simple computations occur using data from connecting vertices. A method is given for parallelizing such problems on an SIMD machine model that is bit-serial and uses only nearest neighbor connections for communication. Each vertex of the graph will be assigned to a processor in the machine. Algorithms are given that will be used to implement movement of data along the arcs of the graph. This architecture and algorithms define a system that is relatively simple to build and can do graph processing. All arcs can be transversed in parallel in time O(T), where T is empirically proportional to the diameter of the interconnection network times the average degree of the graph. Modifying or adding a new arc takes the same time as parallel traversal

3-D inelastic analysis methods for hot section components. Volume 2: Advanced special functions models

This Annual Status Report presents the results of work performed during the third year of the 3-D Inelastic Analysis Methods for Hot Sections Components program (NASA Contract NAS3-23697). The objective of the program is to produce a series of computer codes that permit more accurate and efficient three-dimensional analyses of selected hot section components, i.e., combustor liners, turbine blades, and turbine vanes. The computer codes embody a progression of mathematical models and are streamlined to take advantage of geometrical features, loading conditions, and forms of material response that distinguish each group of selected components

Computationally efficient boundary element methods for high-frequency Helmholtz problems in unbounded domains

This chapter presents the application of the boundary element method to high-frequency Helmholtz problems in unbounded domains. Based on a standard combined integral equation approach for sound-hard scattering problems we discuss the discretization, preconditioning and fast evaluation of the involved operators. As engineering problem, the propagation of high-intensity focused ultrasound fields into the human rib cage will be considered. Throughout this chapter we present code snippets using the open-source Python boundary element software BEM++ to demonstrate the implementation

Cellular Automata

Modelling and simulation are disciplines of major importance for science and engineering. There is no science without models, and simulation has nowadays become a very useful tool, sometimes unavoidable, for development of both science and engineering. The main attractive feature of cellular automata is that, in spite of their conceptual simplicity which allows an easiness of implementation for computer simulation, as a detailed and complete mathematical analysis in principle, they are able to exhibit a wide variety of amazingly complex behaviour. This feature of cellular automata has attracted the researchers' attention from a wide variety of divergent fields of the exact disciplines of science and engineering, but also of the social sciences, and sometimes beyond. The collective complex behaviour of numerous systems, which emerge from the interaction of a multitude of simple individuals, is being conveniently modelled and simulated with cellular automata for very different purposes. In this book, a number of innovative applications of cellular automata models in the fields of Quantum Computing, Materials Science, Cryptography and Coding, and Robotics and Image Processing are presented

On Molecular Hydrogen Formation and the Magnetohydrostatic Equilibrium of Sunspots

We have investigated the problem of sunspot magnetohydrostatic equilibrium with comprehensive IR sunspot magnetic field survey observations of the highly sensitive Fe I lines at 15650 \AA\ and nearby OH lines. We have found that some sunspots show isothermal increases in umbral magnetic field strength which cannot be explained by the simplified sunspot model with a single-component ideal gas atmosphere assumed in previous investigations. Large sunspots universally display non-linear increases in magnetic pressure over temperature, while small sunspots and pores display linear behavior. The formation of molecules provides a mechanism for isothermal concentration of the umbral magnetic field, and we propose that this may explain the observed rapid increase in umbral magnetic field strength relative to temperature. Existing multi-component sunspot atmospheric models predict that a significant amount of molecular hydrogen (H2) exists in the sunspot umbra. The formation of H2 can significantly alter the thermodynamic properties of the sunspot atmosphere and may play a significant role in sunspot evolution. In addition to the survey observations, we have performed detailed chemical equilibrium calculations with full consideration of radiative transfer effects to establish OH as a proxy for H2, and demonstrate that a significant population of H2 exists in the coolest regions of large sunspots.Comment: 17 pages, 19 figures, accepted for publication in Ap