Анализ эффективности исходных текстов программ в процессе обучения

• Автор: Халабия Рустам Фарук
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 1999
• Место защиты: Москва
• Количество страниц: 134 с. : ил.

Минимизация нижней границы времени счета

кЗ. Обработка тексгов, содержащие комбинаторные алгоритмы 1. Для рационального использования специализированных перационных ресурсов необходимо контролировать их динамическую азметку адресов и занятость регистров промежуточными езультатами. Оптимальное распределение ресурсов начинается с лроверки возможности применения наиболее быстрых операционных ресурсов, таких как команды перехода но счетчикам, и команды обработки цепочек байтов, слов и т. Еще один момент программирования управляющих систем связан с использованием масштабированных данных с фиксированной точкой. Работа с такими данными выполняется существенно быстрее обработки данных с плавающей точкой. Однако сопутствующие проблемы масштабирования, а также необходимости надежного и оптимального использования разрядной сетки затрудняет их применение. Средства автоматизированного решения этих проблем не включены в языки
программирования высокого уровня. В настоящее время, когда практически все процессоры имеют встроенные математические сопроцессоры, выбор форматов данных стал чисто проблемой программиста 1.


Еще один момент программирования управляющих систем связан с использованием масштабированных данных с фиксированной точкой. Работа с такими данными выполняется существенно быстрее обработки данных с плавающей точкой. Однако сопутствующие проблемы масштабирования, а также необходимости надежного и оптимального использования разрядной сетки затрудняет их применение. Средства автоматизированного решения этих проблем не включены в языки
программирования высокого уровня. В настоящее время, когда практически все процессоры имеют встроенные математические сопроцессоры, выбор форматов данных стал чисто проблемой программиста 1. Следующая проблема разработки эффективных программ связана с выбором кодов специальных или кодированных данных. Эта задача с давних времен не автоматизирована. Кодирование данных перечисленных типов используется довольно редко и является заботой программиста, начиная с конструирования собственных типов данных, до выбора средств их ной обработки. Здесь особую роль играет выбор таких кодов, которые допускают проверку отношений такими традиционными машинными операциями, как арифметические отношения, отношения вхождения, проверяемые по маскам и комбинированные отношения. В системах искусственного интеллекта эти задачи усложняются в связи с необходимостью построения отношений унификации для таких разных преобразований системы координат, как масштабные преобразования и повороты. Однако их использование требует новых типов процессоров. Для получения эффективных программ используются машиннонезависимые преобразования.