Abstract
In this paper we present a new approach to minimize costs for partial dynamic reconfiguration of FPGAs. First, we develop a general Module Transition Model (MTM). In the MTM the reconfiguration is modeled at the granularity of reconfigurable resources, hence the model can take advantage of the partially identical configurations. The MTM targets both, minimum reconfiguration time and data. After it, the MTM is used at two diffent levels: (1) We apply the MTM to minimize binary configuration data, i.e. to generate cost efficient bitstreams for reconfigurable systems. It is shown how our model relates to previously established reconfiguration techniques. The improvements in reconfiguration time and bitstream size are demonstrated on an example. (2) We apply the MTM for high level designs, as the model also provides a measure for the similarity of reconfigurable circuits. The model describes in detail, which circuit elements are static and which need to be reconfigured. We use the model to derive a cost function in a high level synthesis tool to derive an allocation with minimal reconfiguration costs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hauck, S.: Configuration prefetch for single context reconfigurable coprocessors. In: Proceedings of the 1998 ACM/SIGDA Sixth International Symposium on Field Programmable Gate Arrays, pp. 65–74 (1998)
Li, Z., Compton, K., Hauck, S.: Configuration caching management techniques for reconfigurable computing. In: FCCM, pp. 22–38 (2000)
Walder, H., Platzner, M.: Online scheduling for block-partitioned reconfigurable devices. In: Design, Automation and Test in Europe Conference and Exhibition, pp. 290–295 (2003)
Ahmadinia, A., Bobda, C., Teich, J.: A dynamic scheduling and placement algorithm for reconfigurable hardware. In: Müller-Schloer, C., Ungerer, T., Bauer, B. (eds.) ARCS 2004. LNCS, vol. 2981, pp. 125–139. Springer, Heidelberg (2004)
Angermeier, J., Teich, J.: Heuristics for scheduling reconfigurable devices with consideration of reconfiguration overheads. In: IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, pp. 1–8 (April 2008)
Stepien, P., Vasilko, M.: On feasibility of FPGA bitstream compression during placement and routing. In: International Conference on Field Programmable Logic and Applications, FPL 2006, pp. 1–4 (August 2006)
Huebner, M., Ullmann, M., Weissel, F., Becker, J.: Real-time configuration code decompression for dynamic FPGA self-reconfiguration. In: Proceedings of the 18th International Parallel and Distributed Processing Symposium (April 2004)
Pan, J.H., Mitra, T., Wong, W.F.: Configuration bitstream compression for dynamically reconfigurable FPGAs. In: IEEE/ACM International Conference on Computer Aided Design, ICCAD 2004, pp. 766–773 (November 2004)
Li, Z., Hauck, S.: Configuration compression for virtex FPGAs. In: The 9th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2001, pp. 147–159 (2001)
Shirazi, N., Luk, W., Cheung, P.: Automating production of run-time reconfigurable designs. In: Proc. IEEE Symposium on FPGAs for Custom Computing Machines, pp. 147–156 (April 1998)
Rakhmatov, D., Vrudhula, S.B.K.: Minimizing routing configuration cost in dynamically reconfigurable FPGAs. In: Proceedings 15th International Parallel and Distributed Processing Symposium, pp. 1481–1488 (April 2001)
Boden, M., Fiebig, T., Meissner, T., Rulke, S., Becker, J.: High-level synthesis of HW tasks targeting run-time reconfigurable FPGAs. In: IEEE International Parallel and Distributed Processing Symposium, IPDPS 2007, pp. 1–8 (March 2007)
Moreano, N., Borin, E., de Souza, C., Araujo, G.: Efficient datapath merging for partially reconfigurable architectures. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 24(7), 969–980 (2005)
Heron, J., Woods, R., Sezer, S., Turner, R.: Development of a run-time reconfiguration system with low reconfiguration overhead. The Journal of VLSI Signal Processing 28(1-2), 97–113 (2001)
Xilinx Inc.: Xapp290 – Two Flows for Partial Reconfiguration: Module Based or Difference Based (September 2004)
Claus, C., Müller, F.H., Zeppenfeld, J., Stechele, W.: A new framework to accelerate Virtex-II pro dynamic partial self-reconfiguration. In: IEEE International Parallel and Distributed Processing Symposium, IPDPS 2007 (March 2007)
Rullmann, M., Merker, R.: A cost model for partial dynamic reconfiguration. In: Najjar, W., Blume, H. (eds.) International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation (IC-SAMOS), Samos, Greece, pp. 182–186 (July 2008)
Kalte, H., Lee, G., Porrmann, M., Ruckert, U.: Replica: A bitstream manipulation filter for module relocation in partial reconfigurable systems. In: Proceedings of the 19th IEEE International on Parallel and Distributed Processing Symposium (April 2005)
Göhringer, D., Majer, M., Teich, J.: Bridging the gap between relocatability and available technology: The Erlangen Slot Machine. In: Athanas, P.M., Becker, J., Brebner, G., Teich, J. (eds.) Dynamically Reconfigurable Architectures. Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany (2006)
Rullmann, M., Merker, R., Hinkelmann, H., Zipf, P., Glesner, M.: An integrated tool flow to realize runtime-reconfigurable applications on a new class of partial multi-context FPGAs. In: 19th International Conference on Field Programmable Logic and Applications (FPL 2009), pp. 92–98. IEEE Press, Prague (2009)
Rullmann, M., Merker, R.: A reconfiguration aware circuit mapper for FPGAs. In: 14th Reconfigurable Architectures Workshop of the IEEE International Parallel & Distributed Processing Symposium - IPDPS 2007 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Rullmann, M., Merker, R. (2011). A Cost Model for Partial Dynamic Reconfiguration. In: Stenström, P. (eds) Transactions on High-Performance Embedded Architectures and Compilers IV. Lecture Notes in Computer Science, vol 6760. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24568-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-24568-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24567-1
Online ISBN: 978-3-642-24568-8
eBook Packages: Computer ScienceComputer Science (R0)