ed/TimothyLottes.github.io
1
0
Fork 0
mirror of https://github.com/gomson/TimothyLottes.github.io.git synced 2026-08-04 14:48:49 +00:00
Code Issues Packages Projects Releases Wiki Activity

Add files via upload

Browse Source
This commit is contained in:
TimothyLottes
2016-11-09 09:57:51 -05:00
committed by GitHub
parent d6c5e29c8e
commit 11567ce204
2 changed files with 82 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files
20161014.html
+81
View File
@@ -0,0 +1,81 @@
<html><head><link rel="stylesheet" href="style.css"></head><body><div class="page">
<h1>20161014 - Possible Directional Routing Hoplite Variant?</h1>
<br>
<center><i>EDIT: One that might not deadlock...</i></center>
<br>
<pre>
+------+ +------+ +------+
| | | | | |
V | V | V |
+----[_]<---[_]<---[_]<---[_]<---[_]<---[_]<---+
| | ^ | ^ | ^ |
| V | V | V | |
+--->[_]--->[_]--->[_]--->[_]--->[_]--->[_]----+
| ^ | ^ | ^
V | V | V |
+----[_]<---[_]<---[_]<---[_]<---[_]<---[_]<---+
| | ^ | ^ | ^ |
| V | V | V | |
+--->[_]--->[_]--->[_]--->[_]--->[_]--->[_]----+
| ^ | ^ | ^
V | V | V |
+----[_]<---[_]<---[_]<---[_]<---[_]<---[_]<---+
| | ^ | ^ | ^ |
| V | V | V | |
+--->[_]--->[_]--->[_]--->[_]--->[_]--->[_]----+
| ^ | ^ | ^
| | | | | |
+------+ +------+ +------+
</pre>
<br>
<center><i>Old post which would definitely deadlock...</i></center>
<br>
Thinking about minimal grid based routing.
Two things I don't like about the <a href="http://fpga.org/tag/hoplite/">Hoplite</a>,
<br>
<br>
(1.) Full chip return paths.<br>
(2.) Route length not proportional to 2D locality.
<br>
<br>
Like the simplified router and crossbar.
Wondering if there is a way to improve the routing by adjusting the fixed directions and removing the full chip return paths.
Came up with this idea, but not sure if it is deadlock free yet.
Likely this is well researched and has some proper name, but I'm not well learned in this area.
<br>
<pre>+--->+--->+--->+--->+--->+--->+--->+
^ | ^ | ^ | ^ |
| V | V | V | V
+<---+<---+<---+<---+<---+<---+<---+
^ | ^ | ^ | ^ |
| V | V | V | V
+--->+--->+--->+--->+--->+--->+--->+
^ | ^ | ^ | ^ |
| V | V | V | V
+<---+<---+<---+<---+<---+<---+<---+
^ | ^ | ^ | ^ |
| V | V | V | V
+--->+--->+--->+--->+--->+--->+--->+
^ | ^ | ^ | ^ |
| V | V | V | V
+<---+<---+<---+<---+<---+<---+<---+</pre>
<br>
Hoplite is only right and down, with a full chip return to loop around.
This is right-only on even rows, left-only on odd rows,
then up-only on even columns, down-only on odd columns.
Requires grid of cores to be a multiple of 2 in each dimension.
Enables a message to quickly turn around.
<br>
<br>
Haven't fully thought through routing logic,
but the general idea is that if a packet needs to move in a direction not supported on a row or column,
it get routed on the other axis so it can switch direction.
</div></body></html>
index.html
+1
View File
@@ -48,6 +48,7 @@ Below this is active random migration (456 prior posts still to filter through)
<a href="20161017.html">20161017 - Notes from Attempting to Understand FPGA Timing Limits</a><br>
<a href="20161016.html">20161016 - Instruction Fetch Optimization</a><br>
<a href="20161015.html">20161015 - Atomic Scatter-Only Gather-Free Machines</a><br>
<a href="20161014.html">20161014 - Possible Directional Routing Hoplite Variant?</a><br>
<a href="20160715.html">20160715 - LED Displays</a><br>
<a href="20160127.html">20160127 - Temporal AA Neighborhood Clamp</a><br>
<br>