|
|
Суворова, П. Г.
Реализация быстрой двухмерной сортировки с помощью однородных вычислительных сред [Text] !Otitkn.pft: FILE NOT FOUND! !oizd.pft: FILE NOT FOUND! !ospec.pft: FILE NOT FOUND! !oistaspk_H.pft: FILE NOT FOUND! Рубрикатор НБУВ: Тематичні рубрики:
Шифр журнала:
Анотація: Розглянуто проблеми реалізації одного з алгоритмів швидкого двовимірного сортування за допомогою гібридних архітектур (ГА), що базуються на центральному процесорі (CP) і систолічному двовимірному масиві процесорних елементів (FOP-SORT). Показано, що час сортування вхідної послідовності довжини N за допомогою ГА істотно залежить від співвідношення $E roman N "/" phi, де $E phi - відношення часу порівняння двох змінних на FOP-SORT і CP. За умови $E ( roman N "/" phi )~symbol 174~[10 sup 2 , 10 sup 3 ] ГА забезпечує час сортування, менший ніж для чисто послідовного (CP) і систолічного (FOP-SORT) варіантів. Описано принцип гібридного сортування, що базується на застосуванні відомого алгоритму Shearsort. Наведено верхні оцінки апаратної та часової складності запропонованого алгоритму гібридного сортування. !oprip481_H.pft: FILE NOT FOUND!
Дод. точки доступу:
Лукин, Н. А.
Видання зберігається у :
|
|