RTL Design Flow - Computation Structures Group

More documents

Recommendations

Info

Setting up Global Optimization Layout After Global Optimization Partitioning Partitioning Kurt Keutzer A. Kahng In GORDIAN, partitioning is used to constrain the movement of modules rather than reduce problem size By performing partitioning, we can iteratively impose a new set of constraints on the global optimization problem Assign modules to a particular block Partitioning is determined by Results of global placement – initial starting point Spatial (x,y) distribution of modules Partitioning cost Want a min-cut partition 16
Layout after Min-cut Now global placement problem will be solved again with two additional center_of_gravity constraints Continue to Iterate Adding Positioning Constraints • Partitioning gives us two new “center of gravity” constraints • Simply update constraint matrix • Still a single global optimization problem • Partitioning is not “absolute” • modules can migrate back during optimization • may need to re-partition First Iteration Kurt Keutzer A. Kahng 20
Page 1 and 2: VLSI CAD Flow: Logic Synthesis, Pla
Page 3 and 4: Algebraic vs. Boolean Methods Algeb
Page 5 and 6: Tech.-Dependent Optimization LIBRAR
Page 7 and 8: DAG Covering Sound Algorithmic appr
Page 9 and 10: RTL Design Flow Library/ module gen
Page 11: Modeling the Net’s Wire Length (x
Page 15 and 16: Final Placement - 1 Earlier steps h
Page 17 and 18: Physical Design Flow Input Floorpla
Page 19: Graph Search Steiner Iterative ECE

RTL Design Flow - Computation Structures Group

Create successful ePaper yourself

Delete template?

Save as template?