DescriptionQ344
Q344ArchMetaASIC interview problem
Deterministic XY mesh route
TechniquesArchitectureNetwork on chipMeshRouting
DifficultyEasy
TopicComputer Architecture
LanguageSystemVerilog
Format4 choices
01
Problem
A packet in a non-wrapping 4-by-4 mesh is at (x,y)=(1,2) and must reach (3,0). East increments x, west decrements x, north increments y, and south decrements y. XY routing completes all x movement before any y movement. Which ordered hop sequence is required?
02
