Accession Number:

ADA027440

Title:

Design of a Linear Programming System for the ILLIAC IV.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF SYSTEMS OPTIMIZATION LAB

Personal Author(s):

• Pfefferkorn ,C. E.
• Tomlin,J. A.

Report Date:

1976-04-01

Pagination or Media Count:

90.0

Abstract:

This paper outlines a design for implementing a linear programming system on the ILLIAC IV computer. The central concern is to take advantage of the special features of the ILLIAC IV 64 parallel processing elements, large fast disk memory and relatively small fast core memory and at the same time to take advantage of the sparsity of real large-scale linear programs and the mostly serial methodology which has been developed to exploit this sparsity. This requires both the adaption of existing techniques to a parallel environment and the development of a new parallel techniques for efficient sparse matrix processing. It appears that this can be done successfully and that ILLIAC IV should be able to solve problems considerably larger than those which can be attempted on serial computers. Author

Descriptors:

• *LINEAR PROGRAMMING
• MATHEMATICAL MODELS
• ALGORITHMS
• DATA PROCESSING
• CENTRAL PROCESSING UNITS
• DIGITAL COMPUTERS
• SIMPLEX METHOD
• MATRIX DISPLAYS

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE