Intel 81342 Developer's Manual page 94

T h e s e t r a n s a c t i o n o r d e r i n g r u l e s d e f i n e t h e w a y i d a t a m o v e s i n b o t h d i r e c t i o n s t h r o u g h
t h e A T U . I n
o r d e r i n g r u l e s , t h e c u r r e n t t r a n s a c t i o n ( t h e r o w ) c a n n o t p a s s t h e p r e v i o u s t r a n s a c t i o n
( t h e c o l u m n ) u n d e r a n y c i r c u m s t a n c e . A
c u r r e n t t r a n s a c t i o n i s a l l o w e d t o p a s s t h e p r e v i o u s t r a n s a c t i o n b u t i s n o t r e q u i r e d t o ,
b a s e d o n w h e t h e r a c o n s i s t e n t v i e w o f d a t a o r p r e v e n t i o n o f d e a d l o c k s i s n e e d e d .
I n t h e c a s e o f i n b o u n d w r i t e o p e r a t i o n s , m u l t i p l e t r a n s a c t i o n s m a y e x i s t w i t h i n t h e I W Q
a n d t h e c o r r e s p o n d i n g I W A D Q a t a n y p o i n t i n t i m e . T h e o r d e r i n g o f t h e s e t r a n s a c t i o n s
i s b a s e d o n a t i m e s t a m p b a s i s . T r a n s a c t i o n s e n t e r i n g t h e q u e u e a r e s t a m p e d w i t h a
r e l a t i v e t i m e i n r e l a t i o n t o a l l o t h e r t r a n s a c t i o n s m o v i n g i n a s i m i l a r d i r e c t i o n .
E x a m p l e 1 . I n b o u n d Q u e u e C o m p l e t i o n
PCI Bus
I n E x a m p l e 1 o n p a g e 9 4
s h o w n . I n t h i s e x a m p l e , t r a n s a c t i o n A e n t e r e d t h e w r i t e q u e u e a t
A T U e n t e r e d r e a d d a t a i n t o t h e o u t b o u n d r e a d q u e u e a t
b e f o r e t h e p r e v i o u s t r a n s a c t i o n s c o u l d b e c l e a r e d , a n o t h e r i n b o u n d w r i t e , T r a n s a c t i o n
C , w a s e n t e r e d i n t o t h e I W Q . T h e o r d e r i n g i n
i n b o u n d w r i t e a n d t h e r e f o r e T r a n s a c t i o n A m u s t c o m p l e t e o n t h e i n t e r n a l b u s b e f o r e
T r a n s a c t i o n B s i n c e a n o u t b o u n d r e a d c o m p l e t i o n c a n n o t p a s s a n i n b o u n d w r i t e . A l s o ,
T r a n s a c t i o n A m u s t c o m p l e t e b e f o r e T r a n s a c t i o n C s i n c e a n i n b o u n d w r i t e c a n n o t p a s s
a n o t h e r i n b o u n d w r i t e . O n c e T r a n s a c t i o n A c o m p l e t e s , T r a n s a c t i o n C m o v e s t o t h e h e a d
o f t h e I W Q . T h e t w o t r a n s a c t i o n s a t t h e h e a d o f t h e q u e u e s m o v i n g d a t a i n a n i n b o u n d
d i r e c t i o n a r e n o w T r a n s a c t i o n C , a n i n b o u n d w r i t e , a n d T r a n s a c t i o n B , a n o u t b o u n d r e a d
c o m p l e t i o n . O r d e r i n g s t a t e s t h a t a n i n b o u n d w r i t e m a y p a s s a n o u t b o u n d r e a d
c o m p l e t i o n . T h i s m e a n s t h a t t h e a r b i t r a t i o n m e c h a n i s m n o w t a k e s o v e r t o d e c i d e w h i c h
c o m p l e t e s . N o t e t h a t o r d e r i n g e n f o r c e d t h e c o m p l e t i o n o f T r a n s a c t i o n A b u t a r b i t r a t i o n
d i c t a t e d t h e c o m p l e t i o n o f T r a n s a c t i o n s B a n d C .
T h e f i r s t a c t i o n p e r f o r m e d t o d e t e r m i n e w h i c h t r a n s a c t i o n i s a l l o w e d t o p r o c e e d ( e i t h e r
i n b o u n d o r o u t b o u n d ) i s t o a p p l y t h e r u l e s o f o r d e r i n g a s d e f i n e d i n
T a b l e 1 2 . A n y b o x m a r k e d
r e a d r e q u e s t i s i n I T Q a n d i t w a s l a t c h e d a f t e r t h e d a t a i n t h e I D W Q a r r i v e d ( t h i s i s a
c o n f i g u r a t i o n w r i t e ) , t h e n o r d e r i n g s t a t e s t h a t a n I n b o u n d R e a d R e q u e s t m a y n o t p a s s
a n I n b o u n d C o n f i g u r a t i o n W r i t e R e q u e s t . T h e r e f o r e , t h e I n b o u n d C o n f i g u r a t i o n W r i t e
R e q u e s t m u s t b e c l e a r e d o u t o f I D W Q b e f o r e t h e I n b o u n d R e a d R e q u e s t i s a t t e m p t e d
o n t h e i n t e r n a l b u s . O n c e t r a n s a c t i o n o r d e r i n g i s s a t i s f i e d , t h e b o x e s m a r k e d
n o w r e s o l v e d .
®
I n t e l 8 1 3 4 1 a n d 8 1 3 4 2 I / O P r o c e s s o r s
D e v e l o p e r ' s M a n u a l
9 4
T a b l e 1 1 a n d T a b l e 1 2 a
Outbound Read Queue
B B B B B
Inbound Write Queue
C C C C C
Outbound Read Queue
B B B B B
Inbound Write Queue
, t h e i n b o u n d w r i t e a n d o u t b o u n d r e a d q u e u e s o f t h e A T U a r e
N o
m u s t b e s a t i s f i e d f i r s t . F o r e x a m p l e , w h e n a n i n b o u n d
®
I n t e l 8 1 3 4 1 a n d 8 1 3 4 2 — A d d r e s s T r a n s l a t i o n U n i t ( P C I - X )
N O
r e s p o n s e i n a b o x m e a n s t h a t b a s e d o n
Y e s
r e s p o n s e i n t h e b o x m e a n s t h a t t h e
B B B
C C C A A A A
B B B
C C C C C
T i m e 1
T a b l e 1 1 s t a t e s t h a t n o t h i n g c a n p a s s a n
A A A
Internal Bus
C C C
A6499-01
T i m e 0
. N e x t , t h e
( T r a n s a c t i o n B ) . F i n a l l y ,
T a b l e 1 1 a n d
Y e s
a r e
D e c e m b e r 2 0 0 7
O r d e r N u m b e r : 3 1 5 0 3 7 - 0 0 2 U S