From 5e78e91fdf15ca21ddd27c41fd58d3f5146b0f3c Mon Sep 17 00:00:00 2001 From: tangxifan Date: Sun, 20 Sep 2020 12:27:48 -0600 Subject: [PATCH] [FPGA-SPICE] Add SPICE writer for routing blocks --- openfpga/src/base/openfpga_spice.cpp | 1 + openfpga/src/fpga_spice/spice_api.cpp | 16 + openfpga/src/fpga_spice/spice_api.h | 2 + openfpga/src/fpga_spice/spice_constants.h | 4 + openfpga/src/fpga_spice/spice_routing.cpp | 346 ++++++++++++++++++++++ openfpga/src/fpga_spice/spice_routing.h | 32 ++ 6 files changed, 401 insertions(+) create mode 100644 openfpga/src/fpga_spice/spice_routing.cpp create mode 100644 openfpga/src/fpga_spice/spice_routing.h diff --git a/openfpga/src/base/openfpga_spice.cpp b/openfpga/src/base/openfpga_spice.cpp index e47acba3a..0ddab0c91 100644 --- a/openfpga/src/base/openfpga_spice.cpp +++ b/openfpga/src/base/openfpga_spice.cpp @@ -41,6 +41,7 @@ int write_fabric_spice(OpenfpgaContext& openfpga_ctx, openfpga_ctx.mutable_spice_netlists(), openfpga_ctx.arch(), openfpga_ctx.mux_lib(), + openfpga_ctx.device_rr_gsb(), options); return status; diff --git a/openfpga/src/fpga_spice/spice_api.cpp b/openfpga/src/fpga_spice/spice_api.cpp index 299a62950..852d29a8d 100644 --- a/openfpga/src/fpga_spice/spice_api.cpp +++ b/openfpga/src/fpga_spice/spice_api.cpp @@ -16,6 +16,7 @@ #include "spice_constants.h" #include "spice_submodule.h" +#include "spice_routing.h" /* Header file for this source file */ #include "spice_api.h" @@ -41,6 +42,7 @@ int fpga_fabric_spice(const ModuleManager& module_manager, NetlistManager& netlist_manager, const Arch& openfpga_arch, const MuxLibrary& mux_lib, + const DeviceRRGSB &device_rr_gsb, const FabricSpiceOption& options) { vtr::ScopedStartFinishTimer timer("Write SPICE netlists for FPGA fabric\n"); @@ -81,6 +83,20 @@ int fpga_fabric_spice(const ModuleManager& module_manager, return status; } + /* Generate routing blocks */ + if (true == options.compress_routing()) { + print_spice_unique_routing_modules(netlist_manager, + module_manager, + device_rr_gsb, + rr_dir_path); + } else { + VTR_ASSERT(false == options.compress_routing()); + print_spice_flatten_routing_modules(netlist_manager, + module_manager, + device_rr_gsb, + rr_dir_path); + } + /* Given a brief stats on how many Spice modules have been written to files */ VTR_LOGV(options.verbose_output(), "Written %lu SPICE modules in total\n", diff --git a/openfpga/src/fpga_spice/spice_api.h b/openfpga/src/fpga_spice/spice_api.h index 4ab8994bc..2d418432d 100644 --- a/openfpga/src/fpga_spice/spice_api.h +++ b/openfpga/src/fpga_spice/spice_api.h @@ -11,6 +11,7 @@ #include "module_manager.h" #include "openfpga_arch.h" #include "mux_library.h" +#include "device_rr_gsb.h" #include "fabric_spice_options.h" /******************************************************************** @@ -24,6 +25,7 @@ int fpga_fabric_spice(const ModuleManager& module_manager, NetlistManager& netlist_manager, const Arch& openfpga_arch, const MuxLibrary& mux_lib, + const DeviceRRGSB &device_rr_gsb, const FabricSpiceOption& options); } /* end namespace openfpga */ diff --git a/openfpga/src/fpga_spice/spice_constants.h b/openfpga/src/fpga_spice/spice_constants.h index 95e7f00b9..97b1733c2 100644 --- a/openfpga/src/fpga_spice/spice_constants.h +++ b/openfpga/src/fpga_spice/spice_constants.h @@ -19,4 +19,8 @@ constexpr char* SPICE_SUBCKT_GND_PORT_NAME = "VSS"; constexpr char* SPICE_MUX_BASIS_POSTFIX = "_basis"; constexpr char* SPICE_MEM_POSTFIX = "_mem"; +constexpr char* SB_SPICE_FILE_NAME_PREFIX = "sb_"; +constexpr char* LOGICAL_MODULE_SPICE_FILE_NAME_PREFIX = "logical_tile_"; +constexpr char* GRID_SPICE_FILE_NAME_PREFIX = "grid_"; + #endif diff --git a/openfpga/src/fpga_spice/spice_routing.cpp b/openfpga/src/fpga_spice/spice_routing.cpp new file mode 100644 index 000000000..9c83aef3c --- /dev/null +++ b/openfpga/src/fpga_spice/spice_routing.cpp @@ -0,0 +1,346 @@ +/********************************************************************* + * This file includes functions that are used for + * SPICE generation of FPGA routing architecture (global routing) + *********************************************************************/ +/* Headers from vtrutil library */ +#include "vtr_assert.h" +#include "vtr_time.h" +#include "vtr_log.h" + +/* Headers from openfpgautil library */ +#include "openfpga_digest.h" + +/* Include FPGA-Verilog header files*/ +#include "openfpga_naming.h" +#include "spice_constants.h" +#include "spice_writer_utils.h" +#include "spice_subckt_writer.h" +#include "spice_routing.h" + +/* begin namespace openfpga */ +namespace openfpga { + +/******************************************************************** + * Print the sub-circuit of a connection Box (Type: [CHANX|CHANY]) + * Actually it is very similiar to switch box but + * the difference is connection boxes connect Grid INPUT Pins to channels + * NOTE: direct connection between CLBs should NOT be included inside this + * module! They should be added in the top-level module as their connection + * is not limited to adjacent CLBs!!! + * + * Location of a X- and Y-direction Connection Block in FPGA fabric + * +------------+ +-------------+ + * | |------>| | + * | CLB |<------| Y-direction | + * | | ... | Connection | + * | |------>| Block | + * +------------+ +-------------+ + * | ^ ... | | ^ ... | + * v | v v | v + * +-------------------+ +-------------+ + * --->| |--->| | + * <---| X-direction |<---| Switch | + * ...| Connection block |... | Block | + * --->| |--->| | + * +-------------------+ +-------------+ + * + * Internal structure: + * This is an example of a X-direction connection block + * Note that middle output ports are shorted wire from inputs of routing tracks, + * which are also the inputs of routing multiplexer of the connection block + * + * CLB Input Pins + * (IPINs) + * ^ ^ ^ + * | | ... | + * +--------------------------+ + * | ^ ^ ^ | + * | | | ... | | + * | +--------------------+ | + * | | routing | | + * | | multiplexers | | + * | +--------------------+ | + * | middle outputs | + * | of routing channel | + * | ^ ^ ^ ^ ^ ^ ^ ^ | + * | | | | | ... | | | | | + * in[0] -->|------------------------->|---> out[0] + * out[1] <--|<-------------------------|<--- in[1] + * | ... | + * in[W-2] -->|------------------------->|---> out[W-2] + * out[W-1] <--|<-------------------------|<--- in[W-1] + * +--------------------------+ + * + * W: routing channel width + * + ********************************************************************/ +static +void print_spice_routing_connection_box_unique_module(NetlistManager& netlist_manager, + const ModuleManager& module_manager, + const std::string& subckt_dir, + const RRGSB& rr_gsb, + const t_rr_type& cb_type) { + /* Create the netlist */ + vtr::Point gsb_coordinate(rr_gsb.get_cb_x(cb_type), rr_gsb.get_cb_y(cb_type)); + std::string spice_fname(subckt_dir + generate_connection_block_netlist_name(cb_type, gsb_coordinate, std::string(SPICE_NETLIST_FILE_POSTFIX))); + + /* Create the file stream */ + std::fstream fp; + fp.open(spice_fname, std::fstream::out | std::fstream::trunc); + + check_file_stream(spice_fname.c_str(), fp); + + print_spice_file_header(fp, std::string("SPICE modules for Unique Connection Blocks[" + std::to_string(rr_gsb.get_cb_x(cb_type)) + "]["+ std::to_string(rr_gsb.get_cb_y(cb_type)) + "]")); + + /* Create a Verilog Module based on the circuit model, and add to module manager */ + ModuleId cb_module = module_manager.find_module(generate_connection_block_module_name(cb_type, gsb_coordinate)); + VTR_ASSERT(true == module_manager.valid_module_id(cb_module)); + + /* Write the spice module */ + write_spice_subckt_to_file(fp, module_manager, cb_module); + + /* Add an empty line as a splitter */ + fp << std::endl; + + /* Close file handler */ + fp.close(); + + /* Add fname to the netlist name list */ + NetlistId nlist_id = netlist_manager.add_netlist(spice_fname); + VTR_ASSERT(NetlistId::INVALID() != nlist_id); + netlist_manager.set_netlist_type(nlist_id, NetlistManager::ROUTING_MODULE_NETLIST); +} + +/********************************************************************* + * Generate the SPICE module for a Switch Box. + * A Switch Box module consists of following ports: + * 1. Channel Y [x][y] inputs + * 2. Channel X [x+1][y] inputs + * 3. Channel Y [x][y-1] outputs + * 4. Channel X [x][y] outputs + * 5. Grid[x][y+1] Right side outputs pins + * 6. Grid[x+1][y+1] Left side output pins + * 7. Grid[x+1][y+1] Bottom side output pins + * 8. Grid[x+1][y] Top side output pins + * 9. Grid[x+1][y] Left side output pins + * 10. Grid[x][y] Right side output pins + * 11. Grid[x][y] Top side output pins + * 12. Grid[x][y+1] Bottom side output pins + * + * Location of a Switch Box in FPGA fabric: + * + * -------------- -------------- + * | | | | + * | Grid | ChanY | Grid | + * | [x][y+1] | [x][y+1] | [x+1][y+1] | + * | | | | + * -------------- -------------- + * ---------- + * ChanX | Switch | ChanX + * [x][y] | Box | [x+1][y] + * | [x][y] | + * ---------- + * -------------- -------------- + * | | | | + * | Grid | ChanY | Grid | + * | [x][y] | [x][y] | [x+1][y] | + * | | | | + * -------------- -------------- + * + * Switch Block pin location map + * + * Grid[x][y+1] ChanY[x][y+1] Grid[x+1][y+1] + * right_pins inputs/outputs left_pins + * | ^ | + * | | | + * v v v + * +-----------------------------------------------+ + * | | + * Grid[x][y+1] | | Grid[x+1][y+1] + * bottom_pins---->| |<---- bottom_pins + * | | + * ChanX[x][y] | Switch Box [x][y] | ChanX[x+1][y] + * inputs/outputs<--->| |<---> inputs/outputs + * | | + * Grid[x][y+1] | | Grid[x+1][y+1] + * top_pins---->| |<---- top_pins + * | | + * +-----------------------------------------------+ + * ^ ^ ^ + * | | | + * | v | + * Grid[x][y] ChanY[x][y] Grid[x+1][y] + * right_pins inputs/outputs left_pins + * + * + ********************************************************************/ +static +void print_spice_routing_switch_box_unique_module(NetlistManager& netlist_manager, + const ModuleManager& module_manager, + const std::string& subckt_dir, + const RRGSB& rr_gsb) { + /* Create the netlist */ + vtr::Point gsb_coordinate(rr_gsb.get_sb_x(), rr_gsb.get_sb_y()); + std::string spice_fname(subckt_dir + generate_routing_block_netlist_name(SB_SPICE_FILE_NAME_PREFIX, gsb_coordinate, std::string(SPICE_NETLIST_FILE_POSTFIX))); + + /* Create the file stream */ + std::fstream fp; + fp.open(spice_fname, std::fstream::out | std::fstream::trunc); + + check_file_stream(spice_fname.c_str(), fp); + + print_spice_file_header(fp, std::string("SPICE subcircuits for Unique Switch Blocks[" + std::to_string(rr_gsb.get_sb_x()) + "]["+ std::to_string(rr_gsb.get_sb_y()) + "]")); + + /* Create a Verilog Module based on the circuit model, and add to module manager */ + ModuleId sb_module = module_manager.find_module(generate_switch_block_module_name(gsb_coordinate)); + VTR_ASSERT(true == module_manager.valid_module_id(sb_module)); + + /* Write the spice module */ + write_spice_subckt_to_file(fp, module_manager, sb_module); + + /* Close file handler */ + fp.close(); + + /* Add fname to the netlist name list */ + NetlistId nlist_id = netlist_manager.add_netlist(spice_fname); + VTR_ASSERT(NetlistId::INVALID() != nlist_id); + netlist_manager.set_netlist_type(nlist_id, NetlistManager::ROUTING_MODULE_NETLIST); +} + +/******************************************************************** + * Iterate over all the connection blocks in a device + * and build a module for each of them + *******************************************************************/ +static +void print_spice_flatten_connection_block_modules(NetlistManager& netlist_manager, + const ModuleManager& module_manager, + const DeviceRRGSB& device_rr_gsb, + const std::string& subckt_dir, + const t_rr_type& cb_type) { + /* Build unique X-direction connection block modules */ + vtr::Point cb_range = device_rr_gsb.get_gsb_range(); + + for (size_t ix = 0; ix < cb_range.x(); ++ix) { + for (size_t iy = 0; iy < cb_range.y(); ++iy) { + /* Check if the connection block exists in the device! + * Some of them do NOT exist due to heterogeneous blocks (height > 1) + * We will skip those modules + */ + const RRGSB& rr_gsb = device_rr_gsb.get_gsb(ix, iy); + if (true != rr_gsb.is_cb_exist(cb_type)) { + continue; + } + print_spice_routing_connection_box_unique_module(netlist_manager, + module_manager, + subckt_dir, + rr_gsb, cb_type); + } + } +} + +/******************************************************************** + * A top-level function of this file + * Print all the modules for global routing architecture of a FPGA fabric + * in Verilog format in a flatten way: + * Each connection block and switch block will be generated as a unique module + * Covering: + * 1. Connection blocks + * 2. Switch blocks + *******************************************************************/ +void print_spice_flatten_routing_modules(NetlistManager& netlist_manager, + const ModuleManager& module_manager, + const DeviceRRGSB& device_rr_gsb, + const std::string& subckt_dir) { + /* Create a vector to contain all the Verilog netlist names that have been generated in this function */ + std::vector netlist_names; + + vtr::Point sb_range = device_rr_gsb.get_gsb_range(); + + /* Build unique switch block modules */ + for (size_t ix = 0; ix < sb_range.x(); ++ix) { + for (size_t iy = 0; iy < sb_range.y(); ++iy) { + const RRGSB& rr_gsb = device_rr_gsb.get_gsb(ix, iy); + if (true != rr_gsb.is_sb_exist()) { + continue; + } + print_spice_routing_switch_box_unique_module(netlist_manager, + module_manager, + subckt_dir, + rr_gsb); + } + } + + print_spice_flatten_connection_block_modules(netlist_manager, module_manager, device_rr_gsb, subckt_dir, CHANX); + + print_spice_flatten_connection_block_modules(netlist_manager, module_manager, device_rr_gsb, subckt_dir, CHANY); + + /* + VTR_LOG("Writing header file for routing submodules '%s'...", + ROUTING_VERILOG_FILE_NAME); + print_spice_netlist_include_header_file(netlist_names, + subckt_dir.c_str(), + ROUTING_VERILOG_FILE_NAME); + VTR_LOG("Done\n"); + VTR_LOG("\n"); + */ +} + + +/******************************************************************** + * A top-level function of this file + * Print all the unique modules for global routing architecture of a FPGA fabric + * in Verilog format, including: + * 1. Connection blocks + * 2. Switch blocks + * + * Note: this function SHOULD be called only when + * the option compact_routing_hierarchy is turned on!!! + *******************************************************************/ +void print_spice_unique_routing_modules(NetlistManager& netlist_manager, + const ModuleManager& module_manager, + const DeviceRRGSB& device_rr_gsb, + const std::string& subckt_dir) { + /* Create a vector to contain all the Verilog netlist names that have been generated in this function */ + std::vector netlist_names; + + /* Build unique switch block modules */ + for (size_t isb = 0; isb < device_rr_gsb.get_num_sb_unique_module(); ++isb) { + const RRGSB& unique_mirror = device_rr_gsb.get_sb_unique_module(isb); + print_spice_routing_switch_box_unique_module(netlist_manager, + module_manager, + subckt_dir, + unique_mirror); + } + + /* Build unique X-direction connection block modules */ + for (size_t icb = 0; icb < device_rr_gsb.get_num_cb_unique_module(CHANX); ++icb) { + const RRGSB& unique_mirror = device_rr_gsb.get_cb_unique_module(CHANX, icb); + + print_spice_routing_connection_box_unique_module(netlist_manager, + module_manager, + subckt_dir, + unique_mirror, CHANX); + } + + /* Build unique X-direction connection block modules */ + for (size_t icb = 0; icb < device_rr_gsb.get_num_cb_unique_module(CHANY); ++icb) { + const RRGSB& unique_mirror = device_rr_gsb.get_cb_unique_module(CHANY, icb); + + print_spice_routing_connection_box_unique_module(netlist_manager, + module_manager, + subckt_dir, + unique_mirror, CHANY); + } + + /* + VTR_LOG("Writing header file for routing submodules '%s'...", + ROUTING_VERILOG_FILE_NAME); + print_spice_netlist_include_header_file(netlist_names, + subckt_dir.c_str(), + ROUTING_VERILOG_FILE_NAME); + VTR_LOG("Done\n"); + */ + VTR_LOG("\n"); +} + +} /* end namespace openfpga */ diff --git a/openfpga/src/fpga_spice/spice_routing.h b/openfpga/src/fpga_spice/spice_routing.h new file mode 100644 index 000000000..3d2e499cc --- /dev/null +++ b/openfpga/src/fpga_spice/spice_routing.h @@ -0,0 +1,32 @@ +#ifndef SPICE_ROUTING_H +#define SPICE_ROUTING_H + +/******************************************************************** + * Include header files that are required by function declaration + *******************************************************************/ + +#include "mux_library.h" +#include "module_manager.h" +#include "netlist_manager.h" +#include "device_rr_gsb.h" + +/******************************************************************** + * Function declaration + *******************************************************************/ + +/* begin namespace openfpga */ +namespace openfpga { + +void print_spice_flatten_routing_modules(NetlistManager& netlist_manager, + const ModuleManager& module_manager, + const DeviceRRGSB& device_rr_gsb, + const std::string& subckt_dir); + +void print_spice_unique_routing_modules(NetlistManager& netlist_manager, + const ModuleManager& module_manager, + const DeviceRRGSB& device_rr_gsb, + const std::string& subckt_dir); + +} /* end namespace openfpga */ + +#endif