/* * nextpnr -- Next Generation Place and Route * * Copyright (C) 2018 Clifford Wolf * Copyright (C) 2018 Serge Bazanski * * Permission to use, copy, modify, and/or distribute this software for any * purpose with or without fee is hereby granted, provided that the above * copyright notice and this permission notice appear in all copies. * * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. * */ #include #include #include "cells.h" #include "gfx.h" #include "log.h" #include "nextpnr.h" #include "placer1.h" #include "router1.h" #include "util.h" NEXTPNR_NAMESPACE_BEGIN // ----------------------------------------------------------------------- IdString Arch::belTypeToId(BelType type) const { if (type == TYPE_ICESTORM_LC) return id("ICESTORM_LC"); if (type == TYPE_ICESTORM_RAM) return id("ICESTORM_RAM"); if (type == TYPE_SB_IO) return id("SB_IO"); if (type == TYPE_SB_GB) return id("SB_GB"); if (type == TYPE_ICESTORM_PLL) return id("ICESTORM_PLL"); if (type == TYPE_SB_WARMBOOT) return id("SB_WARMBOOT"); if (type == TYPE_ICESTORM_DSP) return id("ICESTORM_DSP"); if (type == TYPE_ICESTORM_HFOSC) return id("ICESTORM_HFOSC"); if (type == TYPE_ICESTORM_LFOSC) return id("ICESTORM_LFOSC"); if (type == TYPE_SB_I2C) return id("SB_I2C"); if (type == TYPE_SB_SPI) return id("SB_SPI"); if (type == TYPE_IO_I3C) return id("IO_I3C"); if (type == TYPE_SB_LEDDA_IP) return id("SB_LEDDA_IP"); if (type == TYPE_SB_RGBA_DRV) return id("SB_RGBA_DRV"); if (type == TYPE_ICESTORM_SPRAM) return id("ICESTORM_SPRAM"); return IdString(); } BelType Arch::belTypeFromId(IdString type) const { if (type == id("ICESTORM_LC")) return TYPE_ICESTORM_LC; if (type == id("ICESTORM_RAM")) return TYPE_ICESTORM_RAM; if (type == id("SB_IO")) return TYPE_SB_IO; if (type == id("SB_GB")) return TYPE_SB_GB; if (type == id("ICESTORM_PLL")) return TYPE_ICESTORM_PLL; if (type == id("SB_WARMBOOT")) return TYPE_SB_WARMBOOT; if (type == id("ICESTORM_DSP")) return TYPE_ICESTORM_DSP; if (type == id("ICESTORM_HFOSC")) return TYPE_ICESTORM_HFOSC; if (type == id("ICESTORM_LFOSC")) return TYPE_ICESTORM_LFOSC; if (type == id("SB_I2C")) return TYPE_SB_I2C; if (type == id("SB_SPI")) return TYPE_SB_SPI; if (type == id("IO_I3C")) return TYPE_IO_I3C; if (type == id("SB_LEDDA_IP")) return TYPE_SB_LEDDA_IP; if (type == id("SB_RGBA_DRV")) return TYPE_SB_RGBA_DRV; if (type == id("ICESTORM_SPRAM")) return TYPE_ICESTORM_SPRAM; return TYPE_NONE; } // ----------------------------------------------------------------------- void IdString::initialize_arch(const BaseCtx *ctx) { #define X(t) initialize_add(ctx, #t, PIN_##t); #include "portpins.inc" #undef X } IdString Arch::portPinToId(PortPin type) const { IdString ret; if (type > 0 && type < PIN_MAXIDX) ret.index = type; return ret; } PortPin Arch::portPinFromId(IdString type) const { if (type.index > 0 && type.index < PIN_MAXIDX) return PortPin(type.index); return PIN_NONE; } // ----------------------------------------------------------------------- static const ChipInfoPOD *get_chip_info(const RelPtr *ptr) { return ptr->get(); } #if defined(_MSC_VER) void load_chipdb(); #endif Arch::Arch(ArchArgs args) : args(args) { #if defined(_MSC_VER) load_chipdb(); #endif #ifdef ICE40_HX1K_ONLY if (args.type == ArchArgs::HX1K) { chip_info = get_chip_info(reinterpret_cast *>(chipdb_blob_1k)); } else { log_error("Unsupported iCE40 chip type.\n"); } #else if (args.type == ArchArgs::LP384) { chip_info = get_chip_info(reinterpret_cast *>(chipdb_blob_384)); } else if (args.type == ArchArgs::LP1K || args.type == ArchArgs::HX1K) { chip_info = get_chip_info(reinterpret_cast *>(chipdb_blob_1k)); } else if (args.type == ArchArgs::UP5K) { chip_info = get_chip_info(reinterpret_cast *>(chipdb_blob_5k)); } else if (args.type == ArchArgs::LP8K || args.type == ArchArgs::HX8K) { chip_info = get_chip_info(reinterpret_cast *>(chipdb_blob_8k)); } else { log_error("Unsupported iCE40 chip type.\n"); } #endif package_info = nullptr; for (int i = 0; i < chip_info->num_packages; i++) { if (chip_info->packages_data[i].name.get() == args.package) { package_info = &(chip_info->packages_data[i]); break; } } if (package_info == nullptr) log_error("Unsupported package '%s'.\n", args.package.c_str()); bel_to_cell.resize(chip_info->num_bels); wire_to_net.resize(chip_info->num_wires); pip_to_net.resize(chip_info->num_pips); switches_locked.resize(chip_info->num_switches); // Initialise regularly used IDStrings for performance id_glb_buf_out = id("GLOBAL_BUFFER_OUTPUT"); id_icestorm_lc = id("ICESTORM_LC"); id_sb_io = id("SB_IO"); id_sb_gb = id("SB_GB"); id_cen = id("CEN"); id_clk = id("CLK"); id_sr = id("SR"); id_i0 = id("I0"); id_i1 = id("I1"); id_i2 = id("I2"); id_i3 = id("I3"); id_dff_en = id("DFF_ENABLE"); id_neg_clk = id("NEG_CLK"); } // ----------------------------------------------------------------------- std::string Arch::getChipName() { #ifdef ICE40_HX1K_ONLY if (args.type == ArchArgs::HX1K) { return "Lattice LP1K"; } else { log_error("Unsupported iCE40 chip type.\n"); } #else if (args.type == ArchArgs::LP384) { return "Lattice LP384"; } else if (args.type == ArchArgs::LP1K) { return "Lattice LP1K"; } else if (args.type == ArchArgs::HX1K) { return "Lattice HX1K"; } else if (args.type == ArchArgs::UP5K) { return "Lattice UP5K"; } else if (args.type == ArchArgs::LP8K) { return "Lattice LP8K"; } else if (args.type == ArchArgs::HX8K) { return "Lattice HX8K"; } else { log_error("Unknown chip\n"); } #endif } // ----------------------------------------------------------------------- IdString Arch::archArgsToId(ArchArgs args) const { if (args.type == ArchArgs::LP384) return id("lp384"); if (args.type == ArchArgs::LP1K) return id("lp1k"); if (args.type == ArchArgs::HX1K) return id("hx1k"); if (args.type == ArchArgs::UP5K) return id("up5k"); if (args.type == ArchArgs::LP8K) return id("lp8k"); if (args.type == ArchArgs::HX8K) return id("hx8k"); return IdString(); } // ----------------------------------------------------------------------- BelId Arch::getBelByName(IdString name) const { BelId ret; if (bel_by_name.empty()) { for (int i = 0; i < chip_info->num_bels; i++) bel_by_name[id(chip_info->bel_data[i].name.get())] = i; } auto it = bel_by_name.find(name); if (it != bel_by_name.end()) ret.index = it->second; return ret; } BelId Arch::getBelByLocation(Loc loc) const { BelId bel; if (bel_by_loc.empty()) { for (int i = 0; i < chip_info->num_bels; i++) { BelId b; b.index = i; bel_by_loc[getBelLocation(b)] = i; } } auto it = bel_by_loc.find(loc); if (it != bel_by_loc.end()) bel.index = it->second; return bel; } BelRange Arch::getBelsByTile(int x, int y) const { // In iCE40 chipdb bels at the same tile are consecutive and dense z ordinates are used BelRange br; br.b.cursor = Arch::getBelByLocation(Loc(x, y, 0)).index; br.e.cursor = br.b.cursor; if (br.e.cursor != -1) { while (br.e.cursor < chip_info->num_bels && chip_info->bel_data[br.e.cursor].x == x && chip_info->bel_data[br.e.cursor].y == y) br.e.cursor++; } return br; } PortType Arch::getBelPinType(BelId bel, PortPin pin) const { NPNR_ASSERT(bel != BelId()); int num_bel_wires = chip_info->bel_data[bel.index].num_bel_wires; const BelWirePOD *bel_wires = chip_info->bel_data[bel.index].bel_wires.get(); for (int i = 0; i < num_bel_wires; i++) if (bel_wires[i].port == pin) return PortType(bel_wires[i].type); return PORT_INOUT; } WireId Arch::getBelPinWire(BelId bel, PortPin pin) const { WireId ret; NPNR_ASSERT(bel != BelId()); int num_bel_wires = chip_info->bel_data[bel.index].num_bel_wires; const BelWirePOD *bel_wires = chip_info->bel_data[bel.index].bel_wires.get(); for (int i = 0; i < num_bel_wires; i++) { if (bel_wires[i].port == pin) { ret.index = bel_wires[i].wire_index; break; } } return ret; } std::vector Arch::getBelPins(BelId bel) const { std::vector ret; NPNR_ASSERT(bel != BelId()); int num_bel_wires = chip_info->bel_data[bel.index].num_bel_wires; const BelWirePOD *bel_wires = chip_info->bel_data[bel.index].bel_wires.get(); for (int i = 0; i < num_bel_wires; i++) ret.push_back(bel_wires[i].port); return ret; } // ----------------------------------------------------------------------- WireId Arch::getWireByName(IdString name) const { WireId ret; if (wire_by_name.empty()) { for (int i = 0; i < chip_info->num_wires; i++) wire_by_name[id(chip_info->wire_data[i].name.get())] = i; } auto it = wire_by_name.find(name); if (it != wire_by_name.end()) ret.index = it->second; return ret; } // ----------------------------------------------------------------------- PipId Arch::getPipByName(IdString name) const { PipId ret; if (pip_by_name.empty()) { for (int i = 0; i < chip_info->num_pips; i++) { PipId pip; pip.index = i; pip_by_name[getPipName(pip)] = i; } } auto it = pip_by_name.find(name); if (it != pip_by_name.end()) ret.index = it->second; return ret; } IdString Arch::getPipName(PipId pip) const { NPNR_ASSERT(pip != PipId()); #if 1 int x = chip_info->pip_data[pip.index].x; int y = chip_info->pip_data[pip.index].y; std::string src_name = chip_info->wire_data[chip_info->pip_data[pip.index].src].name.get(); std::replace(src_name.begin(), src_name.end(), '/', '.'); std::string dst_name = chip_info->wire_data[chip_info->pip_data[pip.index].dst].name.get(); std::replace(dst_name.begin(), dst_name.end(), '/', '.'); return id("X" + std::to_string(x) + "/Y" + std::to_string(y) + "/" + src_name + ".->." + dst_name); #else return id(chip_info->pip_data[pip.index].name.get()); #endif } // ----------------------------------------------------------------------- BelId Arch::getPackagePinBel(const std::string &pin) const { for (int i = 0; i < package_info->num_pins; i++) { if (package_info->pins[i].name.get() == pin) { BelId id; id.index = package_info->pins[i].bel_index; return id; } } return BelId(); } std::string Arch::getBelPackagePin(BelId bel) const { for (int i = 0; i < package_info->num_pins; i++) { if (package_info->pins[i].bel_index == bel.index) { return std::string(package_info->pins[i].name.get()); } } return ""; } // ----------------------------------------------------------------------- GroupId Arch::getGroupByName(IdString name) const { for (auto g : getGroups()) if (getGroupName(g) == name) return g; return GroupId(); } IdString Arch::getGroupName(GroupId group) const { return IdString(); } std::vector Arch::getGroups() const { std::vector ret; return ret; } std::vector Arch::getGroupBels(GroupId group) const { std::vector ret; return ret; } std::vector Arch::getGroupWires(GroupId group) const { std::vector ret; return ret; } std::vector Arch::getGroupPips(GroupId group) const { std::vector ret; return ret; } std::vector Arch::getGroupGroups(GroupId group) const { std::vector ret; return ret; } // ----------------------------------------------------------------------- delay_t Arch::estimateDelay(WireId src, WireId dst) const { NPNR_ASSERT(src != WireId()); int x1 = chip_info->wire_data[src.index].x; int y1 = chip_info->wire_data[src.index].y; NPNR_ASSERT(dst != WireId()); int x2 = chip_info->wire_data[dst.index].x; int y2 = chip_info->wire_data[dst.index].y; int xd = x2 - x1, yd = y2 - y1; int xscale = 120, yscale = 120, offset = 0; // if (chip_info->wire_data[src.index].type == WIRE_TYPE_SP4_VERT) { // yd = yd < -4 ? yd + 4 : (yd < 0 ? 0 : yd); // offset = 500; // } return xscale * abs(xd) + yscale * abs(yd) + offset; } // ----------------------------------------------------------------------- bool Arch::place() { return placer1(getCtx()); } bool Arch::route() { return router1(getCtx()); } // ----------------------------------------------------------------------- DecalXY Arch::getFrameDecal() const { DecalXY decalxy; decalxy.decal.type = DecalId::TYPE_FRAME; decalxy.decal.active = true; return decalxy; } DecalXY Arch::getBelDecal(BelId bel) const { DecalXY decalxy; decalxy.decal.type = DecalId::TYPE_BEL; decalxy.decal.index = bel.index; decalxy.decal.active = bel_to_cell.at(bel.index) != IdString(); return decalxy; } DecalXY Arch::getWireDecal(WireId wire) const { DecalXY decalxy; decalxy.decal.type = DecalId::TYPE_WIRE; decalxy.decal.index = wire.index; decalxy.decal.active = wire_to_net.at(wire.index) != IdString(); return decalxy; } DecalXY Arch::getPipDecal(PipId pip) const { DecalXY decalxy; decalxy.decal.type = DecalId::TYPE_PIP; decalxy.decal.index = pip.index; decalxy.decal.active = pip_to_net.at(pip.index) != IdString(); return decalxy; }; DecalXY Arch::getGroupDecal(GroupId group) const { DecalXY decalxy; decalxy.decal.type = DecalId::TYPE_GROUP; decalxy.decal.index = (group.type << 16) | (group.x << 8) | (group.y); decalxy.decal.active = true; return decalxy; }; std::vector Arch::getDecalGraphics(DecalId decal) const { std::vector ret; if (decal.type == DecalId::TYPE_FRAME) { for (int x = 0; x <= chip_info->width; x++) for (int y = 0; y <= chip_info->height; y++) { GraphicElement el; el.type = GraphicElement::G_LINE; el.x1 = x - 0.05, el.x2 = x + 0.05, el.y1 = y, el.y2 = y, el.z = 0; ret.push_back(el); el.x1 = x, el.x2 = x, el.y1 = y - 0.05, el.y2 = y + 0.05, el.z = 0; ret.push_back(el); } } if (decal.type == DecalId::TYPE_WIRE) { int n = chip_info->wire_data[decal.index].num_segments; const WireSegmentPOD *p = chip_info->wire_data[decal.index].segments.get(); GraphicElement::style_t style = decal.active ? GraphicElement::G_ACTIVE : GraphicElement::G_INACTIVE; for (int i = 0; i < n; i++) gfxTileWire(ret, p[i].x, p[i].y, GfxTileWireId(p[i].index), style); } if (decal.type == DecalId::TYPE_PIP) { const PipInfoPOD &p = chip_info->pip_data[decal.index]; GraphicElement::style_t style = decal.active ? GraphicElement::G_ACTIVE : GraphicElement::G_HIDDEN; gfxTilePip(ret, p.x, p.y, GfxTileWireId(p.src_seg), GfxTileWireId(p.dst_seg), style); } if (decal.type == DecalId::TYPE_BEL) { BelId bel; bel.index = decal.index; auto bel_type = getBelType(bel); if (bel_type == TYPE_ICESTORM_LC) { GraphicElement el; el.type = GraphicElement::G_BOX; el.style = decal.active ? GraphicElement::G_ACTIVE : GraphicElement::G_INACTIVE; el.x1 = chip_info->bel_data[bel.index].x + logic_cell_x1; el.x2 = chip_info->bel_data[bel.index].x + logic_cell_x2; el.y1 = chip_info->bel_data[bel.index].y + logic_cell_y1 + (chip_info->bel_data[bel.index].z) * logic_cell_pitch; el.y2 = chip_info->bel_data[bel.index].y + logic_cell_y2 + (chip_info->bel_data[bel.index].z) * logic_cell_pitch; el.z = 0; ret.push_back(el); if (chip_info->bel_data[bel.index].z == 0) { int tx = chip_info->bel_data[bel.index].x; int ty = chip_info->bel_data[bel.index].y; // Main switchbox GraphicElement main_sw; main_sw.type = GraphicElement::G_BOX; main_sw.style = GraphicElement::G_FRAME; main_sw.x1 = tx + main_swbox_x1; main_sw.x2 = tx + main_swbox_x2; main_sw.y1 = ty + main_swbox_y1; main_sw.y2 = ty + main_swbox_y2; ret.push_back(main_sw); // Local tracks to LUT input switchbox GraphicElement local_sw; local_sw.type = GraphicElement::G_BOX; local_sw.style = GraphicElement::G_FRAME; local_sw.x1 = tx + local_swbox_x1; local_sw.x2 = tx + local_swbox_x2; local_sw.y1 = ty + local_swbox_y1; local_sw.y2 = ty + local_swbox_y2; local_sw.z = 0; ret.push_back(local_sw); } } if (bel_type == TYPE_SB_IO) { if (chip_info->bel_data[bel.index].x == 0 || chip_info->bel_data[bel.index].x == chip_info->width - 1) { GraphicElement el; el.type = GraphicElement::G_BOX; el.x1 = chip_info->bel_data[bel.index].x + 0.1; el.x2 = chip_info->bel_data[bel.index].x + 0.9; if (chip_info->bel_data[bel.index].z == 0) { el.y1 = chip_info->bel_data[bel.index].y + 0.10; el.y2 = chip_info->bel_data[bel.index].y + 0.45; } else { el.y1 = chip_info->bel_data[bel.index].y + 0.55; el.y2 = chip_info->bel_data[bel.index].y + 0.90; } el.z = 0; ret.push_back(el); } else { GraphicElement el; el.type = GraphicElement::G_BOX; if (chip_info->bel_data[bel.index].z == 0) { el.x1 = chip_info->bel_data[bel.index].x + 0.10; el.x2 = chip_info->bel_data[bel.index].x + 0.45; } else { el.x1 = chip_info->bel_data[bel.index].x + 0.55; el.x2 = chip_info->bel_data[bel.index].x + 0.90; } el.y1 = chip_info->bel_data[bel.index].y + 0.1; el.y2 = chip_info->bel_data[bel.index].y + 0.9; el.z = 0; ret.push_back(el); } } if (bel_type == TYPE_ICESTORM_RAM) { for (int i = 0; i < 2; i++) { int tx = chip_info->bel_data[bel.index].x; int ty = chip_info->bel_data[bel.index].y + i; GraphicElement el; el.type = GraphicElement::G_BOX; el.style = decal.active ? GraphicElement::G_ACTIVE : GraphicElement::G_INACTIVE; el.x1 = chip_info->bel_data[bel.index].x + logic_cell_x1; el.x2 = chip_info->bel_data[bel.index].x + logic_cell_x2; el.y1 = chip_info->bel_data[bel.index].y + logic_cell_y1; el.y2 = chip_info->bel_data[bel.index].y + logic_cell_y2 + 7 * logic_cell_pitch; el.z = 0; ret.push_back(el); // Main switchbox GraphicElement main_sw; main_sw.type = GraphicElement::G_BOX; main_sw.style = GraphicElement::G_FRAME; main_sw.x1 = tx + main_swbox_x1; main_sw.x2 = tx + main_swbox_x2; main_sw.y1 = ty + main_swbox_y1; main_sw.y2 = ty + main_swbox_y2; ret.push_back(main_sw); // Local tracks to LUT input switchbox GraphicElement local_sw; local_sw.type = GraphicElement::G_BOX; local_sw.style = GraphicElement::G_FRAME; local_sw.x1 = tx + local_swbox_x1; local_sw.x2 = tx + local_swbox_x2; local_sw.y1 = ty + local_swbox_y1; local_sw.y2 = ty + local_swbox_y2; local_sw.z = 0; ret.push_back(local_sw); } } } return ret; } // ----------------------------------------------------------------------- bool Arch::getCellDelay(const CellInfo *cell, IdString fromPort, IdString toPort, delay_t &delay) const { if (cell->type == id("ICESTORM_LC")) { if ((fromPort == id("I0") || fromPort == id("I1") || fromPort == id("I2") || fromPort == id("I3")) && (toPort == id("O") || toPort == id("LO"))) { delay = 450; return true; } else if (fromPort == id("CIN") && toPort == id("COUT")) { delay = 120; return true; } else if (fromPort == id("I1") && toPort == id("COUT")) { delay = 260; return true; } else if (fromPort == id("I2") && toPort == id("COUT")) { delay = 230; return true; } else if (fromPort == id("CLK") && toPort == id("O")) { delay = 540; return true; } } else if (cell->type == id("ICESTORM_RAM")) { if (fromPort == id("RCLK")) { delay = 2140; return true; } } return false; } IdString Arch::getPortClock(const CellInfo *cell, IdString port) const { if (cell->type == id("ICESTORM_LC") && bool_or_default(cell->params, id("DFF_ENABLE"))) { if (port != id("LO") && port != id("CIN") && port != id("COUT")) return id("CLK"); } else if (cell->type == id("ICESTORM_RAM")) { if (port.str(this)[0] == 'R') return id("RCLK"); else return id("WCLK"); } return IdString(); } bool Arch::isClockPort(const CellInfo *cell, IdString port) const { if (cell->type == id("ICESTORM_LC") && port == id("CLK")) return true; if (cell->type == id("ICESTORM_RAM") && (port == id("RCLK") || (port == id("WCLK")))) return true; return false; } bool Arch::isGlobalNet(const NetInfo *net) const { if (net == nullptr) return false; return net->driver.cell != nullptr && net->driver.port == id_glb_buf_out; } // Assign arch arg info void Arch::assignArchInfo() { for (auto &net : getCtx()->nets) { NetInfo *ni = net.second.get(); if (isGlobalNet(ni)) ni->is_global = true; ni->is_enable = false; ni->is_reset = false; for (auto usr : ni->users) { if (is_enable_port(this, usr)) ni->is_enable = true; if (is_reset_port(this, usr)) ni->is_reset = true; } } for (auto &cell : getCtx()->cells) { CellInfo *ci = cell.second.get(); assignCellInfo(ci); } } void Arch::assignCellInfo(CellInfo *cell) { cell->belType = belTypeFromId(cell->type); if (cell->type == id_icestorm_lc) { cell->lcInfo.dffEnable = bool_or_default(cell->params, id_dff_en); cell->lcInfo.negClk = bool_or_default(cell->params, id_neg_clk); cell->lcInfo.clk = get_net_or_empty(cell, id_clk); cell->lcInfo.cen = get_net_or_empty(cell, id_cen); cell->lcInfo.sr = get_net_or_empty(cell, id_sr); cell->lcInfo.inputCount = 0; if (get_net_or_empty(cell, id_i0)) cell->lcInfo.inputCount++; if (get_net_or_empty(cell, id_i1)) cell->lcInfo.inputCount++; if (get_net_or_empty(cell, id_i2)) cell->lcInfo.inputCount++; if (get_net_or_empty(cell, id_i3)) cell->lcInfo.inputCount++; } } NEXTPNR_NAMESPACE_END