### Torrey and Claire Hoffman

This is our home page. Welcome!

### Linux

Torrey has worked on a variety of patches for the Linux kernel, as well as other free software projects.

You can get more information and source code here.

### Torrey's Thesis

Torrey's MSc. thesis in theoretical computer science can be downloaded or distributed for research and fair use purposes.

#### Cache Scheduling: Abstract

"The Cache Scheduling problem is to find an optimal permutation of processes in a computer system to minimize the number of cache misses. This increases the effectiveness of cache memory and improves system performance. We define this problem, evaluate its complexity, and consider algorithms to solve it. Cache Scheduling generalizes known problems such as Pathwidth and Gate Matrix Layout. We show that a generalization of Pathwidth, which we call Almost Pathwidth, is a special case of Cache Scheduling and is a graph problem that is closed under taking graph minors. We give a dynamic programming algorithm to solve the general Cache Scheduling problem."

### About Arnor

Arnor is the name of the Northern Kingdom of the Dúnedain of Middle Earth. Founded by Elendil after the fall of Númenor at the end of the Second Age, Arnor was divided into three smaller kingdoms after the death of Eärendur, the tenth and last King of Arnor.

Despite years of war and the eventual collapse of the kingdoms, the line of the kings survived. At the end of the third age of Middle Earth, Aragorn son of Arathorn reunited the kingdoms of Arnor and Gondor.

Confused? Read *The Lord Of The Rings*, by J.R.R. Tolkien.