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

Triple point determinations of monomethylhydrazine and nitrogen tetroxide, 2.2 percent by weight nitric oxide

A series of tests was performed to ascertain the triple points of monomethylhydrazine and nitrogen tetroxide. A laboratory method indicated a triple point for monomethylhydrazine, but tests in a large vacuum chamber indicated that a triple point does not occur in spacelike conditions because the mono-methylhydrazine tends to supercool. Instead, an effective freezing point (with agitation) was obtained. New experimental values for liquid monomethylhydrazine vapor pressure were determined for temperatures from 275.2 to 207.6 K. The values were used to derive vapor pressure equations. Tentative values were obtained for the effective freezing point of nitrogen tetroxide spacelike conditions

THE INFLUENCE OF THE THREAT OF FLOODING ON HOUSING VALUES IN FARGO, NORTH DAKOTA AND MOORHEAD, MINNESOTA

The hedonic valuation method (HVM) was used to quantify the impact of the threat of flooding on housing values in Fargo, North Dakota and Moorhead, Minnesota (Fargo-Moorhead). Prices of 3,783 Fargo-Moorhead homes sold between 1995 and 1998 were regressed against structural housing characteristics, neighborhood and environmental indicators, and three flood risk variables. Being located in the 100-year floodplain lowered the sale price of an average home by $8,990 and approximately 81 percent of the price depreciation was associated with required flood insurance premiums. After the extensive 1997 flood, homes in the 100-year floodplain were on average priced$10,241 less than similar homes located outside the floodplain and before the 1997 flood event. The aftermath of publicity of the 1997 flood was specifically responsible for average 100-year floodplain homes being reduced by an additional $1,350. In contrast, homes in the 500-year floodplain on average sold for$3,100 more than similar homes not in the floodplain. It was concluded that homebuyers in Fargo-Moorhead place a value on flooding risk, that more disclosure is needed regarding the location of the 500-year floodplain, and that substantial housing value related benefits are likely to be generated by various flood mitigation projects in the area that result in a re-designation and reduction of the 100-year floodplain.Hedonic valuation method, flooding, floodplain, Fargo, Moorhead, Red River of the North, housing values, Community/Rural/Urban Development,

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

Stencils and problem partitionings: Their influence on the performance of multiple processor systems

Given a discretization stencil, partitioning the problem domain is an important first step for the efficient solution of partial differential equations on multiple processor systems. Partitions are derived that minimize interprocessor communication when the number of processors is known a priori and each domain partition is assigned to a different processor. This partitioning technique uses the stencil structure to select appropriate partition shapes. For square problem domains, it is shown that non-standard partitions (e.g., hexagons) are frequently preferable to the standard square partitions for a variety of commonly used stencils. This investigation is concluded with a formalization of the relationship between partition shape, stencil structure, and architecture, allowing selection of optimal partitions for a variety of parallel systems

The school food environment and student body mass index and food consumption: 2004 to 2007 national data

PURPOSE: This study identifies trends in the availability of various food choices in United States' middle and high schools from 2004 to 2007, and examines the potential associations between such food availability and students' self-reported eating habits and body mass index (BMI)-related outcomes. METHODS: Data are based on nationally representative samples of 78,442 students in 684 secondary schools surveyed from 2004 to 2007 as part of the Youth, Education, and Society (YES) study and the Monitoring the Future (MTF) study. In the YES study, school administrators and food service managers completed self-administered questionnaires on their school's food environment. In the MTF study, students in the same schools completed self-administered questionnaires, providing data used to construct BMI and food consumption measures. RESULTS: Overall, there was a decrease in the availability of regular-sugar/fat food items in both middle and high schools, and some indication of an increase in high school availability of reduced-fat food items through school lunch or a la carte. Some minimal evidence was found for relationships between the school food environment and student BMI-related outcomes and food consumption measures. CONCLUSIONS: United States secondary schools are making progress in the types of foods offered to students, with food items of lower nutritional value becoming less prevalent in recent years. Continued monitoring of food environment trends may help clarify whether and how such factors relate to youth health outcomes.The Youth, Education, and Society (YES) project (part of a larger research initiative, entitled Bridging the Gap: Research Informing Policy and Practice for Healthy Youth Behavior) is funded by the Robert Wood Johnson Foundation. The Monitoring the Future study is funded by the National Institute on Drug Abuse (DA01411). The views expressed in this article are those of the authors and do not necessarily reflect the views of the funders. (Robert Wood Johnson Foundation; DA01411 - National Institute on Drug Abuse

The importance of collegiality and reciprocal learning in the professional development of beginning teachers

This paper discusses factors which enhance induction experiences for beginning teachers. It reports the findings from case studies which explore the impact of new entrants to the teaching profession in Scotland. The data suggest that the most supportive induction processes mix both formal and informal elements, but that the informal elements such as collegiality, good communication and a welcoming workplace environment should not be underestimated. The study also highlights the potential benefits of a more collegiate environment for teachers across the career phases. Experienced teachers and new entrants had a range of experience to offer each other, thus creating more cohesive professional working which was supportive of early career teachers while encouraging reflection on practice among the more experienced professionals

An Explanation of the Very Low Radio Flux of Young Planet-mass Companions

We report Atacama Large Millimeter/submillimeter Array (ALMA) 1.3 mm continuum upper limits for 5 planetary-mass companions DH Tau B, CT Cha B, GSC 6214-210 B, 1RXS 1609 B, and GQ Lup B. Our survey, together with other ALMA studies, have yielded null results for disks around young planet-mass companions and placed stringent dust mass upper limits, typically less than 0.1 M_earth, when assuming dust continuum is optically thin. Such low-mass gas/dust content can lead to a disk lifetime estimate (from accretion rates) much shorter than the age of the system. To alleviate this timescale discrepancy, we suggest that disks around wide companions might be very compact and optically thick, in order to sustain a few Myr of accretion yet have very weak (sub)millimeter flux so as to still be elusive to ALMA. Our order-of-magnitude estimate shows that compact optically-thick disks might be smaller than 1000 R_jup and only emit ~micro-Jy of flux in the (sub)millimeter, but their average temperature can be higher than that of circumstellar disks. The high disk temperature could impede satellite formation, but it also suggests that mid- to far-infrared might be more favorable than radio wavelengths to characterize disk properties. Finally, the compact disk size might imply that dynamical encounters between the companion and the star, or any other scatterers in the system, play a role in the formation of planetary-mass companions.Comment: Accepted for publication in A

Thermodynamic properties of extremely diluted symmetric Q-Ising neural networks

Using the replica-symmetric mean-field theory approach the thermodynamic and retrieval properties of extremely diluted {\it symmetric} $Q$-Ising neural networks are studied. In particular, capacity-gain parameter and capacity-temperature phase diagrams are derived for $Q=3, 4$ and $Q=\infty$. The zero-temperature results are compared with those obtained from a study of the dynamics of the model. Furthermore, the de Almeida-Thouless line is determined. Where appropriate, the difference with other $Q$-Ising architectures is outlined.Comment: 16 pages Latex including 6 eps-figures. Corrections, also in most of the figures have been mad