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

Abstract

1. Пристрій для паралельного зовнішнього сортування даних, який складається із блоків часткового сортування, блоку розподілу даних, виходів якого з'єднані з входами блоків часткового сортування, який відрізняється тим, що в нього введені блок пам'яті вхідних даних, блок пошуку мінімального елемента, блок пошуку максимального елемента, блок пам'яті вихідних даних, блок керування, виходи якого з'єднані з входами керування блоку розподілу даних, блоків початкового сортування, блоку пам'яті вихідних даних і блоку пам'яті вхідних даних, інформаційний вхід якого з'єднаний з інформаційним входом пристрою, а вихід з'єднаний з інформаційним входом блоку розподілу даних, р виходів якого з'єднані, відповідно, з інформаційними входами р блоків сортування, виходи мінімуму і виходи максимуму яких з'єднані відповідно, з входами блоку пошуку мінімального елемента і блоку пошуку максимального елемента, виходи яких з'єднані відповідно з першим інформаційним входом і другим інформаційним входом блоку пам'яті вихідних даних, інформаційний вихід якого під'єднаний до інформаційного виходу пристрою, вхід керування якого з'єднаний з входом початкового установлення блока керування. 2. Пристрій за п. 1, який відрізняється тим, що блок пошуку мінімального елемента містить вузлів вибору мінімального з двох елементів, які утворюють -piвневе бінарне дерево у якому вузол, що відповідає кінцевій вершині дерева має входи і j-й , а вихід вузла, що відповідає кореневій вершині дерева, з'єднаний з виходом блоку. 3. Пристрій за п. 1, який відрізняється тим, що блок пошуку максимального елемента містить вузлів вибору максимального з двох елементів, які утворюють -piвневе бінарне дерево у якому вузол, що відповідає кінцевій вершині дерева має входи і j-й , а вихід вузла, що відповідає кореневій вершині дерева, з'єднаний з виходом блоку.