MachineInfo Class Reference

#include <MachineInfo.hh>

Collaboration diagram for MachineInfo:

Public Types
typedef TCETools::CIStringSet	OperationSet
typedef std::vector< const TTAMachine::FUPort * >	ConstPortList

Static Public Member Functions
static int	maxLatency (const TTAMachine::Machine &mach, TCEString &opName)
static OperationSet	getOpset (const TTAMachine::Machine &mach)
static OperationSet	getOpset (const TTAMachine::ControlUnit &gcu)
static ConstPortList	getPortBindingsOfOperation (const TTAMachine::Machine &mach, const std::string &operation)
static const TTAMachine::FUPort *	getBoundPort (const TTAMachine::FunctionUnit &fu, const std::string &opName, int operandIndex)
static bool	supportsOperation (const TTAMachine::Machine &mach, TCEString operation)
static TTAMachine::AddressSpace *	defaultDataAddressSpace (const TTAMachine::Machine &mach)
static int	longestGuardLatency (const TTAMachine::Machine &mach)
static Operand &	operandFromPort (const TTAMachine::HWOperation &hwOp, const TTAMachine::FUPort &port)
static int	maxMemoryAlignment (const TTAMachine::Machine &mach)
static bool	templatesUsesSlot (const TTAMachine::Machine &mach, const std::string &slotName)
static std::set< TTAMachine::InstructionTemplate * >	templatesUsingSlot (const TTAMachine::Machine &mach, const std::string &slotName)
static bool	canEncodeImmediateInteger (const TTAMachine::Machine &mach, int64_t imm, unsigned destWidth=UINT_MAX)
static bool	canEncodeImmediateInteger (const TTAMachine::InstructionTemplate &temp, int64_t imm, unsigned destWidth=UINT_MAX)
static int	triggerIndex (const TTAMachine::Machine &machine, const Operation &op)
static int	triggerIndex (const TTAMachine::FunctionUnit &fu, const Operation &op)
static bool	canEncodeImmediateInteger (const TTAMachine::Bus &bus, int64_t imm, unsigned destWidth=UINT_MAX)
static unsigned	findWidestOperand (const TTAMachine::Machine &machine, bool vector)
static unsigned	numberOfRegisters (const TTAMachine::Machine &machine, unsigned width)
static bool	supportsBoolRegisterGuardedJumps (const TTAMachine::Machine &machine)
static bool	supportsPortGuardedJumps (const TTAMachine::Machine &machine)
static bool	supportsPortGuardedJump (const TTAMachine::Machine &machine, bool inverted, const TCEString &opName)
static std::vector< const TTAMachine::FunctionUnit * >	findLockUnits (const TTAMachine::Machine &machine)
static Operation &	osalOperation (const TTAMachine::HWOperation &hwOp)

Private Member Functions
	MachineInfo ()

Static Private Member Functions
template<typename PortType >
static PortType &	portFromOperand (const TTAMachine::HWOperation &hwOp, const TTAMachine::FUPort &port)

Static Private Attributes
static const TCEString	LOCK_READ_ = "lock_read"
static const TCEString	TRY_LOCK_ADDR_ = "try_lock_addr"
static const TCEString	UNLOCK_ADDR_ = "unlock_addr"

Detailed Description

Definition at line 58 of file MachineInfo.hh.

Member Typedef Documentation

ConstPortList

typedef std::vector<const TTAMachine::FUPort*> MachineInfo::ConstPortList

Definition at line 61 of file MachineInfo.hh.

OperationSet

typedef TCETools::CIStringSet MachineInfo::OperationSet

Definition at line 60 of file MachineInfo.hh.

Constructor & Destructor Documentation

MachineInfo()

MachineInfo::MachineInfo ( )

private

Member Function Documentation

canEncodeImmediateInteger() [1/3]

bool MachineInfo::canEncodeImmediateInteger ( const TTAMachine::Bus &  bus, int64_t  imm, unsigned  destWidth = UINT_MAX  )

static

Definition at line 390 of file MachineInfo.cc.

                                                               {
 
    size_t requiredBitsSigned =
        std::min((unsigned)MathTools::requiredBitsSigned((long int)imm), destWidth);
    size_t requiredBitsUnsigned =
        std::min((unsigned)MathTools::requiredBits(imm), destWidth);
 
    size_t requiredBits = bus.signExtends() ? 
        requiredBitsSigned : requiredBitsUnsigned;
    // In case the short immediate can write all bits in
    // the bus, let's assume this is the word width to the
    // target operation and the extension mode can be
    // assumed to be 'signed' (the targeted operation can 
    // interpret the value in the bus either way), we
    // just have to be sure there is no information loss
    // in the upper bits. This breaks with
    // multibitwidth scalar machines, e.g., ones with
    // INT32 datapath combined with FLOAT64 because now
    // it assumes the constant can be written in case
    // there's a 32b immediate slot for the INT32 bus. (*)
    if (bus.width() == bus.immediateWidth() &&
        requiredBitsSigned < requiredBits)
        requiredBits = requiredBitsSigned;
    if (static_cast<size_t>(bus.immediateWidth()) >= requiredBits)
        return true;
    return false;
}

