• English
    • русский
    • українська
  • English 
    • English
    • русский
    • українська
  • Login
View Item 
  • Frontpage
  • Патенти, авторські свідоцтва
  • Факультет інформаційних технологій та комп'ютерної інженерії
  • View Item
  • Frontpage
  • Патенти, авторські свідоцтва
  • Факультет інформаційних технологій та комп'ютерної інженерії
  • View Item
Сайт інституційного репозитарію ВНТУ містить роботи, матеріали та файли, які були розміщені докторантами, аспірантами та студентами Вінницького Національного Технічного Університету. Для розширення функцій сайту рекомендується увімкнути JavaScript.

Спосіб для паралельного зовнішнього сортування даних

Author
Семеренко, Василь Петрович
Матрос, Дмитро Олександрович
Семеренко, Василий Петрович
Semerenko, Vasyl Petrovych
Date
2014-10-10
Metadata
Show full item record
Collections
  • Факультет інформаційних технологій та комп'ютерної інженерії [407]
Abstract
Спосіб для паралельного зовнішнього сортування даних складається із етапу проміжного сортування, під час якого невідсортований рядок із чисел поділяється на векторів із чисел кожний, які сортуються паралельно, і етапу повного сортування, під час якого на основі відсортованих векторів з використанням двох паралельних процесів методом вибору за допомогою бінарного дерева формується відсортований рядок відсортовані вектори методом злиття формують відсортований рядок із заданих чисел на -й ітерації етапу повного сортування із чергових мінімальних значень чисел всіх векторів з використанням першого процесу визначається найменше число, яке переміщається в -у позицію рядка і одночасно із чергових максимальних значень всіх векторів з використанням другого процесу, визначається найбільше число, яке переміщається в позицію рядка , тривалість ітерації тієї частини етапу повного сортування, яка суміщається із етапом проміжного сортування, повинна бути такою ж, як і тривалість ітерації етапу проміжного сортування .
Please use this identifier to cite or link to this item:
http://ir.lib.vntu.edu.ua/handle/123456789/270
View/Open
93797.pdf (361.2Kb)

Institutional Repository

FrontpageSearchHelpContact UsAbout Us

University Resources

JetIQLibrary websiteUniversity websiteE-catalog of VNTU

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypePublisherLanguageUdcISSNPublicationDOIThis CollectionBy Issue DateAuthorsTitlesSubjectsTypePublisherLanguageUdcISSNPublicationDOI

My Account

LoginRegister

Statistics

View Usage Statistics

ISSN 2413-6360 | Frontpage | Send Feedback | Help | Contact Us | About Us
© 2016 Vinnytsia National Technical University | Extra plugins code by VNTU Linuxoids | Powered by DSpace
Працює за підтримки 
НТБ ВНТУ