Algorithms to get the maximum operation frequency for skew-tolerant clocking schemes

Guerrero Martos, David; Bellido Díaz, Manuel Jesús; Juan Chico, Jorge; Millán Calderón, Alejandro; Ruiz de Clavijo Vázquez, Paulino; Ostúa Arangüena, Enrique; Viejo Cortés, Julián

doi:10.1117/12.608064

Algorithms to get the maximum operation frequency for skew-tolerant clocking schemes

Guerrero Martos, David; Bellido Díaz, Manuel Jesús; Juan Chico, Jorge; Millán Calderón, Alejandro; Ruiz de Clavijo Vázquez, Paulino; Ostúa Arangüena, Enrique; Viejo Cortés, Julián

Published: 2005
Publisher: Society of Photo-Optical Instrumentation Engineers (SPIE)
DOI: 10.1117/12.608064
Repository: idus.us.es
Language: en

Abstract

Nowadays it is not possible to neglect the delay of interconnection lines. The die size is rising very fast, and the delay of the interconnection lines grows quadrically with it. Also, the fact that the gate delay keeps getting smaller increases the importance of the delay of the interconnection lines. The delay of the clock lines is specially important: If the clock skew is underestimated and the clocking scheme is not properly designed, then the system may not work under any clock frequency. In this paper we evaluate the timing performance of three skew-tolerant clocking schemes. These schemes are the well known Master-Slave clocking scheme (MS) and two schemes developed by the authors: Parallel Alternating Latches Clocking Scheme (PALACS) and four-phase Parallel Alternating Latches Clocking Scheme (four-phase PALACS). To carry out these analysis, the authors introduce new algorithms to obtain the clock waveforms required by a synchronous sequential circuit. Separated algorithms were developed for every clocking scheme. The algorithms take a set of timing parameters as input and generate a chronogram of the circuit trying to minimise the clock period but ensuring the timing restrictions of the circuit are met for a given clock skew. Using these algorithms is it possible to draw a representation of the computation frequency as a function of the clock skew for every clock scheme. Once we have estimated the timing parameters and the skew, these representations can help us to choose the best clocking scheme for our design

