Abstract
Dynamically reconfigurable hardware provides useful means to reduce the time-to-prototype and even the time-to-market in product designs. It also offers a good alternative in reconfiguring hardware logics to optimize the system performance. This paper targets an essential issue in reconfigurable computing, i.e., the minimization of configuration contexts. We explore different constraints on the CONTEXT MINIMIZATION problem. When the resulting subproblems are polynomial-time solvable, optimal algorithms are presented.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Kneip, J., Schmale, B., Moller, H.: Applying and implementing the mpeg-4 multimedia standard. IEEE Micro 19(6), 64–74 (1999)
Noguera, J., Badia, R.M.: Multitasking on reconfigurable architectures: Microarchitecture support and dynamic scheduling. ACM Transactions on Embedded Computing Systems 3(2), 385–406 (2004)
De Micheli, G., Gupta, R.K.: Hardware/software co-design. Proceedings of the IEEE 85(3), 349–365 (1997)
De Hon, A., Wawrzynek, J.: Reconfigurable computing: What, why, and implicatios for design automation. In: Proceedings of the 36th ACM/IEEE Conference on Design Automation, pp. 610–615 (1999)
Hauck, S.: The roles of FPGA’s in reprogrammable systems. Proceedings of IEEE 86(4) (1998)
Wolf, W.: FPGA-Based System Design. Prentice-Hall, Englewood Cliffs (2004)
Xilinx Inc.: XAPP151 Virtex Series Configuration Architecture User Guide (v1.7) edn. (2004)
Hauck, S.: Configuration prefetch for single context reconfigurable coprocessors. In: ACM/SIGDA International Symposium on Field-Programmable Gate Arrays (1998)
Harkin, J., McGinnity, T.M., Maguire, L.P.: Partitioning methodology for dynamically reconfigurable embedded systems. IEE Proceedings on Computers and Digital Techniques 147(6), 391–396 (2000)
Harkin, J., McGinnity, T.M., Maguire, L.P.: Modeling and optimizing run-time reconfiguration using evolutionary computation. ACM Transactions on Embedded Computing Systems 3(4), 661–685 (2004)
Yuh, P.H., Yang, C.L., Chang, Y.W.: Temporal floorplanning using the T-tree formulation. In: Proceedings of ACM/IEEE International Conference on Computer-Aided Design (2004)
Ghiasi, S., Nahapetian, A., Sarrafzadeh, M.: An optimal algorithm for minimizing run-time reconfiguration delay. ACM Transactions on Embedded Computing Systems 3(2), 237–256 (2004)
Resano, J., Mozos, D., Catthoor, F.: A reconfigurable manager for dynamically reconfigurable hardware. IEEE Design and Test of Computers 22(5) (2005)
Garey, M.R., Johnson, D.S.: Computers and Intractability. W. H. Freeman and Company, New York (1979)
Pinedo, M.: Scheduling Theory, Algorithms, and Systems, 2nd edn. Prentice-Hall, Englewood Cliffs (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Perng, NC., Hung, SH. (2007). Task Scheduling for Context Minimization in Dynamically Reconfigurable Platforms. In: Kuo, TW., Sha, E., Guo, M., Yang, L.T., Shao, Z. (eds) Embedded and Ubiquitous Computing. EUC 2007. Lecture Notes in Computer Science, vol 4808. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77092-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-77092-3_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77091-6
Online ISBN: 978-3-540-77092-3
eBook Packages: Computer ScienceComputer Science (R0)