Abstract
Our work aims at adapting the concept of virtualization, which is known from the context of operating systems, for concurrent hardware design. By contrast, the proposed concept applies virtualization not to processors or applications but to smaller processing units within a parallel array of homogeneous instances and individual tasks. Thereby, virtualization during runtime enables fault tolerance without the need for spare redundancy: The proposed architecture is able to switch seamlessly between parallelism for execution acceleration and redundancy for fault tolerance. In addition, faulty instances are completely decoupled from the system. This allows for an easy dynamic and partial reconfiguration. Using this concept, self-healing mechanisms can be implemented, as decoupled, faulty instances may be replaced by operational instances during reconfiguration. We present this hardware-based virtualization concept on the basis of a parallel array of multipliers used for ECC point-multiplications.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bernstein, P.A.: Middleware: a model for distributed system services. Commun. ACM 39(2), 86–98 (1996)
Bobda, C., Majer, M., Ahmadinia, A., Haller, T., Linarth, A., Teich, J.: The Erlangen Slot Machine: A highly flexible FPGA-based reconfigurable platform. In: 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005, pp. 319–320 (2005)
Hankerson, D., Menezes, A.J., Vanstone, S.: Guide to Elliptic Curve Cryptography. Springer-Verlag New York, Inc., Secaucus (2003)
Huang, M., Simmler, H., Serres, O., El-Ghazawi, T.A.: Rdms: A hardware task scheduling algorithm for reconfigurable computing. In: IPDPS. IEEE, Los Alamitos (2009)
International Business Machines Corporation: Cell Broadband Engine Architecture
Lala, P., Kumar, B.: An architecture for self-healing digital systems. Journal of Electronic Testing 19(5), 523–535 (2003)
Laue, R., Huss, S.A.: A novel memory architecture for elliptic curve cryptography with parallel modular multipliers. In: IEEE International Conference on Field Programmable Technology, Bangkok, Thailand, pp. 149–156 (2006)
López, J., Dahab, R.: Improved algorithms for elliptic curve arithmetic in gf(2n). In: Tavares, S., Meijer, H. (eds.) SAC 1998. LNCS, vol. 1556, pp. 201–212. Springer, Heidelberg (1999)
Mitra, S., Huang, W., Saxena, N., Yu, S., McCluskey, E.: Reconfigurable architecture for autonomous self-repair. In: IEEE DESIGN & TEST, pp. 228–240 (2004)
Nollet, V., Marescaux, T., Avasare, P., Mignolet, J.Y.: Centralized run-time resource management in a network-on-chip containing reconfigurable hardware tiles. In: DATE 2005: Proceedings of the conference on Design, Automation and Test in Europe, pp. 234–239. IEEE Computer Society, Washington (2005)
Paulsson, K., Hubner, M., Becker, J.: Strategies to on-line failure recovery in self-adaptive systems based on dynamic and partial reconfiguration. In: AHS 2006: Proceedings of the first NASA/ESA conference on Adaptive Hardware and Systems, pp. 288–291. IEEE Computer Society, Washington (2006)
Tanenbaum, A.S., Steen, M.V.: Distributed Systems: Principles and Paradigms. Prentice Hall PTR, Upper Saddle River (2001)
Wojtowicz, T., Bogucki, P., Stochel, M., Wisniewski, L., Sztando, R., Kalenczuk, M., Swierczynski, J.: Adaptive traffic control for emergency vehicals. Tech. rep.
Yeh, C.: The robust middleware approach for transparent and systematic fault tolerance in parallel and distributed systems. In: Proceedings of International Conference on Parallel Processing, pp. 61–68 (2003)
Zhang, X., Dragffy, G., Pipe, A.G., Gunton, N., Zhu, Q.M.: A reconfigurable self-healing embryonic cell architecture. In: Proceedings of ERSA 2003: International Conference on Engineering of Reconfigurable Systems and Algorithms, pp. 134–140 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stöttinger, M., Biedermann, A., Huss, S.A. (2010). Virtualization within a Parallel Array of Homogeneous Processing Units. In: Sirisuk, P., Morgan, F., El-Ghazawi, T., Amano, H. (eds) Reconfigurable Computing: Architectures, Tools and Applications. ARC 2010. Lecture Notes in Computer Science, vol 5992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12133-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-12133-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12132-6
Online ISBN: 978-3-642-12133-3
eBook Packages: Computer ScienceComputer Science (R0)