Ассоциативная обработка - информация
Cтраница 1
Ассоциативная обработка информации служит для ускорения поиска требуемых данных. В мини - ЭВМ четвертого поколения применено децентрализованное управление, использованы активные и ассоциативные ОЗУ, обладающие автономностью и осуществляющие адресацию данных по признакам ( содержанию), а не по их расположению в памяти. Создание подобных мини - ЭВМ потребовало разработки принципов синхронизации работы отдельных блоков ЭВМ, реализующих разветвление потоков обрабатываемой и управляющей информации за счет использования специальных программных модулей. [1]
Развитие управляющей вычислительной техники и создание информационно-поисковых систем требует применения параллельной и ассоциативной обработки информации. Использование ассоциативного принципа поиска и обработки информации позволяет повысить производительность систем, обеспечить быстрый параллельный поиск информации в памяти большого объема, осуществить замену большой части программных средств аппаратурными средствами, упростить программирование и сократить время, затрачиваемое на решение задач. [2]
Мини-ЭВМ четвертого поколения, например ПС-300 [69], являются однородными машинами с программно-перестраиваемой в процессе управления параллельной структурой и ассоциативной обработкой информации. Простота адаптации таких машин для реализации того или иного класса задач позволяет минимизировать затраты на их решение. Параллелизм структуры, а также организация вычислительных и управляющих процессов мини - ЭВМ четвертого поколения обусловлены необходимостью повышения эффективности использования, надежности и живучести этих машин. [3]
Модели машин пятого поколения ориентированы на потоковую архитектуру, на реализацию интеллектуального человеко-машинного интерфейса, обеспечивающего не только системное решение задач, но и способность машины к логическому мышлению, к самообучению, ассоциативной обработке информации и получению логических выводов. Предполагается, что общение человека с ЭВМ будет осуществляться на естественном языке, в том числе и в речевой форме. [4]
Согласно этому проекту ЭВМ и вычислительные системы пятого поколения помимо более высокой производительности и Надежности при более низкой стоимости должны обладать следующими качественно новыми свойствами: возможностью взаимодействия с ЭВМ при помощи естественного языка, чело-венской речи и графических изображений; способностью системы обучаться, производить ассоциативную обработку информации, делать логические суждения, вести разумную беседу с человеком в форме вопросов и ответов; способностью системы понимать содержимое базы данных, которая при этом превращается в базу знаний, и использовать эти знания при решении задач. [5]
Согласно этому проекту ЭВМ и вычислительные системы пятого поколения помимо более высокой производительности и надежности при более низкой стоимости должны обладать следующими качественно новыми свойствами: возможностью взаимодействия с ЭВМ при помощи естественного языка, человеческой речи и графических изображений; способностью системы обучаться, производить ассоциативную обработку информации, делать логические суждения, вести разумную беседу с человеком в форме вопросов и ответов; способностью системы понимать содержимое базы данных, которая при этом превращается в базу знаний, и использовать эти знания при решении задач. [6]
Уменьшение времени поиска вхождений операторов в таблице спусковых функций может быть достигнуто несколькими путями [42]: введением параллельного доступа к нескольким спусковым функциям или к нескольким элементам спусковых функций, что может быть осуществлено разделением таблицы на параллельно доступные части; использованием дополнительной управляющей информации, например введением перечня операторов-преемников для каждого оператора; использованием аппаратурных средств ассоциативной обработки информации. Последний путь оказывается наиболее эффективным с точки зрения уменьшения потерь времени на распараллеливание. [7]
Важным направлением развития вычислительных средств пятого и последующих поколений является интеллектуализация ЭВМ, связанная с наделением ее элементами интеллекта, интеллектуализацией интерфейса с пользователем и др. Работа в данном направлении, затрагивая, в первую очередь, программное обеспечение, потребует и создания ЭВМ определенной архитектуры, используемых в системах управления базами знаний, - компьютеров баз знаний, а так же других подклассов ЭВМ. При этом ЭВМ должна обладать способностью к обучению, производить ассоциативную обработку информации и вести интеллектуальный диалог при решении конкретных задач. [8]
 |
Схема включения АПП в МВС 174. [9] |
При этом признаки текущей задачи являются направляющими параметрами при поиске по каталогу, с помощью которого определяется область наиболее целесообразного поиска среди всех данных опыта. Далее определяется степень близости ( или же степень различия) признаков текущей задачи с признаками задач в выделенной области опыта с целью определения наиболее перспективных для текущей задачи данных из опыта. Указанные процедуры имеют явно выраженный характер ассоциативной обработки информации уже потому, что даже при больших объемах накопленного опыта трудно ожидать однозначного совпадения всех признаков предъявленной задачи с соответствующими признаками задач в опыте. [10]
В Институте проблем управления разработан новый подход к организации, алгоритмической и структурной реализации вычислительного процесса в МВС, особенно эффективный для решения сложных оптимизационных задач управления. Подход базируется на накоплении опыта решений задач, имеющих одинаковые математические модели, и последующем использовании этого опыта для решения других задач того же класса: накопленная информация ( похожие решения аналогичных задач) используется для ассоциативного анализа и формирования приближенных решений текущей задачи. Таким образом, из процесса счета задачи могут быть исключены сложные и громоздкие вычисления для определения приближенных решений задачи, но с заменой этих вычислений менее сложными процедурами ассоциативной обработки информации. [11]
По мере развития науки и техники состав формализованных процедур будет пополняться за счет слабо формализуемых, а отдельные, ныне творческие процедуры перейдут в разряд слабо формализуемых. При этом отпадает необходимость в составлении программы как средства общения с ЭВМ при решении той или иной задачи. Предполагается, что компьютеры пятого поколения будут обладать соответствующими аппаратными и программными средствами, которые позволят им вести диалог с непрофессиональным пользователем на естественном языке, в том числе в речевой форме или путем обмена графической информацией - с помощью чертежей, схем, графиков, рисунков. В состав ЭВМ пятого поколения также должна войти система решения задач и логического мышления, обеспечивающая способность машины к самообучению, ассоциативной обработке информации и получению логических выводов. ЭВМ этого поколения будут оперировать не только данными, но и знаниями, для чего будут созданы обширные базы знаний. [12]
Страницы: 1