Development of the reconfiguration acceleration method in the dynamically reconfigurable computing systems
DOI:
https://doi.org/10.15587/1729-4061.2015.47227Keywords:
reconfigurable computing systems, partial dynamic reconfiguration, reconfiguration overhead, accelerated reconfigurationAbstract
The problem of performance improvement of reconfigurable computing systems, including solving the problem of reconfiguration overhead reduction was considered. A new reconfiguration acceleration method and hardware for its implementation, which allow to minimize the reconfiguration time overhead were proposed. Analytical expressions that formalize the reconfiguration acceleration method, justify the virtually complete removal of unproductive reconfiguration time by reducing the communication component of time that provides an intensive reconfiguration acceleration were obtained. The formalization shows that the volume of the removed unproductive time component is linearly dependent on the number of repetitive tasks. Thus, using the proposed method is the most efficient in the algorithms that contain a large number of similar tasks.
The proposed hardware for schedule management of placement and support of configurations of functional units, based on the multi-level memory, provide effective support of the reconfiguration overhead reduction method and allow to reduce computational complexity of reconfiguration control algorithms and solve the problem of limited resources of internal memory of the FPGA. The designed emulator of the reconfigurable computing system and software model of the reconfiguration acceleration method enable the real-time control simulation of reconfigurable resources. The developed software is a handy tool to study the temporal characteristics of the reconfigurable computing system.
Simulation of the reconfiguration acceleration method for computing algorithms with the multilevel structure, which is experimentally confirmed by theoretical research was performed.References
- Huang, M., Narayana, V. K., Simmler, H., Serres, O., El-Ghazawi, T. (2010). Reconfiguration and Communication-Aware Task Scheduling for High-Performance Reconfigurable Computing. ACM Transactions on Reconfigurable Technology and Systems (TRETS), 3 (4), 1–25. doi: 10.1145/1862648.1862650
- Bassiri, M. M., Shahriar, S. H. (2010). Mitigating Reconfiguration Overhead In On-Line Task Scheduling For Reconfigurable Computing Systems. In Proc. of the 2nd International Conference on Computer Engineering and Technology (ICCET), China, Chengdu, 4, V4-397–V4-402. doi: 10.1109/iccet.2010.5485509
- El-Araby, E., Gonzalez, I., El-Ghazawi, T. (2009). Exploiting Partial Runtime Reconfiguration for High-Performance Reconfigurable Computing. ACM Transactions on Reconfigurable Technology and Systems (TRETS), 1 (4), 1–23. doi: 10.1145/1462586.1462590
- Panella, A., Santambrogio, M. D., Redaelli, F., Cancare, F., Sciuto, D. (2010). A Design Workflow for Dynamically Reconfigurable Multi-FPGA Systems. In Proc. of the 18th VLSI System on Chip Conference (VLSI-SoC). Spain, 414–419. doi: 10.1109/vlsisoc.2010.5642697
- Al-Wattar, A., Areibi, S., Saffih, F. (2012). Efficient On-line Hardware/Software Task Scheduling for Dynamic Run-time Reconfigurable Systems. In Proc. of the 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), China, Shanghai. IEEE, 401–406. doi: 10.1109/ipdpsw.2012.50
- Liu, S., Pittman, R. N., Forin, A., Gaudiot, J.-L. (2013). Achieving Energy Efficiency through Runtime Partial Reconfiguration on Reconfigurable Systems. ACM Transactions on Embedded Computing Systems (TECS), 12 (3), 1–21. doi: 10.1145/2442116.2442122
- Liu, S., Pittman, R. N., Forin, A., Gaudiot, J.-L. (2012). Minimizing the runtime partial reconfiguration overheads in reconfigurable systems. The Journal of Supercomputing, 61 (3), 894–911. doi: 10.1007/s11227-011-0657-6
- Kulakov, Y. O., Klymenko, I. A. (2014). The multilevel memory in the reconfigurable computing system. Visnyk NTUU «KPI». Informatyka, upravlinnia ta obchislyuvalna technika, 61, 18–26.
- Ahmed, W., Shafique, M., Bauer, L., Henkel, J. (2011). Adaptive Resource Management for Simultaneous Multitasking in Mixed-Grained Reconfigurable Multi-core Processors. In Proc. of the 9th International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), Taiwan, Taipei. IEEE, 365–374. doi: 10.1145/2039370.2039426
- Kulakov, Y. O., Klymenko, I. A. (2014). The optimization method of a macro dataflow graph for reconfigurable computing systems. Electronika i zvjazok [Electronics and Communication], 19 (4(81)), 90–96.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2015 Ірина Анатоліївна Клименко, Юрій Олексійович Кулаков, Мирослав Валентинович Рудницький
This work is licensed under a Creative Commons Attribution 4.0 International License.
The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.
A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.
