Parallel, iterative solution of sparse linear systems: Models and architectures

A model of a general class of asynchronous, iterative solution methods for linear systems is developed. In the model, the system is solved by creating several cooperating tasks that each compute a portion of the solution vector. A data transfer model predicting both the probability that data must be transferred between two tasks and the amount of data to be transferred is presented. This model is used to derive an execution time model for predicting parallel execution time and an optimal number of tasks given the dimension and sparsity of the coefficient matrix and the costs of computation, synchronization, and communication. The suitability of different parallel architectures for solving randomly sparse linear systems is discussed. Based on the complexity of task scheduling, one parallel architecture, based on a broadcast bus, is presented and analyzed

Predictors of Failure from Primary Therapy for Giardiasis in San Diego: A Single Institution Retrospective Review.

This study aimed to determine the presence of giardiasis among HIV patients in San Diego, the rate of failure of metronidazole treatment, and factors associated with treatment failure. We used a 7 year retrospective single-center case series of HIV-infected individuals with giardiasis at University of California San Diego Medical Center. Data were analyzed for the changes in the hematological, biochemical, and immunologic results at pre- and at-diagnosis levels. We also compared the changes at the diagnosis level among patients who were treated successfully and those who experienced treatment failure as defined by retreatment with a second course of antibiotics. In 29 Giardia lamblia-infected HIV patients, following diagnosis of G. lamblia, there was a non-significant decrement in cluster of differentiation 4 (CD4), but a statistically significant increase in the number of white blood cell (WBC). Other indices did not differ between pre- and at-diagnosis levels. Twenty patients (69%) were treated with a single course of metronidazole or tinidazole and seven patients (24.1%) were treated with more than one course of metronidazole. These seven patients had statistically significant higher hemoglobin at the time of diagnosis, but further studies are required to confirm if this is a consistent finding and if this can predict failure from primary therapy

Research on Use of Computers for Handling Advanced Systems Human Factors Task Data Quarterly Status Report, 1 Oct. - 31 Dec. 1965

Computer use for handling advanced systems human factors task dat

Leading-edge receptivity to a vortical freestream disturbance: A numerical analysis

The receptivity to freestream vorticity of the boundary layer over a flat plate with an elliptic leading edge is investigated numerically. The flow is simulated by solving the incompressible Navier-Stokes system in general curvilinear coordinates with the vorticity and stream function as dependent variables. A finite-difference scheme which is second-order accurate in both space and time is used. As a first step, the steady basic-state solution is computed. Then a small amplitude vortical disturbance is introduced at the upstream boundary and the governing equations are solved time-accurately to evaluate the spatial and temporal growth of the perturbations leading to instability waves (Tollmien-Schlichting waves) inside the boundary layer. Preliminary results for a symmetric, 2-D disturbance reveal the presence of Tollmien-Schlichting waves aft of the flat-plate/ellipse juncture

A model of asynchronous iterative algorithms for solving large, sparse, linear systems

Solving large, sparse, linear systems of equations is one of the fundamental problems in large scale scientific and engineering computation. A model of a general class of asynchronous, iterative solution methods for linear systems is developed. In the model, the system is solved by creating several cooperating tasks that each compute a portion of the solution vector. This model is then analyzed to determine the expected intertask data transfer and task computational complexity as functions of the number of tasks. Based on the analysis, recommendations for task partitioning are made. These recommendations are a function of the sparseness of the linear system, its structure (i.e., randomly sparse or banded), and dimension

Phillips curves, monetary policy, and a labor market transmission mechanism

This paper develops a general equilibrium monetary model with performance incentives to study the inflation-unemployment relationship. A long-run downward-sloping Phillips curve can exist with perfectly anticipated inflation because workers’ incentive to exert effort depend on financial market returns. Consequently, higher inflation rates can reduce wages and stimulate employment. An upward-sloping or vertical Phillips Curve can arise instead, depending on agents’ risk aversion and the possibility of capital formation. Welfare might be higher away from the Friedman rule and with a central bank putting some weight on employment.Phillips curve ; Labor market ; Monetary policy ; Wages

The Linear Boltzmann Equation as the Low Density Limit of a Random Schrodinger Equation

We study the evolution of a quantum particle interacting with a random potential in the low density limit (Boltzmann-Grad). The phase space density of the quantum evolution defined through the Husimi function converges weakly to a linear Boltzmann equation with collision kernel given by the full quantum scattering cross section.Comment: 74 pages, 4 figures, (Final version -- typos corrected

NOSS/ALDCS analysis and system requirements definition

The results of system analyses and implementation studies of an advanced location and data collection system (ALDCS) , proposed for inclusion on the National Oceanic Satellite System (NOSS) spacecraft are reported. The system applies Doppler processing and radiofrequency interferometer position location technqiues both alone and in combination. Aspects analyzed include: the constraints imposed by random access to the system by platforms, the RF link parameters, geometric concepts of position and velocity estimation by the two techniques considered, and the effects of electrical measurement errors, spacecraft attitude errors, and geometric parameters on estimation accuracy. Hardware techniques and trade-offs for interferometric phase measurement, ambiguity resolution and calibration are considered. A combined Doppler-interferometer ALDCS intended to fulfill the NOSS data validation and oceanic research support mission is also described

Zero energy resonance and the logarithmically slow decay of unstable multilevel systems

The long time behavior of the reduced time evolution operator for unstable multilevel systems is studied based on the N-level Friedrichs model in the presence of a zero energy resonance.The latter means the divergence of the resolvent at zero energy. Resorting to the technique developed by Jensen and Kato [Duke Math. J. 46, 583 (1979)], the zero energy resonance of this model is characterized by the zero energy eigenstate that does not belong to the Hilbert space. It is then shown that for some kinds of the rational form factors the logarithmically slow decay of the reduced time evolution operator can be realized.Comment: 31 pages, no figure