A formal approach to context scheduling for multicontext reconfigurable architectures

Authors:
Rafael Maestre;Fadi J. Kurdahi;Milagros Fernández;Roman Hermida;Nader Bagherzadeh;Hartej Singh
Affiliations:
Complutense Univ. of Madrid, Spain;Univ. of California, Irvine, CA;Complutense Univ. of Madrid, Spain;Complutense Univ. of Madrid, Spain;Univ. of California, Irvine, CA;Univ. of California, Irvine, CA
Venue:
IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special issue on low power electronics and design
Year:
2001

Citing 0
Cited 4

On-line Defragmentation for Run-Time Partially Reconfigurable FPGAs

FPL '02 Proceedings of the Reconfigurable Computing Is Going Mainstream, 12th International Conference on Field-Programmable Logic and Applications
Constraints-driven scheduling and resource assignment

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Run-Time Management of Logic Resources on Reconfigurable Systems

DATE '03 Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Reliability and availability in reconfigurable computing: a basis for a common solution

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we analyze the main issues in context scheduling for multicontext reconfigurable architectures from a formal point of view. We first provide an intuitive approach. which is later supported by a detailed analysis of the mathematical relations that express the reconfiguration process. This enables us to deduce a methodology for the minimization of context loading overhead, which considers the tradeoff between achievable system performance and algorithm efficiency. In this respect, the optimality necessary conditions are established in order to contrive an optimal search. However, as this approach is very time consuming we propose some heuristic techniques that reduce the algorithm complexity and accomplish very good results in relatively short execution time. This work has been developed as a part of an automated design environment for reconfigurable systems. A set of experiments has been developed so as to validate the theoretical results.