Transputer networks for operations research problems

✍ Scribed by Oliver Vornberger

• Publisher: Elsevier Science
• Year: 1990
• Weight: 942 KB
• Volume: 13
• Category: Article
• ISSN: 0745-7138
• DOI: 10.1016/0745-7138(90)90007-t

✦ Synopsis

The Transputer, a processing chip with communication links, is fabricated by the British semiconductor company INMOS to act as a node in asynchronous multiprocessor networks. Over the past few years it has been used in many applications. We report on our experience with Transputer implementations in the area of operations research. We describe the design and analysis of a parallel branch-&-bound algorithm that solves combinatorial optimization problems. Execution times and speedups obtained with a configuration of 32 transputers are discussed. t This paper is revised version [15]. The experiments described here were made when the author was with the Department of Mathematics and Computer Science at the University of Paderborn.