Digital Signal Processing Reference
In-Depth Information
Tabl e 5
Multiple ROM
usage table
PE CU Index (1234) ROM Information
0000 PE CU
3
PE CU
4
0001 PE CU
3
PE CU
4
0010 PE CU
3
PE CU
4
0100 PE CU
1
PE CU
2
1000 PE CU
1
PE CU
4
0011 PE CU
3
PE CU
4
0101 PE CU
2
PE CU
4
0110 PE CU
2
PE CU
3
1100 PE CU
1
PE CU
2
1001 PE CU
1
PE CU
4
1010 PE CU
1
PE CU
3
0111 PE CU
2
PE CU
3
,PE CU
2
PE CU
4
,
PE CU
3
PE CU
4
1011 PE CU
1
PE CU
3
,PE CU
1
PE CU
4
,
PE CU
3
PE CU
4
1101 PE CU
1
PE CU
2
,PE CU
1
PE CU
4
,
PE CU
2
PE CU
4
1110 PE CU
1
PE CU
2
,PE CU
1
PE CU
3
,
PE CU
2
PE CU
3
1111 PE CU
1
PE CU
2
,PE CU
1
PE CU
4
,
PE CU
2
PE CU
3
,PE CU
3
PE CU
4
ROM index
ij
indicates that the entries contain
S
1
and
S
2
when PE CU
i
and PE CU
j
are used for particle transfer. The
connection between the nearest PE CU interfaces have high
priority
3.9
ROM Reduction in the Priority Decoder
To generate
S
1
and
S
2
, the input to the ROM requires
P
sets of flag
SD
i
and flag
AC
i
.
This implies that the size of ROM increases significantly as
P
becomes large. In
order to reduce the ROM requirement, we employ a set of ROMs where only two
sets of flag
SD
i
and flag
AC
i
are used. We select the appropriate ROM based on the
availability of PE CU interfaces. Table
5
illustrates the ROM section strategy. In
the table the PE CU
i
-PE CU
j
pair implies that the corresponding ROM has priority
information when the PE CU
i
and PE CU
j
are selected for particle transfers. If
flag
AC
i
=
11, PE CU
i
is not available (set to 0 in the table). Otherwise, PE CU
i
is available (set to 1). For illustration,
P
4 is chosen. Availability indicates if
the PE CU interface is available (i.e., 0 is not available, 1 is available). In case of
multiple possible connections, a ROM is selected in Round Robin way. Also, note
that the connection between the nearest PE CU interfaces has a higher priority. As
shown in the table, there are 6 unique ROMs. The number of ROM required by
P
PEsisgivenby
=
N
ROM
=(
P
−
1
)
!
.
(8)