APPLICATION OF SORTING ALGORITHMS IN AUTOMATION AND TELEMECHANICS SYSTEMS IN THE ASSEMBLY LANGUAGE MASM
Keywords:
assembler, MASM, sorting alghorithms, algorithms optimization, sorting vusialisation, low-level programming, program realisationAbstract
This paper discusses the development and optimization of sorting algorithms implemented in the powerful and low-level assembly language, MASM (Macro Assembler), with a focus on their application in automation and telemechanic systems. The main principles of writing sorting algorithms in Assembler are discussed, and code examples for each algorithm are given.
The paper analyzes advantages of using Assembler language for performance optimization of sorting algorithms in the context of automatics, telemechanic and communications, such as the ability to control hardware resources directly and to use specific processor instructions. The authors provide code examples to demonstrate the implementation and optimization of each of the presented algorithms and also present the results of comparative performance analysis. A program developed by the authors to visualize the sorting process is presented for your reference.
The results can be used for optimization of existing algorithms and development of new methods of data processing in Assembler language in the field of automatics, telemechanic and communication. The paper is useful both for experts in assembly language programming and for those who want to understand the principles of low-level sorting algorithms and optimization within the above areas
References
Смоленцев М.Ю. Программирование на языке Ассемблера для 32/64-разрядных микропроцессоров семейства 80x86: Учебное пособие в 3-х частях. Часть 1. – Иркутск: ИрГУПС, 2009. – 192 с.
Кнут Д. Искусство программирования для ЭВМ. Т. 3. Сортировка и поиск. М.: Издательство «Мир», 1978. – 844 с.
Кормен, Томас Х., Лейзерсон, Чарльз И., Ривест, Рональд Л., Штайн, Клиффорд. Алгоритмы: построение и анализ, 2-е издание.: Пер. с англ. – М.: Издательский дом “Вильямс”, 2011. – 1296 с.: ил. – Парал. тит. англ. ISBN 978-5–8459–0857– (рус.)
Ниман Т. Сортировка и поиск: Рецептурный справочник. Санта-Круз, Калифорния, март 1995. – 49 с.
Альфред В. Ахо, Джон Е. Хопкрофт, и Джеффри Д. Ульман. Структуры данных и алгоритмы. Массачусетс: Addison-Wesley, 1983.
