Vectorization and multitasking of nonlinear network programming algorithms

Stavros A. Zenios, John M. Mulvey

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

Vector supercomputers are designed with two levels of parallelism in order to achieved computational efficiency: low level parallelism through vector operations and high level parallelism with multiple independent processors. These innovations have a significant impact on the development of algorithms for network optimization. In this paper a framework for the vectorization and multitasking of optimization software is developed. It is then applied on the primal truncated Newton algorithm for nonlinear generalized network problems. The vectorization and multitasking of the algorithm is discussed and illustrated with computational experiments with the software system NLPNETG on the CRAY series of vector multiprocessors.

Original languageEnglish (US)
Pages (from-to)449-470
Number of pages22
JournalMathematical Programming
Volume42
Issue number1-3
DOIs
StatePublished - Apr 1988

All Science Journal Classification (ASJC) codes

  • Software
  • General Mathematics

Fingerprint

Dive into the research topics of 'Vectorization and multitasking of nonlinear network programming algorithms'. Together they form a unique fingerprint.

Cite this