{"id":{"repo_id":"usf","oai_identifier":"oai:digitalcommons.usf.edu:etd-2059"},"canonical_url":"https://search.ndltd.org/etd/usf/oai:digitalcommons.usf.edu:etd-2059","repository":{"repo_id":"usf","name":"University of South Florida","base_url":"https://digitalcommons.usf.edu/do/oai/"},"display":{"title":"Behavioral and RT-Level Estimation and Optimization of Crosstalk in VLSI ASICs","abstract":"Downscaling of technology causes signal integrity problems due to crosstalk between closely-spaced interconnect lines. Existing crosstalk estimation and optimization techniques operate at the layout-level of circuits and fail to utilize the efficient design-space exploration at the high-level. To address this, we propose word-level statistical techniques which estimate crosstalk between bus lines: (1) Given a data stream, the first technique simply counts the number of crosstalk events on each bus line. The drawback of this technique is that the execution time is proportional to the stream length. This is overcome by the second enumerative technique which is purely statistical in nature. (2) Given word-level statistics, we estimate the bit-level crosstalk probability of bus lines. (3) We further speedup the statistical method using a non-enumerative technique by linearizing its complexity with respect to the bus width. Average errors of less than 15% are obtained for bus-widths ranging from 8b to 32b while execution times are reduced by two orders of magnitude, compared to HSPICE. We then measure the crosstalk susceptibility of nets in the post global routing phase (performed using CADENCE Silicon Ensemble), prior to detailed routing using (1) Pt , the probability of crosstalk on victims in different regions along their route; and (2) Vpeak, the maximum crosstalk noise amplitude experienced by victims along their route. Pt is estimated using the fast and accurate statistical estimator we previously proposed. Vpeak is estimated by predicting the cross-coupling capacitances between neighboring wires, using their global routing information. Average errors are less than 8%, compared to HSPICE. We combine the crosstalk susceptibility values from individual regions along a victim wire’s route, to obtain a single susceptibility value for the entire wire. Further, we propose a register binding technique during high-level synthesis to minimize crosstalk at the register outputs in the RT-level design. It involves modification of the cliquepartitioning algorithm to make crosstalk-aware choices of edges to be mapped to the same register. RT-level comparisons between the regular and crosstalk-aware designs show upto 16% reduction in crosstalk activity at the register outputs.","abstract_html":"Downscaling of technology causes signal integrity problems due to crosstalk between closely-spaced interconnect lines. Existing crosstalk estimation and optimization techniques operate at the layout-level of circuits and fail to utilize the efficient design-space exploration at the high-level. To address this, we propose word-level statistical techniques which estimate crosstalk between bus lines: (1) Given a data stream, the first technique simply counts the number of crosstalk events on each bus line. The drawback of this technique is that the execution time is proportional to the stream length. This is overcome by the second enumerative technique which is purely statistical in nature. (2) Given word-level statistics, we estimate the bit-level crosstalk probability of bus lines. (3) We further speedup the statistical method using a non-enumerative technique by linearizing its complexity with respect to the bus width. Average errors of less than 15% are obtained for bus-widths ranging from 8b to 32b while execution times are reduced by two orders of magnitude, compared to HSPICE. We then measure the crosstalk susceptibility of nets in the post global routing phase (performed using CADENCE Silicon Ensemble), prior to detailed routing using (1) Pt , the probability of crosstalk on victims in different regions along their route; and (2) Vpeak, the maximum crosstalk noise amplitude experienced by victims along their route. Pt is estimated using the fast and accurate statistical estimator we previously proposed. Vpeak is estimated by predicting the cross-coupling capacitances between neighboring wires, using their global routing information. Average errors are less than 8%, compared to HSPICE. We combine the crosstalk susceptibility values from individual regions along a victim wire’s route, to obtain a single susceptibility value for the entire wire. Further, we propose a register binding technique during high-level synthesis to minimize crosstalk at the register outputs in the RT-level design. It involves modification of the cliquepartitioning algorithm to make crosstalk-aware choices of edges to be mapped to the same register. RT-level comparisons between the regular and crosstalk-aware designs show upto 16% reduction in crosstalk activity at the register outputs.","abstract_has_math":false,"creators":["Gupta, Suvodeep"],"institution":"University of South Florida","degree_name":null,"degree_level":"Dissertation","degree_discipline":"Computer Science and Engineering","degree_department":null,"school":null,"contributors":["Srinivas Katkoori, Ph.D.","Nagarajan Ranganathan, Ph.D.","Hao Zheng, Ph.D.","Wilfrido Moreno, Ph.D.","A. N. V. Rao, Ph.D."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2004,"date_issued":"2004-11-01T08:00:00Z","date_published":"2004-11-01T08:00:00Z","updated_at":"2026-11-19T08:39:34Z","subjects":["word-level statistics","probability","floorplanner","routing","synthesis","American Studies","Arts and Humanities"],"languages":["EN-US"],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.usf.edu/etd/1060","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.usf.edu/etd/1060","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.usf.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.usf.edu%3Aetd-2059","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Srinivas Katkoori, Ph.D.","Nagarajan Ranganathan, Ph.D.","Hao Zheng, Ph.D.","Wilfrido Moreno, Ph.D.","A. N. V. Rao, Ph.D."]},{"key":"dc:creator","label":"Author","values":["Gupta, Suvodeep"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2004-11-01T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science and Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation","Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of South Florida"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["word-level statistics","probability","floorplanner","routing","synthesis","American Studies","Arts and Humanities"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["EN-US"]},{"key":"dc:rights.license","label":"Dc Rights License","values":["default"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.usf.edu/etd/1060"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Downscaling of technology causes signal integrity problems due to crosstalk between closely-spaced interconnect lines. Existing crosstalk estimation and optimization techniques operate at the layout-level of circuits and fail to utilize the efficient design-space exploration at the high-level. To address this, we propose word-level statistical techniques which estimate crosstalk between bus lines: (1) Given a data stream, the first technique simply counts the number of crosstalk events on each bus line. The drawback of this technique is that the execution time is proportional to the stream length. This is overcome by the second enumerative technique which is purely statistical in nature. (2) Given word-level statistics, we estimate the bit-level crosstalk probability of bus lines. (3) We further speedup the statistical method using a non-enumerative technique by linearizing its complexity with respect to the bus width. Average errors of less than 15% are obtained for bus-widths ranging from 8b to 32b while execution times are reduced by two orders of magnitude, compared to HSPICE. We then measure the crosstalk susceptibility of nets in the post global routing phase (performed using CADENCE Silicon Ensemble), prior to detailed routing using (1) Pt , the probability of crosstalk on victims in different regions along their route; and (2) Vpeak, the maximum crosstalk noise amplitude experienced by victims along their route. Pt is estimated using the fast and accurate statistical estimator we previously proposed. Vpeak is estimated by predicting the cross-coupling capacitances between neighboring wires, using their global routing information. Average errors are less than 8%, compared to HSPICE. We combine the crosstalk susceptibility values from individual regions along a victim wire’s route, to obtain a single susceptibility value for the entire wire. Further, we propose a register binding technique during high-level synthesis to minimize crosstalk at the register outputs in the RT-level design. It involves modification of the cliquepartitioning algorithm to make crosstalk-aware choices of edges to be mapped to the same register. RT-level comparisons between the regular and crosstalk-aware designs show upto 16% reduction in crosstalk activity at the register outputs."]},{"key":"dc:title","label":"Title","values":["Behavioral and RT-Level Estimation and Optimization of Crosstalk in VLSI ASICs"]}]}],"canonical_facts":{"dc:contributor":["Srinivas Katkoori, Ph.D.","Nagarajan Ranganathan, Ph.D.","Hao Zheng, Ph.D.","Wilfrido Moreno, Ph.D.","A. N. V. Rao, Ph.D."],"dc:creator":["Gupta, Suvodeep"],"dc:date":["2004-11-01T08:00:00Z"],"dc:description":["Downscaling of technology causes signal integrity problems due to crosstalk between closely-spaced interconnect lines. Existing crosstalk estimation and optimization techniques operate at the layout-level of circuits and fail to utilize the efficient design-space exploration at the high-level. To address this, we propose word-level statistical techniques which estimate crosstalk between bus lines: (1) Given a data stream, the first technique simply counts the number of crosstalk events on each bus line. The drawback of this technique is that the execution time is proportional to the stream length. This is overcome by the second enumerative technique which is purely statistical in nature. (2) Given word-level statistics, we estimate the bit-level crosstalk probability of bus lines. (3) We further speedup the statistical method using a non-enumerative technique by linearizing its complexity with respect to the bus width. Average errors of less than 15% are obtained for bus-widths ranging from 8b to 32b while execution times are reduced by two orders of magnitude, compared to HSPICE. We then measure the crosstalk susceptibility of nets in the post global routing phase (performed using CADENCE Silicon Ensemble), prior to detailed routing using (1) Pt , the probability of crosstalk on victims in different regions along their route; and (2) Vpeak, the maximum crosstalk noise amplitude experienced by victims along their route. Pt is estimated using the fast and accurate statistical estimator we previously proposed. Vpeak is estimated by predicting the cross-coupling capacitances between neighboring wires, using their global routing information. Average errors are less than 8%, compared to HSPICE. We combine the crosstalk susceptibility values from individual regions along a victim wire’s route, to obtain a single susceptibility value for the entire wire. Further, we propose a register binding technique during high-level synthesis to minimize crosstalk at the register outputs in the RT-level design. It involves modification of the cliquepartitioning algorithm to make crosstalk-aware choices of edges to be mapped to the same register. RT-level comparisons between the regular and crosstalk-aware designs show upto 16% reduction in crosstalk activity at the register outputs."],"dc:identifier":["https://digitalcommons.usf.edu/etd/1060"],"dc:language":["EN-US"],"dc:rights.license":["default"],"dc:subject":["word-level statistics","probability","floorplanner","routing","synthesis","American Studies","Arts and Humanities"],"dc:title":["Behavioral and RT-Level Estimation and Optimization of Crosstalk in VLSI ASICs"],"thesis:degree_discipline":["Computer Science and Engineering"],"thesis:degree_level":["Dissertation","Ph.D."],"thesis:institution_name":["University of South Florida"]},"updated_at":"2026-11-19T08:39:34Z"}