SIMD algorithms for image rendering
Thesis/Dissertation
·
OSTI ID:6046622
A parameterized cast model for SIMD machines is developed and used to rank projective image rendering algorithms. The ranking considers such an extremely broad range of remote communication costs that it holds for all practical situations. Ranked first is a new projective algorithm presented in the thesis. Empirical results support the ranking developed from the analytic models. The cost model is also applied to ray tracing, so that precomputed approximate sorts of surface primitives can be rigorously used to speed parallel ray tracing. The general-purpose architecture assumption is justified by showing that special-purpose machines actually render images more slowly. The author conjectures that neither SIMD nor MIMD architectures have a fundamental advantage when efficient algorithms are known for both machine types. The algorithms and analysis presented can serve as a model for SIMD computations in other applications domains.
- Research Organization:
- Harvard Univ., Boston, MA (USA)
- OSTI ID:
- 6046622
- Country of Publication:
- United States
- Language:
- English
Similar Records
Algorithms for parallel polygon rendering
Parallel rendering of fractal surfaces
Image correlation: A case study to examine SIMD/MIMD trade-offs for scalable parallel algorithms
Book
·
Sat Dec 31 23:00:00 EST 1988
·
OSTI ID:6995612
Parallel rendering of fractal surfaces
Journal Article
·
Sun Jan 31 23:00:00 EST 1988
· Int. J. Parallel Program.; (United States)
·
OSTI ID:6164170
Image correlation: A case study to examine SIMD/MIMD trade-offs for scalable parallel algorithms
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:98911