References TTAMachine::Bus::immediateWidth(), MathTools::requiredBits(), MathTools::requiredBitsSigned(), TTAMachine::Bus::signExtends(), and TTAMachine::Bus::width().

Here is the call graph for this function:

canEncodeImmediateInteger() [2/3]

bool MachineInfo::canEncodeImmediateInteger ( const TTAMachine::InstructionTemplate &  temp, int64_t  imm, unsigned  destWidth = UINT_MAX  )

static

Definition at line 465 of file MachineInfo.cc.

                        {
    size_t requiredBitsSigned =
        std::min((unsigned)MathTools::requiredBitsSigned(
                     static_cast<SLongWord>(imm)), destWidth);
    size_t requiredBitsUnsigned =
        std::min((unsigned)MathTools::requiredBits(
             static_cast<ULongWord>(imm)), destWidth);
 
    const TTAMachine::Machine& mach = *temp.machine();
    const TTAMachine::Machine::ImmediateUnitNavigator nav = 
        mach.immediateUnitNavigator();
    for (const TTAMachine::ImmediateUnit* iu: mach.immediateUnitNavigator()) {
        size_t requiredBits = iu->signExtends() ? 
            requiredBitsSigned : requiredBitsUnsigned;
        size_t supportedW = temp.supportedWidth(*iu);
        // see above (*). Same applies here: if the template encodes
        // as many bits as the buses that the IU can write to are wide, 
        // the extension mode is meaningless -> can interpret it as one wishes 
        // here.
        size_t maxBusW = 0;
        std::set<const TTAMachine::Bus*> buses;
        MachineConnectivityCheck::appendConnectedDestinationBuses(
            *iu, buses);
        for (auto bus: buses) {
            if (static_cast<size_t>(bus->width()) > maxBusW)
                maxBusW = bus->width();
        }
 
        if (supportedW == maxBusW &&
            requiredBitsSigned < requiredBits)
            requiredBits = requiredBitsSigned;
        if (supportedW >= requiredBits)
            return true;
 
    }
 
    return false;
}

References MachineConnectivityCheck::appendConnectedDestinationBuses(), TTAMachine::Machine::immediateUnitNavigator(), TTAMachine::Component::machine(), MathTools::requiredBits(), MathTools::requiredBitsSigned(), and TTAMachine::InstructionTemplate::supportedWidth().

Here is the call graph for this function:

canEncodeImmediateInteger() [3/3]

bool MachineInfo::canEncodeImmediateInteger ( const TTAMachine::Machine &  mach, int64_t  imm, unsigned  destWidth = UINT_MAX  )

static

Checks if the given immediate can be transferred at all in the given machine.

Takes in account the move slots' or the immediate unit's extension mode when considering the encoding of the given constant's bits. In case this function returns true, the register copy adder or similar pass should be able to route the constant to the wanted destination(s), in case no direct bus with the immediate support is found. In case the destination (port) is known, its width should be set to destWidth to constraint the required immediate extension width (in case the move tries to write to a port narrower than the immediate actually requires bits, the bug is earlier in the compilation).

A complex example: a move where a negative constant with minimal encoding of 7b is transported through a 32b bus to a 8b destination with a 8b move slot that uses zero extension mode. The zero extension mode does not fill up the upper bits with 1, but it does not lead to information loss as the destination uses only the lower 8 bits which can be encoded directly to the immediate field, thus the extension is not needed.

Definition at line 444 of file MachineInfo.cc.

                                                                    {
 
    const Machine::BusNavigator& busNav = mach.busNavigator();
 
    // first check the short immediate slots
    for (int bi = 0; bi < busNav.count(); ++bi) {
        const Bus& bus = *busNav.item(bi);
        if (canEncodeImmediateInteger(bus, imm, destWidth))
            return true;
    }
 
    // then the long immediate templates
    for (const TTAMachine::InstructionTemplate* temp: mach.instructionTemplateNavigator())
        if (canEncodeImmediateInteger(*temp, imm, destWidth))
            return true;
 
    return false;
}

References TTAMachine::Machine::busNavigator(), canEncodeImmediateInteger(), TTAMachine::Machine::Navigator< ComponentType >::count(), TTAMachine::Machine::instructionTemplateNavigator(), and TTAMachine::Machine::Navigator< ComponentType >::item().

Referenced by canEncodeImmediateInteger(), llvm::LLVMTCEBuilder::emitSPInitialization(), and ConstantTransformer::runOnMachineFunction().

Here is the call graph for this function:

defaultDataAddressSpace()

TTAMachine::AddressSpace * MachineInfo::defaultDataAddressSpace ( const TTAMachine::Machine &  mach )

static

Finds the default data address space for given machine.

Parameters

mach	The machine whose default data address space is requested.

Returns

Default data address space for given machine

Definition at line 176 of file MachineInfo.cc.

                                                                  {
 
    const AddressSpace& instrAS = *mach.controlUnit()->addressSpace();
    
    TTAMachine::Machine::AddressSpaceNavigator asNav =
        mach.addressSpaceNavigator();
    int asCount = asNav.count();
    for (int i = 0; i < asCount; i++) {
        // if there are more than two address spaces, choose one which
        // contains numerical id 0
        // otherwise choose the one which is not the instruction address space
        if (asCount > 2) {
            if (asNav.item(i)->hasNumericalId(0)) return asNav.item(i);
        } else {
            if (asNav.item(i) != &instrAS) return asNav.item(i);
        }
    }
 
    // no data address space found
    throw IllegalMachine(
        __FILE__, __LINE__, __func__,
        "Target machine has no data address space");
    return NULL;
}

