circt::datapath::CompressorTree Class Reference

#include <DatapathOps.h>

Collaboration diagram for circt::datapath::CompressorTree:

Public Member Functions
	CompressorTree (size_t width, const SmallVector< SmallVector< Value > > &addends, Location loc, OpBuilder &builder)
size_t	getWidth () const
size_t	getMaxHeight () const
size_t	getNextStageTargetHeight () const
LogicalResult	withInputDelays (llvm::function_ref< FailureOr< int64_t >(Value)> getDelay)
SmallVector< Value >	compressToHeight (OpBuilder &builder, size_t targetHeight)
void	dump () const

Private Member Functions
SmallVector< Value >	columnsToAddends (OpBuilder &builder, size_t targetHeight)
SmallVector< Value >	compressUsingTiming (OpBuilder &builder, size_t targetHeight)
std::pair< CompressorBit, CompressorBit >	fullAdderWithDelay (OpBuilder &builder, CompressorBit a, CompressorBit b, CompressorBit c)
std::pair< CompressorBit, CompressorBit >	halfAdderWithDelay (OpBuilder &builder, CompressorBit a, CompressorBit b)

Private Attributes
SmallVector< SmallVector< CompressorBit > >	columns
const size_t	width
size_t	numStages
size_t	numFullAdders
Location	loc

Detailed Description

Definition at line 31 of file DatapathOps.h.

Constructor & Destructor Documentation

CompressorTree()

CompressorTree::CompressorTree	(	size_t	width,
		const SmallVector< SmallVector< Value > > &	addends,
		Location	loc,
		OpBuilder &	builder )

Definition at line 115 of file DatapathOps.cpp.

References assert(), columns, circt::comb::computeKnownBits(), hw.ConstantOp::create(), loc, numFullAdders, numStages, and width.

Member Function Documentation

columnsToAddends()

SmallVector< Value > CompressorTree::columnsToAddends ( OpBuilder & builder, size_t targetHeight )

private

Definition at line 196 of file DatapathOps.cpp.

References columns, hw.ConstantOp::create(), getMaxHeight(), loc, and width.

Referenced by compressToHeight(), and compressUsingTiming().

compressToHeight()

SmallVector< Value > CompressorTree::compressToHeight	(	OpBuilder &	builder,
		size_t	targetHeight )

Definition at line 223 of file DatapathOps.cpp.

References columnsToAddends(), compressUsingTiming(), and getMaxHeight().

compressUsingTiming()

SmallVector< Value > CompressorTree::compressUsingTiming ( OpBuilder & builder, size_t targetHeight )

private

Definition at line 239 of file DatapathOps.cpp.

References columns, columnsToAddends(), dump(), fullAdderWithDelay(), getMaxHeight(), getNextStageTargetHeight(), halfAdderWithDelay(), numStages, and width.

Referenced by compressToHeight().

dump()

void CompressorTree::dump

(

)

const

Definition at line 317 of file DatapathOps.cpp.

References columns, getMaxHeight(), getNextStageTargetHeight(), numFullAdders, numStages, and width.

Referenced by compressUsingTiming().

fullAdderWithDelay()

std::pair< CompressorBit, CompressorBit > CompressorTree::fullAdderWithDelay ( OpBuilder & builder, CompressorBit a, CompressorBit b, CompressorBit c )

private

Definition at line 75 of file DatapathOps.cpp.

References circt::datapath::CompressorBit::delay, loc, numFullAdders, and circt::datapath::CompressorBit::val.

Referenced by compressUsingTiming().

getMaxHeight()

size_t CompressorTree::getMaxHeight

(

)

const

Definition at line 174 of file DatapathOps.cpp.

References columns.

Referenced by columnsToAddends(), compressToHeight(), compressUsingTiming(), dump(), and getNextStageTargetHeight().

getNextStageTargetHeight()

size_t CompressorTree::getNextStageTargetHeight

(

)

const

Definition at line 184 of file DatapathOps.cpp.

References getMaxHeight().

Referenced by compressUsingTiming(), and dump().

getWidth()

size_t circt::datapath::CompressorTree::getWidth ( ) const

inline

Definition at line 38 of file DatapathOps.h.

References columns.

halfAdderWithDelay()

std::pair< CompressorBit, CompressorBit > CompressorTree::halfAdderWithDelay ( OpBuilder & builder, CompressorBit a, CompressorBit b )

private

Definition at line 100 of file DatapathOps.cpp.

References circt::datapath::CompressorBit::delay, loc, and circt::datapath::CompressorBit::val.

Referenced by compressUsingTiming().

withInputDelays()

LogicalResult CompressorTree::withInputDelays

(

llvm::function_ref< FailureOr< int64_t >(Value)>

getDelay

)

Definition at line 161 of file DatapathOps.cpp.

References columns, failure(), and success().

Member Data Documentation

columns

SmallVector<SmallVector<CompressorBit> > circt::datapath::CompressorTree::columns

private

Definition at line 58 of file DatapathOps.h.

Referenced by columnsToAddends(), CompressorTree(), compressUsingTiming(), dump(), getMaxHeight(), getWidth(), and withInputDelays().

loc

Location circt::datapath::CompressorTree::loc

private

Definition at line 70 of file DatapathOps.h.

Referenced by columnsToAddends(), CompressorTree(), fullAdderWithDelay(), and halfAdderWithDelay().

numFullAdders

size_t circt::datapath::CompressorTree::numFullAdders

private

Definition at line 67 of file DatapathOps.h.

Referenced by CompressorTree(), dump(), and fullAdderWithDelay().

numStages

size_t circt::datapath::CompressorTree::numStages

private

Definition at line 64 of file DatapathOps.h.

Referenced by CompressorTree(), compressUsingTiming(), and dump().

width

const size_t circt::datapath::CompressorTree::width

private

Definition at line 61 of file DatapathOps.h.

Referenced by columnsToAddends(), CompressorTree(), compressUsingTiming(), dump(), and tests.integration.test_hostmem_read._Dut::expected().

---

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

• /home/runner/work/circt-www/circt-www/circt_src/include/circt/Dialect/Datapath/DatapathOps.h
• /home/runner/work/circt-www/circt-www/circt_src/lib/Dialect/Datapath/DatapathOps.cpp