Oddiy differensial tenglamalarning analitik yechimini maple dasturi yordamida topish

* GULISTON DAVLAT UNIVERSITETI AXBOROTNOMASI, 2016. 
№ 1 *
14 
Шаг 4.1. Если v есть символ конца алфавита, номер варьируемой позиции V уменьшается и 
осуществляется переход к шагу 2.
Шаг 4.2. Если V=0, то работа алгоритма завершается. 
Реализация алгоритмов контроля и исправления ошибок. Отметим, что изложенный алгоритм 
требует дополнительной памяти для хранения списка простых гипотез, а размер дополнительной памяти в 
среднем составляет 3N, где N — минимум из длины предъявленного слова и длины самого длинного слова 
словаря. Даже если все необходимые гипотезы вычисляются на шаге 3 каждый раз заново, то 
дополнительной памяти не требуется. Гипотезы исправления монограммных ошибок типа перестановки и 
вставки дают дополнительно не более (2N-1) проверок, что составляет небольшую часть от общего их числа. 
Гипотез исправления комбинированных ошибок также не увеличивают существенно число проверок, 
поскольку их число также пропорционально N. Как показывают результаты тестирования реализации 
разработанных алгоритмов, число обращений к дисковой памяти увеличивается менее чем вдвое по 
сравнению с алгоритмами исправления ошибок на основе словарных методов. 
В связи с этим, нами предлагается реализация алгоритмов на основе распараллеливания обработки 
информации при поиске по исполнительным блокам видеочипов (Жуманов, Ахатов, 2009). Из библиотеки 
процедур системы NVIDIA CUDA нами использованы примеры исходного кода: параллельная бетонная 
сортировка (bitonic sort), транспонирование матриц, параллельное префиксное суммирование больших 
массивов, свѐртка изображений, дискретное вейвлет-преобразование, использование библиотек CUBLAS и 
CUFFT, вычисление статистики распределений случайных величин по биномиальной модели и методу 
Монте-Карло, параллельный генератор случайных чисел Mersenne Twister, вычисление гистограммы 
большого массива, фильтр Собеля нахождения границ. 
Интерфейс программного комплекса системы контроля орфографии реализован на языке 
программирования Си с расширениями приложений CUDA. В системе обеспечивается доступ к разделяемой 
между потоками памяти размером в 16 Кб на мультипроцессор, которая используется для организации кэша 
с широкой полосой пропускания; обеспечивается более эффективная передача данных между системной и 
видео памятью.
Обработка текстов системой основана на принципы разбиения информации на блоки, которые 
вмещаются в разделяемую память; каждый блок обрабатывается блоком потоков; подблок подгружается в 
разделяемую память из глобальной; над данными в разделяемой памяти проводятся соответствующие 
вычисления; результаты копируются из разделяемой памяти обратно в глобальную.
Основной процесс приложения CUDA работает на универсальном процессоре (host), он запускает 
несколько копий процессов ядра на видеокарте. Код для CPU делает следующее: инициализирует GPU, 
распределяет память на видеокарте и системе, копирует константы в память видеокарты, запускает 
несколько копий процессов ядра на видеокарте, копирует полученный результат из видеопамяти, 
освобождает память и завершает работу.
Выводы 
Таким образом, предложенные принципы, модели и алгоритмы построения систем контроля 
достоверности информации позволяют сочетать: механизмы словарного, статистического и хеш-
кодирования; способы, алгоритмы, процедуры параллельных вычислений на базе технологии CUDA, а также 
построить эффективную программную систему контроля орфографических ошибок в текстах на узбекском 
языке.