• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Загальна структура асоціативного процесора.

Асоціативна обробка.

Концепція асоціативності не є нова. Асоціація може розглядатися як встановлення відповідності між об’єктами.

У своїй праці „О памяти и воспоминаниє” Арістотель визначив 3 види асоціацій:

1. За схожістю

2. За контрастом

3. За близькістю

Доповнення:

4. Асоціації ідеї

5. Асоціації по причині та наслідку

Найбільш загальні типи організації асоціативних процесів.

Ця архітектура має 4 регістри:

• Даних
• Маски
• Результату пошуку
• Вибірки слів

Також є пристрій:

• Дозволу множинних збігів
• Масиво-асоціативної пам’яті
• Апаратних засобів обробки слів

Важливо виділити відсутність будь – яких пристроїв перетворення адреси.

Адресування даних у процесорі здійснюється за місцем або за будь – яким параметром пов’язаним із їх місцем.

Кожне слово пам’яті розбиті на розрядні групи змінної довжини, яке має назву поля. Поля не обов’язково мусять бути утворені з послідовно розміщених розрядів. Регістри даних і маски містять ту саму кількість розрядів, яку мають слова пам’яті. Регістри результату пошуку та вибірки слів містять по одному розряду на кожне слово пам’яті.

Бітовий зріз уявляє собою бітовий вектор, який утворений із і-го розряду з усіх вибраних слів, який не залежить від інших слів.

Приклади операцій АП які здійснюють:

1. Маскований пошук.
2. Різні види послідовно порозрядних операцій пошуку на нерівність.
3. Послідовно – порозрядні арифметичні операції над полями.
4. Послідовно – порозрядний пошук максимума/мінімума який дозволяє знаходити (максимальне/мінімальне) слово.

У асоціативних процесорів, орієнтованих на спеціалізованому застосуванні, окремі елементи базової архітектури представлені не явно. У механічній та у віртуальній пам’яті може бути відсутній регістр вибирання слів. Кожне слово пам’яті може знадобитися у будь – який момент часу.

Регістр маски може використовуватись за замовчуванням. Поля пошуку можуть бути відомі і передбачені заздалегідь. В деяких системах обробки даних, може бути введена більша кількість регістрів. У системах управління існують 3 регістра, які вказують напрямок пошуку слів (x,y,z).

Пристрій управління може бути як простим так і складним. В складному варіанті пристрій керування залучає в комп’ютері мікросеквенсор це пристрій, який визначає порядок виконання операцій на рівні розрядів.

Асоціативний процесор працює з 8 – ма словами та 4 – ма 3 – ох бітовими полями.

В регістр даних записуємо слово, яке необхідно порівняти із змістом пам’яті. Регістр маски вказує ті розряди шуканих слів, які повинні бути залучені у операції пошуку. У регістр результатів записаний результат пошуку. Регістр вибирання слів вибирає слово, яке приймає участь у пошуку.

У даному нашому прикладі слово 7, яке необхідно порівняти, як показує вміст регістру вибірки слів не увійшло в число тих, що вибрали. Вміст регістру маски показує, що у пошуку приймає участь вміст першого поля регістру даних.

У процесі виконання операції АП, а саме пошуку на рівність буде виконане порівняння першого пошуку із вмісту відповідних полів, що вибрані. З таких слів, тільки слова 3 та 6 задовільняють умові пошуку, ці слова після завершення пошуку відмічені 1 в регістрі результату. Слово 7 також повинно було задовільнити умову пошуку. Але вміст регістру вибірки слів показує, що воно не увійшло у набір слів для участі операції порівняння .

У багатьох АП за операцією пошуку повинна слідувати операція зчитування. Слова, що ідентифікуються, зчитуються послідовно. Існують інші операції пошуку. Вміст регістра результатів може бути переписаний у регістр вибірки слів, для того, щоб результат можна було використати в якості нового вмісту регістру вибірки слів. Може бути вміщена серія результатів пошуку, результат яких логічно об’єднаний, тобто дані які знаходяться в регістрі результатів пошуку логічно перемножуються із вмістом регістру вибірки слів, що формують новий вміст останнього.

Число вбудованих логічних функцій може бути великою. У системі АП присутній пристрій дозволу множинних збігів, або спів падань. На мал..АП він показаний стрілкою.

Якщо результат пошуку отримали відгуки від декількох слів, то ДМЗ вказує на 1-ий відлік, або на інакше на саме верхнє слово для якого виконується умова пошуку.

Для АП розробляються багато режимні пристрої пам’яті.

Читайте також:

1. I. Загальна характеристика політичної та правової думки античної Греції.
2. III. Географічна структура світового ринку позичкового капіталу
3. Ni - загальна кількість періодів, протягом яких діє процентна ставка ri.
4. VІ. План та організаційна структура заняття
5. Адміністративно – територіальний устрій і соціальна структура Слобожанщини у половині XVII – кінці XVIII століття
6. Акти з охорони праці, що діють в організації, їх склад і структура.
7. АРХІВНІ ДОВІДНИКИ В СИСТЕМІ НДА: ФУНКЦІЇ ТА СТРУКТУРА
8. АСОЦІАЦІЯ. ПОБУДОВА АСОЦІАТИВНОГО КУЩА
9. Атомно-кристалічна структура металів
10. Афіксальні морфеми. Загальна характеристика
11. Базова алгоритмічна структура
12. Банківська система та її структура. Функції Центрального банку.

Переглядів: 1000