On the efficient use of the architecture of a small computer for LP algorithms

Hannu Ahonen, Leena Aittoniemi, Heikki Apiola, Sampo Ruuth

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)

Abstract

The paper discusses a linear programming system on a minicomputer, especially the Vax-11/780. The method is based on the Bartels-Golub-Saunders technique in updating the inverse of the basis. An attempt has been made to utilize the architecture of the computer in an efficient manner. The influense of different storing techniques on the memory space and execution time have been studied. The main parts of the code have been written in assembly language (Vax-11 Macro). Only the high level modules such as I/O procedures have been written in Pascal.

Original languageEnglish
Pages (from-to)4 - 11
Number of pages8
JournalEuropean Journal of Operational Research
Volume24
Issue number1
DOIs
Publication statusPublished - 1986
MoE publication typeNot Eligible

Fingerprint

Minicomputers
Linear programming
Macros
Data storage equipment
Pascal
Execution Time
Updating
Module
Architecture
Language

Cite this

Ahonen, Hannu ; Aittoniemi, Leena ; Apiola, Heikki ; Ruuth, Sampo. / On the efficient use of the architecture of a small computer for LP algorithms. In: European Journal of Operational Research. 1986 ; Vol. 24, No. 1. pp. 4 - 11.
@article{0f40083a67e94843a5bc00fee468fd97,
title = "On the efficient use of the architecture of a small computer for LP algorithms",
abstract = "The paper discusses a linear programming system on a minicomputer, especially the Vax-11/780. The method is based on the Bartels-Golub-Saunders technique in updating the inverse of the basis. An attempt has been made to utilize the architecture of the computer in an efficient manner. The influense of different storing techniques on the memory space and execution time have been studied. The main parts of the code have been written in assembly language (Vax-11 Macro). Only the high level modules such as I/O procedures have been written in Pascal.",
author = "Hannu Ahonen and Leena Aittoniemi and Heikki Apiola and Sampo Ruuth",
year = "1986",
doi = "10.1016/0377-2217(86)90003-2",
language = "English",
volume = "24",
pages = "4 -- 11",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier",
number = "1",

}

On the efficient use of the architecture of a small computer for LP algorithms. / Ahonen, Hannu; Aittoniemi, Leena; Apiola, Heikki; Ruuth, Sampo.

In: European Journal of Operational Research, Vol. 24, No. 1, 1986, p. 4 - 11.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - On the efficient use of the architecture of a small computer for LP algorithms

AU - Ahonen, Hannu

AU - Aittoniemi, Leena

AU - Apiola, Heikki

AU - Ruuth, Sampo

PY - 1986

Y1 - 1986

N2 - The paper discusses a linear programming system on a minicomputer, especially the Vax-11/780. The method is based on the Bartels-Golub-Saunders technique in updating the inverse of the basis. An attempt has been made to utilize the architecture of the computer in an efficient manner. The influense of different storing techniques on the memory space and execution time have been studied. The main parts of the code have been written in assembly language (Vax-11 Macro). Only the high level modules such as I/O procedures have been written in Pascal.

AB - The paper discusses a linear programming system on a minicomputer, especially the Vax-11/780. The method is based on the Bartels-Golub-Saunders technique in updating the inverse of the basis. An attempt has been made to utilize the architecture of the computer in an efficient manner. The influense of different storing techniques on the memory space and execution time have been studied. The main parts of the code have been written in assembly language (Vax-11 Macro). Only the high level modules such as I/O procedures have been written in Pascal.

U2 - 10.1016/0377-2217(86)90003-2

DO - 10.1016/0377-2217(86)90003-2

M3 - Article

VL - 24

SP - 4

EP - 11

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 1

ER -