A multi-level cache structure and associated method of operating the cache
structure are disclosed. The cache structure uses a queue for holding
address information for a plurality of memory access requests as a
plurality of entries. The queue includes issuing logic for determining
which entries should be issued. The issuing logic further comprises find
first logic for determining which entries meet a predetermined criteria
and selecting a plurality of those entries as issuing entries. The issuing
logic also comprises lost logic that delays the issuing of a selected
entry for a predetermined time period based upon a delay criteria. The
delay criteria may, for example, comprise a conflict between issuing
resources, such as ports. Thus, in response to an issuing entry being
oversubscribed, the issuing of such entry may be delayed for a
predetermined time period (e.g., one clock cycle) to allow the resource
conflict to clear.
Eine Mehrebenenpufferspeicherstruktur und eine verbundene Methode des Laufen lassens der Pufferspeicherstruktur werden freigegeben. Die Pufferspeicherstruktur benutzt eine Warteschlange für das Halten der Adresse Informationen für eine Mehrzahl der cânforderungen auf Arbeitsspeicherzugriff als Mehrzahl der Eintragungen. Die Warteschlange schließt die Ausgabe von von Logik für die Bestimmung ein, welche Eintragungen herausgegeben werden sollten. Die herausgebenlogik enthält weiter erste Logik der Entdeckung für die Bestimmung, welche Eintragungen vorbestimmte Kriterien und das Vorwählen einer Mehrzahl jener Eintragungen als Ausgabe der Eintragungen treffen. Die herausgebenlogik enthält auch verlorene Logik, die die Ausgabe einer vorgewählten Eintragung während eines vorbestimmten Zeitabschnitts verzögert, der nach gegründet wird, verzögert Kriterien. Verzögert Kriterien kann einen Konflikt zwischen der Ausgabe der Betriebsmittel, wie Tore z.B. enthalten. So in Erwiderung auf eine herausgebeneintragung, die zu viel bestellt wird, kann die Ausgabe solcher Eintragung während eines vorbestimmten Zeitabschnitts (z.B., ein Taktgeberzyklus) verzögert werden um den Hilfsmittelkonflikt zum freien Raum zu erlauben.