Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Engineering
Implementing Ray Tracing Algorithm In Parallel Environment, Tjah Jadi
Implementing Ray Tracing Algorithm In Parallel Environment, Tjah Jadi
Dissertations and Theses
Ray tracing is a very popular rendering algorithm in the field of computer graphics because it can generate highly-realistic images from three-dimensional models. Unfortunately, the computational cost is very expensive. To speed up the rendering process we present both static and dynamic scheduling (balancing) strategies for a multiprocessor system. Hence, the load balancing among the processors is the most important problem in parallel processing. The implementation of the algorithm is based on a modified octree structure.
A New General Purpose Systolic Array For Matrix Computations, Hai Van Dinh Le
A New General Purpose Systolic Array For Matrix Computations, Hai Van Dinh Le
Dissertations and Theses
In this thesis, we propose a new systolic architecture which is based on the Faddeev's algorithm. Because Faddeev's algorithm is inherently general purpose, our architecture is able to perform a wide class of matrix computations. And since the architecture is systolic based, it brings massive parallelism to all of its computations. As a result, many matrix operations including addition, multiplication, inversion, LU-decomposition, transpose, and solutions to linear systems of equations can now be performed extremely fast. In addition, our design introduces several concepts which are new to systolic architectures:
- It can be re-configured during run time to perform different …