riscv
/
OpenFPGA
mirror of https://github.com/lnis-uofu/OpenFPGA.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

now we use module manager to generate analysis SDC, being independent from VPR structures

This commit is contained in:
tangxifan 2019-11-10 21:15:34 -07:00
parent a849522be9
commit 876733f052
7 changed files with 88 additions and 105 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

165
vpr7_x2p/vpr/SRC/fpga_x2p/backend_assistant/analysis_sdc_routing_writer.cpp
View File

@ -3,6 +3,8 @@
* that constrain routing modules of a FPGA fabric (P&Red netlist) * that constrain routing modules of a FPGA fabric (P&Red netlist)
* using a benchmark * using a benchmark
*******************************************************************/ *******************************************************************/
#include <map>
#include "vtr_assert.h" #include "vtr_assert.h"
#include "device_port.h" #include "device_port.h"
@ -44,11 +46,8 @@ bool is_rr_node_to_be_disable_for_analysis(t_rr_node* cur_rr_node) {
static static
void print_analysis_sdc_disable_cb_unused_resources(std::fstream& fp, void print_analysis_sdc_disable_cb_unused_resources(std::fstream& fp,
const std::vector<std::vector<t_grid_tile>>& grids, const std::vector<std::vector<t_grid_tile>>& grids,
const std::vector<t_switch_inf>& rr_switches,
t_rr_node* L_rr_node,
const ModuleManager& module_manager, const ModuleManager& module_manager,
const DeviceRRGSB& L_device_rr_gsb, const DeviceRRGSB& L_device_rr_gsb,
const CircuitLibrary& circuit_lib,
const RRGSB& rr_gsb, const RRGSB& rr_gsb,
const t_rr_type& cb_type, const t_rr_type& cb_type,
const bool& compact_routing_hierarchy) { const bool& compact_routing_hierarchy) {
@ -141,6 +140,9 @@ void print_analysis_sdc_disable_cb_unused_resources(std::fstream& fp,
fp << std::endl; fp << std::endl;
} }
/* Build a map between mux_instance name and net_num */
std::map<std::string, int> mux_instance_to_net_map;
/* Disable all the output port (grid input pins), which are not used by benchmark */ /* Disable all the output port (grid input pins), which are not used by benchmark */
std::vector<enum e_side> cb_sides = rr_gsb.get_cb_ipin_sides(cb_type); std::vector<enum e_side> cb_sides = rr_gsb.get_cb_ipin_sides(cb_type);
@ -154,6 +156,11 @@ void print_analysis_sdc_disable_cb_unused_resources(std::fstream& fp,
if (0 == ipin_node->fan_in) { if (0 == ipin_node->fan_in) {
continue; continue;
} }
/* Find the MUX instance that drives the IPIN! */
std::string mux_instance_name = generate_cb_mux_instance_name(CONNECTION_BLOCK_MUX_INSTANCE_PREFIX, rr_gsb.get_ipin_node_grid_side(cb_ipin_side, inode), inode, std::string(""));
mux_instance_to_net_map[mux_instance_name] = ipin_node->vpack_net_num;
vtr::Point<size_t> port_coord(ipin_node->xlow, ipin_node->ylow); vtr::Point<size_t> port_coord(ipin_node->xlow, ipin_node->ylow);
std::string port_name = generate_grid_side_port_name(grids, std::string port_name = generate_grid_side_port_name(grids,
port_coord, port_coord,
@ -185,100 +192,92 @@ void print_analysis_sdc_disable_cb_unused_resources(std::fstream& fp,
} }
} }
/* TODO: Disable all the unused inputs of routing multiplexers, which are not used by benchmark */ /* Disable all the unused inputs of routing multiplexers, which are not used by benchmark
for (size_t side = 0; side < cb_sides.size(); ++side) { * Here, we start from each input of the Connection Blocks, and traverse forward to the sink
enum e_side cb_ipin_side = cb_sides[side]; * port of the module net whose source is the input
for (size_t inode = 0; inode < rr_gsb.get_num_ipin_nodes(cb_ipin_side); ++inode) { * We will find the instance name which is the parent of the sink port, and search the
t_rr_node* ipin_node = rr_gsb.get_ipin_node(cb_ipin_side, inode); * net id through the instance_name_to_net_map
if (false == is_rr_node_to_be_disable_for_analysis(ipin_node)) { * The the net id does not match the net id of this input, we will disable the sink port!
continue; *
} * cb_module
if (0 == ipin_node->fan_in) { * +-----------------------
continue; * | MUX instance A
} * | +-----------
vtr::Point<size_t> port_coord(ipin_node->xlow, ipin_node->ylow); * input_port--->|--+---x-->| sink port (disable!)
std::string port_name = generate_grid_side_port_name(grids, * | | +----------
port_coord, * | | MUX instance B
rr_gsb.get_ipin_node_grid_side(cb_ipin_side, inode), * | | +----------
ipin_node->ptc_num); * | +------>| sink port (do not disable!)
*/
for (size_t itrack = 0; itrack < rr_gsb.get_cb_chan_width(cb_type); ++itrack) {
t_rr_node* chan_node = rr_gsb.get_chan_node(rr_gsb.get_cb_chan_side(cb_type), itrack);
/* Find the port in unique mirror! */ /* Disable both input of the routing track if it is not used! */
vtr::Point<size_t> port_coord(rr_gsb.get_cb_x(cb_type), rr_gsb.get_cb_y(cb_type));
if (true == compact_routing_hierarchy) { if (true == compact_routing_hierarchy) {
/* Note: use GSB coordinate when inquire for unique modules!!! */ /* Note: use GSB coordinate when inquire for unique modules!!! */
DeviceCoordinator cb_coord(rr_gsb.get_x(), rr_gsb.get_y()); DeviceCoordinator cb_coord(rr_gsb.get_x(), rr_gsb.get_y());
const RRGSB& unique_mirror = L_device_rr_gsb.get_cb_unique_module(cb_type, cb_coord); const RRGSB& unique_mirror = L_device_rr_gsb.get_cb_unique_module(cb_type, cb_coord);
t_rr_node* unique_mirror_ipin_node = unique_mirror.get_ipin_node(cb_ipin_side, inode); port_coord.set_x(unique_mirror.get_cb_x(cb_type));
port_coord.set_x(unique_mirror_ipin_node->xlow); port_coord.set_y(unique_mirror.get_cb_y(cb_type));
port_coord.set_y(unique_mirror_ipin_node->ylow);
port_name = generate_grid_side_port_name(grids,
port_coord,
unique_mirror.get_ipin_node_grid_side(cb_ipin_side, inode),
unique_mirror_ipin_node->ptc_num);
} }
std::string port_name = generate_routing_track_port_name(cb_type,
port_coord, itrack,
OUT_PORT);
/* These codes are exactly same in build_routing_modules.cpp /* Ensure we have this port in the module! */
* If you wish to change the naming rules, please change build_routing_modules.cpp as well ModulePortId module_port = module_manager.find_module_port(cb_module, port_name);
* so that consistency remains VTR_ASSERT(true == module_manager.valid_module_port_id(cb_module, module_port));
/* Find the module net which sources from this port! */
for (const size_t& pin : module_manager.module_port(cb_module, module_port).pins()) {
ModuleNetId module_net = module_manager.module_instance_port_net(cb_module, cb_module, 0, module_port, pin);
VTR_ASSERT(true == module_manager.valid_module_net_id(cb_module, module_net));
/* Touch each sink of the net! */
for (const ModuleNetSinkId& sink_id : module_manager.module_net_sinks(cb_module, module_net)) {
ModuleId sink_module = module_manager.net_sink_modules(cb_module, module_net)[sink_id];
size_t sink_instance = module_manager.net_sink_instances(cb_module, module_net)[sink_id];
/* Skip when sink module is the cb module,
* the output ports of cb modules have been disabled/enabled already!
*/ */
/* Build a vector of driver rr_nodes */ if (sink_module == cb_module) {
std::vector<t_rr_node*> drive_rr_nodes; continue;
for (int jnode = 0; jnode < ipin_node->num_drive_rr_nodes; jnode++) {
drive_rr_nodes.push_back(ipin_node->drive_rr_nodes[jnode]);
} }
int switch_index = ipin_node->drive_switches[DEFAULT_SWITCH_ID]; std::string sink_instance_name = module_manager.instance_name(cb_module, sink_module, sink_instance);
bool disable_timing = false;
/* Get the circuit model id of the routing multiplexer */ /* Check if this node is used by benchmark */
CircuitModelId mux_model = rr_switches[switch_index].circuit_model; if (true == is_rr_node_to_be_disable_for_analysis(chan_node)) {
/* Disable all the sinks! */
/* Find the input size of the implementation of a routing multiplexer */ disable_timing = true;
size_t datapath_mux_size = drive_rr_nodes.size(); } else {
/* See if the net id matches. If does not match, we should disable! */
/* Find the module name of the multiplexer and try to find it in the module manager */ if (chan_node->vpack_net_num != mux_instance_to_net_map[sink_instance_name]) {
std::string mux_module_name = generate_mux_subckt_name(circuit_lib, mux_model, datapath_mux_size, std::string("")); disable_timing = true;
ModuleId mux_module = module_manager.find_module(mux_module_name);
VTR_ASSERT (true == module_manager.valid_module_id(mux_module));
/* Find the MUX instance that drives the IPIN! */
std::string mux_instance_name = generate_cb_mux_instance_name(CONNECTION_BLOCK_MUX_INSTANCE_PREFIX, rr_gsb.get_ipin_node_grid_side(cb_ipin_side, inode), inode, std::string(""));
/* Make sure this instance name exists! */
size_t instance_id = module_manager.instance_id(cb_module, mux_module, mux_instance_name);
VTR_ASSERT(instance_id < module_manager.num_instance(cb_module, mux_module));
/* Find the MUX input port from model to module */
std::vector<CircuitPortId> mux_model_input_ports = circuit_lib.model_ports_by_type(mux_model, SPICE_MODEL_PORT_INPUT, true);
VTR_ASSERT(1 == mux_model_input_ports.size());
/* Find the module port id of the input port */
ModulePortId mux_input_port_id = module_manager.find_module_port(mux_module, circuit_lib.port_prefix(mux_model_input_ports[0]));
VTR_ASSERT(true == module_manager.valid_module_port_id(mux_module, mux_input_port_id));
BasicPort mux_input_port = module_manager.module_port(mux_module, mux_input_port_id);
/* Find out which routing path is used in this MUX */
int path_id = DEFAULT_PATH_ID;
for (size_t jnode = 0; jnode < drive_rr_nodes.size(); ++jnode) {
if (drive_rr_nodes[jnode] == &(L_rr_node[ipin_node->prev_node])) {
path_id = (int)jnode;
break;
} }
} }
for (const size_t& pin : mux_input_port.pins()) { /* Time to write SDC command to disable timing or not */
if ((size_t)path_id == pin) { if (false == disable_timing) {
continue; /* For used pin, skip disable timing */ continue;
} }
BasicPort sink_port = module_manager.module_port(sink_module, module_manager.net_sink_ports(cb_module, module_net)[sink_id]);
sink_port.set_width(module_manager.net_sink_pins(cb_module, module_net)[sink_id],
module_manager.net_sink_pins(cb_module, module_net)[sink_id]);
/* Get the input id that is used! Disable the unused inputs! */ /* Get the input id that is used! Disable the unused inputs! */
fp << "set_disable_timing "; fp << "set_disable_timing ";
fp << cb_instance_name << "/"; fp << cb_instance_name << "/";
fp << mux_instance_name << "/"; fp << sink_instance_name << "/";
fp << generate_sdc_port(BasicPort(mux_input_port.get_name(), pin, pin)); fp << generate_sdc_port(sink_port);
fp << std::endl; fp << std::endl;
} }
} }
} }
} }
/******************************************************************** /********************************************************************
* Iterate over all the connection blocks in a device * Iterate over all the connection blocks in a device
* and disable unused ports for each of them * and disable unused ports for each of them
@ -286,10 +285,7 @@ void print_analysis_sdc_disable_cb_unused_resources(std::fstream& fp,
static static
void print_analysis_sdc_disable_unused_cb_ports(std::fstream& fp, void print_analysis_sdc_disable_unused_cb_ports(std::fstream& fp,
const std::vector<std::vector<t_grid_tile>>& grids, const std::vector<std::vector<t_grid_tile>>& grids,
const std::vector<t_switch_inf>& rr_switches,
t_rr_node* L_rr_node,
const ModuleManager& module_manager, const ModuleManager& module_manager,
const CircuitLibrary& circuit_lib,
const DeviceRRGSB& L_device_rr_gsb, const DeviceRRGSB& L_device_rr_gsb,
const t_rr_type& cb_type, const t_rr_type& cb_type,
const bool& compact_routing_hierarchy) { const bool& compact_routing_hierarchy) {
@ -307,9 +303,9 @@ void print_analysis_sdc_disable_unused_cb_ports(std::fstream& fp,
continue; continue;
} }
print_analysis_sdc_disable_cb_unused_resources(fp, grids, rr_switches, L_rr_node, print_analysis_sdc_disable_cb_unused_resources(fp, grids,
module_manager, module_manager,
L_device_rr_gsb, circuit_lib, L_device_rr_gsb,
rr_gsb, rr_gsb,
cb_type, cb_type,
compact_routing_hierarchy); compact_routing_hierarchy);
@ -323,19 +319,16 @@ void print_analysis_sdc_disable_unused_cb_ports(std::fstream& fp,
*******************************************************************/ *******************************************************************/
void print_analysis_sdc_disable_unused_cbs(std::fstream& fp, void print_analysis_sdc_disable_unused_cbs(std::fstream& fp,
const std::vector<std::vector<t_grid_tile>>& grids, const std::vector<std::vector<t_grid_tile>>& grids,
const std::vector<t_switch_inf>& rr_switches,
t_rr_node* L_rr_node,
const ModuleManager& module_manager, const ModuleManager& module_manager,
const CircuitLibrary& circuit_lib,
const DeviceRRGSB& L_device_rr_gsb, const DeviceRRGSB& L_device_rr_gsb,
const bool& compact_routing_hierarchy) { const bool& compact_routing_hierarchy) {
print_analysis_sdc_disable_unused_cb_ports(fp, grids, rr_switches, L_rr_node, module_manager, print_analysis_sdc_disable_unused_cb_ports(fp, grids, module_manager,
circuit_lib, L_device_rr_gsb, L_device_rr_gsb,
CHANX, compact_routing_hierarchy); CHANX, compact_routing_hierarchy);
print_analysis_sdc_disable_unused_cb_ports(fp, grids, rr_switches, L_rr_node, module_manager, print_analysis_sdc_disable_unused_cb_ports(fp, grids, module_manager,
circuit_lib, L_device_rr_gsb, L_device_rr_gsb,
CHANY, compact_routing_hierarchy); CHANY, compact_routing_hierarchy);
} }