References __func__, TTAMachine::FunctionUnit::addressSpace(), TTAMachine::Machine::addressSpaceNavigator(), TTAMachine::Machine::controlUnit(), TTAMachine::Machine::Navigator< ComponentType >::count(), and TTAMachine::Machine::Navigator< ComponentType >::item().

Referenced by ITemplateBroker::findITemplates(), and MachineConnectivityCheck::requiredImmediateWidth().

Here is the call graph for this function:

findLockUnits()

std::vector< const TTAMachine::FunctionUnit * > MachineInfo::findLockUnits ( const TTAMachine::Machine &  machine )

static

Searches for lock unit FUs and returns them.

Lock unit FU must have the correct operations and an address space

Parameters

machine

Architecture to be searched

Returns

Vector of found lock unit FUs

Definition at line 759 of file MachineInfo.cc.

                                                           {
    std::vector<TCEString> requiredOperations;
    requiredOperations.push_back(LOCK_READ_);
    requiredOperations.push_back(TRY_LOCK_ADDR_);
    requiredOperations.push_back(UNLOCK_ADDR_);
 
    std::vector<const FunctionUnit*> lockUnits;
    Machine::FunctionUnitNavigator fuNav = machine.functionUnitNavigator();
    for (int i = 0; i < fuNav.count(); i++) {
        const FunctionUnit* fu = fuNav.item(i);
        bool hasCorrectOperations = true;
        for (unsigned int i = 0; i < requiredOperations.size(); i++) {
            if (!fu->hasOperation(requiredOperations.at(i))) {
                hasCorrectOperations = false;
                break;
            }
        }
        if (hasCorrectOperations) {
            if (!fu->hasAddressSpace()) {
                TCEString msg;
                msg << "Lock Unit " << fu->name() << " has no address space";
                throw InvalidData(__FILE__, __LINE__, __func__, msg);
            }
            lockUnits.push_back(fu);
        }
    }
    return lockUnits;
}

References __func__, TTAMachine::Machine::Navigator< ComponentType >::count(), TTAMachine::Machine::functionUnitNavigator(), TTAMachine::FunctionUnit::hasAddressSpace(), TTAMachine::FunctionUnit::hasOperation(), TTAMachine::Machine::Navigator< ComponentType >::item(), LOCK_READ_, machine, TTAMachine::Component::name(), TRY_LOCK_ADDR_, and UNLOCK_ADDR_.

Referenced by ProGe::TestBenchBlock::TestBenchBlock().

Here is the call graph for this function:

findWidestOperand()

unsigned MachineInfo::findWidestOperand ( const TTAMachine::Machine &  machine, bool  vector  )

static

Finds the widest operand available in the machine.

Helps finding the widest usable register in the machine.

Definition at line 566 of file MachineInfo.cc.

          {
    OperationPool pool;
    unsigned widestOperand = 0;
 
    TTAMachine::Machine::FunctionUnitNavigator FUNavigator =
        machine.functionUnitNavigator();
 
    OperationDAGSelector::OperationSet opNames =
        MachineInfo::getOpset(machine);
    for (TCETools::CIStringSet::iterator it = opNames.begin();
         it != opNames.end(); ++it) {
 
        const Operation& op = pool.operation(it->c_str());
 
        for (int j = 1; j < op.operandCount() + 1; ++j) {
            if ((unsigned)(op.operand(j).width()) > widestOperand)
                widestOperand = (unsigned)(op.operand(j).width());
        }
    }
    return widestOperand;
}

References TTAMachine::Machine::functionUnitNavigator(), getOpset(), machine, Operation::operand(), Operation::operandCount(), and Operand::width().

Referenced by llvm::TCEStubTTIImpl::getNumberOfRegisters(), and llvm::TCEStubTTIImpl::getRegisterBitWidth().

Here is the call graph for this function:

getBoundPort()

const TTAMachine::FUPort * MachineInfo::getBoundPort ( const TTAMachine::FunctionUnit &  fu, const std::string &  opName, int  operandIndex  )

static

Returns port that is bound to operand index of the operation in the FU.

Returns the port, if the FU has the operation and operation has the operand bound to some port. Otherwise, returns nullptr.

Definition at line 156 of file MachineInfo.cc.

                                               {
 
    if (fu.hasOperation(opName)) {
        const HWOperation* hwOp = fu.operation(opName);
        if (hwOp->isBound(operandIndex)) {
            return hwOp->port(operandIndex);
        }
    }
    return nullptr;
}

References TTAMachine::FunctionUnit::hasOperation(), TTAMachine::HWOperation::isBound(), TTAMachine::FunctionUnit::operation(), and TTAMachine::HWOperation::port().

Referenced by supportsBoolRegisterGuardedJumps(), supportsPortGuardedJump(), and supportsPortGuardedJumps().

Here is the call graph for this function:

getOpset() [1/2]

