The fast Fourier transform and sparse matrix computations: a study of two applications on the Horizon supercomputer

As part of the Horizon project, a set of application programs is being written and their performance is being evaluated. Two of these applications, the fast Fourier transform and sparse matrix computations, are described. For both problems, efficient implementations are developed that take advantage of Horizon´s unique features, including fined-grained synchronization, multiple instruction streams, and a horizontal instruction set. The results indicate that Horizon will offer very high performance, sometimes in excess of a sustained rate of one floating point operation per tick