Guidelines and computational results for vector processing of network assignment codes on supercomputers

Kyriacos C. Mouskos*, Hani S. Mahmassani

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

In this paper, codes for the solution of two network equilibrium assignment problem formulations (Frank-Wolfe algorithm for the single-class user equilibrium problem and the diagonalization algorithm for multiple user classes with asymmetric interactions) are vectorized and tested on a CRAY X-MP/24 supercomputer. Only local vectorization by limited recoding of existing programs is performed. Guidelines are given for this purpose, and their application to the assignment codes is illustrated. The computational tests performed indicate an improvement in execution time of about 70 to 80 percent of the modified code relative to its unvectorized performance on the CRAY supercomputer. Execution of the vectorized code on the CRAY is about 22 times faster than the execution of the unmodified code on a mainframe computer. The significance of the results for research and practice is also discussed.

Original languageEnglish (US)
Pages (from-to)10-16
Number of pages7
JournalTransportation Research Record
Issue number1251
StatePublished - Jan 1 1989

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Mechanical Engineering

Fingerprint Dive into the research topics of 'Guidelines and computational results for vector processing of network assignment codes on supercomputers'. Together they form a unique fingerprint.

Cite this