OperationDAGSelector::OperationSet MachineInfo::getOpset ( const TTAMachine::ControlUnit &  gcu )

static

Returns opset used by Global Control Unit.

Parameters

gcu	The Global Control Unit whose opset is requested.

Returns

Opset used by the Global Control Unit.

Definition at line 93 of file MachineInfo.cc.

                                                      {
    OperationDAGSelector::OperationSet opNames;
    for (int i = 0; i < gcu.operationCount(); i++) {
        const std::string opName = gcu.operation(i)->name();
        opNames.insert(StringTools::stringToLower(opName));
    }
    return opNames;
}

References TTAMachine::HWOperation::name(), TTAMachine::FunctionUnit::operation(), TTAMachine::FunctionUnit::operationCount(), and StringTools::stringToLower().

Here is the call graph for this function:

getOpset() [2/2]

OperationDAGSelector::OperationSet MachineInfo::getOpset ( const TTAMachine::Machine &  mach )

static

Checks that the operands used in the operations of the given FU are bound to some port.

Parameters

mach	The machine whose opset is requested.

Returns

Opset supported by machine hardware.

Definition at line 65 of file MachineInfo.cc.

                                                   {
 
    OperationDAGSelector::OperationSet opNames;
 
    const TTAMachine::Machine::FunctionUnitNavigator fuNav =
        mach.functionUnitNavigator();
 
    OperationPool opPool;
 
    for (int i = 0; i < fuNav.count(); i++) {
        const TTAMachine::FunctionUnit* fu = fuNav.item(i);
        for (int o = 0; o < fu->operationCount(); o++) {
            const std::string opName = fu->operation(o)->name();
            opNames.insert(StringTools::stringToLower(opName));
        }
    }
    
    return opNames;
}

References TTAMachine::Machine::Navigator< ComponentType >::count(), TTAMachine::Machine::functionUnitNavigator(), TTAMachine::Machine::Navigator< ComponentType >::item(), TTAMachine::HWOperation::name(), TTAMachine::FunctionUnit::operation(), TTAMachine::FunctionUnit::operationCount(), and StringTools::stringToLower().

Referenced by TTAProgram::CodeGenerator::CodeGenerator(), ProGe::CUOpcodeGenerator::encodings(), findWidestOperand(), TDGen::gatherAllMachineOperations(), DefaultICDecoderGenerator::generate(), ProGe::LoopBufferBlock::LoopBufferBlock(), supportsOperation(), DefaultDecoderGenerator::verifyCompatibility(), and TDGen::writeCondBranchDefs().

Here is the call graph for this function:

getPortBindingsOfOperation()

MachineInfo::ConstPortList MachineInfo::getPortBindingsOfOperation ( const TTAMachine::Machine &  mach, const std::string &  operationStr  )

static

Return first occurrence of FUPorts that are bound to operation given by name.

Returned list has FUPorts ordered in the order of operands. At index 1 is port bounded to operand 1, at index 2 port bounded to operand 2 and so on. List is empty if operation was not found from machine. Unbounded operands have NULL at the index of operand (0 is always NULL).

Parameters

mach	The machine.
operationStr	The operation.

Returns

The list of ordered bound ports.

Definition at line 117 of file MachineInfo.cc.

                                   {
 
    ConstPortList bindedPorts;
 
    const TTAMachine::FunctionUnit* found = NULL;
    const TTAMachine::Machine::FunctionUnitNavigator fuNav =
            mach.functionUnitNavigator();
    for (int i = 0; i < fuNav.count(); i++) {
        const TTAMachine::FunctionUnit* fu = fuNav.item(i);
        if (fu->hasOperation(operationStr)) {
            found = fu;
            break;
        }
    }
 
    if (found == NULL) {
        if (mach.controlUnit()->hasOperation(operationStr)) {
            found = mach.controlUnit();
        }
    }
    if (found != NULL) {
        bindedPorts.push_back(NULL); // Shift indexing.
        HWOperation* operation = found->operation(operationStr);
        for (int i = 1; i <= operation->operandCount(); i++) {
            bindedPorts.push_back(operation->port(i));
        }
    }
    return bindedPorts;
}

References TTAMachine::Machine::controlUnit(), TTAMachine::Machine::Navigator< ComponentType >::count(), TTAMachine::Machine::functionUnitNavigator(), TTAMachine::FunctionUnit::hasOperation(), TTAMachine::Machine::Navigator< ComponentType >::item(), TTAMachine::HWOperation::operandCount(), TTAMachine::FunctionUnit::operation(), and TTAMachine::HWOperation::port().

Here is the call graph for this function:

longestGuardLatency()

int MachineInfo::longestGuardLatency ( const TTAMachine::Machine &  mach )

static

Definition at line 202 of file MachineInfo.cc.

                                   {
    int ggLatency = mach.controlUnit()->globalGuardLatency();
 
    const TTAMachine::Machine::BusNavigator busNav =
        mach.busNavigator();
 
    for (int i = 0; i < busNav.count(); i++) {
        const TTAMachine::Bus* bus = busNav.item(i);
        for (int j = 0; j < bus->guardCount(); j++) {
            Guard* guard = bus->guard(j);
            RegisterGuard* rg = dynamic_cast<RegisterGuard*>(guard);
            if (rg != NULL) {
                int rgLat = rg->registerFile()->guardLatency();
                if (rgLat != 0) {
                    assert(rgLat == 1);
                    return ggLatency + 1;
                }
            } else {
                if (dynamic_cast<PortGuard*>(guard) != NULL) {
                    return ggLatency + 1;
                }
            }
        }
    }
    return ggLatency;
}

