Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Vectorized hidden-surface algorithm implemented on the Cray-2 supercomputer. Master's thesis

Technical Report ·
OSTI ID:6164422

Recent developments in scientific computing have prompted the need for supercomputer graphics research. These developments include the requirement to visualize large amounts of data 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.

Research Organization:
Air Force Inst. of Tech., Wright-Patterson AFB, OH (USA). School of Engineering
OSTI ID:
6164422
Report Number(s):
AD-A-202657/3/XAB; AFIT/GCS/ENG-88D-3
Country of Publication:
United States
Language:
English

Similar Records

Highly vectorizable fault simulation on the Cray X-MP supercomputer
Journal Article · Thu Nov 30 23:00:00 EST 1989 · IEEE Transations on Computer-Aided Design of Integrated Circuits and Systems; (USA) · OSTI ID:6987691

Implementation of the unit commitment problem on supercomputers
Journal Article · Mon Jan 31 23:00:00 EST 1994 · IEEE Transactions on Power Systems (Institute of Electrical and Electronics Engineers); (United States) · OSTI ID:7292013

Monte Carlo photon transport on vector and parallel supercomputers: Final report
Technical Report · Sun Nov 30 23:00:00 EST 1986 · OSTI ID:6011163