Full text

        !!"""# $%&'()  ""*"+!,-%, $%     (.,/!"+, ""*+!%, +,  +""!.0",.++ "++!,1!!2"+ 2" +, +""*+, +""1",23# +""1 1.2+""1!"+2,!++,22,.1, ""1 0",  #+.%+2! 2" +1.4""1!"+2*+"+2+. 1.4$%""1!"+25$6."+2%/,++3!7"+ '"1!$"+257'$6 4+!7"+'"1!$"+25 4+7'$6* ",+,++".!+2/+""1.% 20/,,"+ 0""$!+2.% %,""1!"+2*+!+21 2! 2!"+!2 +"",!22+""1/!+2! " +""2 !%""11.-!+!+2/.  +"2 0", " +""11. %,""1"+2".+%2+2! 2+1.+"+"++/""1!"+2 !   '"11."+!+'$!'""!   !"#$%&'#%$  *+%+7$#!""!212,,"+""1!"+2 22+,2+""1!/%+ ,28++!   "0" + ! ,  !! 2 +    ! $" + ,  ""  " 0", .+ +  !+  /"2 ! + ! , "   + + 1. " ! ",+""11.+2""1!"+2/!4!! 4 +/ +!+4!9:;<*+=!9." +""11.%,!+!" "" !++"%! +""1""+ 4 :+.+ !!"+!(++/2"/%/,!!+""1","< *%"+/2+ /!!++""1!+"+ +!+ ++'"11."" 2 ",.,."=!:# +""11.%,! 4 :"/!!, *+"/%/,!!+""1","/!+""1+  /"1>+ +  #%+""11. 2"!2 ".4+""1!"+22,/*.4+ ""1!,2."""1! 2+2""1+/ !!>2 .4    ?!/"+"2@A +""1!"+2+.4+4$%""1!"+25$'$6.+"+4$%" 22+!/"14$%!.1!"+!2+.=!;.+ 2++!++!+% +!!+"%% +2""1 !+%!/,+"2/!"+2!!+ .!"% % +%""1!+%+%!/"2+"# + !"+!/.+ !! +2""1!+!! +%""1! +4$%" 2> %.1, 4 !!!/,+ !! +%""1!*++2  " +""11."/%/,!!++ "%% +%""1!5/,!!=!;6  # + .1 . + . 1.  ""1! "+2 " !",  ! 7"+ '"1!$"+257'$6B  C *+"+2/+4+/4!!!""1!"+2;  D  *+ 2 /"%   + .1   % +  2"  2     + + ""1! "+2 5$'$.4+7'$ 4+7'$6  *!!+ /"%+  !  .3 #+> ". .  + 7'$ ""1! "+2 # " ; . " + !+2  / + 0 .% 2  "+ ""1! "+2 # "<.."+"1+"" +!+2.+2"2+ "+ "+2=,..22+""   (")**+**+$#$,*-+*%#$,-+.+  21/%+4+!4!!! 4 ""1!"+2+4+/4! !! 4 ""1!"+2;  D *+"+2 + 4  +.=!<.+"+ !!/, /+ !!*+."2 +""1/.1+"+22+ !!4!!! 4 "+,""1"2","  8",+4+!4!!! 4 ""1!"+2"" +$'$.++ %""1!//,%!+2""1!"".++4%!2 /.+ ""1! *+!$'$% "/, 1. /, !!+4 %!!  !,.+%!+4+/4!!! 4 ""1!"+2!1." /,!""1!B #+"."/.! +/4!"+  ("!)*  *+ ! +4+/4!!! 4 ""1!"+2+.4+ !7"+'"1!$"+25.4+7'$6"=!B.""+22," " ."+"".++2."++ "+"+.+  ""*+    /+ "+  " /,  +  + ."+   " /,  + *+ "+2 1 + 4$% "+2 . !  .! + ! /"1 2,!+"%% "+""1+# ".+""1!'7EF"%"+F+ ".+"+9++%*+"+9+"%+ '7EF" ."+"/,'7EF8+'7EF/"2"%"+F/!*+/++2 "%2%!!+%""141./2!+%/+."++!+ 2"5G#6/+%%2+."+"""" 8+'7E9"%+4.2"+2.1!//+"++ ""+9 .%.+"+F8",++""1!"+2+.4+" +4+ /4!!! 4 ""1!"+2;  D   *+22%! 7'$%$'$++""1 0","/,BFH +2 *+"+."2/,+""1/.1# ".++7'$+2/  ""1."2",".+$'$ *+2++. "/"BFH+!%!+ 222+!, + 7'$22,"2++!, +4$%"$'$+!+ !+!+."+.+7'$+!+!+"+."+5.+, ,2++, "+6*+"2%2+ +,2  ("(/)*  ./"1 +.+7'$++!! +"!+!I *+2 +! +.+2"+"+.1!!+!++"" +"! +"+"%+>!!#!+!2, +","22/!+, +.!22%2+, +!2 +++++!4 ,22!2"+%,!++","2  2/.!I *2/.!"+0"2+2>"+.!2 +2 %+ !2*+/, 2,!2/.!!%2 2+! /2%+!*++ + 4+7'$+.=!C  #+"+2+"!+/"!+2$2+  "+"/!!+!++""% +2+/"+,%++ "2, +!"""!!+*+./+.4+7'$"+ "%% +"! "++"! "."++/% .."<+21/2%+2! 2" + 4+7'$" +.4+7'$%.+!2/.!"+0   0"*,%#-.%,+$++-++1'#+&*%23+/%.  *+""1!%%,""1!"+2/!""!!2!2"! !",+22>22/""11.#"2+ +""1! "+2 +" !!+0""1.% 2 !%/ +""1 1.!%""+/2$%!+2 +1++%/22 %!,"+0"" 2!2+!+2!"+!2 .++"+"" +""2  $!/+!/!"+! "/,+, +"2*+!+2 .+%,!+22!+""1.+!+"".1,*+ %,+"+!2/"2"=2+"+!2214%!2 ""1 0",/*+21/,+ " ""141.  0"!.4  *!+"+!2..++/!!+%"++%++ 2 !!++>!,/%+ 2"+8.2+ + "%++2""1*+2! +%/2+ .! 5=!D63  c*2!2 +"" N1.F3-/+1. +! +""1 +2"+ N1.F 3-/+1. + ! ""1 +2"+ N1.93-/+1. +! ""1 +%"+ N1.9 3-/+1. + ! ""1 +%"+ N7'2>3-/+, +!""" N7'23 '2 ,   +!" ""  . /  +2  + 2 %.++/+!% N72J2>3-/+, 2"+.+"!"% "+!%% N72'J2>3-/+, 2"+.+/% "!"% N72'J23'2, 2"+.+"!"% N7%J2>3-/+, %"+.+"!"% "+!%% N7%'J2>3-/+, %"+.+/% "!"% N7%'J23'2, %"+.+"!"% N23$2 2"+ N%3$2 %"+ N+23G2 2"+ N+%3G2 %"+ N.22322"%.++"! 2"+++ ./"+ N.2%322"%.++"! %"+++ ./"+  c2"%/ +!+2 N$KL3-/+ +"2",".++!+%"++ .% N($KL3-/+ +"2",".++>!+%"+ +.% NJKL3-/+ +"2",".++ +2"+ +%"++.% N'7EFKL3-/+ +"2",".++"! + 2"+"% N'7EF KL3-/+ +"2",".++"! + 2"+"% N'7E9KL3-/+ +"2",".++"! + %"+"% N'7E9 KL3-/+ +"2",".++"! + %"+"%  c2 N8F3"%.+ +2""1! N893"%.+ +%""1! N"23*2 2+"% +2""1!+"% +% ""1! N*3'"1!  $!++"!"%+!++!+2 +4$%"+2+ .!3  M+ +"+!2M  '7E9KFLNF '7E9 KFLN.2O1.9 JKFLN72'J2>O1.9 '7EFKFLN'7E9 KFLO1.9 O+47%'J247'2 $KFLN2>?'7EFKFLO1.FO7%'J2>JKFLO7J2>@ '7EF KFLN2>?JKFLO$%'7EFKFLO1.FO.2%@ ($KFLN$KFLO7'2>  M.+"+!2%,/"2"M  NF   NO9 '7E 9KLN'7EF K49LO1.F O+$%472'J2  JKLN2>?'7E9KLO1.9O72'J2>($K49LO72J2>@ '7E 9 KLN2>?($K49LO'7E9KLO1.9O.2@ '7E FKLN'7E9 KLO1.9 O+47%'J247'2 '7E F KLN2>?JKLO$%'7EFKLO1.FO.2$%@  $KLN2>?'7EFKLO1.FO7%'J2>JKLO7%J2>@  ($KLN$KLO7'2> -(*#7'7E9KL4'7E9K49LP'7E9 KL4'7E9 K49LPJKL4JK49LP'7EFKL4'7EFK49LP'7EF KL4'7EF @K49LP$KL4 $K49LP($KL4($K49L  M22M  8FN'7EF KL4'7EFK49L 89N'7E9 KL4'7E9K49L "2N'7E9KL4'7EFKL *N'7E9KL4'7E9K49L  0"()*  *!+"+!2+.+7'$..++/!!+"+/.+9 +%++ 2!!+++,+8.2++ "%++""1F*+2! +%/2+ .!5=! I63  c*2!2 +!+2 N1.3-/+1. ! ""1! N1. 3-/+1.  ! ""1! N7'2>3-/+, +"" N7'23'2, +"" NE"2>3-/+, ."+.+%"% NE"23'2, ."+.+"% NE2>3-/+, ."+.+%"% N7J2>3-/+, "+.+"!"%"+! N7'J2>3-/+, "+.+%"!"% N3$2 +"+ N+3G2 +"+ N.2322"%.++"! "+++./ "+  c2"%/ +!+2  N$KL3-/+ +"2",".++!+%"++ .% N($KL3-/+ +"2",".++>!+%"+ +.% NJKL3-/+ +"2",".++ +"+/ .+52:6+%"++.% N'7EKL3-/+ +"2",".++"! + "+/.+52:6"% N'7E KL3-/+ +"2",".++"! + "+/.+52:6"%  c2 N83"%.+ +""1! N*3'"1!  8.2+ + "+!%.+"!"%"+ +.% +++2>?OE2>"OE"2>@: $!++ "!"%+!++!+2+ .!3   M+ +"+!2M  '7EKFLNF $KFLN1.OE"2> ($KFLN$KFLO7'2> '7E KFLN2>?($KFLO.2O1.@ JKFLN2>?'7EKFLO1.O7'J2>($KFLO7J2>@  M.+"+!2%,/"2"M  NF   NO9 '7E KLN'7E K49LO1. O2>?F+4E"247'2@  $KLN2>?'7EKLO1.OE"2>JK49LOE2>@  ($KLN$KLO7'2> '7E KLN2>?($KLO'7EKLO1.O.2@  JKLN2>?'7EKLO1.O7'J2>($KLO7J2>@ -(*#7'7EKL4'7EK49LP$KL4$K49LP($KL4($K49LP'7E KL4'7E K49LPJKL4JK49L  M22M  8N'7E KL4'7EKL *N:5'7EKL4'7EK49L6  0"0)*  *!+"+!2+ +7'$..++/!!+"+ =! /.+F+%++ 2!!++,+8. 2++ "%++""1F*+2! +%/2+ .!5=!Q63  c*2!2 +"" N1.'7E3-/+1. ! ""1! N1. '7E3-/+1.  ! ""1! N1.3-/+1. ! /""1! N1. 3-/+1.  ! /""1! N7'2>3-/+, +"" N7'23'2, +"" NE"2>3-/+, ."+.+%"% NE"23'2, ."+.+"% NE2>3-/+, ."+.+%"% NE23'2, ."+.+"+! N7J2>3-/+, "+.+"!"%"+! N7'J2>3-/+, "+.+%"!"% N7'J23'2, "+.+"!"% N3$2 +"+ N+3G2 +"+ N.2322"%.++"! "+++./ "+  c2"%/ +!+2 N$KL3-/+ +"2",".++!+%"++ .% N($KL3-/+ +"2",".++>!+%"+ +.% NJKL3-/+ +"2",".++ +"+/ .+5O92:6+%"++.% N'7EKL3-/+ +"2",".++"! + "+/.+5O92:6"% N'7E KL3-/+ +"2",".++"! + "+/.+5O92:6"% NKL3-/+ +"2",".++/! + "+/.+52:6"% N KL3-/+ +"2",".++/! + "+/.+52:6"%  c2 N8'7E3"%.+ +""1!526 N83"%.+ +/""1!526 N*3'"1!526 N"23*2 2+"% +/""1 "++"%  +""1! +2"+526  !..2+ + "+!%.+"!"% "++.% +++2>?OE2>"OE"2>@ $!++"!"%+!++!+2+ .!3  M+ +"+!2M  KFLNF '7EKFLNF $KFLN1.OE"2> ($KFLN$KFLO7'2> '7E KFLN2>?($KFLO.2O1.'7E@ JKFLN2>?'7EKFLO1.'7EO7'J2>($KFLO7J2>@  M.+"+!2%,/"2"M  NF   NO9  KLN'7E K49LO1. '7EO+4E"247'2  K49LN41.  '7E KLN'7E K49LO1. '7EO+47'J24E247'2  $KLN2>?KLO1.OE"2>JK49LOE2>@  ($KLN$KLO7'2> '7E 7KLN2>?($KLO'7EKLO1.'7EO.2@  JKLN2>?'7EKLO1.'7EO7'J2>($KLO7J2>@ -(*#7KL4K49LP KL4 K49LP'7EKL4'7EK49LP'7E KL4'7E K49LP$KL4$K49LP($KL4($K49LPJKL4JK4 9L  M22M  *N:5'7EKL4'7EK49L6  KLN K49LO*M: 8'7EN'7E KL4'7EKL 8N KL4KL "2N'7EKL4KL   5"+'*  #"+"1+!+2/, 4/"+/22!" F;BR2 '$"*+"+%,""1!"+2.%" 2",  "" 2   +  ""  / *+ "+"" 21 +  >2 ", ""1!"+2%+!+2  #+ .!"+"" +!+2 "+"1/,2+ + ""+""1!""/,+*+!+2+"2+ + +,""1!"+2  5"!4  * "+"1 + 22   + !+2 . +% "  "" 2 ."+ $'* .+ '"S!=2.1##Q ="+""1!"+2.." .3  96=..212!, +""!+2!20/,+!+2*+ ""+.///,!",  :68.+!+""1.% 21. %2.."+"1++"" .1/,""2  ;6*+!+2""1.% 2.."""11."2 "  <68.2+"""11...""""1.% 2+""1 1.  B6=,..2+"".++.""1.% 2"+"1++" 1.  *+ 2!, +"""22 /+7'$"+2=+"+2."+  +"/,+++."+!.1!/!*+,+/" !+!=2.1##%2!+$=, =2+ .!+20/, +!+2  8!+""1.% 2 .4+7'$!+2!22!+""11. ."=!9F+"".1,(++""1!"%.%  8+"+!!+.% 2 +""1!."1.+""1!"!+"+  +.2! "//,21!+!+!+%"+. "=!99.+. " %+""1++"".1"",,2  82+"1.""+""1.% 221+""+1.*+ ""2 =!9:+.++"".1"",  8+%+" + 4+7'$*++.=!9;  !.1.+""1! +.2! ""+!%"+.+"+!!+ .% 2 +2""18+." %+""1+""2+.+ +"".1"",,2*+"/=!9<  !.2+"1."".% 2 +""1!+.+1. *+2 =!9B+.+"".1"",!  *+!"+21=!9B%"+,++ ,"%$+ "".1"",  8+%"+"1+ +4$%"+2+2.,*++.". 1."+2++/ !2  5"(  G.."2+2>22"2 0",5222"26 ++2+ ""1! "+2 54$% .4+ 7'$  4+ 7'$6  . +%   + % "+222+""11.$.+1.PF+ /"""+"2 0",   B;< G .+ + 4$% "+2 .+ .++ 7'$ "+2 ""+  "2 0", CC:G*+24 :<H"2+4$%"+2  #+.""11. ""2.+%/+"2","2+"/ "+.+"+"+2 1.% 2F*F.+ *F+222"2","2 + 7'$"+2*++//,%,!+!+22!++2>221.  +""1!+2++1.% ! !0*++. =!9C  "/=!9C+222"2"," +7'$"+29B9F.++2  +2>22, "+.+."++, +!"""++++222 "2","2"+/.++4$%"+29IDF.++2 +, 2 "+%"++!"""