References assert, TTAMachine::Machine::busNavigator(), TTAMachine::Machine::controlUnit(), TTAMachine::Machine::Navigator< ComponentType >::count(), TTAMachine::ControlUnit::globalGuardLatency(), TTAMachine::Bus::guard(), TTAMachine::Bus::guardCount(), TTAMachine::RegisterFile::guardLatency(), TTAMachine::Machine::Navigator< ComponentType >::item(), and TTAMachine::RegisterGuard::registerFile().

Referenced by CompiledSimCodeGenerator::CompiledSimCodeGenerator().

Here is the call graph for this function:

maxLatency()

int MachineInfo::maxLatency ( const TTAMachine::Machine &  mach, TCEString &  opName  )

static

Definition at line 806 of file MachineInfo.cc.

                                                                            {
    int maxl = -1;
    for (auto fu: mach.functionUnitNavigator()) {
        if (fu->hasOperation(opName)) {
            const auto op = fu->operation(opName);
            maxl = std::max(maxl, op->latency());
        }
    }
    if (mach.controlUnit()->hasOperation(opName)) {
        const auto op = mach.controlUnit()->operation(opName);
        maxl = std::max(maxl, op->latency());
    }
    return maxl;
}

References TTAMachine::Machine::controlUnit(), TTAMachine::Machine::functionUnitNavigator(), TTAMachine::FunctionUnit::hasOperation(), and TTAMachine::FunctionUnit::operation().

Referenced by ScheduleEstimator::maximumSizeOfBB().

Here is the call graph for this function:

maxMemoryAlignment()

int MachineInfo::maxMemoryAlignment ( const TTAMachine::Machine &  mach )

static

Returns byte width of the widest load/store operation.

Returns

Maximum memory alignment according to the widest memory operation.

Definition at line 261 of file MachineInfo.cc.

                                                             {
    int byteAlignment = 4; // Stack alignment is four bytes at minimum.
 
    TTAMachine::FunctionUnit* fu = nullptr;
    TTAMachine::Machine::FunctionUnitNavigator fuNav =
        mach.functionUnitNavigator();
    for (int i = 0; i < fuNav.count(); i++) {
        fu = fuNav.item(i);
        if (fu->hasAddressSpace()) {
            if (fu->addressSpace()->hasNumericalId(0)) {
                break;
            }
        }
    }
    assert(fu && "Didn't find the LSU with local AS");
    for (int k = 0; k < fu->operationCount(); k++) {
        TCEString operation = fu->operation(k)->name();
 
        const TCEString opName = StringTools::stringToLower(operation);
        if (opName.length() > 2 && isdigit(opName[2])) {
            // Assume operations named ldNNxMM and stNNxMM are operations
            // with alignment of NN (or ldNN / stNN). 
            // @todo fix this horrible hack by adding the alignment info explicitly 
            // to OSAL. 
 
            // At least check for the name string format to match the above
            // before parsing the number.
            size_t xpos = opName.find("x", 3);
            if (xpos == std::string::npos) {
                for (size_t pos = 2; pos < opName.size(); ++pos)
                    if (!isdigit(opName[pos])) continue;
 
                if (opName.startsWith("ld")) {
                    int loadByteWidth = Conversion::toInt(opName.substr(2)) / 8; 
                    if (loadByteWidth > byteAlignment) {
                        byteAlignment = loadByteWidth;
                    }
                } else if (opName.startsWith("st")) {
                    int storeByteWidth = Conversion::toInt(opName.substr(2)) / 8; 
                    if (storeByteWidth > byteAlignment) {
                        byteAlignment = storeByteWidth;
                    }
                }
            } else {
                for (size_t pos = xpos + 1; pos < opName.size(); ++pos)
                    if (!isdigit(opName[pos])) continue;
 
                if (opName.startsWith("ld")) {
                    int loadByteWidth = Conversion::toInt(opName.substr(2, xpos - 2)) / 8; 
                    if (loadByteWidth > byteAlignment) {
                        byteAlignment = loadByteWidth;
                    }
                } else if (opName.startsWith("st")) {
                    int storeByteWidth = Conversion::toInt(opName.substr(2, xpos - 2)) / 8; 
                    if (storeByteWidth > byteAlignment) {
                        byteAlignment = storeByteWidth;
                    }
                }
            }
        }
    }
 
    if (!(byteAlignment > 1 && !(byteAlignment & (byteAlignment - 1)))) {
        std::cerr << "Stack alignment: " << byteAlignment << std::endl;
        assert(false && "Error: stack alignment must be a power of 2.");
    }
 
    return byteAlignment;
}

References TTAMachine::FunctionUnit::addressSpace(), assert, TTAMachine::Machine::Navigator< ComponentType >::count(), TTAMachine::Machine::functionUnitNavigator(), TTAMachine::FunctionUnit::hasAddressSpace(), TTAMachine::AddressSpace::hasNumericalId(), TTAMachine::Machine::Navigator< ComponentType >::item(), TTAMachine::HWOperation::name(), TTAMachine::FunctionUnit::operation(), TTAMachine::FunctionUnit::operationCount(), TCEString::startsWith(), StringTools::stringToLower(), and Conversion::toInt().

