Title:
|
GRID-BASED STATISTICAL TIMING ANALYSIS |
Author(s):
|
Luísguerra E Silva , L.miguelsilveira |
ISBN:
|
972-99353-6-X |
Editors:
|
Nuno Guimarães and Pedro Isaías |
Year:
|
2005 |
Edition:
|
1 |
Keywords:
|
Statistical timing analysis,Monte Carlo techniques,parallelization,
grid computing. |
Type:
|
Full Paper |
First Page:
|
73 |
Last Page:
|
80 |
Language:
|
English |
Cover:
|
|
Full Contents:
|
click to dowload
|
Paper Abstract:
|
Timinganalysisisconcernedwithmodelingandcomputingthedelayofdigitalintegratedcircuits(IC),priortofabrication.ThedelaywilldeterminethemaximumoperatingfrequencyofanIC,anditscomputationisofparamountimportanceinelectronicsystemdesign.AsfeaturesizesdecreaseinICtechnologies,thenumberofcomponentsthatcanbeintegratedonasingleICisverylarge.However,theirprecisebehavior,includingtheirdelay,becomesincreasinglysensitivetofabricationandoperatingvariations.Standarddeterministictechniquesfordelayanalysisarequicklybecominginadequate,becausetheyproduceextremelyconservativeworst-casedelayestimates.Inthiscontext,severalstatisticaltiminganalysisalgorithmshaverecentlybeenproposed,basedonanalyticalmodels.However,neitherofthemisabletocorrectlycaptureandmodelallthecorrelationsandvariationsthatinfluencethedelays.Uptodate,theonlymethodthatcanproduceaccurate,yetapproximate,delayestimates,takingintoaccountfabricationandoperationalvariations,isbasedonMonteCarlosimulation.InthispaperweproposeaMonteCarlo-basedstatisticaltiminganalysisimplementationandstudyitsparallelization,onadistributedinfrastructureforparallelcomputation,basedonthegridcomputingparadigm.SincethisiscurrentlytheonlyaccuratemethodavailabletoperformstatisticaltiminganalysisofICs,andgiventhatmodernICscarrymillionsoflogicblocks,thepossibilityofdealingwithsuchlargedesignsbyusingacheapparallelcomputinginfrastructureisoftremendouspracticalinterest. |
|
|
|
|