Abstract
This paper introduces a new mapping of geometrical transformation on the MorphoSys (M1) reconfigurable computing (RC) system. New mapping techniques for some linear algebraic functions are recalled. A new mapping for geometrical transformation operations is introduced and their performance on the M1 system is evaluated. The translation and scaling transformation addressed in this mapping employ some vector–vector and vector–scalar operations [6 and 7]. A performance analysis study of the M1 RC system is also presented to evaluate the efficiency of the algorithm execution. Numerical examples were simulated to validate our results, using the MorphoSys mULATE program, which emulates M1 operations.
Similar content being viewed by others
References
G. Lu, H. Singh, M. Lee, N. Bagherzadeh, F. Kurdahi, and E. Filho. The MorphoSys parallel reconfigurable system. In Proceedings of the 5th International Euro-Par Conference (Euro-Par 99), Lecture Notes in Computer Science, pp. 727–34. Springer-Verlag, Toulouse, France, 1999.
H. Singh, G. Lu, M. Lee, E. Filho, R. Maestre, F. Kurdahi, and N. Bagherzadeh. MorphoSys: Case study of a reconfigurable computing system targeting multimedia applications. In Proceedings of Design Automation Conference, pp. 573–78. ACM, Los Angeles, California, 2000.
H. Singh, M. Lee, G. Lu, F. Kurdahi, N. Bagherzadeh, and E. Filho. Morphosys: An integrated reconfigurable system for data-parallel and computation-intensive applications. IEEE Transactions on Computers, 49(5):465–81, 2000.
N. Bagherzadeh, F. Kurdahi, H. Singh, G. Lu, M. Lee, T. Lang, R. Heaton, and E. Filho. MorphoSys: An integrated re-configurable architecture. In NATO RTO Symposium of System Concepts and Integration, IEEE Computer Society, pp. 620–28, Monterey, CA, 1998.
I. Damaj, S. Majzoub, and H. Diab. 2D and3D computer graphics algorithms under MorphoSys. In The 12th International Conference on Field Programmable Logic and Applications, pp. 1076–79. Springer-Verlag, Montpellier, France, 2002.
I. Damaj, and H. Diab. Performance analysis of extended vector-scalar operations using reconfigurable computing. In Proceedings of the ACS/IEEE International Conference of Computer Systems and Applications, pp. 227–32, IEEE Computer Society, Beirut, Lebanon, 2001.
I. Damaj, and H. Diab. Performance analysis of some geometrical transformation algorithms using reconfigurable computing. In Proceedings of the International Symposium on Innovation in Information and Communication Technology (ISIICT), pp. 51–8. Philadelphia University, Amman, 2001.
R. Maestre, F. Kurdahi, N. Bagherzadeh, H. Singh, R. Hermida, and N. Fernandez. Kernel scheduling in reconfigurable computing. In Proceedings of Design and Test in Europe (DATE'99), pp. 90–6. ICM, Munich, Germany, 1999.
Rights and permissions
About this article
Cite this article
Damaj, I., Diab, H. Performance Analysis of Linear Algebraic Functions Using Reconfigurable Computing. The Journal of Supercomputing 24, 91–107 (2003). https://doi.org/10.1023/A:1020993510939
Issue Date:
DOI: https://doi.org/10.1023/A:1020993510939