Skip to content

homogeneous 3d torus routing algorithm (XYZ, ZXYZ)#96

Open
yangyt96 wants to merge 9 commits intojmjos:torus-3d-new-featuresfrom
yangyt96:3d-torus
Open

homogeneous 3d torus routing algorithm (XYZ, ZXYZ)#96
yangyt96 wants to merge 9 commits intojmjos:torus-3d-new-featuresfrom
yangyt96:3d-torus

Conversation

@yangyt96
Copy link
Contributor

@yangyt96 yangyt96 commented Mar 22, 2021

Q&A:

  1. What is the goal?
    • The goal is to retrieve the xyz step value to compare the distances of 2 directions
  2. Why not only xyz value is enough? (checkout this commit jmjos/ratatoskr-tools@3febaf5 line309-315)
    • To prevent the rounding different between c++ and python
  3. Why add xyz-range? (jmjos/ratatoskr-tools@f74cc14)
    • to create a mapping from normalized coordinate to integer coordinate
      • map<Vec3D<float>,Vec3D<int>> norm_to_coord
      • The norm_to_coord is to know the z-position of the node (integer), then this value is required for the xy-step value of each layer
    • For future usage xyz-range value such as inhomogeneous NoC, it is recommended to add it in network.xml

I know it is not nice to increase the complexity of network.xml, but after I have considered it, I would suggest to add it in network.xml.

	- This requires the network.xml contains the information of z, y & x value.
	- Netrace simulates 64 nodes, so it is required that the number of NoC nodes is larger equal to 64.
	- Tested on 8x8x1, 8x4x2, 4x4x4 with XYZ, ZXYZ algorithm (blackscholes small). All pass.
	- Tested on 8x8x2 (this is same as 8x8x1) with XYZ routing algorithm. Pass.
	- The complexity of network.xml is increased
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant