发明名称 |
NETWORK FLOW BASED DATAPATH BIT SLICING |
摘要 |
The present disclosure relates to a computer-based method and apparatus for determining datapath bit slices. A first two-way search is performed between an input vector and an output vector to identify gates in a datapath. A network flow is then constructed including the gates identified, and a min-cost max-flow algorithm is applied to the network flow to derive matching bit pairs between the input vector and the output vector. Next, the datapath bit slices are determined by performing a second two-way search between each of a starting bit in the input vector and an ending bit in the output vector of each of the matching bit pairs.
|
申请公布号 |
US2013132915(A1) |
申请公布日期 |
2013.05.23 |
申请号 |
US201113301107 |
申请日期 |
2011.11.21 |
申请人 |
CHO MINSIK;PURI RUCHIR;REN HAOXING;XIANG HUA;ZIEGLER MATTHEW M.;INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
CHO MINSIK;PURI RUCHIR;REN HAOXING;XIANG HUA;ZIEGLER MATTHEW M. |
分类号 |
G06F17/50 |
主分类号 |
G06F17/50 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|