Word-level Statistics Based High Level Crosstalk Estimation

Dr. Srinivas Katkoori
Associate Professor
Computer Science & Engineering Department, University of South Florida
katkoori@csee.usf.edu
http://vcapp.csee.usf.edu/~katkooriABSTRACT: Crosstalk estimation and optimization are critical issues in today's deep-sub-micron designs. We propose two word-level statistical techniques to estimate the probability of crosstalk events on the signal lines of a system bus. Given the word-level statistical parameters, namely mean, standard deviation, and lag-one temporal correlation coefficient, we analytically estimate the bit-level crosstalk probability. To reduce the complexity and efficiently scale the estimation technique for large bus-widths, we modify the first technique by using a procedure that maps disjoint values in a distribution to continuous values in a modified distribution. Experimental results for data streams from different data environments, compared against detailed HSPICE simulations, are presented. The statistical estimators yield average errors less than 7% and 12% respectively for bus-widths ranging from 8bits to 32bits. Compared to HSPICE, the execution times are reduced by factors of over 10x for the first technique and over two orders of magnitude for the second technique. The statistical approaches are shown to be compatible with existing bus re-ordering techniques. Ongoing work uses the proposed technique to estimate crosstalk between buses at the layout level and optimize crosstalk during high-level synthesis of designs. BIO: Dr. Srinivas Katkoori received his doctoral degree in computer engineering from the University of Cincinnati, Ohio, in 1998. He joined the CSE department at USF as an Assistant Professor in August of1997. Since 2004, he is working as an Associate Professor with tenure. His research interests are in the general area of VLSI CAD Algorithms and Design Methodologies. Specific research areas include: High level synthesis, Low power synthesis, VLSI CAD for DSM regime, and Radiation Hardness by Design. Dr. Katkoori is a recipient of 2001 National Science Foundation (NSF) CAREER award (Design Automation program) for a five-year duration on the topic "Interconnect-centric High Level Synthesis in DSM regime." Besides NSF, his research is being funded by Honeywell Inc., Clearwater (under their Academic Research Initiative program) and by the I4 High Tech Corridor Initiative Program. Currently, Dr. Katkoori's research group consists of 9 PhD students and several MS students. In 2003, he has received the USF Outstanding Faculty Research Award. Dr. Katkoori is serving as the faculty advisor of the student chapter of IEEE Computer Society. He is a member of ACM and IEEE professional societies. He served as the publicity and registration chair (2000) and as the general co-chair and registration chair (2001) for the Annual Workshop on VLSI held in Orlando, Florida. Since October 2003, he is serving as the editor of the Suncoast Signal, the newsletter of the IEEE Florida West Coast Section (FWCS). He is serving on the Technical Committees of 2004 ISVLSI and 2004 MAPLD. Host: Prof. Sandeep Gupta, sandeep@poisson.usc.edu

Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248

Audiences: Everyone Is Invited

Contact: Lisa Inomata-O'Connell