Non-linear prediction of rendering workload for grid infrastructure

• Autorzy: Doulamis N. , Doulamis A.
• Języki publikacji: EN

Abstrakty

EN

Grid computering clusters a wide variety of geographically distributed resoures. As a result it can be considered as a promising platform for solving large scale intensive problems. For this reason, it can be viewed as one of the hotters issues in the computer society. A computational intensive application which can be gained from such a Grid infrastructure, is rendering, a process dealing with creating realistic computer-generated image and with many applications ranging from simulation to design and entertainment. To implement, however, a rendering process in a Grid infrastructure prediction of this computational complexity is required. In this paper, this is addressed by using several neural network modules, each of which is appropriate for a given rendering process. For this reason, a feature vector is constructed initially, to describe with high efficiency the parameters affecting the complexity of a rendering algorithm. The feature vector is estimated by parsing a file in a RIB format. Then, prediction is performed using a neural network model. predictions for three types of rendering algorithms are examined; the ray tracing, the radiosity and the Monte Carlo irradiance analysis.

Słowa kluczowe

EN

grid computing; 3D rendering; neural networks

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2004
• Tom: Vol. 13, No. 1/2
• Strony: 123--135
• Opis fizyczny: Bibliogr. 15 poz., il., wykr.

Twórcy

autor

Doulamis N.

• National Technical University of Athens, Departament of Electrical and Computer Engineering 9, Heroon Polytechiou Str. Zografou 15773, Athens, Greece

autor

Doulamis A.

• National Technical University of Athens, Departament of Electrical and Computer Engineering 9, Heroon Polytechiou Str. Zografou 15773, Athens, Greece

Bibliografia

• [1] Fineberg M. S., Serlin O.: Multiprogramming for hybrid computation. Proc. of IFIPS Fall Joint Computer Conf., Washington DC, 1967.
• [2] Appel A.: Some techniques for shading machine rendering of solids. SJCC, 37-45, 1968.
• [3] Gouraud H.: Continuous shading of curved surfaces. IEEE Trans. on Computers, C-20(6), 623-629, 1971.
• [4] Catmull E. A subdivision Algorithms for Computer Display of Curved Images. PhD. Thesis, Computer Science Dep. University of Utah, Salt Lake City, Utah, Dec, 1974.
• [5] Phong B.-T.: Illumination for computer generated pictures. CACM, 18, 311-317, 1975.
• [6] Blinn J. F., Newell M. E.: Texture and reflection in computer generated images. CACM, 19(10), 542-547, 1976.
• [7] Whitted T.: An improved illumination model for shaded display. CACM, 23(6), 343-349, 1983. [8] Goral C. M., Torrance K. E., Greenberg D. P., Battaile B.: Modeling the interaction of light between diffuse surfaces. SIGGRAPH, 213-222, 1984.
• [9] Kajiya J. T.: The rendering equation. SIGGRAPH, 143-150, 1986.
• [10] Watt A., Watt M. : Advanced Animation and Rendering Techniques: Theory and Practice. Addison Welsey, NY, 1992.
• [11] Haykin S.: Neural Networks: A Comprehensive Foundation. NY: Macmillan, 1994.
• [12] Foley J. D., van Dam A., Feiner S. K., Hughes J. F.: Computer Graphics: Principles and Practice. Second Edition in C. Addison Wesley, July, 1997.
• [13] Foster I., Kesselman C. (Eds.): The Grid:Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, USA, 1999.
• [14] Leinberger W., Kumar V.: Information power grid: the new frontier in parallel computing? IEEE Concur., Oct.-Dec., 75-84, 1999.
• [15] Theoharis T., Boehm A.: Computer Graphics: Principles and Algorithms. Papadamis Press, Athens, 1999.