GUIDELINES AND COMPUTATIONAL RESULTS FOR VECTOR PROCESSING OF NETWORK ASSIGNMENT CODES ON SUPERCOMPUTERS

Supercomputers derive their computational performance form faster processors as well as innovations in their architecture. To take advantage of the vector processing capabilities of supercomputers, such as the CRAY X-MP series, it is necessary to modify the code to enhance its vector processing performance. These modifications can range from simple localized recoding of existing mainframe codes to devising new algorithms with the hardware's architecture in mind. 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% 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.

Media Info

  • Features: Figures; References; Tables;
  • Pagination: p. 10-16
  • Monograph Title: Transport supply analysis
  • Serial:

Subject/Index Terms

Filing Info

  • Accession Number: 00495527
  • Record Type: Publication
  • ISBN: 0309050022
  • Files: TRIS, TRB
  • Created Date: Jul 31 1990 12:00AM