Debian Codegraph @

himbaechel/uarch/ng-ultra/location_map.cc

raw
1 /*
2 * nextpnr -- Next Generation Place and Route
3 *
4 * Copyright (C) 2024 The Project Beyond Authors.
5 *
6 * Permission to use, copy, modify, and/or distribute this software for any
7 * purpose with or without fee is hereby granted, provided that the above
8 * copyright notice and this permission notice appear in all copies.
9 *
10 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
11 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
12 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
13 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
14 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
15 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
16 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
17 *
18 */
19
20 #include "location_map.h"
21
22 NEXTPNR_NAMESPACE_BEGIN
23
24 namespace {
25 /* clang-format off */
26 const Loc ng_ultra_place_cy_map[24] = {
27 { 0, 1, 0}, // S1 0 -> S2 0 CY24->CY1
28 { 0, 0, -1}, // S1 1 -> S1 0 CY23->CY24
29 { 0, 0, -1}, // S1 2 -> S1 1 CY22->CY23
30 { 0, 0, -1}, // S1 3 -> S1 2 CY21->CY22
31
32 {-1, 0, +3}, // S5 0 -> S1 1 CY20->CY21
33 { 0, 0, -1}, // S5 1 -> S5 0 CY19->CY20
34 { 0, 0, -1}, // S5 2 -> S5 1 CY18->CY19
35 { 0, 0, -1}, // S5 3 -> S5 2 CY17->CY18
36
37 {-1, 0, +3}, // S9 0 -> S5 1 CY16->CY17
38 { 0, 0, -1}, // S9 1 -> S9 0 CY15->CY16
39 { 0, 0, -1}, // S9 2 -> S9 1 CY14->CY15
40 { 0, 0, -1}, // S9 3 -> S9 2 CY13->CY14
41
42 { 0, 0, +1}, // S2 0 -> S2 1 CY1->CY2
43 { 0, 0, +1}, // S2 1 -> S2 2 CY2->CY3
44 { 0, 0, +1}, // S2 2 -> S2 3 CY3->CY4
45 { 1, 0, -3}, // S2 3 -> S6 0 CY4->CY5
46
47 { 0, 0, +1}, // S6 0 -> S6 1 CY5->CY6
48 { 0, 0, +1}, // S6 1 -> S6 2 CY6->CY7
49 { 0, 0, +1}, // S6 2 -> S6 3 CY7->CY8
50 { 1, 0, -3}, // S6 3 -> S10 0 CY8->CY9
51
52 { 0, 0, +1}, // S10 0 -> S10 1 CY9->CY10
53 { 0, 0, +1}, // S10 1 -> S10 2 CY10->CY11
54 { 0, 0, +1}, // S10 2 -> S10 3 CY11->CY12
55 { 0, -1, 0}, // S10 3 -> S9 3 CY12->CY13
56 };
57
58 const Loc ng_ultra_place_xrf[] = {
59 {-1, 0, 1}, // I/O1
60 {-1, 0, 2}, // I/O2
61 {-1, 0, 5}, // I/O3
62 {-1, 0, 6}, // I/O4
63 {-1, 0, 7}, // I/O5
64 {-1, 0, 9}, // I/O6
65 {-1, 0, 10}, // I/O7
66 {-1, 0, 13}, // I/O8
67 {-1, 0, 14}, // I/O9
68 {-1, 0, 15}, // I/O10
69 {-1, 0, 16}, // I/O11
70 {-1, 0, 17}, // I/O12
71 {-1, 0, 18}, // I/O13
72 {-1, 0, 21}, // I/O14
73 {-1, 0, 24}, // I/O15
74 {-1, 0, 25}, // I/O16
75 {-1, 0, 26}, // I/O17
76 {-1, 0, 29}, // I/O18
77
78 {+1, 0, 1}, // I/O19
79 {+1, 0, 2}, // I/O20
80 {+1, 0, 5}, // I/O21
81 {+1, 0, 6}, // I/O22
82 {+1, 0, 7}, // I/O23
83 {+1, 0, 9}, // I/O24
84 {+1, 0, 10}, // I/O25
85 {+1, 0, 13}, // I/O26
86 {+1, 0, 14}, // I/O27
87 {+1, 0, 15}, // I/O28
88 {+1, 0, 16}, // I/O29
89 {+1, 0, 17}, // I/O30
90 {+1, 0, 18}, // I/O31
91 {+1, 0, 21}, // I/O32
92 {+1, 0, 24}, // I/O33
93 {+1, 0, 25}, // I/O34
94 {+1, 0, 26}, // I/O35
95 {+1, 0, 29}, // I/O36
96
97 {-1, 0, 4}, // RA1
98 {-1, 0, 12}, // RA2
99 {-1, 0, 20}, // RA3
100 {-1, 0, 27}, // RA4
101 {-1, 0, 31}, // RA5
102
103 {+1, 0, 4}, // RA6
104 {+1, 0, 12}, // RA7
105 {+1, 0, 20}, // RA8
106 {+1, 0, 27}, // RA9
107 {+1, 0, 31}, // RA10
108
109 {-1, 0, 3}, // WA1
110 {-1, 0, 11}, // WA2
111 {-1, 0, 19}, // WA3
112 {-1, 0, 23}, // WA4
113 {-1, 0, 28}, // WA5
114
115 {+1, 0, 3}, // WA6
116
117 {-1, 0, 0}, // WE
118 {-1, 0, 8}, // WEA
119
120 };
121
122 const Loc ng_ultra_place_cdc1[] = {
123 {+1, 0, 1}, // AI1
124 {+1, 0, 2}, // AI2
125 {+1, 0, 9}, // AI3
126 {+1, 0, 17}, // AI4
127 {+1, 0, 18}, // AI5
128 {+1, 0, 25}, // AI6
129
130 {+1, 0, 3}, // BI1
131 {+1, 0, 10}, // BI2
132 {+1, 0, 11}, // BI3
133 {+1, 0, 19}, // BI4
134 {+1, 0, 26}, // BI5
135 {+1, 0, 27}, // BI6
136
137 { 0, 0, 22}, // ASRSTI
138 { 0, 0, 30}, // ADRSTI
139 {+1, 0, 24}, // BSRSTI
140 {+1, 0, 8}, // BDRSTI
141 };
142
143 const Loc ng_ultra_place_cdc2[] = {
144 {-1, 0, 4}, // AI1
145 {-1, 0, 5}, // AI2
146 {-1, 0, 12}, // AI3
147 {-1, 0, 20}, // AI4
148 {-1, 0, 21}, // AI5
149 {-1, 0, 28}, // AI6
150
151 {-1, 0, 6}, // BI1
152 {-1, 0, 13}, // BI2
153 {-1, 0, 14}, // BI3
154 {-1, 0, 22}, // BI4
155 {-1, 0, 29}, // BI5
156 {-1, 0, 30}, // BI6
157
158 { 0, 0, 22}, // ASRSTI
159 { 0, 0, 30}, // ADRSTI
160 {-1, 0, 23}, // BSRSTI
161 {-1, 0, 7}, // BDRSTI
162 };
163
164 const Loc ng_ultra_place_xcdc[] = {
165 { 0, 0, 1}, // AI1
166 { 0, 0, 2}, // AI2
167 { 0, 0, 9}, // AI3
168 { 0, 0, 17}, // AI4
169 { 0, 0, 18}, // AI5
170 { 0, 0, 25}, // AI6
171
172 { 0, 0, 4}, // BI1
173 { 0, 0, 5}, // BI2
174 { 0, 0, 12}, // BI3
175 { 0, 0, 20}, // BI4
176 { 0, 0, 21}, // BI5
177 { 0, 0, 28}, // BI6
178
179 {-1, 0, 22}, // ASRSTI
180 {-1, 0, 30}, // ADRSTI
181 {+1, 0, 22}, // BSRSTI
182 {+1, 0, 30}, // BDRSTI
183
184 { 0, 0, 3}, // CI1
185 { 0, 0, 10}, // CI2
186 { 0, 0, 11}, // CI3
187 { 0, 0, 19}, // CI4
188 { 0, 0, 26}, // CI5
189 { 0, 0, 27}, // CI6
190
191 { 0, 0, 6}, // DI1
192 { 0, 0, 13}, // DI2
193 { 0, 0, 14}, // DI3
194 { 0, 0, 22}, // DI4
195 { 0, 0, 29}, // DI5
196 { 0, 0, 30}, // DI6
197
198 { 0, 0, 24}, // CSRSTI
199 { 0, 0, 8}, // CDRSTI
200 { 0, 0, 23}, // DSRSTI
201 { 0, 0, 7}, // DDRSTI
202 };
203
204 const Loc ng_ultra_place_fifo1[] = {
205 {-1, 0, 1}, // I/O1
206 {-1, 0, 2}, // I/O2
207 {-1, 0, 5}, // I/O3
208 {-1, 0, 6}, // I/O4
209 {-1, 0, 7}, // I/O5
210 {-1, 0, 9}, // I/O6
211 {-1, 0, 10}, // I/O7
212 {-1, 0, 13}, // I/O8
213 {-1, 0, 14}, // I/O9
214 {-1, 0, 15}, // I/O10
215 {-1, 0, 16}, // I/O11
216 {-1, 0, 17}, // I/O12
217 {-1, 0, 18}, // I/O13
218 {-1, 0, 21}, // I/O14
219 {-1, 0, 24}, // I/O15
220 {-1, 0, 25}, // I/O16
221 {-1, 0, 26}, // I/O17
222 {-1, 0, 29}, // I/O18
223
224 { 0, 0, 0}, // I/O19
225 { 0, 0, 0}, // I/O20
226 { 0, 0, 0}, // I/O21
227 { 0, 0, 0}, // I/O22
228 { 0, 0, 0}, // I/O23
229 { 0, 0, 0}, // I/O24
230 { 0, 0, 0}, // I/O25
231 { 0, 0, 0}, // I/O26
232 { 0, 0, 0}, // I/O27
233 { 0, 0, 0}, // I/O28
234 { 0, 0, 0}, // I/O29
235 { 0, 0, 0}, // I/O30
236 { 0, 0, 0}, // I/O31
237 { 0, 0, 0}, // I/O32
238 { 0, 0, 0}, // I/O33
239 { 0, 0, 0}, // I/O34
240 { 0, 0, 0}, // I/O35
241 { 0, 0, 0}, // I/O36
242
243 { 0, 0, 3}, // RAI1/RAO1
244 { 0, 0, 10}, // RAI2/RAO2
245 { 0, 0, 11}, // RAI3/RAO3
246 { 0, 0, 19}, // RAI4/RAO4
247 { 0, 0, 26}, // RAI5/RAO5
248 { 0, 0, 27}, // RAI6/RAO6
249 { 0, 0, 0}, // RAI7/RAO7
250
251 { 0, 0, 1}, // WAI1/WAO1
252 { 0, 0, 2}, // WAI2/WAO2
253 { 0, 0, 9}, // WAI3/WAO3
254 { 0, 0, 17}, // WAI4/WAO4
255 { 0, 0, 18}, // WAI5/WAO5
256 { 0, 0, 25}, // WAI6/WAO6
257 { 0, 0, 0}, // WAI7/WAO7
258
259 {-1, 0, 0}, // WE
260 {-1, 0, 8}, // WEA
261
262 {-1, 0, 22}, // WRSTI1/WRSTO
263 {-1, 0, 30}, // RRSTI1/RRSTO
264 { 0, 0, 8}, // WRSTI2
265 { 0, 0, 24}, // RRSTI2
266 { 0, 0, 0}, // WRSTI3/WRSTO
267 { 0, 0, 0}, // RRSTI3/RRSTO
268 { 0, 0, 0}, // WRSTI4
269 { 0, 0, 0}, // RRSTI4
270
271 {-1, 0, 3}, // WEQ
272 {-1, 0, 4}, // REQ
273 // {-1, 0, 11}, WEQ
274 // {-1, 0, 12}, REQ
275 // {-1, 0, 19}, WEQ
276 // {-1, 0, 20}, REQ
277 // {-1, 0, 27}, WEQ
278 // {-1, 0, 28}, REQ
279 { 0, 0, 0}, // WEQ2
280 { 0, 0, 0}, // REQ2
281 };
282
283 const Loc ng_ultra_place_fifo2[] = {
284 {+1, 0, 1}, // I/O1
285 {+1, 0, 2}, // I/O2
286 {+1, 0, 5}, // I/O3
287 {+1, 0, 6}, // I/O4
288 {+1, 0, 7}, // I/O5
289 {+1, 0, 9}, // I/O6
290 {+1, 0, 10}, // I/O7
291 {+1, 0, 13}, // I/O8
292 {+1, 0, 14}, // I/O9
293 {+1, 0, 15}, // I/O10
294 {+1, 0, 16}, // I/O11
295 {+1, 0, 17}, // I/O12
296 {+1, 0, 18}, // I/O13
297 {+1, 0, 21}, // I/O14
298 {+1, 0, 24}, // I/O15
299 {+1, 0, 25}, // I/O16
300 {+1, 0, 26}, // I/O17
301 {+1, 0, 29}, // I/O18
302
303 { 0, 0, 0}, // I/O19
304 { 0, 0, 0}, // I/O20
305 { 0, 0, 0}, // I/O21
306 { 0, 0, 0}, // I/O22
307 { 0, 0, 0}, // I/O23
308 { 0, 0, 0}, // I/O24
309 { 0, 0, 0}, // I/O25
310 { 0, 0, 0}, // I/O26
311 { 0, 0, 0}, // I/O27
312 { 0, 0, 0}, // I/O28
313 { 0, 0, 0}, // I/O29
314 { 0, 0, 0}, // I/O30
315 { 0, 0, 0}, // I/O31
316 { 0, 0, 0}, // I/O32
317 { 0, 0, 0}, // I/O33
318 { 0, 0, 0}, // I/O34
319 { 0, 0, 0}, // I/O35
320 { 0, 0, 0}, // I/O36
321
322 { 0, 0, 6}, // RAI1/RAO1
323 { 0, 0, 13}, // RAI2/RAO2
324 { 0, 0, 14}, // RAI3/RAO3
325 { 0, 0, 22}, // RAI4/RAO4
326 { 0, 0, 29}, // RAI5/RAO5
327 { 0, 0, 30}, // RAI6/RAO6
328 { 0, 0, 0}, // RAI7/RAO7
329
330 { 0, 0, 4}, // WAI1/WAO1
331 { 0, 0, 5}, // WAI2/WAO2
332 { 0, 0, 12}, // WAI3/WAO3
333 { 0, 0, 20}, // WAI4/WAO4
334 { 0, 0, 21}, // WAI5/WAO5
335 { 0, 0, 28}, // WAI6/WAO6
336 { 0, 0, 0}, // WAI7/WAO7
337
338 {+1, 0, 0}, // WE
339 {+1, 0, 8}, // WEA
340
341 {+1, 0, 22}, // WRSTI1/WRSTO
342 {+1, 0, 30}, // RRSTI1/RRSTO
343 { 0, 0, 7}, // WRSTI2
344 { 0, 0, 23}, // RRSTI2
345 { 0, 0, 0}, // WRSTI3/WRSTO
346 { 0, 0, 0}, // RRSTI3/RRSTO
347 { 0, 0, 0}, // WRSTI4
348 { 0, 0, 0}, // RRSTI4
349
350 {+1, 0, 3}, // WEQ
351 {+1, 0, 4}, // REQ
352 // {+1, 0, 11}, WEQ
353 // {+1, 0, 12}, REQ
354 // {+1, 0, 19}, WEQ
355 // {+1, 0, 20}, REQ
356 // {+1, 0, 27}, WEQ
357 // {+1, 0, 28}, REQ
358 { 0, 0, 0}, // WEQ2
359 { 0, 0, 0}, // REQ2
360 };
361
362 const Loc ng_ultra_place_xfifo[] = {
363 {-1, 0, 1}, // I/O1
364 {-1, 0, 2}, // I/O2
365 {-1, 0, 5}, // I/O3
366 {-1, 0, 6}, // I/O4
367 {-1, 0, 7}, // I/O5
368 {-1, 0, 9}, // I/O6
369 {-1, 0, 10}, // I/O7
370 {-1, 0, 13}, // I/O8
371 {-1, 0, 14}, // I/O9
372 {-1, 0, 15}, // I/O10
373 {-1, 0, 16}, // I/O11
374 {-1, 0, 17}, // I/O12
375 {-1, 0, 18}, // I/O13
376 {-1, 0, 21}, // I/O14
377 {-1, 0, 24}, // I/O15
378 {-1, 0, 25}, // I/O16
379 {-1, 0, 26}, // I/O17
380 {-1, 0, 29}, // I/O18
381 {+1, 0, 1}, // I/O19
382 {+1, 0, 2}, // I/O20
383 {+1, 0, 5}, // I/O21
384 {+1, 0, 6}, // I/O22
385 {+1, 0, 7}, // I/O23
386 {+1, 0, 9}, // I/O24
387 {+1, 0, 10}, // I/O25
388 {+1, 0, 13}, // I/O26
389 {+1, 0, 14}, // I/O27
390 {+1, 0, 15}, // I/O28
391 {+1, 0, 16}, // I/O29
392 {+1, 0, 17}, // I/O30
393 {+1, 0, 18}, // I/O31
394 {+1, 0, 21}, // I/O32
395 {+1, 0, 24}, // I/O33
396 {+1, 0, 25}, // I/O34
397 {+1, 0, 26}, // I/O35
398 {+1, 0, 29}, // I/O36
399
400 { 0, 0, 3}, // RAI1/RAO1
401 { 0, 0, 10}, // RAI2/RAO2
402 { 0, 0, 11}, // RAI3/RAO3
403 { 0, 0, 19}, // RAI4/RAO4
404 { 0, 0, 26}, // RAI5/RAO5
405 { 0, 0, 27}, // RAI6/RAO6
406 { 0, 0, 6}, // RAI7/RAO7
407
408 { 0, 0, 1}, // WAI1/WAO1
409 { 0, 0, 2}, // WAI2/WAO2
410 { 0, 0, 9}, // WAI3/WAO3
411 { 0, 0, 17}, // WAI4/WAO4
412 { 0, 0, 18}, // WAI5/WAO5
413 { 0, 0, 25}, // WAI6/WAO6
414 { 0, 0, 4}, // WAI7/WAO7
415
416 {-1, 0, 0}, // WE
417 {-1, 0, 8}, // WEA
418
419 {-1, 0, 22}, // WRSTI1/WRSTO
420 {-1, 0, 30}, // RRSTI1/RRSTO
421 { 0, 0, 8}, // WRSTI2
422 { 0, 0, 24}, // RRSTI2
423 {+1, 0, 22}, // WRSTI3/WRSTO
424 {+1, 0, 30}, // RRSTI3/RRSTO
425 { 0, 0, 7}, // WRSTI4
426 { 0, 0, 23}, // RRSTI4
427
428 {-1, 0, 3}, // WEQ1
429 {-1, 0, 4}, // REQ1
430 // {-1, 0, 11}, WEQ1
431 // {-1, 0, 12}, REQ1
432 // {-1, 0, 19}, WEQ1
433 // {-1, 0, 20}, REQ1
434 // {-1, 0, 27}, WEQ1
435 // {-1, 0, 28}, REQ1
436 {+1, 0, 3}, // WEQ2
437 {+1, 0, 4}, // REQ2
438 // {+1, 0, 11}, WEQ2
439 // {+1, 0, 12}, REQ2
440 // {+1, 0, 19}, WEQ2
441 // {+1, 0, 20}, REQ2
442 // {+1, 0, 27}, WEQ2
443 // {+1, 0, 28}, REQ2
444 };
445 /* clang-format on */
446
447 }; // namespace
448
449 namespace ng_ultra {
450
451 Loc getNextLocInDSPChain(const NgUltraImpl *impl, Loc loc)
452 {
453 BelId bel = impl->ctx->getBelByLocation(loc);
454 if (impl->dsp_cascade.count(bel) == 0) {
455 loc.z = -1; // End of chain
456 return loc;
457 }
458 BelId dsp = impl->dsp_cascade.at(bel);
459 return impl->ctx->getBelLocation(dsp);
460 }
461
462 Loc getNextLocInCYChain(Loc loc)
463 {
464 int section = (loc.x % 4 - 1 + 3 * (loc.y % 4)) * 4 + loc.z - BEL_CY_Z;
465 Loc result = ng_ultra_place_cy_map[section];
466 result.x += loc.x;
467 result.y += loc.y;
468 result.z += loc.z;
469 return result;
470 }
471
472 Loc getNextLocInLUTChain(Loc loc)
473 {
474 Loc result = loc;
475 result.x = loc.x;
476 result.y = loc.y;
477 result.z = (loc.z + 8) % 32; // BEL_LUT_Z is 0
478 return result;
479 }
480
481 Loc getNextLocInDFFChain(Loc loc)
482 {
483 Loc result = loc;
484 if (loc.z == 31) {
485 if ((loc.x & 3) == 3) {
486 result.z = -1; // End of chain
487 return result;
488 }
489 result.z = 0;
490 result.x++;
491 return result;
492 }
493 int z = loc.z + 8;
494 if (z > 31)
495 z++;
496 result.z = z % 32; // BEL_LUT_Z is 0
497 return result;
498 }
499
500 Loc getCYFE(Loc root, int pos)
501 {
502 int p[] = {2 - 1, 25 - 1, 10 - 1, 17 - 1};
503 int cy = root.z - BEL_CY_Z;
504 Loc result;
505 result.x = root.x;
506 result.y = root.y;
507 result.z = p[pos] + cy * 2;
508 return result;
509 }
510
511 Loc getXLUTFE(Loc root, int pos)
512 {
513 Loc result;
514 result.x = root.x;
515 result.y = root.y;
516 result.z = root.z - BEL_XLUT_Z + 8 * pos;
517 return result;
518 }
519
520 Loc getXRFFE(Loc root, int pos)
521 {
522 Loc result = ng_ultra_place_xrf[pos];
523 if (root.z == BEL_XRF_Z) {
524 // XRF1
525 result.x += root.x;
526 } else {
527 // RF1 or RF2
528 result.x = root.x + ((root.z == BEL_RF_Z) ? -1 : +1);
529 }
530 result.y = root.y;
531 return result;
532 }
533
534 Loc getCDCFE(Loc root, int pos)
535 {
536 Loc result;
537 if (root.z == BEL_CDC_Z) {
538 result = ng_ultra_place_cdc1[pos];
539 } else if (root.z == BEL_CDC_Z + 1) {
540 result = ng_ultra_place_cdc2[pos];
541 } else if (root.z == BEL_XCDC_Z) {
542 result = ng_ultra_place_xcdc[pos];
543 } else {
544 log_error("Trying to place CDC on wrong location.\n");
545 }
546 result.x += root.x;
547 result.y = root.y;
548 return result;
549 }
550
551 Loc getFIFOFE(Loc root, int pos)
552 {
553 Loc result;
554 if (root.z == BEL_FIFO_Z) {
555 result = ng_ultra_place_fifo1[pos];
556 } else if (root.z == BEL_FIFO_Z + 1) {
557 result = ng_ultra_place_fifo2[pos];
558 } else if (root.z == BEL_XFIFO_Z) {
559 result = ng_ultra_place_xfifo[pos];
560 } else {
561 log_error("Trying to place CDC on wrong location.\n");
562 }
563 result.x += root.x;
564 result.y = root.y;
565 return result;
566 }
567
568 }; // namespace ng_ultra
569 NEXTPNR_NAMESPACE_END