Parallel formulation of interior point algorithms

Research output: Contribution to journalConference article

16 Scopus citations

Abstract

In this paper we describe a scalable parallel formulation of interior point algorithms. Through our implementation on a 256-processor nCUBE 2 parallel computer, we show that our parallel formulation utilizes hundreds of processors efficiently and delivers much higher performance and speedups than reported earlier. These speedups are a result of our highly efficient parallel algorithm for solving a linear symmetric positive definite system using Cholesky factorization. We also evaluate a number of ordering algorithms for sparse matrix factorization in terms of their suitability for parallel Cholesky factorization.

Original languageEnglish (US)
Pages (from-to)204-213
Number of pages10
JournalProceedings of the ACM/IEEE Supercomputing Conference
DOIs
StatePublished - Jan 1 1994
EventProceedings of the 1994 Supercomputing Conference - Washington, DC, USA
Duration: Nov 14 1994Nov 18 1994

Fingerprint Dive into the research topics of 'Parallel formulation of interior point algorithms'. Together they form a unique fingerprint.

  • Cite this