Конвеєрний паралельно-потоковий пристрій сортування даних у реальному часі методом злиття

dc.citation.epage26
dc.citation.issue481 : Комп'ютерна інженерія та інформаційні технології
dc.citation.journalTitleВісник Національного університету “Львівська політехніка”
dc.citation.spage19
dc.contributor.affiliationНаціональний університет “Львівська політехніка”
dc.contributor.authorБатюк, А.
dc.contributor.authorХудий, А.
dc.contributor.authorЦмоць, І.
dc.coverage.placenameЛьвів
dc.coverage.placenameLviv
dc.date.accessioned2020-10-19T06:18:57Z
dc.date.available2020-10-19T06:18:57Z
dc.date.created2005-03-01
dc.date.issued2005-03-01
dc.description.abstractРозроблено на основі методу Овошляхового злиття новий алгоритм сортування інтенсивних потоків даних, який ґрунтується на базовій операції паралельного злиття та пересилання груп даних, синтезовано конвеєрний паралельно-потоковий пристрій сортування та отримано формули для оцінки його основних характеристик.
dc.description.abstractOn the basis of two-ways joining method has been designed new algorithms for intensive data flows sorting, which based on the primitive operation of parallel joining and data groups transmissions. The parallel-flow pipe sorting device has been synthesized and the estimation formulas for its basic characteristic obtained.
dc.format.extent19-26
dc.format.pages8
dc.identifier.citationБатюк А. Конвеєрний паралельно-потоковий пристрій сортування даних у реальному часі методом злиття / А. Батюк, А. Худий, І. Цмоць // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2003. — № 481 : Комп'ютерна інженерія та інформаційні технології. — С. 19–26. — (Архітектура та компоненти комп'ютерних систем).
dc.identifier.citationenBatiuk A. Konveiernyi paralelno-potokovyi prystrii sortuvannia danykh u realnomu chasi metodom zlyttia / A. Batiuk, A. Khudyi, I. Tsmots // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". — Lviv : Vydavnytstvo Natsionalnoho universytetu "Lvivska politekhnika", 2003. — No 481 : Kompiuterna inzheneriia ta informatsiini tekhnolohii. — P. 19–26. — (Arkhitektura ta komponenty kompiuternykh system).
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/54762
dc.language.isouk
dc.publisherВидавництво Національного університету “Львівська політехніка”
dc.relation.ispartofВісник Національного університету “Львівська політехніка”, 481 : Комп'ютерна інженерія та інформаційні технології, 2003
dc.relation.references1. Кнут Д. Искусство программирования. Том 3: Сортировка и поиск, 2-е изд. - М., 2000. - 832с.
dc.relation.references2. Цмоць І.Г., Рахман М. Л. Алгоритми та пристрої паралельно-потокового сортування чисел // Збірник наук, праць Інституту проблем моделювання в енергетиці. - К., 2001. - № 21 . - С. 183-191;
dc.relation.references3. Цмоць І.Г., Рахман М.Л. Паралельні алгоритми та пристрої сортування чисел // Збірник наук, праць ІПМЕ НАН України. - К„ 2001. - Вип. 11- С.83-91;
dc.relation.references4. Цмоць І.Г., Батюк А.Є. Алгоритми і конвеєрні пристрої сортування даних в реальному масштабі часу/ / Вісник ДУ "Львівська політехніка". - 1998. - № 330. - С.247-253.
dc.relation.references5. Патент України на винахід №29700. Пристрій для сортування чисел. - Батюк А.Є.. Рашкевич Ю.М., Цмоць І.Г. — 2000, Бюл. №6 -11;
dc.relation.references6. Компьютеры на СБИС: В 2-х кн. - Кн. 2 / Т. Мотоока, X. Хорикоси и др. - М.: Мир, 1988. - 336с.
dc.relation.references7. Грушицкий Р.И., Мурсаев А.Х., Угрюмов Е.П. Проектирование систем на микросхемах программируемой логики. - Спб.: БХВ-Петербург, 2002. - 608 с.
dc.relation.references8. Шалыто А.А. Методы аппаратной и программной реализации алгоритмов. - Спб.: Наука,2000. - 780 с.
dc.relation.references9. Цмоць І.Г. Особливості проектування спеціалізованих комп'ютерних систем для обробки інтенсивних потоків інформації//Збірник наук, праць 1ГІМЕ НАН України: "Моделювання та інформаційні технології". -К„ 1999.-Вип. 8.-С. 143 - 149.
dc.relation.references10. Цмоць І.Г., Демида Б. А. Структури спеціалізованої паралельної пам'яті високопродуктивних процесорів управління та цифрової обробки сигналів// Вісник ДУ "Львівська політехніка". - 1999. - №380. - С.18 -
dc.relation.references11. Цмоць І., Демида Б. Структури пам'яті з дисципліною доступу FIFO // Вісник ДУ "Львівська політехніка". - і 999. -№386. -С. 21-26.
dc.relation.references12. Цмоць І.Г.. Рашкевич Ю.М., Демида Б.А., Ревич М.Р.. Кашем А.М. Паралельна пам'ять систем управління та цифрової обробки і оцінка її основних характеристик // Вестник Харьковского государственного политехнического университета "Системный анализ, управление и информационные технологии". - Харьков, 2000. - Вып.97. - С.79 - 84.
dc.relation.references13. Кун С. Матричные процессоры на СБИС.-М.:Мир,1991. - 672 с.
dc.relation.references14. Цмоць І.Г. Принципи розробки і оцінка основних характеристик високопродуктивних процесорів на надвеликих інтегральних схемах // Вісник ДУ "Львівська політехніка". - 1998. - №349, - С. 5 - 11.
dc.relation.referencesen1. Knut D. Iskusstvo prohrammirovaniia. V. 3: Sortirovka i poisk, 2-e izd, M., 2000, 832p.
dc.relation.referencesen2. Tsmots I.H., Rakhman M. L. Alhorytmy ta prystroi paralelno-potokovoho sortuvannia chysel, Zbirnyk nauk, prats Instytutu problem modeliuvannia v enerhetytsi, K., 2001, No 21 , P. 183-191;
dc.relation.referencesen3. Tsmots I.H., Rakhman M.L. Paralelni alhorytmy ta prystroi sortuvannia chysel, Zbirnyk nauk, prats IPME NAN Ukrainy, K" 2001, Iss. 11- P.83-91;
dc.relation.referencesen4. Tsmots I.H., Batiuk A.Ye. Alhorytmy i konveierni prystroi sortuvannia danykh v realnomu masshtabi chasu/, Visnyk DU "Lvivska politekhnika", 1998, No 330, P.247-253.
dc.relation.referencesen5. Patent Ukrainy na vynakhid No 29700. Prystrii dlia sortuvannia chysel, Batiuk A.Ye.. Rashkevych Yu.M., Tsmots I.H, 2000, Bull. No 6 -11;
dc.relation.referencesen6. Kompiutery na SBIS: V 2-kh kn, Kn. 2, T. Motooka, X. Khorikosi and other - M., Mir, 1988, 336p.
dc.relation.referencesen7. Hrushitskii R.I., Mursaev A.Kh., Uhriumov E.P. Proektirovanie sistem na mikroskhemakh prohrammiruemoi lohiki, Spb., BKhV-Peterburh, 2002, 608 p.
dc.relation.referencesen8. Shalyto A.A. Metody apparatnoi i prohrammnoi realizatsii alhoritmov, Spb., Nauka,2000, 780 p.
dc.relation.referencesen9. Tsmots I.H. Osoblyvosti proektuvannia spetsializovanykh kompiuternykh system dlia obrobky intensyvnykh potokiv informatsii//Zbirnyk nauk, prats 1HIME NAN Ukrainy: "Modeliuvannia ta informatsiini tekhnolohii". -K" 1999.-Iss. 8.-P. 143 - 149.
dc.relation.referencesen10. Tsmots I.H., Demyda B. A. Struktury spetsializovanoi paralelnoi pamiati vysokoproduktyvnykh protsesoriv upravlinnia ta tsyfrovoi obrobky syhnaliv// Visnyk DU "Lvivska politekhnika", 1999, No 380, P.18 -
dc.relation.referencesen11. Tsmots I., Demyda B. Struktury pamiati z dystsyplinoiu dostupu FIFO, Visnyk DU "Lvivska politekhnika", i 999. -No 386. -P. 21-26.
dc.relation.referencesen12. Tsmots I.H.. Rashkevych Yu.M., Demyda B.A., Revych M.R.. Kashem A.M. Paralelna pamiat system upravlinnia ta tsyfrovoi obrobky i otsinka yii osnovnykh kharakterystyk, Vestnyk Kharkovskoho hosudarstvennoho polytekhnycheskoho unyversyteta "Systemnyi analyz, upravlenye y ynformatsyonnye tekhnolohyy", Kharkov, 2000, Iss.97, P.79 - 84.
dc.relation.referencesen13. Kun S. Matrichnye protsessory na SBIS.-M.:Mir,1991, 672 p.
dc.relation.referencesen14. Tsmots I.H. Pryntsypy rozrobky i otsinka osnovnykh kharakterystyk vysokoproduktyvnykh protsesoriv na nadvelykykh intehralnykh skhemakh, Visnyk DU "Lvivska politekhnika", 1998, No 349, P. 5 - 11.
dc.rights.holder© Національний університет “Львівська політехніка”, 2003
dc.rights.holder© Батюк А., Худий А., Цмоць І., 2003
dc.subject.udc681.325
dc.titleКонвеєрний паралельно-потоковий пристрій сортування даних у реальному часі методом злиття
dc.typeArticle

Files

Original bundle

Now showing 1 - 2 of 2
Thumbnail Image
Name:
2003n481_Batiuk_A-Konveiernyi_paralelno_potokovyi_19-26.pdf
Size:
525.63 KB
Format:
Adobe Portable Document Format
Thumbnail Image
Name:
2003n481_Batiuk_A-Konveiernyi_paralelno_potokovyi_19-26__COVER.png
Size:
3.5 MB
Format:
Portable Network Graphics

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.97 KB
Format:
Plain Text
Description: