Дослідження оптимізації перенесення при додаванні двійкових чисел у теоретико-числовому базисі Радемахера

Автор(и)

  • Mykhailo Solomko Національний університет водного господарства та природокористування вул. Соборна, 11, м. Рівне, Україна, 33028, Україна https://orcid.org/0000-0003-0168-5657
  • Boris Krulikovskyі Національний університет водного господарства та природокористування вул. Соборна, 11, м. Рівне, Україна, 33028, Україна https://orcid.org/0000-0001-7944-551X

DOI:

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

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

суматор, каскадна схема, направлений ациклічний граф, ТЧБ Радемахера

Анотація

Розглянуто математичні моделі обчислювальної схеми у вигляді орієнтованого ациклічного графа для побудови паралельних суматорів з паралельним способом перенесення. Продемонстровано зв’язок між обчислювальними кроками орієнтованого ациклічного графа та процесом перенесення одиниці у схемі багаторозрядного суматора, що дозволяє визначати оптимальне число перенесень у схемі багаторозрядного паралельного суматора з паралельним способом перенесення у теоретико–числовому базисі Радемахера. Процес додавання двійкових чисел у схемі суматора використовує алгоритм логарифмічного підсумовування.

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

Mykhailo Solomko, Національний університет водного господарства та природокористування вул. Соборна, 11, м. Рівне, Україна, 33028

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

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

Boris Krulikovskyі, Національний університет водного господарства та природокористування вул. Соборна, 11, м. Рівне, Україна, 33028

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

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

Посилання

  1. Borisenko, А. А. (2011). Remark about Fibonacci of microprocessors. Academy Trinitarizm. Available at: http://www.trinitas.ru/rus/doc/0232/009a/02321223.htm
  2. Sajesh, K., Mohamed, S. (2012). Efficient Carry Select Adder Design for FPGA Implementation. Procedia Engineering, 30, 449–456. doi: 10.1016/j.proeng.2012.01.884
  3. Hiremath, Y. (2014). A Novel 8-bit Carry Select Adder using 180nm CMOS Process Technology. International Journal of Emerging Engineering Research and Technology, 2 (6), 187–194. Available at: http://www.ijeert.org/pdf/v2-i6/25.pdf
  4. Balasubramanian, P., Jacob Prathap Raj, C., Anandi, S., Bhavanidevi, U., Mastorakis, N. E. (2013). Mathematical Modeling of Timing Attributes of Self-Timed Carry Select Adders. Recent Advances in Circuits, Systems, Telecommunications and Control, 228–243. Available at: http://www.wseas.us/e-library/conferences/2013/Paris/CCTC/CCTC-34.pdf
  5. Chithra, M., Omkareswari, G. (2013) 128-bit Carry Select Adder Having Less Area And Delay. International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering, 2 (7), 3112–3118. Available at: http://www.ijareeie.com/upload/2013/july/35E_128-BIT.pdf
  6. Кunitskay, S. Y. (2015) Synthesis combiners in binary, ternary excess notation. Herald ChDТU, 1, 86–90.
  7. Tang, Y., Liu, L., Tatemura, J., Hacigumus, H. (2015). KTV-Tree: Interactive Top-K Aggregation on Dynamic Large Dataset in the Cloud. 2015 IEEE 35th International Conference on Distributed Computing Systems Workshops. Available at: https://pdfs.semanticscholar.org/cb3e/ae43d0e3465cd52acf73de974bcc374e6665.pdfdoi: 10.1109/icdcsw.2015.32
  8. Martyniuk, T. B., Коzhem’yko, А. В., Denysiuk, N. О. Pozdniakova Т. Y. (2015). Analіz operatsіynogo basis for neyromerezhevih іntelektualnih systems. Іnformatsіynі tehnologіi that Komp'yuterniy іnzhenerіya, 2, 83–87.
  9. Tsmots, І., Skorokhoda, О., Balych, B. (2012). The modified method and structure of the VLSI-device group for summing neyroelementa. Bulletin of the National University "Lviv Polytechnic": Computer Science and Information Technology, 732, 51–57. Available at: http://ena.lp.edu.ua:8080/bitstream/ntb/14865/1/9_Tsmots_51_57_732.pdf
  10. Wu, C., Wan, S., Hou, W., Zhang, L., Xu, J., Cui, C. et. al. (2015). A survey of advancements in nucleic acid-based logic gates and computing for applications in biotechnology and biomedicine. Chem. Commun., 51 (18), 3723–3734. doi: 10.1039/c4cc10047f
  11. Seelig, G., Soloveichik, D. (2009). Time-Complexity of Multilayered DNA Strand Displacement Circuits. DNA Computing and Molecular Programming, 144–153. Available at: http://www.dna.caltech.edu/Papers/CRN_circuit_complexity.pdf doi: 10.1007/978-3-642-10604-0_15
  12. Hamaiun, V. P. (1990) On the development of computational structures mnogooperandnyh. Control systems and machines, 4, 31–33.
  13. Gamajun, V. P. (1999). Teoretychni osnovy, algorytmy ta struktury bagatooperandnoi' obrobky. NAN Ukrai'ny. In-t kibernetyky im. V. M. Glushkova, 33.
  14. Martyniuk, T. B., Homyuk, V. V. (2005). Methods and means of parallel transformation vector data sets. Vinnitsa : "UNIVERCUM- Vinnitsa", 202.
  15. Martyniuk, T. B. (2000). Rekursyvni algorytmy bagatooperandnoi obrobky informacii. Vinnitsa: "UNIVERCUM- Vinnitsa", 216.
  16. Class ECE6332 Fall 12 Group-Fault-Tolerant Reconfigurable PPA. Available at: http://venividiwiki.ee.virginia.edu/mediawiki/index.php/ClassECE6332Fall12Group-Fault-Tolerant_Reconfigurable_PPA

##submission.downloads##

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

2016-06-21

Як цитувати

Solomko, M., & Krulikovskyі B. (2016). Дослідження оптимізації перенесення при додаванні двійкових чисел у теоретико-числовому базисі Радемахера. Eastern-European Journal of Enterprise Technologies, 3(4(81), 56–63. https://doi.org/10.15587/1729-4061.2016.70355

Номер

Том 3 № 4(81) (2016): Математика та кібернетика - прикладні аспекти

Розділ

Математика та кібернетика - прикладні аспекти

Ліцензія

Авторське право (c) 2016 Mykhailo Solomko, Boris Krulikovskyі

Creative Commons License

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

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

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