Variation aware cross-talk aggressor alignment by mixed integer linear programming

The accurate analysis of cross-talk noise in VLSI chips must consider the timing when signals can interfere, i.e., the switching windows. It is important to determine the time-alignment of signal switching events that cause maximal cross-talk noise. Moreover, it is necessary to include the effects o...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings - ACM IEEE Design Automation Conference S. 1 - 6
Hauptverfasser: Zolotov, Vladimir, Feldmann, Peter
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.06.2015
Schlagworte:
Correlation
Integrated circuit interconnections
Noise
Sensitivity
Shape
Switches
Timing
ISSN:0738-100X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract The accurate analysis of cross-talk noise in VLSI chips must consider the timing when signals can interfere, i.e., the switching windows. It is important to determine the time-alignment of signal switching events that cause maximal cross-talk noise. Moreover, it is necessary to include the effects of process and environmental variations, as they strongly affect the switching windows, and further complicate the computation of the worst possible noise. We present a general formulation of the worst case noise analysis problem as a mixed-integer-linear-program, (MILP). The formulation captures elaborate cross-talk models that include variational switching windows, victim sensitivity windows, discontinuous switching windows, diversely shaped noise pulses, and logic constraints on switching activity. We demonstrate that our technique correctly predicts the worst noise pulse, including cases even where conventional approaches fail.
AbstractList The accurate analysis of cross-talk noise in VLSI chips must consider the timing when signals can interfere, i.e., the switching windows. It is important to determine the time-alignment of signal switching events that cause maximal cross-talk noise. Moreover, it is necessary to include the effects of process and environmental variations, as they strongly affect the switching windows, and further complicate the computation of the worst possible noise. We present a general formulation of the worst case noise analysis problem as a mixed-integer-linear-program, (MILP). The formulation captures elaborate cross-talk models that include variational switching windows, victim sensitivity windows, discontinuous switching windows, diversely shaped noise pulses, and logic constraints on switching activity. We demonstrate that our technique correctly predicts the worst noise pulse, including cases even where conventional approaches fail.
Author Feldmann, Peter
Zolotov, Vladimir
Author_xml – sequence: 1
  givenname: Vladimir
  surname: Zolotov
  fullname: Zolotov, Vladimir
  email: zolotov@us.ibm.com
  organization: IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
– sequence: 2
  givenname: Peter
  surname: Feldmann
  fullname: Feldmann, Peter
  email: pfeldmann@gmail.com
  organization: D.E. Shaw Res., New York, NY, USA
BookMark eNotzE1LwzAYAOAIE5xzZw9e8gc633z1TY4y_IKBICreRtq-KdE2HUlB9-9F9PTcnnO2SFMixi4FbITQ5lqi1li7za9O6hO2dmiFRucsGOkWbAmobCUA3s_YeSkfAKBFLZbs-c3n6Oc4Je6_fCbe5qmUavbDJ_d9n6mUKXM_xD6NlGbeHPkYv6njMc3UU-ZDTOQzP-Spz34cY-ov2GnwQ6H1vyv2enf7sn2odk_3j9ubXeWlhblSoIRta0N128pgW6lNIzQYsg67JiA4pVG3QevGIICVnQeNXQioMEggtWJXf28kov0hx9Hn4x5FjcqA-gHsX1GQ
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1145/2744769.2744924
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781479980529
1479980528
EndPage 6
ExternalDocumentID 7167350
Genre orig-research
GroupedDBID 123
29O
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
APO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-a280t-30318c65e6cc2f8c245b1405e897dbf7093474cf44b570082da047dff737f20e3
IEDL.DBID RIE
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000370268400166&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0738-100X
IngestDate Wed Aug 27 02:20:00 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a280t-30318c65e6cc2f8c245b1405e897dbf7093474cf44b570082da047dff737f20e3
PageCount 6
ParticipantIDs ieee_primary_7167350
PublicationCentury 2000
PublicationDate 20150601
PublicationDateYYYYMMDD 2015-06-01
PublicationDate_xml – month: 06
  year: 2015
  text: 20150601
  day: 01
PublicationDecade 2010
PublicationTitle Proceedings - ACM IEEE Design Automation Conference
PublicationTitleAbbrev DAC
PublicationYear 2015
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0004161
Score 1.9342889
Snippet The accurate analysis of cross-talk noise in VLSI chips must consider the timing when signals can interfere, i.e., the switching windows. It is important to...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Correlation
Integrated circuit interconnections
Noise
Sensitivity
Shape
Switches
Timing
Title Variation aware cross-talk aggressor alignment by mixed integer linear programming
URI https://ieeexplore.ieee.org/document/7167350
WOSCitedRecordID wos000370268400166&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwED2VigEWPlrEtzww4taNndieERVTVSFA3SrHPlcVaotCy8e_x3ajloGFKVGGyLo4vvfse-8AbmzA9TnyjGKhdNy6QapK4ajOwoLcM5nnVqVmE3IwUKORHjbgdqOFQcRUfIadeJvO8t3CruJWWTdge8kjQd-RslhrtbYayF7yRg0zNtqVslFt49MTeTea4MlCd-JVR2n7rz4qKY30D_43gENob_V4ZLjJNEfQwPkx7P-yEmzB40sgvSnKxHyaCklKfzRA61diJolULyoSQPckHf-T8pvMpl_oSPKLwIpEuGkqUtdrzcJL2_Dcv3-6e6B1vwRqMsWWlMcf1IbQx1por2wm8jLwpxyVlq70kmkupLBeiDK62qvMGSak815y6TOG_ASa88UcT4EwFJyZ0iByL1yB2jAnhMOcozGBgpxBK0Zn_La2xBjXgTn_-_EF7AWcka8rrC6huaxWeAW79mM5fa-u03f8AcPunsY
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LTgIxFG0ImqgbH2B824VLC6Xt0HZtJBiREIOGHelMbwkxgBnBx9_blgmwcONqJrOYTO487jmdc85F6CbzuD4Bzgg0lQ5LN0BUKizRzH-QG4Y5nqk4bEJ2u2ow0L0Sul15YQAgis-gFnbjv3w7yxZhqazusb3kgaBvJUIwunRrrV2QjZiO6p_ZEFhKB0WQT0Mk9RCDJ5u6FrY6mNs3JqnERtLa_98lHKDq2pGHe6tec4hKMD1CexthghX0_Oppb6wzNl8mBxwbIPHg-g2bUaTVsxx72D2KAgCc_uDJ-BssjokRkOMAOE2OC8XWxJ-0il5a9_27NikmJhDDFJ0THl7RzBc_qKGdyphIUs-gElBa2tRJqrmQInNCpCHXXjFrqJDWOcmlYxT4MSpPZ1M4QZiC4NSkBoA7YZugDbVCWEg4GONJyCmqhOoM35ehGMOiMGd_H75GO-3-U2fYeeg-nqNdjzqSpd7qApXn-QIu0Xb2OR9_5Ffxnv4CNamiDQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+-+ACM+IEEE+Design+Automation+Conference&rft.atitle=Variation+aware+cross-talk+aggressor+alignment+by+mixed+integer+linear+programming&rft.au=Zolotov%2C+Vladimir&rft.au=Feldmann%2C+Peter&rft.date=2015-06-01&rft.pub=IEEE&rft.issn=0738-100X&rft.spage=1&rft.epage=6&rft_id=info:doi/10.1145%2F2744769.2744924&rft.externalDocID=7167350
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0738-100X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0738-100X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0738-100X&client=summon