https://oldena.lpnu.ua/handle/ntb/54762
Title: | Конвеєрний паралельно-потоковий пристрій сортування даних у реальному часі методом злиття |
Authors: | Батюк, А. Худий, А. Цмоць, І. |
Affiliation: | Національний університет “Львівська політехніка” |
Bibliographic description (Ukraine): | Батюк А. Конвеєрний паралельно-потоковий пристрій сортування даних у реальному часі методом злиття / А. Батюк, А. Худий, І. Цмоць // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2003. — № 481 : Комп'ютерна інженерія та інформаційні технології. — С. 19–26. — (Архітектура та компоненти комп'ютерних систем). |
Bibliographic description (International): | Batiuk 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). |
Is part of: | Вісник Національного університету “Львівська політехніка”, 481 : Комп'ютерна інженерія та інформаційні технології, 2003 |
Journal/Collection: | Вісник Національного університету “Львівська політехніка” |
Issue: | 481 : Комп'ютерна інженерія та інформаційні технології |
Issue Date: | 1-Mar-2005 |
Publisher: | Видавництво Національного університету “Львівська політехніка” |
Place of the edition/event: | Львів Lviv |
UDC: | 681.325 |
Number of pages: | 8 |
Page range: | 19-26 |
Start page: | 19 |
End page: | 26 |
Abstract: | Розроблено на основі методу Овошляхового злиття новий алгоритм сортування інтенсивних потоків даних, який ґрунтується на базовій операції паралельного злиття та пересилання груп даних, синтезовано конвеєрний паралельно-потоковий пристрій сортування та отримано формули для оцінки його основних характеристик. On 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. |
URI: | https://ena.lpnu.ua/handle/ntb/54762 |
Copyright owner: | © Національний університет “Львівська політехніка”, 2003 © Батюк А., Худий А., Цмоць І., 2003 |
References (Ukraine): | 1. Кнут Д. Искусство программирования. Том 3: Сортировка и поиск, 2-е изд. - М., 2000. - 832с. 2. Цмоць І.Г., Рахман М. Л. Алгоритми та пристрої паралельно-потокового сортування чисел // Збірник наук, праць Інституту проблем моделювання в енергетиці. - К., 2001. - № 21 . - С. 183-191; 3. Цмоць І.Г., Рахман М.Л. Паралельні алгоритми та пристрої сортування чисел // Збірник наук, праць ІПМЕ НАН України. - К„ 2001. - Вип. 11- С.83-91; 4. Цмоць І.Г., Батюк А.Є. Алгоритми і конвеєрні пристрої сортування даних в реальному масштабі часу/ / Вісник ДУ "Львівська політехніка". - 1998. - № 330. - С.247-253. 5. Патент України на винахід №29700. Пристрій для сортування чисел. - Батюк А.Є.. Рашкевич Ю.М., Цмоць І.Г. — 2000, Бюл. №6 -11; 6. Компьютеры на СБИС: В 2-х кн. - Кн. 2 / Т. Мотоока, X. Хорикоси и др. - М.: Мир, 1988. - 336с. 7. Грушицкий Р.И., Мурсаев А.Х., Угрюмов Е.П. Проектирование систем на микросхемах программируемой логики. - Спб.: БХВ-Петербург, 2002. - 608 с. 8. Шалыто А.А. Методы аппаратной и программной реализации алгоритмов. - Спб.: Наука,2000. - 780 с. 9. Цмоць І.Г. Особливості проектування спеціалізованих комп'ютерних систем для обробки інтенсивних потоків інформації//Збірник наук, праць 1ГІМЕ НАН України: "Моделювання та інформаційні технології". -К„ 1999.-Вип. 8.-С. 143 - 149. 10. Цмоць І.Г., Демида Б. А. Структури спеціалізованої паралельної пам'яті високопродуктивних процесорів управління та цифрової обробки сигналів// Вісник ДУ "Львівська політехніка". - 1999. - №380. - С.18 - 11. Цмоць І., Демида Б. Структури пам'яті з дисципліною доступу FIFO // Вісник ДУ "Львівська політехніка". - і 999. -№386. -С. 21-26. 12. Цмоць І.Г.. Рашкевич Ю.М., Демида Б.А., Ревич М.Р.. Кашем А.М. Паралельна пам'ять систем управління та цифрової обробки і оцінка її основних характеристик // Вестник Харьковского государственного политехнического университета "Системный анализ, управление и информационные технологии". - Харьков, 2000. - Вып.97. - С.79 - 84. 13. Кун С. Матричные процессоры на СБИС.-М.:Мир,1991. - 672 с. 14. Цмоць І.Г. Принципи розробки і оцінка основних характеристик високопродуктивних процесорів на надвеликих інтегральних схемах // Вісник ДУ "Львівська політехніка". - 1998. - №349, - С. 5 - 11. |
References (International): | 1. Knut D. Iskusstvo prohrammirovaniia. V. 3: Sortirovka i poisk, 2-e izd, M., 2000, 832p. 2. 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; 3. 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; 4. 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. 5. Patent Ukrainy na vynakhid No 29700. Prystrii dlia sortuvannia chysel, Batiuk A.Ye.. Rashkevych Yu.M., Tsmots I.H, 2000, Bull. No 6 -11; 6. Kompiutery na SBIS: V 2-kh kn, Kn. 2, T. Motooka, X. Khorikosi and other - M., Mir, 1988, 336p. 7. Hrushitskii R.I., Mursaev A.Kh., Uhriumov E.P. Proektirovanie sistem na mikroskhemakh prohrammiruemoi lohiki, Spb., BKhV-Peterburh, 2002, 608 p. 8. Shalyto A.A. Metody apparatnoi i prohrammnoi realizatsii alhoritmov, Spb., Nauka,2000, 780 p. 9. 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. 10. 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 - 11. Tsmots I., Demyda B. Struktury pamiati z dystsyplinoiu dostupu FIFO, Visnyk DU "Lvivska politekhnika", i 999. -No 386. -P. 21-26. 12. 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. 13. Kun S. Matrichnye protsessory na SBIS.-M.:Mir,1991, 672 p. 14. 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. |
Content type: | Article |
Appears in Collections: | Комп'ютерна інженерія та інформаційні технології. – 2003. – №481 |
File | Description | Size | Format | |
---|---|---|---|---|
2003n481_Batiuk_A-Konveiernyi_paralelno_potokovyi_19-26.pdf | 525.63 kB | Adobe PDF | View/Open | |
2003n481_Batiuk_A-Konveiernyi_paralelno_potokovyi_19-26__COVER.png | 3.58 MB | image/png | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.