Performance Evaluation of Sparse Matrix Multiplication Kernels on Intel Xeon Phi

Intel Xeon Phi is a recently released high-performance coprocessor which features 61 cores each supporting 4 hardware threads with 512-bit wide SIMD registers achieving a peak theoretical performance of 1Tflop/s in double precision. Many scientific applications involve operations on large sparse matrices such as linear solvers, eigensolver, and graph mining algorithms. The core of most of these applications involves the multiplication of a large, sparse matrix with a dense vector (SpMV). In this paper, we investigate the performance of the Xeon Phi coprocessor for SpMV. We first provide a comprehensive introduction to this new architecture and analyze its peak performance with a number of micro benchmarks. Although the design of a Xeon Phi core is not much different than those of the cores in modern processors, its large number of cores and hyperthreading capability allow many application to saturate the available memory bandwidth, which is not the case for many cutting-edge processors. Yet, our performance studies show that it is the memory latency not the bandwidth which creates a bottleneck for SpMV on this architecture. Finally, our experiments show that Xeon Phi's sparse kernel performance is very promising and even better than that of cutting-edge general purpose processors and GPUs

Water and sanitation accessibility and the health of rural Ugandans

The lack of access to sufficient water and sanitation facilities is one of the largest hindrances towards the sustainable development of the poorest 2.2 billion people in the world. Rural Uganda is one of the areas where such inaccessibility is seriously hampering their efforts at development. Many rural Ugandans must travel several kilometers to fetch adequate water and many still do not have adequate sanitation facilities. Such poor access to clean water forces Ugandans to spend an inordinate amount of time and energy collecting water - time and energy that could be used for more useful endeavors. Furthermore, the difficulty in getting water means that people use less water than they need to for optimal health and well-being. Access to other sanitation facilities can also have a large impact, particularly on the health of young children and the elderly whose immune systems are less than optimal. Hand-washing, presence of a sanitary latrine, general household cleanliness, maintenance of the safe water chain and the households’ knowledge about and adherence to sound sanitation practices may be as important as access to clean water sources. This report investigates these problems using the results from two different studies. It first looks into how access to water affects peoples’ use of it. In particular it investigates how much water households use as a function of perceived effort to fetch it. Operationally, this was accomplished by surveying nearly 1,500 residents in three different districts around Uganda about their water usage and the time and distance they must travel to fetch it. The study found that there is no statistically significant correlation between a family’s water usage and the perceived effort they must put forth to have to fetch it. On average, people use around 15 liters per person per day. Rural Ugandan residents apparently require a certain amount of water and will travel as far or as long as necessary to collect it. Secondly, a study entitled “What Works Best in Diarrheal Disease Prevention?” was carried out to study the effectiveness of five different water and sanitation facilities in reducing diarrheal disease incidences amongst children under five. It did this by surveying five different communities before and after the implementation of improvements to find changes in diarrheal disease incidences amongst children under five years of age. It found that household water treatment devices provide the best means of preventing diarrheal diseases. This is likely because water often becomes contaminated before it is consumed even if it was collected from a protected source

Cauchy horizon singularity without mass inflation

A perturbed Reissner-Nordstr\"om-de Sitter solution is used to emphasize the nature of the singularity along the Cauchy horizon of a charged spherically symmetric black hole. For these solutions, conditions may prevail under which the mass function is bounded and yet the curvature scalar $R_{\alpha\beta\gamma\delta} R^{\alpha\beta\gamma\delta}$ diverges.Comment: typeset in RevTex, 13 page

An Economic Analysis of Control of the Western Corn Rootworm Variant across Indiana

A variant of the western corn rootworm (CRW) has adapted to the widely used cultural practice of crop rotation. This study analyzed the economic value of control options controlling the western CRW variant across Indiana. The options analyzed are soil insecticides, seed-applied insecticides, the recently commercialized genetically modified corn to resist CRW (CRW corn), or not controlling the western CRW variant. The results suggest that the economic value of CRW corn may exceed that of the alternative options for corn producers with high western CRW variant pressure, irrespective of producers' risk aversion levels and have the highest economic value for risk-averse producers in the moderate western CRW variant pressure region of Indiana.Crop Production/Industries,