3
vpr7_x2p/vpr/SRC/fpga_x2p/backend_assistant/analysis_sdc_routing_writer.h
View File

@ -9,10 +9,7 @@
void print_analysis_sdc_disable_unused_cbs(std::fstream& fp, void print_analysis_sdc_disable_unused_cbs(std::fstream& fp,
const std::vector<std::vector<t_grid_tile>>& grids, const std::vector<std::vector<t_grid_tile>>& grids,
const std::vector<t_switch_inf>& rr_switches,
t_rr_node* L_rr_node,
const ModuleManager& module_manager, const ModuleManager& module_manager,
const CircuitLibrary& circuit_lib,
const DeviceRRGSB& L_device_rr_gsb, const DeviceRRGSB& L_device_rr_gsb,
const bool& compact_routing_hierarchy); const bool& compact_routing_hierarchy);
#endif #endif

5
vpr7_x2p/vpr/SRC/fpga_x2p/backend_assistant/analysis_sdc_writer.cpp
View File

@ -195,8 +195,6 @@ void print_analysis_sdc(const std::string& sdc_dir,
const std::vector<t_logical_block>& L_logical_blocks, const std::vector<t_logical_block>& L_logical_blocks,
const vtr::Point<size_t>& device_size, const vtr::Point<size_t>& device_size,
const std::vector<std::vector<t_grid_tile>>& L_grids, const std::vector<std::vector<t_grid_tile>>& L_grids,
const std::vector<t_switch_inf>& rr_switches,
t_rr_node* L_rr_node,
const std::vector<t_block>& L_blocks, const std::vector<t_block>& L_blocks,
const ModuleManager& module_manager, const ModuleManager& module_manager,
const CircuitLibrary& circuit_lib, const CircuitLibrary& circuit_lib,
@ -245,9 +243,8 @@ void print_analysis_sdc(const std::string& sdc_dir,
/* TODO: Disable timing for unused routing resources in connection blocks */ /* TODO: Disable timing for unused routing resources in connection blocks */
print_analysis_sdc_disable_unused_cbs(fp, L_grids, rr_switches, L_rr_node, print_analysis_sdc_disable_unused_cbs(fp, L_grids,
module_manager, module_manager,
circuit_lib,
L_device_rr_gsb, L_device_rr_gsb,
compact_routing_hierarchy); compact_routing_hierarchy);

2
vpr7_x2p/vpr/SRC/fpga_x2p/backend_assistant/analysis_sdc_writer.h
View File

@ -13,8 +13,6 @@ void print_analysis_sdc(const std::string& sdc_dir,
const std::vector<t_logical_block>& L_logical_blocks, const std::vector<t_logical_block>& L_logical_blocks,
const vtr::Point<size_t>& device_size, const vtr::Point<size_t>& device_size,
const std::vector<std::vector<t_grid_tile>>& L_grids, const std::vector<std::vector<t_grid_tile>>& L_grids,
const std::vector<t_switch_inf>& rr_switches,
t_rr_node* L_rr_node,
const std::vector<t_block>& L_blocks, const std::vector<t_block>& L_blocks,
const ModuleManager& module_manager, const ModuleManager& module_manager,
const CircuitLibrary& circuit_lib, const CircuitLibrary& circuit_lib,

3
vpr7_x2p/vpr/SRC/fpga_x2p/backend_assistant/sdc_api.cpp
View File

@ -14,7 +14,6 @@ void fpga_sdc_generator(const SdcOption& sdc_options,
const float& critical_path_delay, const float& critical_path_delay,
const std::vector<std::vector<t_grid_tile>>& grids, const std::vector<std::vector<t_grid_tile>>& grids,
const std::vector<t_switch_inf>& rr_switches, const std::vector<t_switch_inf>& rr_switches,
t_rr_node* L_rr_node,
const DeviceRRGSB& L_device_rr_gsb, const DeviceRRGSB& L_device_rr_gsb,
const std::vector<t_logical_block>& L_logical_blocks, const std::vector<t_logical_block>& L_logical_blocks,
const vtr::Point<size_t>& device_size, const vtr::Point<size_t>& device_size,
@ -43,7 +42,7 @@ void fpga_sdc_generator(const SdcOption& sdc_options,
print_analysis_sdc(sdc_options.sdc_dir(), print_analysis_sdc(sdc_options.sdc_dir(),
critical_path_delay, critical_path_delay,
L_device_rr_gsb, L_device_rr_gsb,
L_logical_blocks, device_size, L_grids, rr_switches, L_rr_node, L_logical_blocks, device_size, L_grids,
L_blocks, L_blocks,
module_manager, module_manager,
circuit_lib, global_ports, circuit_lib, global_ports,

1
vpr7_x2p/vpr/SRC/fpga_x2p/backend_assistant/sdc_api.h
View File

@ -11,7 +11,6 @@ void fpga_sdc_generator(const SdcOption& sdc_options,
const float& critical_path_delay, const float& critical_path_delay,
const std::vector<std::vector<t_grid_tile>>& grids, const std::vector<std::vector<t_grid_tile>>& grids,
const std::vector<t_switch_inf>& rr_switches, const std::vector<t_switch_inf>& rr_switches,
t_rr_node* L_rr_node,
const DeviceRRGSB& L_device_rr_gsb, const DeviceRRGSB& L_device_rr_gsb,
const std::vector<t_logical_block>& L_logical_blocks, const std::vector<t_logical_block>& L_logical_blocks,
const vtr::Point<size_t>& device_size, const vtr::Point<size_t>& device_size,

2
vpr7_x2p/vpr/SRC/fpga_x2p/base/fpga_x2p_api.c
View File

@ -159,7 +159,7 @@ void vpr_fpga_x2p_tool_suites(t_vpr_setup vpr_setup,
/* TODO: the critical path delay unit should be explicit! */ /* TODO: the critical path delay unit should be explicit! */
fpga_sdc_generator(sdc_options, fpga_sdc_generator(sdc_options,
Arch.spice->spice_params.stimulate_params.vpr_crit_path_delay / 1e-9, Arch.spice->spice_params.stimulate_params.vpr_crit_path_delay / 1e-9,
grids, rr_switches, rr_node, device_rr_gsb, grids, rr_switches, device_rr_gsb,
L_logical_blocks, device_size, grids, L_blocks, L_logical_blocks, device_size, grids, L_blocks,
module_manager, mux_lib, module_manager, mux_lib,
Arch.spice->circuit_lib, global_ports, Arch.spice->circuit_lib, global_ports,