60 likes | 224 Views
Problem - A3: Multi-Core STA. 2011.01.18. Ching -Yi, Toothpick, Zheng -Shan, Jui -Hung. Outline. Research * STA * Multi-core Implementation * Data structure * Parser. STA. The most important and time-consuming part is finding vectors that can sensitize the corresponding paths.
E N D
Problem - A3: Multi-Core STA 2011.01.18 Ching-Yi, Toothpick, Zheng-Shan, Jui-Hung
Outline • Research * STA * Multi-core • Implementation * Data structure * Parser
STA • The most important and time-consuming part is finding vectors that can sensitize the corresponding paths. • That problem is similar to the one in ATPG, but a little bit different. We should guarantee each side-input on the path behaves in a satisfactory manner. • When timing is involved, things become even more complex. • Is there any existing method that can easily identify false paths so that we can remove them beforehand? (… further studies)
Multi-core • Job division * Finding paths– Dividing POs to each processor and doing traversals respectively. * Finding vectors– Dividing paths to processors and running sensitization algorithm independently.
Implementation • Data structure * Gate– gate name, input pins, output pins, etc. * Path– slack, starting PI, ending PO, passing pins, etc. • Parser Different from last time, the name of the pins and the name of each gate should be kept.
Future Work • Winter vacation * Finishing implementation of Parser * 1st version STA program