| Line 103... |
Line 103... |
-- A 4 side cell along with an upper side.
|
-- A 4 side cell along with an upper side.
|
-- V input flows through V output using a data flipflop, so turning V output in the next cell on the next row V Input. V input also flows upwards into the dotproduct 3 stage pipeline.
|
-- V input flows through V output using a data flipflop, so turning V output in the next cell on the next row V Input. V input also flows upwards into the dotproduct 3 stage pipeline.
|
-- D input flows through D output using a data flipflop, so turning D output in the next column cell. D input also flows upwards into the dotproduct 3 stage.
|
-- D input flows through D output using a data flipflop, so turning D output in the next column cell. D input also flows upwards into the dotproduct 3 stage.
|
component dotCell
|
component dotCell
|
generic (
|
generic (
|
|
|
|
-- Register V?, by default register the pass of V to the next grid. This should be NO when using a single grid cube or in the last grid of the grid array.
|
|
RV : string := "yes";
|
-- Actual Level Width
|
-- Actual Level Width
|
levelW : integer := 18;
|
W0 : integer := 18;
|
-- Next Level Width
|
-- Next Level Width
|
nLevelW : integer := 32);
|
W1 : integer := 32);
|
|
|
port (
|
port (
|
--The usual control signals
|
--The usual control signals
|
clk : in std_logic;
|
clk : in std_logic;
|
rst : in std_logic;
|
rst : in std_logic;
|
| Line 119... |
Line 122... |
nxtSphere : in std_logic;
|
nxtSphere : in std_logic;
|
-- This bit controls when the ray goes to the next column.
|
-- This bit controls when the ray goes to the next column.
|
nxtRay : in std_logic;
|
nxtRay : in std_logic;
|
|
|
-- First Side.
|
-- First Side.
|
vxInput : in std_logic_vector(levelW-1 downto 0);
|
vxInput : in std_logic_vector(W0-1 downto 0);
|
vyInput : in std_logic_vector(levelW-1 downto 0);
|
vyInput : in std_logic_vector(W0-1 downto 0);
|
vzInput : in std_logic_vector(levelW-1 downto 0);
|
vzInput : in std_logic_vector(W0-1 downto 0);
|
|
|
-- Second Side (Opposite to the first one)
|
-- Second Side (Opposite to the first one)
|
vxOutput : out std_logic_vector(levelW-1 downto 0);
|
vxOutput : out std_logic_vector(W0-1 downto 0);
|
vyOutput : out std_logic_vector(levelW-1 downto 0);
|
vyOutput : out std_logic_vector(W0-1 downto 0);
|
vzOutput : out std_logic_vector(levelW-1 downto 0);
|
vzOutput : out std_logic_vector(W0-1 downto 0);
|
|
|
-- Third Side (Perpendicular to the first and second ones)
|
-- Third Side (Perpendicular to the first and second ones)
|
dxInput : in std_logic_vector(levelW-1 downto 0);
|
dxInput : in std_logic_vector(W0-1 downto 0);
|
dyInput : in std_logic_vector(levelW-1 downto 0);
|
dyInput : in std_logic_vector(W0-1 downto 0);
|
dzInput : in std_logic_vector(levelW-1 downto 0);
|
dzInput : in std_logic_vector(W0-1 downto 0);
|
|
|
--Fourth Side (Opposite to the third one)
|
--Fourth Side (Opposite to the third one)
|
dxOutput : in std_logic_vector(levelW-1 downto 0);
|
dxOutput : in std_logic_vector(W0-1 downto 0);
|
dyOutput : in std_logic_vector(levelW-1 downto 0);
|
dyOutput : in std_logic_vector(W0-1 downto 0);
|
dzOutput : in std_logic_vector(levelW-1 downto 0);
|
dzOutput : in std_logic_vector(W0-1 downto 0);
|
|
|
--Fifth Side (Going to the floor right upstairs!)
|
--Fifth Side (Going to the floor right upstairs!)
|
vdOutput : out std_logic_vector(nLevelW-1 downto 0) -- Dot product.
|
vdOutput : out std_logic_vector(W1-1 downto 0) -- Dot product.
|
|
|
);
|
);
|
end component;
|
end component;
|
|
|
-- K discriminant comparison.
|
-- K discriminant comparison.
|
-- The vdinput value is the calculation of the ray and the column's sphere dot product. This value should be compared to a sphere constant in order to find out whether the ray intersects
|
-- The vdinput value is the calculation of the ray and the column's sphere dot product. This value should be compared to a sphere constant in order to find out whether the ray intersects
|
-- or not the sphere. If vdinput is grather or equal than kinput there's an intersection or else when vdinput is less than kinput. If there's an intersection the block sets vdinput at vdoutput,
|
-- or not the sphere. If vdinput is grather or equal than kinput there's an intersection or else when vdinput is less than kinput. If there's an intersection the block sets vdinput at vdoutput,
|
-- whenever there's no intersection the output is asserted with the maximum positive distance in 32 bits : 0x7fffffff.
|
-- whenever there's no intersection the output is asserted with the maximum positive distance in 32 bits : 0x7fffffff.
|
component kComparisonCell
|
component kComparisonCell
|
generic ( W : integer := 32;
|
generic (
|
|
RK : string := "yes";
|
|
W1 : integer := 32
|
);
|
);
|
port (
|
port (
|
clk : in std_logic;
|
clk,rst : in std_logic;
|
rst : in std_logic;
|
scanOut : in std_logic; -- This signals overrides the 'signed greater or equal than' internal function and allows vdinput to flow upwards.
|
|
nxtSphere : in std_logic; -- Controls when the sphere goes to the next Row.
|
-- Controls when the sphere goes to the next Grid.
|
pipeOn : in std_logic; -- Enables / Disable the upwarding flow.
|
nxtSphere : in std_logic;
|
kinput : in std_logic_vector (W1-1 downto 0);
|
-- Enables / Disables the upwarding flow.
|
koutputhor : out std_logic_vector (W1-1 downto 0);
|
pipeOn : in std_logic;
|
koutputver : out std_logic_vector (W1-1 downto 0); -- K input flowing to the next floor upstairs (but waits one clock).
|
-- Sphere's Center vector over ray vector projection.
|
vdinput : in std_logic_vector (W1-1 downto 0); -- V.D input.
|
vdinput : in std_logic_vector (W-1 downto 0);
|
vdoutput : out std_logic_vector (W1-1 downto 0) -- Selected dot product.
|
-- Incoming sphere's K.
|
|
kinput : in std_logic_vector (W-1 downto 0);
|
|
-- Signal to connect the sphere's K to the next grid.
|
|
koutput : out std_logic_vector (W-1 downto 0);
|
|
-- Selected dot product : The value of this output depends upon whether or not ray sphere intersection.
|
|
vdoutput: out std_logic_vector (W-1 downto 0)
|
|
);
|
);
|
end component;
|
end component;
|
-- Minimun distance Comparison.
|
-- Minimun distance Comparison.
|
-- The reference value, refvd, is the ray minimal intersection distance calculated in the moment of the comparison.
|
-- The reference value, refvd, is the ray minimal intersection distance calculated in the moment of the comparison.
|
-- The column value, colvd, is the column sphere and ray intersection distance (if any or else the maximum distance is asserted).
|
-- The column value, colvd, is the column sphere and ray intersection distance (if any or else the maximum distance is asserted).
|
|
|
|
|
component dComparisonCell
|
component dComparisonCell
|
generic (
|
generic (
|
-- V.D, minDistance and selectD Width
|
-- V.D, minDistance and selectD Width
|
W : integer := 32;
|
W1 : integer := 32;
|
-- Column Sphere ID width. 1 = 2 columns max, 2= 4 colums max... and so on.
|
-- Column Sphere ID width. 1 = 2 columns max, 2= 4 colums max... and so on.
|
idColW : integer := 2;
|
IDW : integer := 2;
|
-- Column Id
|
-- Column Id
|
idCol : integer := 0
|
idCol : integer := 0
|
);
|
);
|
port (
|
port (
|
-- The usual control signals.
|
-- The usual control signals.
|
clk : in std_logic;
|
clk, rst, pipeOn : in std_logic;
|
rst : in std_logic;
|
|
|
|
-- This is the reference column identification input.
|
-- This is the reference column identification input.
|
cIdd : in std_logic_vector (idColW - 1 downto 0);
|
cIdd : in std_logic_vector (IDW - 1 downto 0);
|
-- This is the result column identification output.
|
-- This is the result column identification output.
|
cIdq : out std_logic_vector (idColW - 1 downto 0);
|
cIdq : out std_logic_vector (IDW - 1 downto 0);
|
-- This is the reference projection incoming from the previous cell.
|
-- This is the reference projection incoming from the previous cell.
|
refvd : in std_logic_vector (W - 1 downto 0);
|
refvd : in std_logic_vector (W1 - 1 downto 0);
|
-- This is the sphere position over the ray traced vector projection.
|
-- This is the sphere position over the ray traced vector projection.
|
colvd : in std_logic_vector (W - 1 downto 0);
|
colvd : in std_logic_vector (W1 - 1 downto 0);
|
-- This is the smallest value between refvd and colvd.
|
-- This is the smallest value between refvd and colvd.
|
selvd : out std_logic_vector (W - 1 downto 0)
|
selvd : out std_logic_vector (W1 - 1 downto 0)
|
);
|
);
|
end component;
|
end component;
|
|
|
component floor0Row
|
component floor0Row
|
generic (
|
generic (
|
-- Floor Level Width (V.D width)
|
-- Floor Level Width (V.D width)
|
nlw : integer := 32;
|
W1 : integer := 32;
|
-- Vector input Width
|
-- Vector input Width
|
viw : integer := 18;
|
W0 : integer := 18;
|
-- Number of Colums
|
-- Number of Colums
|
col : integer := 4;
|
C : integer := 4
|
);
|
);
|
port (
|
port (
|
-- The usual control signals. nxtRay should be 0 whenever I want to stop the entire machine.
|
-- The usual control signals. nxtRay should be 0 whenever I want to stop the entire machine.
|
clk, rst, nxtRay : in std_logic;
|
clk, rst, nxtRay : in std_logic;
|
|
|
-- Clk, Rst, the usual control signals.
|
-- Clk, Rst, the usual control signals.
|
-- enabled, the machine is running when this input is set.
|
-- enabled, the machine is running when this input is set.
|
-- enabled, all the counters begin again.
|
-- enabled, all the counters begin again.
|
nxtSphere : in std_logic_vector (col-1 downto 0);
|
nxtSphere : in std_logic_vector (C-1 downto 0);
|
|
|
|
|
-- Input Values.
|
-- Input Values.
|
-- The ray input vector.
|
-- The ray input vector.
|
iRayx: in std_logic_vector (viw - 1 downto 0);
|
iRayx: in std_logic_vector (W0 - 1 downto 0);
|
iRayy: in std_logic_vector (viw - 1 downto 0);
|
iRayy: in std_logic_vector (W0 - 1 downto 0);
|
iRayz: in std_logic_vector (viw - 1 downto 0);
|
iRayz: in std_logic_vector (W0 - 1 downto 0);
|
|
|
-- The spheres x position (sphere centers) input vectors.
|
-- The spheres x position (sphere centers) input vectors.
|
iSphrCenterx: in std_logic_vector (col*viw - 1 downto 0);
|
iSphrCenterx: in std_logic_vector (C*W0 - 1 downto 0);
|
-- The spheres y position (sphere centers) input vectors.
|
-- The spheres y position (sphere centers) input vectors.
|
iSphrCentery: in std_logic_vector (col*viw - 1 downto 0);
|
iSphrCentery: in std_logic_vector (C*W0 - 1 downto 0);
|
-- The spheres z position (sphere centers) input vectors.
|
-- The spheres z position (sphere centers) input vectors.
|
iSphrCenterz: in std_logic_vector (col*viw - 1 downto 0);
|
iSphrCenterz: in std_logic_vector (C*W0 - 1 downto 0);
|
-- The spheres x position (sphere centers) output vectors.
|
-- The spheres x position (sphere centers) output vectors.
|
oSphrCenterx: out std_logic_vector (col*viw - 1 downto 0);
|
oSphrCenterx: out std_logic_vector (C*W0 - 1 downto 0);
|
-- The spheres y positions (sphere centes) output vectors.
|
-- The spheres y positions (sphere centes) output vectors.
|
oSphrCentery: out std_logic_vector (col*viw - 1 downto 0);
|
oSphrCentery: out std_logic_vector (C*W0 - 1 downto 0);
|
-- The spheres z positions (sphere centers) output vectors.
|
-- The spheres z positions (sphere centers) output vectors.
|
oSphrCenterz: out std_logic_vector (col*viw - 1 downto 0);
|
oSphrCenterz: out std_logic_vector (C*W0 - 1 downto 0);
|
|
|
-- Output Values
|
-- Output Values
|
-- The ray output vector.
|
-- The ray output vector.
|
oRayx: out std_logic_vector (viw - 1 downto 0);
|
oRayx: out std_logic_vector (W0 - 1 downto 0);
|
oRayy: out std_logic_vector (viw - 1 downto 0);
|
oRayy: out std_logic_vector (W0 - 1 downto 0);
|
oRayz: out std_logic_vector (viw - 1 downto 0);
|
oRayz: out std_logic_vector (W0 - 1 downto 0);
|
|
|
-- The dot product result from each dot prod cell.
|
-- The dot product result from each dot prod cell.
|
vdOutput : out std_logic_vector (nlw*col - 1 downto 0)
|
vdOutput : out std_logic_vector (W1*C - 1 downto 0)
|
);
|
);
|
end component;
|
end component;
|
|
|
-- In this level the V.D results from floor 0 are compared whether they are greater or equal than column's sphere K constants, in order to find if there's an intersection per column or not.
|
-- In this level the V.D results from floor 0 are compared whether they are greater or equal than column's sphere K constants, in order to find if there's an intersection per column or not.
|
-- When any comparison is true, meaning VD value greater or equal than K, the outgoing value to floor2 level is the same VD, if not the outgoing value is 0x7fffffff (the maximum)
|
-- When any comparison is true, meaning VD value greater or equal than K, the outgoing value to floor2 level is the same VD, if not the outgoing value is 0x7fffffff (the maximum)
|
| Line 257... |
Line 257... |
|
|
component floor1Row
|
component floor1Row
|
generic (
|
generic (
|
|
|
-- Vector input Width
|
-- Vector input Width
|
viw : integer := 32;
|
W1 : integer := 32;
|
-- Number of Colums
|
-- Number of Colums
|
col : integer := 4;
|
C : integer := 4
|
);
|
);
|
port (
|
port (
|
|
|
-- Input Control Signals, pipe on is one when raysr going on.
|
-- Input Control Signals, pipe on is one when raysr going on.
|
clk, rst : in std_logic;
|
clk, rst : in std_logic;
|
pipeOn : in std_logic;
|
pipeOn : in std_logic;
|
|
|
-- Clk, Rst, the usual control signals.
|
-- Clk, Rst, the usual control signals.
|
nxtSphere : in std_logic_vector (col-1 downto 0);
|
nxtSphere : in std_logic_vector (C-1 downto 0);
|
|
|
-- VD Input / Output.
|
-- VD Input / Output.
|
vdInput : in std_logic_vector (viw*col-1 downto 0);
|
vdInput : in std_logic_vector (W1*C-1 downto 0);
|
vdOutput: out std_logic_vector (viw*col-1 downto 0);
|
vdOutput: out std_logic_vector (W1*C-1 downto 0);
|
|
|
-- K Input / Output.
|
-- K Input / Output.
|
kInput : in std_logic_vector (viw*col - 1 downto 0);
|
kInput : in std_logic_vector (W1*C - 1 downto 0);
|
kOutput : out std_logic_vector (viw*col - 1 downto 0)
|
kOutput : out std_logic_vector (W1*C - 1 downto 0)
|
);
|
);
|
end component;
|
end component;
|
|
|
-- This level takes the -on the moment smalles distance-- value per ray in the extreme left, and starts making comparisons from left to right, one comparison each clock and so on, searching for the smallest V.D value in the row incomung from the floor1 level. When the ray has finished crossing throguh all the spheres in the scene, the row extreme right value will be the smallest V.D found along with an ID of the sphere intersected. This is the goal of the intersection architecture : to find out which is the closest sphere intersected by a particular ray.
|
-- This level takes the -on the moment smalles distance-- value per ray in the extreme left, and starts making comparisons from left to right, one comparison each clock and so on, searching for the smallest V.D value in the row incomung from the floor1 level. When the ray has finished crossing throguh all the spheres in the scene, the row extreme right value will be the smallest V.D found along with an ID of the sphere intersected. This is the goal of the intersection architecture : to find out which is the closest sphere intersected by a particular ray.
|
|
|
component floor2Row
|
component floor2Row
|
generic (
|
generic (
|
-- Vector input Width
|
-- Vector input Width
|
viw : integer := 32;
|
W1 : integer := 32;
|
-- ID Column width
|
-- ID Column width
|
idColW : integer := 2;
|
IDW : integer := 2;
|
-- Number of Colums
|
-- Number of Colums
|
col : integer := 4;
|
C : integer := 4
|
);
|
);
|
port (
|
port (
|
-- Input Control Signal
|
-- Input Control Signal
|
-- Clk, Rst, the usual control signals.
|
-- Clk, Rst, the usual control signals.
|
clk, rst, pipeOn: in std_logic;
|
clk, rst, pipeOn: in std_logic;
|
|
|
-- Input Values
|
-- Input Values
|
-- Reference VD, the "at the moment" smallest VD sphere ray projection value.
|
-- Reference VD, the "at the moment" smallest VD sphere ray projection value.
|
refvd : in std_logic_vector (viw-1 downto 0);
|
refvd : in std_logic_vector (W1-1 downto 0);
|
|
|
-- The smallest VD, value found.
|
-- The smallest VD, value found.
|
selvd : out std_logic_vector (viw-1 downto 0);
|
selvd : out std_logic_vector (W1-1 downto 0);
|
|
|
-- The column's sphere ray projection value.
|
-- The column's sphere ray projection value.
|
colvd : in std_logic_vector (viw*col-1 downto 0);
|
colvd : in std_logic_vector (W1*C-1 downto 0);
|
-- The smallest VD projection value column id.
|
-- The smallest VD projection value column id.
|
colid : out std_logic_vector (idColW-1 downto 0);
|
colid : out std_logic_vector (IDW-1 downto 0);
|
-- The intersection signal (1 on intersection else 0).
|
-- The intersection signal (1 on intersection else 0).
|
inter : out std_logic
|
inter : out std_logic
|
);
|
);
|
end component;
|
end component;
|
|
|
| Line 321... |
Line 321... |
-- Number of Columns.
|
-- Number of Columns.
|
C : integer := 4;
|
C : integer := 4;
|
-- Input rays width.
|
-- Input rays width.
|
W0 : integer := 18;
|
W0 : integer := 18;
|
-- Dot products and spheres constant width
|
-- Dot products and spheres constant width
|
W1 : integer := 32;
|
W1 : integer := 32
|
|
|
);
|
);
|
port (
|
port (
|
-- The usual control signals.
|
-- The usual control signals.
|
clk,rst : in std_logic;
|
clk,rst : in std_logic;
|
| Line 359... |
Line 359... |
oRayz: out std_logic_vector (W0 - 1 downto 0);
|
oRayz: out std_logic_vector (W0 - 1 downto 0);
|
|
|
-- R-F1
|
-- R-F1
|
-- K Input / Output.
|
-- K Input / Output.
|
kInput : in std_logic_vector (C*W1 - 1 downto 0);
|
kInput : in std_logic_vector (C*W1 - 1 downto 0);
|
kOutput : out std_logic_vector (C*W1 - 1 downto 0)
|
kOutput : out std_logic_vector (C*W1 - 1 downto 0);
|
|
|
--R-F2
|
--R-F2
|
-- Input Values
|
-- Input Values
|
refvd : in std_logic_vector (W1-1 downto 0);
|
refvd : in std_logic_vector (W1-1 downto 0);
|
selvd : out std_logic_vector (W1-1 downto 0);
|
selvd : out std_logic_vector (W1-1 downto 0);
|
| Line 380... |
Line 380... |
-- Number of Columns.
|
-- Number of Columns.
|
C : integer := 4;
|
C : integer := 4;
|
-- Input rays width.
|
-- Input rays width.
|
W0 : integer := 18;
|
W0 : integer := 18;
|
-- Dot products and spheres constant width
|
-- Dot products and spheres constant width
|
W1 : integer := 32; IDW : integer := 2;
|
W1 : integer := 32
|
|
|
);
|
);
|
port (
|
port (
|
-- The usual control signals.
|
-- The usual control signals.
|
clk,rst : in std_logic;
|
clk,rst : in std_logic;
|
| Line 419... |
Line 419... |
oRayz: out std_logic_vector (D*W0 - 1 downto 0);
|
oRayz: out std_logic_vector (D*W0 - 1 downto 0);
|
|
|
-- R-F1
|
-- R-F1
|
-- K Input / Output.
|
-- K Input / Output.
|
kInput : in std_logic_vector (C*W1 - 1 downto 0);
|
kInput : in std_logic_vector (C*W1 - 1 downto 0);
|
kOutput : out std_logic_vector (C*W1 - 1 downto 0)
|
kOutput : out std_logic_vector (C*W1 - 1 downto 0);
|
|
|
--R-F2
|
--R-F2
|
-- Input Values
|
-- Input Values
|
refvd : in std_logic_vector (D*W1-1 downto 0);
|
refvd : in std_logic_vector (D*W1-1 downto 0);
|
selvd : out std_logic_vector (D*W1-1 downto 0);
|
selvd : out std_logic_vector (D*W1-1 downto 0);
|
