coreblocks
coreblocks copied to clipboard
Ordered collections
In LSU we are planing to use shift register to keep age order of instructions. Shift registers are linear. Maybe we should consider using the binary trees to keep elements in order? I am not sure if there will be any benefits of such solution.
The only one which come to my mind is the complexity of the random access in trees we have O(log(depth))
critical path. In shift register we have implementation defined critical path -- we don't know how access to the element in the array will be synthesised by yosys.