Referenced by TTAProgram::CodeGenerator::CodeGenerator(), LLVMBackend::compile(), llvm::LLVMTCEBuilder::dataEnd(), and llvm::TCETargetMachine::setTargetMachinePlugin().

Here is the call graph for this function:

numberOfRegisters()

unsigned MachineInfo::numberOfRegisters ( const TTAMachine::Machine &  machine, unsigned  width  )

static

Counts registers of given width.

Definition at line 594 of file MachineInfo.cc.

                                                      {
 
    unsigned numRegisters = 0;
    TTAMachine::Machine::RegisterFileNavigator RFNavigator =
        machine.registerFileNavigator();
 
    // Search register files of desired width and count registers
    for (int i = 0; i < RFNavigator.count(); i++) {
        TTAMachine::RegisterFile *rf = RFNavigator.item(i);
        if ((unsigned)(rf->width()) == width) {
            numRegisters += rf->size();
        }
    }
    return numRegisters;
}

References TTAMachine::Machine::Navigator< ComponentType >::count(), TTAMachine::Machine::Navigator< ComponentType >::item(), machine, TTAMachine::Machine::registerFileNavigator(), TTAMachine::BaseRegisterFile::size(), and TTAMachine::BaseRegisterFile::width().

Referenced by llvm::TCEStubTTIImpl::getNumberOfRegisters().

Here is the call graph for this function:

operandFromPort()

Operand & MachineInfo::operandFromPort ( const TTAMachine::HWOperation &  hwOp, const TTAMachine::FUPort &  port  )

static

Returns Operand object for the given hardware operation attached to the port.

InstanceNotFound exception is thrown, if the hardware operation doesn't have an operand in the given port.

Parameters

hwOp	Hardware operation.
port	The port containing the desired Operand.

Returns

Reference to the Operand object.

Definition at line 241 of file MachineInfo.cc.

                                  {
 
    const TCEString& opName = hwOp.name();
    OperationPool opPool;
    const Operation& op = opPool.operation(opName.c_str());
 
    assert(&op != &NullOperation::instance() && "Invalid operation name.");
 
    int opndIndex = hwOp.io(port);
    return op.operand(opndIndex);
}

References assert, NullOperation::instance(), TTAMachine::HWOperation::io(), TTAMachine::HWOperation::name(), Operation::operand(), and OperationPool::operation().

Here is the call graph for this function:

osalOperation()

Operation & MachineInfo::osalOperation ( const TTAMachine::HWOperation &  hwOp )

static

Convenience function for getting OSAL operation from HWOperation description.

Throws InstanceNotFound if OSAL operation is not found.

Definition at line 794 of file MachineInfo.cc.

                                                            {
    OperationPool opPool;
 
    Operation& op = opPool.operation(hwOp.name().c_str());
    if (op.isNull()) {
        THROW_EXCEPTION(InstanceNotFound,
            "Operation '" + hwOp.name() + "' was not found in OSAL.");
    }
    return op;
}

References Operation::isNull(), TTAMachine::HWOperation::name(), OperationPool::operation(), and THROW_EXCEPTION.

Referenced by TDGen::supportedStackAccessOperations().

Here is the call graph for this function:

portFromOperand()

template<typename PortType >

static PortType & MachineInfo::portFromOperand ( const TTAMachine::HWOperation &  hwOp, const TTAMachine::FUPort &  port  )

staticprivate

supportsBoolRegisterGuardedJumps()

bool MachineInfo::supportsBoolRegisterGuardedJumps ( const TTAMachine::Machine &  machine )

static

Returns true if the machine has predicatable jump.

Definition at line 616 of file MachineInfo.cc.

                                      {
    const ControlUnit* cu = machine.controlUnit();
    if (cu == nullptr) {
        return false;
    }
 
    if (!cu->hasOperation("jump")) {
        return false;
    }
 
    const FUPort* jumpPort = getBoundPort(*cu, "jump", 1);
    if (jumpPort == nullptr) {
        return false;
    }
 
    std::vector<const Bus*> guardedBuses;
    for (const Bus* bus : machine.busNavigator()) {
        for (int i = 0; i < bus->guardCount(); i++) {
 
            const TTAMachine::RegisterGuard *regGuard =
                dynamic_cast<TTAMachine::RegisterGuard*>(bus->guard(i));
            if (regGuard && regGuard->registerFile()->width() == 1) {
                guardedBuses.push_back(bus);
                break;
            }
        }
    }
 
    for (const Bus* bus : guardedBuses) {
        if (MachineConnectivityCheck::busConnectedToPort(*bus, *jumpPort)) {
            return true;
        }
        // Todo: Check if bus has sufficient transport capability for jumping?
        // That is, it is at least connected to a RF, IU or can transport
        // short immediates.
    }
 
    return false;
}

