<?xml version="1.0" encoding="UTF-8"?>
<?xml-stylesheet type="text/xsl" href="xhtml11.xsl" ?>
<html xml:lang="en" xmlns="http://www.brics.dk/~kv/thesis">
	<head>
		<title>Engineering Cache-Oblivious Sorting Algorithms</title>
		<meta http-equiv="Content-Type" content="text/xhtml; charset=UTF-8"/>
		<meta name="description" content="Home page for the Master's thesis by Kristoffer Vinther"/>
		<meta name="keywords" content="funnelsort, lowscosa, sorting, cache-oblivious, i/o optimal, external sorting, external memory, algorithm engineering, memory hierarchy, memory performance, caches, TLB, mergesort, quicksort, introsort"/>
		<meta name="owner" content="kv"/>
		<meta name="author" content="Kristoffer Vinther"/>
		<meta name="copyright" content="Copyright &#169; 2003 Kristoffer Vinther"/>
		<link rel="stylesheet" href="thesis.css"/>
	</head>
	<body>
		<h>Engineering Cache-Oblivious Sorting Algorithms</h>
		<p class="figure"><object data="http://quarkonia.np.bnaa.dk/~kv/thesis/27funnel_big.png"/></p>
		<p class="docinfo">Master's thesis</p>
		<p class="docinfo">by</p>
		<p class="docinfo">Kristoffer Vinther</p>
		<p class="docinfo">June 2003</p>

		<include href="abstract.xml"/>
		<section>
			<h>Contents</h>
			<p class="toc1"><span style="font-family:Century">Chapter 1</span>Introduction</p>
			<p class="toc2"><span>1.1</span>Algorithm Analysis</p>
		</section>
		<include href="introduction.xml"/>
		<include href="modern_processor_and_memory_technology.xml"/>
		<include href="theory_of_io_efficiency.xml"/>
		<include href="cache-oblivious_sorting_algorithms.xml"/>
		<include href="engineering_the_algorithms.xml"/>
		<include href="experimental_results.xml"/>
		<include href="conclusion.xml"/>
		<include href="electronic_resources.xml"/>
		<include href="test_equipment.xml"/>
		<include href="supplementary_benchmarks.xml"/>
		<include href="bibliography.xml"/>
		<section>
			<h>Index</h>
		</section>
	</body>
</html>
