Michael J. Nelson

Learn More
In this paper, we study parallel algorithms for private-cache chip multiprocessors (CMPs), focusing on methods for foundational problems that are scalable with the number of cores. By focusing on private-cache CMPs, we show that we can design efficient algorithms that need no additional assumptions about the way cores are interconnected, for we assume that(More)
We present a distributed data structure, which we call the <i>rainbow skip graph</i>. To our knowledge, this is the first peer-to-peer data structure that simultaneously achieves high fault-tolerance, constant-sized nodes, and fast update and query times for ordered data. It is a non-trivial adaptation of the SkipNet/skip-graph structures of Harvey <i>et(More)
A 31-year-old man with a history of congenital ventricular septal defect presented to the Emergency Department with 3 days of fever and palpitations. Four days earlier he sustained a dog bite to the left hand with localized swelling that rapidly resolved without additional signs of infection. No other source of fever was identified on history and physical(More)
The general model and simulation algorithms for bibliographic retrieval systems presented in an earlier paper are expanded. The new model integrates the physical as well as the logical and semantic elements of these systems. A modified algorithm is developed for the simulation of user relevance judgments, and is validated, by means of recall-precision(More)
We present a distributed data structure, which we call the rainbow skip graph. To our knowledge, this is the first peer-to-peer data structure that simultaneously achieves high faulttolerance, constant-sized nodes, and fast update and query times for ordered data. It is a non-trivial adaptation of the SkipNet/skip-graph structures of Harvey et al. and(More)
OBJECTIVE If there is a significant dichotomy between bilateral systolic blood pressure determinations in both arms in hypertensive individuals, it is often taken as a sign of underlying pathology. The primary objective was to determine what the normal variation might be for a significant difference between blood pressures in both arms. A clinically(More)
Three acetotrophicMethanosarcina species, which included marine, nonmarine, and thermophilic strains, were grown on acetate in a 10-liter pH auxostat. Specific growth rates and molar growth yields were constant throughout growth. Cell yields were up to 18-fold greater than previously reported. These properties of the pH auxostat indicate that it is a(More)