#### Filter Results:

- Full text PDF available (8)

#### Publication Year

1998

2007

- This year (0)
- Last 5 years (0)
- Last 10 years (2)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

We describe our experience in building a fault-tolerant data-base using the Paxos consensus algorithm. Despite the existing literature in the field, building such a database proved to be non-trivial. We describe selected algorithmic and engineering problems encountered, and the solutions we found for them. Our measurements indicate that we have built a… (More)

- Joshua Redstone, Susan J. Eggers, Henry M. Levy
- ASPLOS
- 2000

This paper presents the first analysis of operating system execution on a simultaneous multithreaded (SMT) processor. While SMT has been studied extensively over the past 6 years, previous research has focused entirely on user-mode execution. However, many of the applications most amenable to multithreading technologies spend a significant fraction of their… (More)

- Joshua Redstone, Susan J. Eggers, Henry M. Levy
- HPCA
- 2003

Several manufacturers have recently announced the first simultaneous-multithreaded processors, both as single CPUs and as components of multi-CPU chips. All are small scale, comprising only two to four thread contexts. A significant impediment to the construction of larger-scale SMTs is the register file size required by a large number of contexts. This… (More)

- Joshua Redstone, Michael M. Swift, Brian N. Bershad
- HotOS
- 2003

Although computers continue to improve in speed and functionality, they remain difficult to use. Problems frequently occur, and it is hard to find fixes or workarounds. This paper argues for the importance and feasibility of building a global-scale automated problem diagnosis system that captures the natural, although labor intensive, workflow of system… (More)

Accurate estimates of the ordering and positioning of DNA markers (probes) on a chromosome are valuable tools used, for example, to help researchers isolate genetic factors in diseases. One such mapping technique, called fluorescent in situ hybridization (FISH), obtains approximate pairwise distance measurements between probes on a chromosome. We have… (More)

- Joshua Redstone, Walter L. Ruzzo
- CIAC
- 2000

We consider algorithms for a simple one-dimensionalpoint placement problem: given N points on a line, and noisy measurements of the distances between many pairs of them, estimate the relative positions of the points. Problems of this flavor arise in a variety of contexts. The particular motivating example that inspired this work comes from molecular… (More)

Given two or more convex sets, successive projection of normal vectors with respect to each set will find the intersection which satisfies all the constraints as shown in Figure 2. POCS assumes that the convex constraint sets intersect. If the sets share a single intersection, there exists a unique solution which satisfies all the constraints. If the… (More)

An Analysis of Software Interface Issues for SMT Processors by Joshua Abram Redstone Co-Chairpersons of the Supervisory Committee: Professor Henry Levy Professor Susan Eggers Department of Computer Science and Engineering Simultaneous Multithreading (SMT) has gradually progressed from a research concept to commercial processor technology. This thesis… (More)

- ‹
- 1
- ›