References MachineConnectivityCheck::busConnectedToPort(), TTAMachine::Machine::busNavigator(), TTAMachine::Machine::controlUnit(), getBoundPort(), TTAMachine::FunctionUnit::hasOperation(), machine, TTAMachine::RegisterGuard::registerFile(), and TTAMachine::BaseRegisterFile::width().

Referenced by TDGen::createBranchAnalysis(), llvm::TCETargetLowering::TCETargetLowering(), and TDGen::writeCondBranchDefs().

Here is the call graph for this function:

supportsOperation()

bool MachineInfo::supportsOperation ( const TTAMachine::Machine &  mach, TCEString  operation  )

static

Definition at line 382 of file MachineInfo.cc.

                                                        {
    OperationDAGSelector::OperationSet opNames =
        MachineInfo::getOpset(mach);
    return opNames.find(operation.upper()) != opNames.end();
}

References getOpset(), and TCEString::upper().

Referenced by Peel2BBLoops::negateOp(), and ConstantTransformer::runOnMachineFunction().

Here is the call graph for this function:

supportsPortGuardedJump()

bool MachineInfo::supportsPortGuardedJump ( const TTAMachine::Machine &  machine, bool  inverted, const TCEString &  opName  )

static

Definition at line 703 of file MachineInfo.cc.

                                                                              {
 
    const ControlUnit* cu = machine.controlUnit();
    if (cu == nullptr) {
        return false;
    }
 
    if (!cu->hasOperation("jump")) {
        return false;
    }
 
    const FUPort* jumpPort = getBoundPort(*cu, "jump", 1);
    if (jumpPort == nullptr) {
        return false;
    }
 
    std::vector<const Bus*> guardedBuses;
    for (const Bus* bus : machine.busNavigator()) {
        for (int i = 0; i < bus->guardCount(); i++) {
            TTAMachine::Guard* guard = bus->guard(i);
            if (guard->isInverted() != inverted) continue;
            const TTAMachine::PortGuard *portGuard =
                dynamic_cast<TTAMachine::PortGuard*>(guard);
            if (portGuard) {
                TTAMachine::FUPort* fup = portGuard->port();
                auto fu = fup->parentUnit();
                if (fu->hasOperation(opName)) {
                // TODO: should check what ops found from the source FU
                    guardedBuses.push_back(bus);
                }
            }
        }
    }
 
    for (const Bus* bus : guardedBuses) {
        if (MachineConnectivityCheck::busConnectedToPort(*bus, *jumpPort)) {
            return true;
        }
        // Todo: Check if bus has sufficient transport capability for jumping?
        // That is, it is at least connected to a RF, IU or can transport
        // short immediates.
    }
 
    return false;
}

References MachineConnectivityCheck::busConnectedToPort(), TTAMachine::Machine::busNavigator(), TTAMachine::Machine::controlUnit(), getBoundPort(), TTAMachine::FunctionUnit::hasOperation(), TTAMachine::Guard::isInverted(), machine, TTAMachine::BaseFUPort::parentUnit(), and TTAMachine::PortGuard::port().

Referenced by TDGen::writeCondBranchDefs(), and TDGen::writePortGuardedJumpDefPair().

Here is the call graph for this function:

supportsPortGuardedJumps()

bool MachineInfo::supportsPortGuardedJumps ( const TTAMachine::Machine &  machine )

static

Returns true if the machine has predicatable jump.

Definition at line 663 of file MachineInfo.cc.

                                                                      {
    const ControlUnit* cu = machine.controlUnit();
    if (cu == nullptr) {
        return false;
    }
 
    if (!cu->hasOperation("jump")) {
        return false;
    }
 
    const FUPort* jumpPort = getBoundPort(*cu, "jump", 1);
    if (jumpPort == nullptr) {
        return false;
    }
 
    std::vector<const Bus*> guardedBuses;
    for (const Bus* bus : machine.busNavigator()) {
        for (int i = 0; i < bus->guardCount(); i++) {
            const TTAMachine::PortGuard *portGuard =
                dynamic_cast<TTAMachine::PortGuard*>(bus->guard(i));
            if (portGuard) {
                // TODO: should check what ops found from the source FU
                guardedBuses.push_back(bus);
            }
        }
    }
 
    for (const Bus* bus : guardedBuses) {
        if (MachineConnectivityCheck::busConnectedToPort(*bus, *jumpPort)) {
            return true;
        }
        // Todo: Check if bus has sufficient transport capability for jumping?
        // That is, it is at least connected to a RF, IU or can transport
        // short immediates.
    }
 
    return false;
}

References MachineConnectivityCheck::busConnectedToPort(), TTAMachine::Machine::busNavigator(), TTAMachine::Machine::controlUnit(), getBoundPort(), TTAMachine::FunctionUnit::hasOperation(), and machine.

Referenced by TDGen::createBranchAnalysis(), llvm::TCETargetLowering::TCETargetLowering(), and TDGen::writeCondBranchDefs().

Here is the call graph for this function:

templatesUsesSlot()

bool MachineInfo::templatesUsesSlot ( const TTAMachine::Machine &  mach, const std::string &  slotName  )

static

Checks if slot is used in any of the instruction templates defined in ADF.

Parameters

mach	The Machine.
slotName	The name of the slot.

Returns

True if any template includes given slot. False otherwise.

