Vectorized Hidden-Surface Algorithm Implemented on the Cray-2 Supercomputer

摘要

Recent developments in scientific computing have prompted the need for supercomputer graphics research. These developments include the requirement to visualize large amounts of data which are processed by the supercomputer, preferably by real-time image generation. Unfortunately, most currently used graphics algorithms are not optimized for vector computers. This thesis involves the design and implementation of a hidden-surface removal algorithm for the Cray-2 vector supercomputer, with the goal of real-time image display. A z-buffer hidden-surface algorithm, written in Pascal, was vectorized and implemented on the Cray-2. Special attention was directed toward the methodology of algorithm and data structure design to exploit the Cray-2 architecture. Timing studies comparing the vector version to the equivalent scalar version showed that while tha Pascal vector code produced localized speedups, the vector code was less efficient than the scalar code. Keywords: Supercomputer, Computer Graphics, Thesis. (jes)