Please use this identifier to cite or link to this item: http://ena.lp.edu.ua:8080/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: http://ena.lp.edu.ua:8080/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



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.