Definition at line 339 of file MachineInfo.cc.

                               {
 
    std::set<InstructionTemplate*> affectingInstTemplates;
    Machine::InstructionTemplateNavigator itNav =
        mach.instructionTemplateNavigator();
    for (int i = 0; i < itNav.count(); i++) {
        InstructionTemplate* iTemp = itNav.item(i);
        if (iTemp->usesSlot(slotName)) {
            return true;
        }
    }
 
    return false;
}

References TTAMachine::Machine::Navigator< ComponentType >::count(), TTAMachine::Machine::instructionTemplateNavigator(), TTAMachine::Machine::Navigator< ComponentType >::item(), and TTAMachine::InstructionTemplate::usesSlot().

Here is the call graph for this function:

templatesUsingSlot()

std::set< TTAMachine::InstructionTemplate * > MachineInfo::templatesUsingSlot ( const TTAMachine::Machine &  mach, const std::string &  slotName  )

static

Returns set of pointers to instruction templates that uses the given slot.

Parameters

mach	The Machine.
slotName	The name of the slot.

Returns

List of found templates or empty none was found.

Definition at line 365 of file MachineInfo.cc.

                               {
    std::set<InstructionTemplate*> affectingInstTemplates;
    Machine::InstructionTemplateNavigator itNav =
        mach.instructionTemplateNavigator();
    for (int i = 0; i < itNav.count(); i++) {
        InstructionTemplate* iTemp = itNav.item(i);
        if (iTemp->usesSlot(slotName)) {
            affectingInstTemplates.insert(iTemp);
        }
    }
    return affectingInstTemplates;
}

References TTAMachine::Machine::Navigator< ComponentType >::count(), TTAMachine::Machine::instructionTemplateNavigator(), TTAMachine::Machine::Navigator< ComponentType >::item(), and TTAMachine::InstructionTemplate::usesSlot().

Referenced by DefaultDecoderGenerator::writeSquashSignalGenerationProcess().

Here is the call graph for this function:

triggerIndex() [1/2]

int MachineInfo::triggerIndex ( const TTAMachine::FunctionUnit &  fu, const Operation &  op  )

static

Definition at line 507 of file MachineInfo.cc.

                                                           {
    if (fu.hasOperation(op.name())) {
        TTAMachine::HWOperation* hwop = 
            fu.operation(op.name());
        for (int j = 0; j < fu.operationPortCount(); j++) {
            TTAMachine::FUPort* port = fu.operationPort(j);
            if (port->isTriggering()) {
                return hwop->io(*port);
            }
        } 
    }
    // operation not found in this FU
    return 0;
}

References TTAMachine::FunctionUnit::hasOperation(), TTAMachine::HWOperation::io(), TTAMachine::FUPort::isTriggering(), Operation::name(), TTAMachine::FunctionUnit::operation(), TTAMachine::FunctionUnit::operationPort(), and TTAMachine::FunctionUnit::operationPortCount().

Here is the call graph for this function:

triggerIndex() [2/2]

int MachineInfo::triggerIndex ( const TTAMachine::Machine &  machine, const Operation &  op  )

static

Finds the operand index of trigger of given operation in the machine.

If the operation is not found from the machine, return 0. If the index is ambiguos return -1.

Definition at line 530 of file MachineInfo.cc.

                                                           {
    TTAMachine::Machine::FunctionUnitNavigator nav = 
        machine.functionUnitNavigator();
    if (&machine == &UniversalMachine::instance()) {
        return op.numberOfInputs(); // last input
    }
    int index = 0;
    for (int i = 0; i < nav.count(); i++) {
        TTAMachine::FunctionUnit* fu = nav.item(i);
        int curIndex = triggerIndex(*fu, op);
        if (curIndex > 0) {
            if (index > 0 && curIndex != index) {
                return -1;
            } else {
                index = curIndex;
            }
        }
    }
    int curIndex = triggerIndex(*machine.controlUnit(), op);
    if (curIndex > 0) {
        if (index > 0 && curIndex != index) {
            return -1;
        } else {
            index = curIndex;
        }
    }
    return index;
}

References TTAMachine::Machine::controlUnit(), TTAMachine::Machine::Navigator< ComponentType >::count(), TTAMachine::Machine::functionUnitNavigator(), UniversalMachine::instance(), TTAMachine::Machine::Navigator< ComponentType >::item(), machine, Operation::numberOfInputs(), and triggerIndex().

Referenced by DataDependenceGraphBuilder::isTriggering(), and triggerIndex().

Here is the call graph for this function:

Member Data Documentation

LOCK_READ_

const TCEString MachineInfo::LOCK_READ_ = "lock_read"

staticprivate

Definition at line 123 of file MachineInfo.hh.

Referenced by findLockUnits().

TRY_LOCK_ADDR_

const TCEString MachineInfo::TRY_LOCK_ADDR_ = "try_lock_addr"

staticprivate

Definition at line 124 of file MachineInfo.hh.

Referenced by findLockUnits().

UNLOCK_ADDR_

const TCEString MachineInfo::UNLOCK_ADDR_ = "unlock_addr"

staticprivate

Definition at line 125 of file MachineInfo.hh.

Referenced by findLockUnits().

---

The documentation for this class was generated from the following files:

• MachineInfo.hh
• MachineInfo.cc