Simulating numerically controlled machining in parallel

Abstract

Several parallel algorithms for simulating numerically controlled machining are presented. Various implementations of these algorithms on the Connection Machine are discussed. These experiments provide information about the various performance tradeoffs involved in writing programs for the Connection Machine. They also show that this particular problem is well suited to parallel solutions, since the algorithms run much faster than previous sequential algorithms.<>