Розробка засобів визначення оптимального співвідношення обчислювального алгоритму та структури реконфігуровного обчислювального середовища

Автор(и)

  • Iryna Klymenko Національний технічний університет України «Київський політехнічний інститут» пр. Перемоги, 37, м. Київ, Україна, 03056, Україна https://orcid.org/0000-0001-5345-8806
  • Oleh Holovko Національний технічний університет України «Київський політехнічний Інститут» пр. Перемоги, 37, м. Київ, Україна, 03056, Україна https://orcid.org/0000-0002-6813-6735
  • Maksym Hilliaka Національний технічний університет України «Київський політехнічний Інститут» пр. Перемоги, 37, м. Київ, Україна, 03056, Україна https://orcid.org/0000-0002-1098-6331
  • Yaroslav Mytsyo Національний технічний університет України «Київський політехнічний Інститут» пр. Перемоги, 37, м. Київ, Україна, 03056, Україна https://orcid.org/0000-0002-0683-5899

DOI:

https://doi.org/10.15587/1729-4061.2016.71460

Ключові слова:

реконфігуровні обчислення, зернистість обчислень, програмовані логічні інтегральні схеми, комунікаційні затримки

Анотація

Запропоновано спосіб визначення оптимального співвідношення обчислювального алгоритму і структури обчислювального середовища за критеріями часових та апаратних обмежень реконфігуровних обчислювальних систем, з врахуванням комунікаційних затримок фізичного рівня кристалів програмованих логічних інтегральних схем (ПЛІС). Запропонована нова стратегія взаємної адаптації обчислювальних алгоритмів і обчислювального середовища, що дозволила підвищити ефективність реконфігуровних обчислювальних систем для рішення задач надвеликої розмірності.

Біографії авторів

Iryna Klymenko, Національний технічний університет України «Київський політехнічний інститут» пр. Перемоги, 37, м. Київ, Україна, 03056

Кандидат технічних наук, доцент

Кафедра обчислювальної техніки

Oleh Holovko, Національний технічний університет України «Київський політехнічний Інститут» пр. Перемоги, 37, м. Київ, Україна, 03056

Кафедра обчислювальної техніки

Maksym Hilliaka, Національний технічний університет України «Київський політехнічний Інститут» пр. Перемоги, 37, м. Київ, Україна, 03056

Кафедра обчислювальної техніки

Yaroslav Mytsyo, Національний технічний університет України «Київський політехнічний Інститут» пр. Перемоги, 37, м. Київ, Україна, 03056

Кафедра обчислювальної техніки

Посилання

  1. Bassiri, M. M., Shahhoseini, H. S. (2010). Mitigating Reconfiguration Overhead In On-Line Task Scheduling For Reconfigurable Computing Systems. 2010 2nd International Conference on Computer Engineering and Technology, 4, 397–402. doi: 10.1109/iccet.2010.5485509
  2. Al-Wattar, A., Areibi, S., Saffih, F. (2012). Efficient On-line Hardware/Software Task Scheduling for Dynamic Run-time Reconfigurable Systems. 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum, 401–406. doi: 10.1109/ipdpsw.2012.50
  3. 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, 12 (3), 1–21. doi: 10.1145/2442116.2442122
  4. Kulakov, Y. O., Klymenko, I. A., Rudnytskyi, M. V. (2015). Devising statistic models of milking duration on the conveyor milking machines. Eastern-European Journal of Enterprise Technologies, 4 (4 (76)), 25–29. doi: 10.15587/1729-4061.2014.28951
  5. 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.
  6. Levchenko, R. I., Sudakov, O. O., Pogorelij, S. D., Bojko, Y. V. (2008). A System of Automatic Dynamic Paralleling of Computations for Multiprocessor Computer Systems with Weak Connection (DDCI), 3, 66–72.
  7. 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, 365–374.
  8. Koenig, R., Bauer, L., Stripf, T., Shafique, M., Ahmed, W., Becker, J., Henkel, J. (2010). KAHRISMA: A Novel Hypermorphic Reconfigurable-Instruction-Set Multi-grained-Array Architecture. 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010), 819–824. doi: 10.1109/date.2010.5456939
  9. Sourdis, I., Khan, D. A., Malek, A., Tzilis, S., Smaragdos, G., Strydis, C. (2016). Resilient Chip Multiprocessors with Mixed-Grained Reconfigurability. IEEE Micro, 36 (1), 35–45. doi: 10.1109/mm.2015.7
  10. Yin, S., Yao, X., Liu, D., Liu, L., Wei, S. (2016). Memory-Aware Loop Mapping on Coarse-Grained Reconfigurable Architectures. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 24, 1895–1908.
  11. Klymenko, I. A. (2015). The method of optimization reconfiguration for the dynamic reconfigurable computer. Visnyk NTUU «KPI». Informatyka, upravlinnia ta obchislyuvalna technika, 63, 93–100.

##submission.downloads##

Опубліковано

2016-06-23

Як цитувати

Klymenko, I., Holovko, O., Hilliaka, M., & Mytsyo, Y. (2016). Розробка засобів визначення оптимального співвідношення обчислювального алгоритму та структури реконфігуровного обчислювального середовища. Eastern-European Journal of Enterprise Technologies, 3(2(81), 4–8. https://doi.org/10.15587/1729-4061.2016.71460

Номер

Том 3 № 2(81) (2016): Інформаційні технології. Системи управління в промисловості

Розділ

Інформаційні технології

Ліцензія

Авторське право (c) 2016 Iryna Klymenko, Oleh Holovko, Maksym Hilliaka, Yaroslav Mytsyo

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.

Ліцензійний договір – це документ, в якому автор гарантує, що володіє усіма авторськими правами на твір (рукопис, статтю, тощо).
Автори, підписуючи Ліцензійний договір з ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР», мають усі права на подальше використання свого твору за умови посилання на наше видання, в якому твір опублікований. Відповідно до умов Ліцензійного договору, Видавець ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР» не забирає ваші авторські права та отримує від авторів дозвіл на використання та розповсюдження публікації через світові наукові ресурси (власні електронні ресурси, наукометричні бази даних, репозитарії, бібліотеки тощо).
За відсутності підписаного Ліцензійного договору або за відсутністю вказаних в цьому договорі ідентифікаторів, що дають змогу ідентифікувати особу автора, редакція не має права працювати з рукописом.
Важливо пам’ятати, що існує і інший тип угоди між авторами та видавцями – коли авторські права передаються від авторів до видавця. В такому разі автори втрачають права власності на свій твір та не можуть його використовувати в будь-який спосіб.