Performance Analysis and Optimization of Numerically Intensive Programs

In this paper we explore the characteristics of numerically intensive programs and explore their e cient implementation on a variety of machine architectures. It is demonstrated that di erent architectures need di erent optimization techniques. The emphasis of the paper is on modern RISCCPUs on the one side and advanced, recursive algorithms on the other side.