LEVEL-INDEX ARITHMETIC ON A MASSIVELY-PARALLEL COMPUTER

In this paper we describe the implementation of the level-index; LI, a nd symmetric level-index, SLI; arithmetics on a massively parallel com puter - specifically a Mas Par MP-1 with 4096 processors. The implemen tation is written in the parallel language MPL which is a massively pa rallel extension of ANSI C. The internal arithmetic of the LI and SLI arithmetic algorithms is fixed-point fractional arithmetic. This is de scribed first and is followed by a brief review of the level-index rep resentation and its arithmetic. A modified version of the original SLI arithmetic algorithm, which is better suited to a massively parallel implementation, is presented as an introduction to the SLI implementat ion. A description of some of its advantages completes the paper.