NONLINEAR NETWORK PROGRAMMING ON VECTOR SUPERCOMPUTERS: A STUDY ON THE CRAY X-MP.

Stavros A. Zenios, John M. Mulvey

Research output: Contribution to journalArticle

18 Scopus citations

Abstract

We survey recent trends in parallel computer systems and study the impact of vector computing on nonlinear network programming. We propose a general framework for migrating FORTRAN optimization software to a vector computer, and apply it in the context of two nonlinear network codes: NLPNETG, based on the primal truncated Newton algorithm, and GNSD, based on the simplicial decomposition method. We include computational experiments on a CRAY X-MP/24 system that tested the nonlinear network codes and compared the results with those of MINOS, a general purpose optimizer. Our experience indicates that vectorized codes can achieve significant improvements in performance (as much as 80% for primal truncated Newton), but achieve only modest improvements (15% for simplicial decomposition) for other algorithms.

Original languageEnglish (US)
Pages (from-to)667-682
Number of pages16
JournalOperations Research
Volume34
Issue number5
DOIs
StatePublished - Jan 1 1986

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'NONLINEAR NETWORK PROGRAMMING ON VECTOR SUPERCOMPUTERS: A STUDY ON THE CRAY X-MP.'. Together they form a unique fingerprint.

  • Cite this