NAU Harvester System
Sorting the quasi ordered array
Наукові журнали Національного Авіаційного Університету
View Archive Info| Field | Value | |
| Title |
Sorting the quasi ordered array
Сортировка квазиупорядоченных масивов Сортування квазіупорядкованих масивів |
|
| Creator |
Гамаюн, В. П.
|
|
| Subject |
Sorting pseudo-ordered arrays; Bit-logarithmic coding; Sorting by blocks
004.4(043.2) Сортировка псевдо упорядоченных массивов; Разрядно-логарифмическое кодирование; Сортировка по блокам 004.4(043.2) Сортування псевдо упорядкованих масивів; Розрядно-логарифмічне кодування; Сортування блоками 004.4(043.2) |
|
| Description |
In organizing a computational process with a task-algorithmic design method, the main step in stitching a set of algorithms into a generalized block scheme is to select a frequently used algorithm, which is then structurally implemented in an operational machine. In the classical construction of computer tools, such a general algorithm is addition, other algorithms are implemented with the support of this basic one. The software together with the operational (structural) machine makes up the operational basis. The article considers the proposal to build a new operational basis of computer tools for high-precision processing of computer tools and systems. High-precision processing is implemented through the bit-logarithmic representation. The basic operation in which is the sorting of arrays whose elements are short digital codes. Sorting is done to arrange arrays. When performing operations in bitwise logarithmic coding, arrays are in some way (not completely) ordered. Therefore, the statement of the problem is chosen precisely under such conditions. The main solution to the problem is proposed in several stages. Array ordering by blocks with boundary values, ordering inside blocks and docking blocks with each other with "overlapping" boundary elements of blocks. Then repeat the sorting within the blocks and the subsequent “overlap”. Sorting ends when there are no unordered items. Modeling determines the reduction of sorting steps by one or two orders of magnitude compared to sorting by the "bubble" method on a hypothetical parallel structure. Improving the basic operation determines the positive performance of the new operational basis as a whole.
В организации вычислительного процесса при задачно-алгоритмическом методе проектирования основной этап при сшивке набора алгоритмов в обобщенную блок схему заключается в выборе часто используемого алгоритма, который затем структурно реализуется в операционном автомате. В классическом построении компьютерных средств таким общим алгоритмом является сложение, другие алгоритмы реализуются при поддержке этого базового. Математическое обеспечение совместно со операционным (структурным) автоматом составляет операционный базис. В статье рассмотрено предложение построения нового операционного базиса компьютерных средств для высокоточных по обработке компьютерных средств и систем. Высокоточная обработка реализуется через разрядно-логарифмическое представление. Базовой операцией при котором является сортировка массивов, элементами которых являются короткие цифровые коды. Сортировка выполняется для упорядочения массивов. При выполнении операций при разрядно логарифмическом кодировании массивы некоторым образом (не полностью) упорядочены. Поэтому постановка задачи выбрана именно при таких условиях. Главное решение задачи предлагается в несколько этапов. Упорядочение массива по блокам с граничными значениями, упорядочение внутри блоков и стыковка блоков между собой с «перекрытием» граничных элементов блоков. Затем повторение сортировки внутри блоков и последующие «перекрытие». Сортировка заканчивается при отсутствии неупорядоченных элементов. Моделирование определяет сокращение шагов сортировки на один-два порядка по сравнению с сортировкой методом «пузырька» на гипотетической параллельной структуре. Улучшение базовой операции определяет положительное быстродействие нового операционного базиса в целом. В організації обчислювального процесу при задачного-алгоритмічній методі проектування основний етап при зшивці набору алгоритмів до узагальненої блок схему полягає у виборі часто використовуваного алгоритму, який потім структурно реалізується в операційному автоматі. У класичній побудові комп'ютерних засобів таким загальним алгоритмом є складання, інші алгоритми реалізуються за підтримки цього базового. Математичне забезпечення спільно із операційним (структурним) автоматом складає операційний базис. У статті розглянуто пропозицію побудови нового операційного базису комп'ютерних засобів для високоточних по обробці комп'ютерних засобів і систем. Високоточна обробка реалізується через разрядно-логарифмічні уявлення. Базовою операцією при яких є сортування масивів, елементами яких є короткі цифрові коди. Сортування виконується для впорядкування масивів. При виконанні операцій при розрядно логарифмическом кодуванні масиви деяким чином (в повному обсязі) впорядковані. Тому постановка задачі обрана саме при таких умовах. Головне рішення задачі пропонується в кілька етапів. Впорядкування масиву по блокам з граничними значеннями, впорядкування всередині блоків і стикування блоків між собою з «перекриттям» граничних елементів блоків. Потім повторення сортування всередині блоків і наступні «перекриття». Сортування закінчується при відсутності невпорядкованих елементів. Моделювання визначає скорочення кроків сортування на один-два порядки в порівнянні з сортуванням методом «бульбашки» на гіпотетичній паралельній структурі. Поліпшення базової операції визначає позитивну швидкодію нового операційного базису в цілому. |
|
| Publisher |
National Aviation University
|
|
| Contributor |
—
— — |
|
| Date |
2019-05-20
|
|
| Type |
—
|
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/PIU/article/view/14475
10.18372/2073-4751.2(62).14475 |
|
| Source |
Problems of Informatization and Management; Том 2, № 62 (2019); 27-30
Проблемы информатизации и управления; Том 2, № 62 (2019); 27-30 Проблеми iнформатизацiї та управлiння; Том 2, № 62 (2019); 27-30 |
|
| Language |
uk
|
|
| Rights |
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).
|
|