175243. lajstromszámú szabadalom • Adattároló rendszer
9 175243 10 Ezzel szemben az RVL1 és az RVL2 műveletek olyan sorozatok kiolvasására alkalmazsak, amelyeknél nem ismert, hogy a címzések növekvő vagy csökkenő sorrendűek. Az ilyen műveletekre vonatkozó előrelátási művelet ezért a sorozat valószínű irányának eldöntésére vonatkozó döntést is tartalmaz. Ebben az esetben egy sorozat első előrelátási művelete rossz irányú is lehet, és ezáltal ez a művelet elfecsérelt lesz, de az ezt követő hozzáférések esetében az előrelátási művelet már helyes lesz. Miután már egy előrelátási műveletről döntést hoztunk, ennek bármely egyéb új műveletkérésnél magasabb elsőbbséget biztosítunk. Előrelátási logika Most ismét a 2. ábrára hivatkozunk, és ezen látható, hogy a 13 SAU az előrelátási műveletet vezérlő előrelátási 26 logikai ármakört tartalmaz. A 26 logikai áramkör 27 összeadó áramkör működését szabályozza, amely a címregiszter legkevésbé jelentős AD 22-29 legutolsó nyolc bitjét 0, +2, —2, +4 vagy —4 értékekkel megnövelheti, hogy ezáltal létrehozza az előrelátási szópár címét. A megnövelt címet a 20 multiplexer segítségévi írhatjuk be a címregiszterbe. Ha ezen öszszegzéskor túlcsordulás következik be, amely jelzi, hogy a 256 szavas oldal határait átléptük, akkor az előrelátási műveletet töröljük. Ilyen módon az oldlak határain túl előrelátási művelet nem végezhető. A 3. ábrán vázolt módon az előrelátási 26 logikai áramkör három 30-32 latch áramkört és egy sorozat 40-53 ÉS-kaput tartalmaz. A 26 logikai áramkör RVL1, RVL2, RVM, RVMF, RJL és RVLS bemeneti jeleket kap, ezen műveletek kezdeti hozzáférési sorozatai időtartama alatt, és a következő öt növekedési jel egyikét képes létrehozni: ZERO, PLUS 2, MINUS 2, PLUS 4 és MINUS 4. Ezeket a növekményi jeleket a 2. ábrán vázolt 27 összeadó áramkörhöz vezetjük, és ez a címregiszterben lévő címet a hozzátartozó értékkel megnöveli. Minden kezdeti hozzáférési sorozat végénél a 30 és 31 latch áramkörök állapotát megvizsgáljuk. Ha a 30 latch áramkör bebillent állapotban van, olyan újabb sorozatot léptetünk be, amelyet a továbbiakban DOLA sorozatnak nevezzük (az angol megfelelő rövidítése: do look ahead), amennyiben viszont a 31 latch áramkör van bebillent állapotban, akkor olyan sorozatot viszünk be, amelyet a továbbiakban TRYLA sorozatnak nevezzük (az angol megfelelő rövidítése: try look ahead). Minden TRYLA sorozat végénél a 30 és 31 latch áramköröket ismét megvizsgáljuk, és ha a 30 latch áramkör bebillent állapotban van, egy DOLA sorozatot indítunk, ha pedig a 31 latch ármakör van bebillent állapotban, akkor TRYLA sorozatot indítunk. A 30 latch áramkör minden kezdeti hozzáférési sorozat és TRYLA sorozat alatt órajelet kap. A 31 latch áramkör rendszerint csak a kezdeti hozzáférési sorozat alatt kap órajelet, de RVMF művelet esetében a DOLA és a TRYLA sorozatok alatt is kap órajelet. A 32 latch áramkör csak a TRYLA sorozatok alatt kap órajelet. Az előrelátási 26 logikai áramkör műveletei lényegében az alábbiak szerint történnek. A kezdeti hozzáférési sorozat alatt, ha a logika meggyőződik arról, hogy az előrelátási szópár a tárnak ugyanazon négyszavas részét képezi, mint a pillanatnyilag megcímzett szó, akkor az ennek megfelelő szópárat a 23 segédtárban érvényességi vizsgálatnak vetjük alá. Ha ez a szópár nem érvényes (tehát a szavak bármelyike, vagy mindkettő nem érvényes), olyan jelet vezetünk a 30 latch áramkörhöz, amely azt az órajel beérkezésekor bebillenti. Ilyen módon DOLA sorozat fog következni. A DOLA sorozatnál a 27 összeadó áramkörtől érkező megnövelt címet (amely az előrelátási szópár címét jelöli) a 21 címregiszterbe visszük be a soronkövetkező óraütemben, és ezután a 10 fő tárhoz hozzáférést biztosítunk, hogy kihozzuk az előrelátási szópárat és azt a 23 segédtárba helyezzük. Egy alternatív esetben, ha a kezdeti hozzáférési sorozat alatt a logika arról győződik meg, hogy az előrelátási szópár a tárnak a pillanatnyilag megcímzett szavától eltérő négyszavas részében van, akkor a 31 latch áramkörhöz jelet továbbítunk, amely azt a következő óraütemben bebillenti. Ennek következtében TRYLA sorozat fog következni. A TRYLA sorozatnál az előrelátási szópár címét az óraütemben a círegiszterbe visszük be, és ezzel a 23 segédtár megfelelő rekeszét megcímezzük. Ezzel egyidejűleg jelet küldünk a 40 ÉS-kapu egyik bemenetéhez. Ha a 23 segédtárban a megcímzett szópár nem érvényes (tehát ha SWPV = O), akkor ezt a kaput kinyitjuk, és ezzel ZERO növekményi jelet hozunk létre, és ezt a 30 latch áramkör egyik bemenetéhez küldjük, amely ezt az óraütemben bebillenti. Ilyen módon DOLA sorozat fog bekövetkezni, amely az előrelátási szópárt a leírt módon hozza ki. Ilyen módon látható, hogy az előrelátási 26 logikai áramkör mindig megvizsgálja, hogy az előrelátási szópár jelen van-e a 23 segédtárban, és ha nincs jelen, DOLA sorozatot indít, és ez a szópárat a főtárból kihozza. Ha az előrelátási szópár ugyanazon a négyszavas rekeszben található, mint a kezdetben megcímzett szó, akkor ez a vizsgálat azonnal elvégezhető, mivel a 23 segédtár megfelelő rekeszéhez a hozzáférés már megtörtént. Amennyiben azonban az előrelátási szópár ettől eltérő négyszavas rekeszben van, akkor a vizsgálat azonnal nem végezhető el, és így TRYLA sorozatot indítunk, amelynek során a 23 segédtár megfelelő rekeszéhez hozzáférést biztosítunk. Ennél az egyetlen kivételt az RVMF művelet képezi, amelyet a későbbiekben írunk le. A továbbiakban az előrelátási 26 logikai áramkör működését a 3. ábra kapcsán részletesen újuk le, ahol sorjában minden előrelátási műveletet figyelembe veszünk. Az egyszerűség kedvéért azt a négy szót, amely abban a rekeszben található, amelyet a kezdeti hozzáférési sorozat során címzünk, a továbbiakban 0-3 szavaknak fogjuk nevezni, míg a virtuális tárnak a két szomszédos rekeszéhez rendelt cellákban lévő szavakat —4, --3, —2 és —1 illetve 4, 5, 6, és 7 szavaknak nevezzük. RJL művelet Ennél a műveletnél előrelátásra nincs szükség, ha a címzett szó 0 vagy 2, mivel a (feltételezetten növekvő) sorozat következő szavának már a 23 segédtárban jelen kell lennie. Ha az 1 szót címezzük (tehát AD 28 = 0, AD 29 = 1) és a 2, 3 szópár nem érvényes (azaz OWPV = O), akkor a 41 ÉS-kaput működtetjük. Ez PLUS 2 jelet hoz létre, és bebillenti a 30 latch áramkört is. Ilyen módon DOLA sorozatot indítunk, a 21 címregisztert +2-vel megnöveljük, hogy a 3 szóra mutasson. Ilyen 5 10 15 20 25 30 35 40 45 50 55 60 65 5
