Affordable Access

Publisher Website

A flexible transputer network for numerical applications

Authors
Journal
Microprocessing and Microprogramming
0165-6074
Publisher
Elsevier
Publication Date
Volume
27
Identifiers
DOI: 10.1016/0165-6074(89)90082-3
Keywords
  • Transputer Network
  • Linear Programming
  • Simplex Method
  • Occam Language
  • Parallel Processing
Disciplines
  • Computer Science
  • Mathematics

Abstract

Abstract A network of transputers, consisting of one master transputer and a number of slave transputers whose topology can be flexibly configured, is described in this paper. On this system, a linear speedup can be achieved for solving Linear Programming problems using the simplex algorithm, in case the number of variables and constraints of a problem to be solved is much greater than the number of transputers in the network. Some performance simulation figures for solving mid-sized linear programming problems show that an efficiency of around 85% can be obtained. Further research includes mapping of some well-known and successful algorithms to the multiprocessor system, extending application areas and improving the system hardware.

There are no comments yet on this publication. Be the first to share your thoughts.