Особливості графічних моделей багатооперандних обчислювальних процесів
DOI:
https://doi.org/10.31649/1681-7893-2018-35-1-5-13Ключові слова:
інформаційний граф, згортка елементів векторного масиву чисел, алгебраїчне підсумовування елементів масиву чиселАнотація
У статті розглянуто моделі обчислювальних процесів з обробленням масивів даних за різницевими зрізами. Запропоновано моделі у вигляді інформаційних графів для згортки та алгебраїчного підсумовування елементів векторного масиву чисел. Наведено числові приклади розглянутих обчислювальних процесів, які ілюструють відповідні часові співвідношення для обчислювальних операцій багатооперандного підсумовування чисел.
Посилання
V.V. Voyevodin, Vl. V. Voyevodin. (2004). Parallel'nyye vychisleniya. SPb.: BKHV-Peterburg.
G.A. Polyakov, YU.D. Umrikhin. (1988) Avtomatizatsiya proyektirovaniya slozhnykh tsifrovykh sistem kommutatsii i upravleniya. – M.: Radio i svyaz'.
Tsarev A.P. (2000) Algoritmicheskiye modeli i struktury vysokoproizvoditel'nykh protsessorov tsifrovoy obrabotki signalov. Szczecin, Informa.
T.B. Martinyuk, A.V. Kozhem’yako (2001). Realízatsíya kontseptsíí̈ ríznitsevikh zrízív pri obroblenní zobrazhen' ta rozpíznavanní obrazív. Optiko-yelektronní ínformatsíyno-yenergetichní tekhnologíí̈, 1, 79-85.
Nikolaychuk YA.M. (2010) Teoríya dzherel ínformatsíí̈. Ternopíl': TzOV "Terno-graf".
O.N. Paulin, T.I. Usova. (2010). Metod rasparallelivaniya nelineynykh zadach. Problemy programmirovaniya, 2-3, 145-148.
K.G. Samofalov, G.M. Lutskiy (1989). Osnovy teorii mnogourovnevykh konveyyernykh vychislitel'nykh sistem. M.: Radio i svyaz'.
O.N. Paulin, T.I. Usova ( September 2010). Algoritm rasparallelivaniya resheniya nelineynykh uravneniy na osnove IG. Iskusstvennyy intellekt. Intellektual'nyye sistemy (II-2010): Mezhdunar. nauch.-tekhn. konf., 20-24 sentyabrya 2010 g.: materialy. – Donetsk: IPII "Nauka í osvíta".
T.B. Martynyuk, V.V. Khomyuk (2010). Osobennosti matematicheskoy modeli diskretnogo SM-preobrazovaniya. Matematichní mashini í sistemi, 4, 145-155.
Martinyuk T.B. (2000) Rekursivní algoritmi bagatooperandnoí̈ obrobki ínformatsíí̈. Vínnitsya: UNÍVERSUM-Vínnitsya.
T.B. Martinyuk, V.V. Khom’yuk, Í.M. Savalyuk, D.V. Okhrushchak (1998). Vikoristannya zrízív ríznits' dlya bagatooperandnogo dodavannya chislovikh velichin. Vísnik Vínnits'kogo polítekhníchnogo ínstitutu, 2, 63-68.
A.s. 1119035 SSSR, MKI5 G06G7/14. Sposob parallel'nogo slozheniya dlitel'nostey gruppy vremennykh intervalov / V.P. Kozhemyako, L.I. Timchenko, T.V. Golovan', N.Ye. Furdiyak. T.B. Martynyuk: Vinnits. politekh. in-t. – № 3528903/18; zayavl. 24.12.82; opubl. 15.10.84, Byul. № 38.
T.B. Martinyuk, A.V. Kozhem’yako, L.M. Kupershteyn (2015). Ríznitsevo-zrízova obrobka z vikoristannyam printsipív modulyarnoí̈ arifmetiki. Vísnik Khmel'nits'kogo natsíonal'nogo uníversitetu, 2, 165-168.
T.B. Martinyuk, V.V. Khom’yuk (2005). Metodi ta zasobi paralel'nikh peretvoren' vektornikh masivív danikh. – Vínnitsya: UNÍVERSUM-Vínnitsya.
Pat. 5495 Ukraí̈na, MPK7 G 06 G 7/14. Sposíb paralel'nogo algebraí̈chnogo dodavannya trivalostey grupi chasovikh íntervalív / A.S. Vasyura, T.B. Martinyuk, L.V. Kupershteyn, Í.V. Mislovs'kiy; Vínnits. nats. tekhn. un-t. – № 20040604914; zayavl. 21.06.2004; opubl. 15.03.2005, Byul. № 3.
Pat. 70407 Ukraí̈na, MPK7 G 06 G 7/14. Sposíb paralel'nogo algebraí̈chnogo dodavannya trivalostey grupi chasovikh íntervalív / T.B. Martinyuk, V.V. Khom’yuk, A.A. Yaroviy, Í.V. Khom’yuk, O.B. Martinyuk, Vínnits. nats. tekhn. un-t. – № 2002086940; zayavl. 23.08.2002; opubl. 15.10.2004, Byul. № 10. – 5 s.
T.B. Martinyuk, V.V. Khom’yuk, L.M. Kupershteyn, Ê.S. Matvêêv (2002). Analíz modeley paralel'nogo pídsumovuvannya yelementív chislovogo masivu. Vísnik Vínnits'kogo polítekhníchnogo ínstitutu, 6, 65-70.
##submission.downloads##
-
PDF
Завантажень: 239
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:- Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
- Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
- Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).
