diff --git a/.gitignore b/.gitignore index ca7b6e7d..96e6e3cd 100644 --- a/.gitignore +++ b/.gitignore @@ -3,6 +3,7 @@ /nextpnr-generic* /nextpnr-ice40* /nextpnr-ecp5* +/nextpnr-nexus* cmake-build-*/ Makefile cmake_install.cmake diff --git a/CMakeLists.txt b/CMakeLists.txt index d9c18554..fa46956b 100644 --- a/CMakeLists.txt +++ b/CMakeLists.txt @@ -66,7 +66,7 @@ endif() set(PROGRAM_PREFIX "" CACHE STRING "Name prefix for executables") # List of families to build -set(FAMILIES generic ice40 ecp5) +set(FAMILIES generic ice40 ecp5 nexus) set(ARCH "" CACHE STRING "Architecture family for nextpnr build") set_property(CACHE ARCH PROPERTY STRINGS ${FAMILIES}) diff --git a/nexus/arch.h b/nexus/arch.h new file mode 100644 index 00000000..8be6208d --- /dev/null +++ b/nexus/arch.h @@ -0,0 +1,172 @@ +/* + * nextpnr -- Next Generation Place and Route + * + * Copyright (C) 2020 David Shah + * + * + * 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. + * + */ + +#ifndef NEXTPNR_H +#error Include "arch.h" via "nextpnr.h" only. +#endif + +#include + +#include + +NEXTPNR_NAMESPACE_BEGIN + +template struct RelPtr +{ + int32_t offset; + + // void set(const T *ptr) { + // offset = reinterpret_cast(ptr) - + // reinterpret_cast(this); + // } + + const T *get() const + { + return reinterpret_cast(reinterpret_cast(this) + int64_t(offset) * 4); + } + + const T &operator[](size_t index) const { return get()[index]; } + + const T &operator*() const { return *(get()); } + + const T *operator->() const { return get(); } +}; + +/* + Fully deduplicated database + + There are two key data structures in the database: + + Locations (aka tile but not called this to avoid confusion + with Lattice terminology), are a (x, y) location. + + Local wires; pips and bels are all stored once per variety of location + (called a location type) with a separate grid containing the location type + at a (x, y) coordinate. + + Each location also has _neighbours_, other locations with interconnected + wires. The set of neighbours for a location are called a _neighbourhood_. + + Each variety of _neighbourhood_ for a location type is also stored once, + using relative coordinates. + +*/ + +NPNR_PACKED_STRUCT(struct BelWirePOD { + uint32_t port; + uint16_t type; + uint16_t wire_index; // wire index in tile +}); + +NPNR_PACKED_STRUCT(struct BelInfoPOD { + int32_t name; // bel name in tile IdString + int32_t type; // bel type IdString + int16_t rel_x, rel_y; // bel location relative to parent + RelPtr ports; // ports, sorted by name IdString + int32_t num_ports; // number of ports +}); + +NPNR_PACKED_STRUCT(struct BelPinPOD { + uint32_t bel; // bel index in tile + int32_t pin; // bel pin name IdString +}); + +enum TileWireFlags : uint32_t { + WIRE_PRIMARY = 0x80000000, +} + +NPNR_PACKED_STRUCT(struct LocWireInfoPOD { + int32_t name; // wire name in tile IdString + uint32_t flags; + int32_t num_uphill, num_downhill, num_bpins; + // Note this pip lists exclude neighbourhood pips + RelPtr pips_uh, pips_dh; // list of uphill/downhill pip indices in tile + RelPtr bel_pins; +}); + +NPNR_PACKED_STRUCT(struct PipInfoPOD { + uint16_t from_wire, to_wire; + int32_t tile_type; +}); + +enum RelLocFlags +{ + REL_GLOBAL = 0x80, + REL_BRANCH = 0x40, + REL_SPINE = 0x20, + REL_HROW = 0x10 +}; + +enum ArcFlags +{ + LOGICAL_TO_PRIMARY = 0x80, + PHYSICAL_DOWNHILL = 0x08, +}; + +NPNR_PACKED_STRUCT(struct RelWireInfoPOD { + int16_t rel_x, rel_y; + uint16_t wire_index; + uint8_t loc_flags; + uint8_t arc_flags; +}); + +NPNR_PACKED_STRUCT(struct WireNeighboursInfoPOD { + uint16_t num_uphill, num_downhill; + RelPtr wires_uh, wires_dh; +}); + +NPNR_PACKED_STRUCT(struct LocNeighourhoodPOD { RelPtr wire_neighbours; }); + +NPNR_PACKED_STRUCT(struct LocTypePOD { + uint32_t num_bels, num_wires, num_pips, num_nhtypes; + RelPtr bels; + RelPtr wires; + RelPtr pips; + RelPtr neighbourhoods; +}); + +// A physical (bitstream) tile; of which there may be more than +// one in a logical tile (XY grid location). +// Tile name is reconstructed {prefix}R{row}C{col}:{tiletype} +NPNR_PACKED_STRUCT(struct PhysicalTileInfoPOD { + int32_t prefix; // tile name prefix IdString + int32_t tiletype; // tile type IdString +}); + +NPNR_PACKED_STRUCT(struct GridLocationPOD { + uint32_t loc_type; + uint16_t neighbourhood_type; + uint16_t num_phys_tiles; + RelPtr phys_tiles; +}); + +NPNR_PACKED_STRUCT(struct ChipInfoPOD { + RelPtr device_name; + uint16_t width; + uint16_t height; + RelPtr grid; +}); + +NPNR_PACKED_STRUCT(struct DatabasePOD { + uint32_t num_chips; + RelPtr chips; +}); + +NEXTPNR_NAMESPACE_END diff --git a/nexus/archdefs.h b/nexus/archdefs.h new file mode 100644 index 00000000..32c48cdf --- /dev/null +++ b/nexus/archdefs.h @@ -0,0 +1,215 @@ +/* + * nextpnr -- Next Generation Place and Route + * + * Copyright (C) 2020 David Shah + * + * 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. + * + */ + +#ifndef NEXTPNR_H +#error Include "archdefs.h" via "nextpnr.h" only. +#endif + +NEXTPNR_NAMESPACE_BEGIN + +typedef int delay_t; + +struct DelayInfo +{ + delay_t min_delay = 0, max_delay = 0; + + delay_t minRaiseDelay() const { return min_delay; } + delay_t maxRaiseDelay() const { return max_delay; } + + delay_t minFallDelay() const { return min_delay; } + delay_t maxFallDelay() const { return max_delay; } + + delay_t minDelay() const { return min_delay; } + delay_t maxDelay() const { return max_delay; } + + DelayInfo operator+(const DelayInfo &other) const + { + DelayInfo ret; + ret.min_delay = this->min_delay + other.min_delay; + ret.max_delay = this->max_delay + other.max_delay; + return ret; + } +}; + +enum ConstIds +{ + ID_NONE +#define X(t) , ID_##t +#include "constids.inc" +#undef X +}; + +#define X(t) static constexpr auto id_##t = IdString(ID_##t); +#include "constids.inc" +#undef X + +struct BelId +{ + int32_t tile = -1; + // PIP index in tile + int32_t index = -1; + + bool operator==(const BelId &other) const { return tile == other.tile && index == other.index; } + bool operator!=(const BelId &other) const { return tile != other.tile || index != other.index; } + bool operator<(const BelId &other) const + { + return tile < other.tile || (tile == other.tile && index < other.index); + } +}; + +struct WireId +{ + int32_t tile = -1; + // Node wires: tile == -1; index = node index in chipdb + // Tile wires: tile != -1; index = wire index in tile + int32_t index = -1; + + bool operator==(const WireId &other) const { return tile == other.tile && index == other.index; } + bool operator!=(const WireId &other) const { return tile != other.tile || index != other.index; } + bool operator<(const WireId &other) const + { + return tile < other.tile || (tile == other.tile && index < other.index); + } +}; + +struct PipId +{ + int32_t tile = -1; + // PIP index in tile + int32_t index = -1; + + bool operator==(const PipId &other) const { return tile == other.tile && index == other.index; } + bool operator!=(const PipId &other) const { return tile != other.tile || index != other.index; } + bool operator<(const PipId &other) const + { + return tile < other.tile || (tile == other.tile && index < other.index); + } +}; + +struct GroupId +{ + enum : int8_t + { + TYPE_NONE, + } type = TYPE_NONE; + int8_t x = 0, y = 0; + + bool operator==(const GroupId &other) const { return (type == other.type) && (x == other.x) && (y == other.y); } + bool operator!=(const GroupId &other) const { return (type != other.type) || (x != other.x) || (y == other.y); } +}; + +struct DecalId +{ + enum : int8_t + { + TYPE_NONE, + TYPE_BEL, + TYPE_WIRE, + TYPE_PIP, + TYPE_GROUP + } type = TYPE_NONE; + int32_t index = -1; + bool active = false; + + bool operator==(const DecalId &other) const { return (type == other.type) && (index == other.index); } + bool operator!=(const DecalId &other) const { return (type != other.type) || (index != other.index); } +}; + +struct ArchNetInfo +{ + bool is_global = false; + bool is_clock, is_reset = false, is_enable = false; +}; + +struct ArchCellInfo +{ + union + { + struct + { + bool is_memory, is_carry; + int input_count; + } lutInfo; + struct + { + bool is_clkinv, is_lsrinv, is_ceinv, is_async, gsr; + NetInfo *clk, *lsr, *ce, *d; + } ffInfo; + }; +}; + +NEXTPNR_NAMESPACE_END + +namespace std { +template <> struct hash +{ + std::size_t operator()(const NEXTPNR_NAMESPACE_PREFIX BelId &bel) const noexcept + { + std::size_t seed = 0; + boost::hash_combine(seed, hash()(bel.tile)); + boost::hash_combine(seed, hash()(bel.index)); + return seed; + } +}; + +template <> struct hash +{ + std::size_t operator()(const NEXTPNR_NAMESPACE_PREFIX WireId &wire) const noexcept + { + std::size_t seed = 0; + boost::hash_combine(seed, hash()(wire.tile)); + boost::hash_combine(seed, hash()(wire.index)); + return seed; + } +}; + +template <> struct hash +{ + std::size_t operator()(const NEXTPNR_NAMESPACE_PREFIX PipId &pip) const noexcept + { + std::size_t seed = 0; + boost::hash_combine(seed, hash()(pip.tile)); + boost::hash_combine(seed, hash()(pip.index)); + return seed; + } +}; + +template <> struct hash +{ + std::size_t operator()(const NEXTPNR_NAMESPACE_PREFIX GroupId &group) const noexcept + { + std::size_t seed = 0; + boost::hash_combine(seed, hash()(group.type)); + boost::hash_combine(seed, hash()(group.x)); + boost::hash_combine(seed, hash()(group.y)); + return seed; + } +}; + +template <> struct hash +{ + std::size_t operator()(const NEXTPNR_NAMESPACE_PREFIX DecalId &decal) const noexcept + { + std::size_t seed = 0; + boost::hash_combine(seed, hash()(decal.type)); + boost::hash_combine(seed, hash()(decal.index)); + return seed; + } +}; +} // namespace std diff --git a/nexus/constids.inc b/nexus/constids.inc new file mode 100644 index 00000000..e69de29b diff --git a/nexus/family.cmake b/nexus/family.cmake new file mode 100644 index 00000000..e69de29b