Artificial intelligence

Abstract: Formal models of adaptive reconfiguration were developed. It allowed determining the value of the performance criteria of reconfigurable computing system. A new approach of reducing the critical execution time of parallel algorithms was proposed by removing reconfiguration time overheads from the critical path of algorithm`s graph. Program model of proposed means for adaptive tasks mapping on reconfigurable FPGA computing structure.

Keywords: reconfigurable computer systems, reconfiguration overhead, dynamic reconfiguration, FPGA

References:

1. Al-Wattar, A., Areibi, S., Saffih, F. Efficient On-line Hardware/Software Task Scheduling for Dynamic Run-time Reconfigurable Systems // Proceeding of the 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), China, Shanghai, 21 – 25 May, 2012. – 2012. - pp. 401 – 406.
2. Liu S., Pittman, R.N., Forin, A., Gaudiot J.-L. Achieving Energy Efficiency through Runtime Partial Reconfiguration on Reconfigurable Systems // Transactions on Embedded Computing Systems (TECS). – 2013. – Vol. 12. – pp. 72:1 – 72:21.
3. Kulakov, Y.O., Klymenko, I.A, & Rudnytskyi, M.V. Development of the reconfiguration acceleration method in the dynamically reconfigurable computing systems. // Vostochno-Evropeyskiy zurnal peredovyh tehnologiy [Eastern-EuropeanJournalofEnterprise Technologies]. – №4/4 (76). – 2015. – рр. 25–29. (in Ukrainian)
4. Ahmed W., Shafique, M., Bauer, L. and Henkel,J. Adaptive Resource Management for Simultaneous Multitasking inMixed-Grained Reconfigurable Multi-core Processors // Proceedings of the 9th International Conference onHardware/Software Codesign and System Synthesis (CODES+ISSS), Taiwan, Taipei. – 2011. – pp. 365 – 374.
5. Klymenko I. The method of management granularity of the tasks in the reconfigurable computer systems // Proceeding soft he Ukrainian scientific-practical conference Perspective direction sofmodern electronics, information and computer systems (MEICS-2015) (Ukraine, Dnipropetrovsk, 25 – 27 November 2015). – DNU, 2015. – P. 117 – 118.
6. Klymenko, I.A. The effectiveness analysisof resources management in reconfigurable computer systems // Visnyk NTUU “KPI”. Informatyka, upravlinnia ta obtchislyuvalna technika: Zb. Nauk. Pratsc. – № 62. – 2015. – pp. 11 – 21.(in Ukrainian)
7. Kulakov Y.O., Klymenko I.A. The optimization method of a macro dataflow graph for reconfigurable computing systems // Electronika I zvjazok [Electronics and Communication]. – Vol. 19, № 4(81). – 2014. – pp. 90 – 96. (in Ukrainian).