Large Grain Parallel Sparse System Solver

Abstract

CONTENTS 1 INTRODUCTION : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 1.1 The Problem -- Solving Large Sparse Systems : : : : : : : : : : : : : : : : : : : : 1 1.2 The Cedar Architecture : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 1.3 Overview of Thesis : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 2 MOTIVATION : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 2.1 Motivation : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 2.2 Initial Research : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 5 3 OVERVIEW : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 7 3.1 Hybrid Ordering H* : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :