Ashish: Write LUT mapping algo using maxflow/min cut Sagun: Write LUT mapping algo using bin packing approach Shashank: LUT Evaluation of Subgraph and DAG Evaluation Shardul: Generate graph for a shifter
Everyone for each DAG Adjacency Matrix, also output topologial order and primary input nodes.
Created Git Create methods in python to generate graph (Adjacency Matrix) for:
- Decoder - Shashank
- Encoder - Sagun
- Adder - Ashish #4. Shardul (chose some for yourself)
Adjacecny Matrix [M] conventions: for edge from node i to j:
#Reccomended: Use this as dictionary, will be helpful later Just use M[i][j] = _GATE['or'] instead of M[i][j] = 6
- M[i][j] = -1 invalid (no) edge
- M[i][j] = 0 constant 0 at node j
- M[i][j] = 1 constant 1 at node j
- M[i][j] = 2 and gate at node j
- M[i][j] = 3 nand gate at node j
- M[i][j] = 4 or gate at node j
- M[i][j] = 5 nor gate at node j
- M[i][j] = 6 xor gate at node j
- M[i][j] = 7 xnor gate at node j
_GATE = {'0':0, '1':1, 'and':2, 'nand':3, 'or':4, 'nor':5, 'xor':6, 'xnor':7}
NOTE:
- buffer is same as or/and/xor gate with one input
- inverter is same as nor/nand/xnor gate with one input
Suggestion - Please put all your files you made in some folder named after the topic you've picked up and send the pull request. Also, keep the source code as modular (function definitions instead of plain source code).