source: branches/reconfiguration/modules/dspin_router/caba/source/include/dspin_router.h @ 873

Last change on this file since 873 was 873, checked in by cfuguet, 10 years ago

reconf: introducing recovery_route function in the dspin_router

  • For now, this function defines a recovery routing function for single-faulty router topologies as defined by Zhen Zhang work.
  • TODO: support segment migration.
  • TODO: support multi-faulty router topologies.
File size: 5.3 KB
Line 
1/* -*- c++ -*-
2  *
3  * File : dspin_router.h
4  * Copyright (c) UPMC, Lip6
5  * Authors : Alain Greiner, Abbas Sheibanyrad, Ivan Miro, Zhen Zhang
6  *
7  * SOCLIB_LGPL_HEADER_BEGIN
8  *
9  * This file is part of SoCLib, GNU LGPLv2.1.
10  *
11  * SoCLib is free software; you can redistribute it and/or modify it
12  * under the terms of the GNU Lesser General Public License as published
13  * by the Free Software Foundation; version 2.1 of the License.
14  *
15  * SoCLib is distributed in the hope that it will be useful, but
16  * WITHOUT ANY WARRANTY; without even the implied warranty of
17  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
18  * Lesser General Public License for more details.
19  *
20  * You should have received a copy of the GNU Lesser General Public
21  * License along with SoCLib; if not, write to the Free Software
22  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
23  * 02110-1301 USA
24  *
25  * SOCLIB_LGPL_HEADER_END
26  *
27  */
28
29    ///////////////////////////////////////////////////////////////////////////
30    // Implementation Note :
31    // The xfirst_route(), broadcast_route() and is_broadcast() functions
32    // defined below are used to decode the DSPIN first flit format:
33    // - In case of a non-broadcast packet :
34    //  |   X     |   Y     |---------------------------------------|BC |
35    //  | x_width | y_width |  flit_width - (x_width + y_width + 2) | 0 |
36    //
37    //  - In case of a broacast
38    //  |  XMIN   |  XMAX   |  YMIN   |  YMAX   |-------------------|BC |
39    //  |   5     |   5     |   5     |   5     | flit_width - 22   | 1 |
40    ///////////////////////////////////////////////////////////////////////////
41
42#ifndef DSPIN_ROUTER_H_
43#define DSPIN_ROUTER_H_
44
45#include <systemc>
46#include "caba_base_module.h"
47#include "generic_fifo.h"
48#include "dspin_interface.h"
49#include "alloc_elems.h"
50
51namespace soclib { namespace caba {
52
53using namespace sc_core;
54
55template<int flit_width>
56class DspinRouter
57: public soclib::caba::BaseModule
58{
59    // Port indexing
60    enum
61    {
62        REQ_NORTH   = 0,
63        REQ_SOUTH   = 1,
64        REQ_EAST    = 2,
65        REQ_WEST    = 3,
66        REQ_LOCAL   = 4,
67        REQ_NOP     = 5,
68    };
69
70    // Input Port FSM
71    enum
72    {
73        INFSM_IDLE,
74        INFSM_REQ,
75        INFSM_ALLOC,
76        INFSM_REQ_FIRST,
77        INFSM_ALLOC_FIRST,
78        INFSM_REQ_SECOND,
79        INFSM_ALLOC_SECOND,
80        INFSM_REQ_THIRD,
81        INFSM_ALLOC_THIRD,
82        INFSM_REQ_FOURTH,
83        INFSM_ALLOC_FOURTH,
84    };
85
86    // Black-Hole position
87    enum
88    {
89        BH_NONE,
90        BH_N,
91        BH_NE,
92        BH_E,
93        BH_SE,
94        BH_S,
95        BH_SW,
96        BH_W,
97        BH_NW
98    };
99
100    protected:
101    SC_HAS_PROCESS(DspinRouter);
102
103    public:
104
105    // ports
106    sc_in<bool>                 p_clk;
107    sc_in<bool>                 p_resetn;
108    DspinInput<flit_width>      *p_in;
109    DspinOutput<flit_width>     *p_out;
110
111    // constructor / destructor
112    DspinRouter( sc_module_name  name,
113                 const size_t    x,
114                 const size_t    y,
115                 const size_t    x_width,
116                 const size_t    y_width,
117                 const size_t    in_fifo_depth,
118                 const size_t    out_fifo_depth,
119                 const bool      broadcast_supported = false ); // default value
120
121    private:
122
123    // define the FIFO flit
124    typedef struct internal_flit_s
125    {
126        sc_uint<flit_width>  data;
127        bool                 eop;
128    } internal_flit_t;
129
130    // registers
131    sc_signal<bool>             *r_alloc_out;   // output port is allocated
132    sc_signal<size_t>           *r_index_out;   // index of owner input port
133
134    sc_signal<int>              *r_fsm_in;      // input port state
135    sc_signal<size_t>           *r_index_in;    // index of requested output port
136    internal_flit_t             *r_buf_in;      // save first flit for a broadcast
137
138    // fifos
139    soclib::caba::GenericFifo<internal_flit_t>*  r_fifo_in;
140    soclib::caba::GenericFifo<internal_flit_t>*  r_fifo_out;
141
142    // structural parameters
143    size_t                      m_local_x;
144    size_t                      m_local_y;
145    size_t                      m_x_width;
146    size_t                      m_x_shift;
147    size_t                      m_x_mask;
148    size_t                      m_y_width;
149    size_t                      m_y_shift;
150    size_t                      m_y_mask;
151    bool                        m_broadcast_supported;
152    int                         m_disable_mask;
153    int                         m_blackhole_pos;
154
155    // methods
156    void    transition();
157    void    genMoore();
158    int     xfirst_route( size_t xdest, size_t ydest );
159    int     recovery_route( size_t xdest, size_t ydest );
160    int     route( sc_uint<flit_width> data );
161    int     broadcast_route( int iter, int source, sc_uint<flit_width> data );
162    bool    is_broadcast( sc_uint<flit_width> data );
163
164    public:
165
166    void set_disable_mask( int mask )
167    {
168        m_disable_mask = mask;
169    }
170
171    void set_blackhole_pos( int pos )
172    {
173        m_blackhole_pos = pos;
174    }
175
176    void print_trace();
177};
178
179}} // end namespace
180
181#endif // DSPIN_ROUTER_BC_H_
182
183// Local Variables:
184// tab-width: 4
185// c-basic-offset: 4
186// c-file-offsets:((innamespace . 0)(inline-open . 0))
187// indent-tabs-mode: nil
188// End:
189
190// vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=4:softtabstop=4
Note: See TracBrowser for help on using the repository browser.