
This replaces the arch-specific DelayInfo structure with new DelayPair (min/max only) and DelayQuad (min/max for both rise and fall) structures that form part of common code. This further reduces the amount of arch-specific code; and also provides useful data structures for timing analysis which will need to delay with pairs/quads of delays as it is improved. While there may be a small performance cost to arches that didn't separate the rise/fall cases (arches that aren't currently separating the min/max cases just need to be fixed...) in DelayInfo, my expectation is that inlining will mean this doesn't make much difference. Signed-off-by: gatecat <gatecat@ds0.me>
246 lines
7.3 KiB
C++
246 lines
7.3 KiB
C++
/*
|
|
* nextpnr -- Next Generation Place and Route
|
|
*
|
|
* Copyright (C) 2018 David Shah <david@symbioticeda.com>
|
|
* Copyright (C) 2018 Clifford Wolf <clifford@symbioticeda.com>
|
|
*
|
|
* 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
|
|
|
|
#include <boost/functional/hash.hpp>
|
|
|
|
NEXTPNR_NAMESPACE_BEGIN
|
|
|
|
typedef int delay_t;
|
|
|
|
// -----------------------------------------------------------------------
|
|
|
|
// https://bugreports.qt.io/browse/QTBUG-80789
|
|
|
|
#ifndef Q_MOC_RUN
|
|
enum ConstIds
|
|
{
|
|
ID_NONE
|
|
#define X(t) , ID_##t
|
|
#include "constids.inc"
|
|
#undef X
|
|
,
|
|
DB_CONST_ID_COUNT
|
|
};
|
|
|
|
#define X(t) static constexpr auto id_##t = IdString(ID_##t);
|
|
#include "constids.inc"
|
|
#undef X
|
|
#endif
|
|
|
|
NPNR_PACKED_STRUCT(struct LocationPOD { int16_t x, y; });
|
|
|
|
struct Location
|
|
{
|
|
int16_t x = -1, y = -1;
|
|
Location() : x(-1), y(-1){};
|
|
Location(int16_t x, int16_t y) : x(x), y(y){};
|
|
Location(const LocationPOD &pod) : x(pod.x), y(pod.y){};
|
|
Location(const Location &loc) : x(loc.x), y(loc.y){};
|
|
|
|
bool operator==(const Location &other) const { return x == other.x && y == other.y; }
|
|
bool operator!=(const Location &other) const { return x != other.x || y != other.y; }
|
|
bool operator<(const Location &other) const { return y == other.y ? x < other.x : y < other.y; }
|
|
};
|
|
|
|
inline Location operator+(const Location &a, const Location &b) { return Location(a.x + b.x, a.y + b.y); }
|
|
|
|
struct BelId
|
|
{
|
|
Location location;
|
|
int32_t index = -1;
|
|
|
|
bool operator==(const BelId &other) const { return index == other.index && location == other.location; }
|
|
bool operator!=(const BelId &other) const { return index != other.index || location != other.location; }
|
|
bool operator<(const BelId &other) const
|
|
{
|
|
return location == other.location ? index < other.index : location < other.location;
|
|
}
|
|
};
|
|
|
|
struct WireId
|
|
{
|
|
Location location;
|
|
int32_t index = -1;
|
|
|
|
bool operator==(const WireId &other) const { return index == other.index && location == other.location; }
|
|
bool operator!=(const WireId &other) const { return index != other.index || location != other.location; }
|
|
bool operator<(const WireId &other) const
|
|
{
|
|
return location == other.location ? index < other.index : location < other.location;
|
|
}
|
|
};
|
|
|
|
struct PipId
|
|
{
|
|
Location location;
|
|
int32_t index = -1;
|
|
|
|
bool operator==(const PipId &other) const { return index == other.index && location == other.location; }
|
|
bool operator!=(const PipId &other) const { return index != other.index || location != other.location; }
|
|
bool operator<(const PipId &other) const
|
|
{
|
|
return location == other.location ? index < other.index : location < other.location;
|
|
}
|
|
};
|
|
|
|
typedef IdString BelBucketId;
|
|
|
|
struct GroupId
|
|
{
|
|
enum : int8_t
|
|
{
|
|
TYPE_NONE,
|
|
TYPE_SWITCHBOX
|
|
} type = TYPE_NONE;
|
|
Location location;
|
|
|
|
bool operator==(const GroupId &other) const { return (type == other.type) && (location == other.location); }
|
|
bool operator!=(const GroupId &other) const { return (type != other.type) || (location != other.location); }
|
|
};
|
|
|
|
struct DecalId
|
|
{
|
|
enum
|
|
{
|
|
TYPE_NONE,
|
|
TYPE_BEL,
|
|
TYPE_WIRE,
|
|
TYPE_PIP,
|
|
TYPE_GROUP
|
|
} type = TYPE_NONE;
|
|
Location location;
|
|
uint32_t z = 0;
|
|
bool active = false;
|
|
bool operator==(const DecalId &other) const
|
|
{
|
|
return type == other.type && location == other.location && z == other.z && active == other.active;
|
|
}
|
|
bool operator!=(const DecalId &other) const
|
|
{
|
|
return type != other.type || location != other.location || z != other.z || active != other.active;
|
|
}
|
|
};
|
|
|
|
struct ArchNetInfo
|
|
{
|
|
bool is_global = false;
|
|
};
|
|
|
|
struct ArchCellInfo
|
|
{
|
|
struct
|
|
{
|
|
bool using_dff;
|
|
bool has_l6mux;
|
|
bool is_carry;
|
|
IdString clk_sig, lsr_sig, clkmux, lsrmux, srmode;
|
|
int sd0, sd1;
|
|
} sliceInfo;
|
|
struct
|
|
{
|
|
bool is_pdp;
|
|
// Are the outputs from a DP16KD registered (OUTREG)
|
|
// or non-registered (NOREG)
|
|
bool is_output_a_registered;
|
|
bool is_output_b_registered;
|
|
// Which timing information to use for a DP16KD. Depends on registering
|
|
// configuration.
|
|
nextpnr_ecp5::IdString regmode_timing_id;
|
|
} ramInfo;
|
|
struct
|
|
{
|
|
bool is_clocked;
|
|
nextpnr_ecp5::IdString timing_id;
|
|
} multInfo;
|
|
};
|
|
|
|
NEXTPNR_NAMESPACE_END
|
|
|
|
namespace std {
|
|
template <> struct hash<NEXTPNR_NAMESPACE_PREFIX Location>
|
|
{
|
|
std::size_t operator()(const NEXTPNR_NAMESPACE_PREFIX Location &loc) const noexcept
|
|
{
|
|
std::size_t seed = std::hash<int>()(loc.x);
|
|
seed ^= std::hash<int>()(loc.y) + 0x9e3779b9 + (seed << 6) + (seed >> 2);
|
|
return seed;
|
|
}
|
|
};
|
|
|
|
template <> struct hash<NEXTPNR_NAMESPACE_PREFIX BelId>
|
|
{
|
|
std::size_t operator()(const NEXTPNR_NAMESPACE_PREFIX BelId &bel) const noexcept
|
|
{
|
|
std::size_t seed = std::hash<NEXTPNR_NAMESPACE_PREFIX Location>()(bel.location);
|
|
seed ^= std::hash<int>()(bel.index) + 0x9e3779b9 + (seed << 6) + (seed >> 2);
|
|
return seed;
|
|
}
|
|
};
|
|
|
|
template <> struct hash<NEXTPNR_NAMESPACE_PREFIX WireId>
|
|
{
|
|
std::size_t operator()(const NEXTPNR_NAMESPACE_PREFIX WireId &wire) const noexcept
|
|
{
|
|
std::size_t seed = std::hash<NEXTPNR_NAMESPACE_PREFIX Location>()(wire.location);
|
|
seed ^= std::hash<int>()(wire.index) + 0x9e3779b9 + (seed << 6) + (seed >> 2);
|
|
return seed;
|
|
}
|
|
};
|
|
|
|
template <> struct hash<NEXTPNR_NAMESPACE_PREFIX PipId>
|
|
{
|
|
std::size_t operator()(const NEXTPNR_NAMESPACE_PREFIX PipId &pip) const noexcept
|
|
{
|
|
std::size_t seed = std::hash<NEXTPNR_NAMESPACE_PREFIX Location>()(pip.location);
|
|
seed ^= std::hash<int>()(pip.index) + 0x9e3779b9 + (seed << 6) + (seed >> 2);
|
|
return seed;
|
|
}
|
|
};
|
|
|
|
template <> struct hash<NEXTPNR_NAMESPACE_PREFIX GroupId>
|
|
{
|
|
std::size_t operator()(const NEXTPNR_NAMESPACE_PREFIX GroupId &group) const noexcept
|
|
{
|
|
std::size_t seed = 0;
|
|
boost::hash_combine(seed, hash<int>()(group.type));
|
|
boost::hash_combine(seed, hash<NEXTPNR_NAMESPACE_PREFIX Location>()(group.location));
|
|
return seed;
|
|
}
|
|
};
|
|
|
|
template <> struct hash<NEXTPNR_NAMESPACE_PREFIX DecalId>
|
|
{
|
|
std::size_t operator()(const NEXTPNR_NAMESPACE_PREFIX DecalId &decal) const noexcept
|
|
{
|
|
std::size_t seed = 0;
|
|
boost::hash_combine(seed, hash<int>()(decal.type));
|
|
boost::hash_combine(seed, hash<NEXTPNR_NAMESPACE_PREFIX Location>()(decal.location));
|
|
boost::hash_combine(seed, hash<int>()(decal.z));
|
|
boost::hash_combine(seed, hash<bool>()(decal.active));
|
|
return seed;
|
|
}
|
|
};
|
|
|
|
} // namespace std
|