RU2002100057A

RU2002100057A - Разряды состояния для кэш-памяти

Info

Publication number: RU2002100057A
Application number: RU2002100057/09A
Authority: RU
Inventors: Симон Чарльз УОТТ
Original assignee: Арм Лимитед
Priority date: 1999-06-08
Filing date: 2000-02-04
Publication date: 2003-07-20

Claims

1. Устройство для обработки данных, причем устройство содержит память (14), пригодную для хранения множества слов данных, причем каждое слово данных связано по меньшей мере с одним разрядом (18) состояния, дающим информацию, относящуюся к состоянию слова данных, запоминающее устройство (26, 28, 40) разрядов состояния, пригодное для хранения разрядов состояния в иерархическом соотношении, так что комбинированное состояние, относящееся к множеству разрядов состояния первого уровня на первом уровне в иерархическом соотношении, указывается разрядом (22) состояния второго уровня на втором уровне в иерархическом соотношении, причем второй уровень в иерархическом соотношении выше, чем первый уровень, логическую схему (30) запросов состояния, пригодную для определения состояния слова данных в памяти путем анализа разрядов состояния в запоминающем устройстве разрядов состояния, на верхнем уровне в иерархическом соотношении, и обработки сверху вниз по всему иерархическому соотношению, пока не будет достигнут разряд состояния, который указывает состояние слова данных независимо от любых разрядов состояния, находящихся ниже в иерархическом соотношении, отличающееся тем, что устройство пригодно для индикации глобального изменения: состояния всех слов данных, хранящихся в памяти, путем модификации только разрядов состояния на высшем уровне иерархического соотношения.

2. Устройство по п.1, в котором разряды состояния являются разрядами достоверности, указывающими достоверность слов данных, хранящихся в памяти (14).

3. Устройство по п.1 или 2, в котором на низшем уровне в иерархическом соотношении разряд состояния низшего уровня относится к множеству слов данных, хранящихся в памяти (14).

4. Устройство по любому из пп.1-3, в котором память является кэш-памятью (14).

5. Устройство по п.4, в котором кэш-память (14) содержит множество строк кэша, причем каждая строка кэша хранит множество слов данных, а разряд состояния низшего уровня относится ко всем словам данных в строке кэша указанной кэш-памяти.

6. Устройство по любому из предыдущих пунктов, в котором запоминающее устройство (26, 28, 40) разрядов состояния включает в себя ЗУПВ (26, 38), хранящее слова (20) разрядов состояния, сформированные из множества разрядов состояния.

7. Устройство по п.6, в котором к разрядам состояния (18) в словах (20) разрядов состояния осуществляется обращение и производится обработка как части слов разрядов состояния.

8. Устройство по п.7, в котором разряд (18) состояния обрабатывается с помощью операции считывания-модификации-записи слова (20) состояния в ЗУПВ (26, 38).

9. Устройство по любому из предыдущих пунктов, в котором запоминающее устройство разрядов состояния включает в себя по меньшей мере высший уровень в иерархическом соотношении, содержащей по меньшей мере одну схему (28, 42) разрядов регистра, пригодную для запоминания разряда состояния.

10. Устройство по п.9, в котором к разряду состояния, хранящемся в разряде регистра, может быть осуществлено обращение и осуществлена обработка индивидуально.

11. Устройство по любому из предыдущих пунктов, в котором высший уровень в иерархическом соотношении содержит один разряд состояния.

12. Устройство по любому из пп.4 - 11, в котором запоминающее устройство разрядов состояния работает так, что глобальное изменение состояния всех слов данных в кэш-памяти может быть обеспечено в одном цикле обработки путем изменения разрядов состояния высшего уровня в иерархическом соотношении.

13. Устройство по п.4, в котором глобальное изменение состояния всех слов данных в кэш-памяти выполняется в ответ на одно из следующих действий: (i) операцию очистки кэш-памяти, (ii) изменение в конфигурации блока управления памятью, управляющего доступом к словам данных, и (iii) контекстное переключение операционной системы, управляющей программными операциями в указанном устройстве.

14. Устройство по п.4, в котором слова данных запоминаются в кэш-памяти с использованием операции заполнения кэша, длящейся множество циклов обработки, а запоминающее устройство разрядов состояния пригодно для модификации разрядов состояния, относящихся к словам данных, которые хранятся в кэш-памяти, в течение множества циклов обработки.

15. Устройство по любому из предыдущих пунктов, в котором глубина иерархического соотношения составляет три или более уровней.

16. Устройство по любому из предыдущих пунктов, в котором на разных уровнях в иерархическом соотношении запоминаются разные разряды состояния.

17. Способ обработки данных, причем способ содержит этапы: запоминают множество слов данных в памяти, причем каждое слово данных связано по меньшей мере с одним разрядом состояния, дающим информацию, которая относится к состоянию слова данных, запоминают разряды состояния в иерархическом соотношении, так что комбинированное состояние, относящееся к множеству разрядов состояния первого уровня на первом уровне в иерархическом соотношении, указывается разрядом состояния второго уровня на втором уровне в иерархическом соотношении, причем второй уровень в иерархическом соотношении выше, чем первый уровень, определяют состояние слова данных в памяти путем анализа разрядов состояния, начиная с верхнего уровня в иерархическом соотношении, и обрабатывают иерархическое соотношение сверху вниз, пока не будет достигнут разряд состояния, который указывает состояние слова данных независимо от любых разрядов состояния, находящихся в иерархическом соотношении ниже, отличающийся тем, что указывают глобальное изменение состояния всех слов данных, хранящихся в памяти, путем модификации только разрядов состояния на высшем уровне иерархического соотношения.