1979 summer study program in geophysical fluid dynamics : the Woods Hole Oceanographic Institution : notes on polar oceanography

The emphasis in this year's GFD program has been somewhat different from the past. We have tried to expose a theoretically oriented audience to the new body of observations pertaining to the Arctic and Antarctic circulation. We have, however, not departed from our traditional goal of encouraging broad based inquiries into the field of Geophysical Fluid Dynamics. We would like to believe that the breadth of interest and enthusiasm exhibited in these reports will stimulate future work in Polar Oceanography and Fluid Dynamics.Office of Naval Research under Contract N00014-79-C-067

Changes in the Welfare of an Injured Working Farm Dog Assessed Using the Five Domains Model

The present structured, systematic and comprehensive welfare evaluation of an injured working farm dog using the Five Domains Model is of interest in its own right. It is also an example for others wanting to apply the Model to welfare evaluations in different species and contexts. Six stages of a fictitious scenario involving the dog are considered: (1) its on-farm circumstances before one hind leg is injured; (2) its entanglement in barbed wire, cutting it free and transporting it to a veterinary clinic; (3) the initial veterinary examination and overnight stay; (4) amputation of the limb and immediate post-operative recovery; (5) its first four weeks after rehoming to a lifestyle block; and (6) its subsequent life as an amputee and pet. Not all features of the scenario represent average-to-good practice; indeed, some have been selected to indicate poor practice. It is shown how the Model can draw attention to areas of animal welfare concern and, importantly, to how welfare enhancement may be impeded or facilitated. Also illustrated is how the welfare implications of a sequence of events can be traced and evaluated, and, in relation to specific situations, how the degrees of welfare compromise and enhancement may be graded. In addition, the choice of a companion animal, contrasting its welfare status as a working dog and pet, and considering its treatment in a veterinary clinical setting, help to highlight various welfare impacts of some practices. By focusing attention on welfare problems, the Model can guide the implementation of remedies, including ways of promoting positive welfare states. Finally, wider applications of the Five Domains Model are noted: by enabling both negative and positive welfare-relevant experiences to be graded, the Model can be applied to quality of life assessments and end-of-life decisions and, with particular regard to negative experiences, the Model can also help to strengthen expert witness testimony during prosecutions for serious ill treatment of animals

Estimates of genetic parameters of distal limb fracture and superficial digital flexor tendon injury in UK Thoroughbred racehorses

A retrospective cohort study of distal limb fracture and superficial digital flexor tendon (SDFT) injury in Thoroughbred racehorses was conducted using health records generated by the British Horseracing Authority (BHA) between 2000 and 2010. After excluding records of horses that had both flat and jump racing starts, repeated records were reduced to a single binary record per horse (<i>n</i> = 66,507, 2982 sires), and the heritability of each condition was estimated using residual maximum likelihood (REML) with animal logistic regression models. Similarly, the heritability of each condition was estimated for the flat racing and jump racing populations separately. Bivariate mixed models were used to generate estimates of genetic correlations between SDFT injury and distal limb fracture. The heritability of distal limb fracture ranged from 0.21 to 0.37. The heritability of SDFT injury ranged from 0.31 to 0.34. SDFT injury and distal limb fracture were positively genetically correlated. These findings suggest that reductions in the risk of the conditions studied could be attempted using targeted breeding strategies

Spatial Graphs with Local Knots

It is shown that for any locally knotted edge of a 3-connected graph in $S^3$, there is a ball that contains all of the local knots of that edge and is unique up to an isotopy setwise fixing the graph. This result is applied to the study of topological symmetry groups of graphs embedded in $S^3$.Comment: 20 pages, 3 figures; in v. 2 the proof of Theorem 1 has been clarified, and other minor revisions have been mad