SHA for sparcv9.
authorAndy Polyakov <appro@openssl.org>
Fri, 4 May 2007 12:52:54 +0000 (12:52 +0000)
committerAndy Polyakov <appro@openssl.org>
Fri, 4 May 2007 12:52:54 +0000 (12:52 +0000)
crypto/sha/asm/sha1-sparcv9.pl [new file with mode: 0644]
crypto/sha/asm/sha512-sparcv9.pl [new file with mode: 0644]

diff --git a/crypto/sha/asm/sha1-sparcv9.pl b/crypto/sha/asm/sha1-sparcv9.pl
new file mode 100644 (file)
index 0000000..9f2d159
--- /dev/null
@@ -0,0 +1,281 @@
+#!/usr/bin/env perl
+
+# ====================================================================
+# Written by Andy Polyakov <appro@fy.chalmers.se> for the OpenSSL
+# project. The module is, however, dual licensed under OpenSSL and
+# CRYPTOGAMS licenses depending on where you obtain it. For further
+# details see http://www.openssl.org/~appro/cryptogams/.
+# ====================================================================
+
+# Performance improvement is not really impressive on pre-T1 CPU: +8%
+# over Sun C and +25% over gcc [3.3]. While on T1, ... And there
+# is a gimmick. X[16] vector is packed to 8 64-bit registers and as
+# result nothing is spilled on stack. In addition input data is loaded
+# in compact instruction sequence, thus minimizing the window when the
+# code is subject to [inter-thread] cache-thrashing hazard. The goal
+# is to ensure scalability on UltraSPARC T1, or rather to avoid decay
+# when amount of active threads exceeds the number of physical cores.
+
+$bits=32;
+for (@ARGV)    { $bits=64 if (/\-m64/ || /\-xarch\=v9/); }
+if ($bits==64) { $bias=2047; $frame=192; }
+else           { $bias=0;    $frame=112; }
+
+$output=shift;
+open STDOUT,">$output";
+
+@X=("%o0","%o1","%o2","%o3","%o4","%o5","%g1","%o7");
+$rot1m="%g2";
+$tmp64="%g3";
+$Xi="%g4";
+$A="%l0";
+$B="%l1";
+$C="%l2";
+$D="%l3";
+$E="%l4";
+@V=($A,$B,$C,$D,$E);
+$K_00_19="%l5";
+$K_20_39="%l6";
+$K_40_59="%l7";
+$K_60_79="%g5";
+@K=($K_00_19,$K_20_39,$K_40_59,$K_60_79);
+
+$ctx="%i0";
+$inp="%i1";
+$len="%i2";
+$tmp0="%i3";
+$tmp1="%i4";
+$tmp2="%i5";
+
+sub BODY_00_15 {
+my ($i,$a,$b,$c,$d,$e)=@_;
+my $xi=($i&1)?@X[($i/2)%8]:$Xi;
+
+$code.=<<___;
+       sll     $a,5,$tmp0              !! $i
+       add     @K[$i/20],$e,$e
+       srl     $a,27,$tmp1
+       add     $tmp0,$e,$e
+       and     $c,$b,$tmp0
+       add     $tmp1,$e,$e
+       sll     $b,30,$tmp2
+       andn    $d,$b,$tmp1
+       srl     $b,2,$b
+       or      $tmp1,$tmp0,$tmp1
+       or      $tmp2,$b,$b
+       add     $xi,$e,$e
+___
+if ($i&1 && $i<15) {
+       $code.=
+       "       srlx    @X[(($i+1)/2)%8],32,$Xi\n";
+}
+$code.=<<___;
+       add     $tmp1,$e,$e
+___
+}
+
+sub Xupdate {
+my ($i,$a,$b,$c,$d,$e)=@_;
+my $j=$i/2;
+
+if ($i&1) {
+$code.=<<___;
+       sll     $a,5,$tmp0              !! $i
+       add     @K[$i/20],$e,$e
+       srl     $a,27,$tmp1
+___
+} else {
+$code.=<<___;
+       sllx    @X[($j+6)%8],32,$Xi     ! Xupdate($i)
+       xor     @X[($j+1)%8],@X[$j%8],@X[$j%8]
+       srlx    @X[($j+7)%8],32,$tmp1
+       xor     @X[($j+4)%8],@X[$j%8],@X[$j%8]
+       sll     $a,5,$tmp0              !! $i
+       or      $tmp1,$Xi,$Xi
+       add     @K[$i/20],$e,$e         !!
+       xor     $Xi,@X[$j%8],@X[$j%8]
+       srlx    @X[$j%8],31,$Xi
+       add     @X[$j%8],@X[$j%8],@X[$j%8]
+       and     $Xi,$rot1m,$Xi
+       andn    @X[$j%8],$rot1m,@X[$j%8]
+       srl     $a,27,$tmp1             !!
+       or      $Xi,@X[$j%8],@X[$j%8]
+___
+}
+}
+
+sub BODY_16_19 {
+my ($i,$a,$b,$c,$d,$e)=@_;
+
+       &Xupdate(@_);
+    if ($i&1) {
+       $xi=@X[($i/2)%8];
+    } else {
+       $xi=$Xi;
+       $code.="\tsrlx  @X[($i/2)%8],32,$xi\n";
+    }
+$code.=<<___;
+       add     $tmp0,$e,$e             !!
+       and     $c,$b,$tmp0
+       add     $tmp1,$e,$e
+       sll     $b,30,$tmp2
+       add     $xi,$e,$e
+       andn    $d,$b,$tmp1
+       srl     $b,2,$b
+       or      $tmp1,$tmp0,$tmp1
+       or      $tmp2,$b,$b
+       add     $tmp1,$e,$e
+___
+}
+
+sub BODY_20_39 {
+my ($i,$a,$b,$c,$d,$e)=@_;
+my $xi;
+       &Xupdate(@_);
+    if ($i&1) {
+       $xi=@X[($i/2)%8];
+    } else {
+       $xi=$Xi;
+       $code.="\tsrlx  @X[($i/2)%8],32,$xi\n";
+    }
+$code.=<<___;
+       add     $tmp0,$e,$e             !!
+       xor     $c,$b,$tmp0
+       add     $tmp1,$e,$e
+       sll     $b,30,$tmp2
+       xor     $d,$tmp0,$tmp1
+       srl     $b,2,$b
+       add     $tmp1,$e,$e
+       or      $tmp2,$b,$b
+       add     $xi,$e,$e
+___
+}
+
+sub BODY_40_59 {
+my ($i,$a,$b,$c,$d,$e)=@_;
+my $xi;
+       &Xupdate(@_);
+    if ($i&1) {
+       $xi=@X[($i/2)%8];
+    } else {
+       $xi=$Xi;
+       $code.="\tsrlx  @X[($i/2)%8],32,$xi\n";
+    }
+$code.=<<___;
+       add     $tmp0,$e,$e             !!
+       and     $c,$b,$tmp0
+       add     $tmp1,$e,$e
+       sll     $b,30,$tmp2
+       or      $c,$b,$tmp1
+       srl     $b,2,$b
+       and     $d,$tmp1,$tmp1
+       add     $xi,$e,$e
+       or      $tmp1,$tmp0,$tmp1
+       or      $tmp2,$b,$b
+       add     $tmp1,$e,$e
+___
+}
+
+$code.=<<___ if ($bits==64);
+.register      %g2,#scratch
+.register      %g3,#scratch
+___
+$code.=<<___;
+.section       ".text",#alloc,#execinstr
+
+.align 32
+.globl sha1_block_data_order
+sha1_block_data_order:
+       save    %sp,-$frame,%sp
+       sllx    $len,6,$len
+       add     $inp,$len,$len
+
+       or      %g0,1,$rot1m
+       sllx    $rot1m,32,$rot1m
+       or      $rot1m,1,$rot1m
+
+       ld      [$ctx+0],$A
+       ld      [$ctx+4],$B
+       ld      [$ctx+8],$C
+       ld      [$ctx+12],$D
+       ld      [$ctx+16],$E
+       andn    $inp,7,$tmp0
+
+       sethi   %hi(0x5a827999),$K_00_19
+       or      $K_00_19,%lo(0x5a827999),$K_00_19
+       sethi   %hi(0x6ed9eba1),$K_20_39
+       or      $K_20_39,%lo(0x6ed9eba1),$K_20_39
+       sethi   %hi(0x8f1bbcdc),$K_40_59
+       or      $K_40_59,%lo(0x8f1bbcdc),$K_40_59
+       sethi   %hi(0xca62c1d6),$K_60_79
+       or      $K_60_79,%lo(0xca62c1d6),$K_60_79
+
+.Lloop:
+       ldx     [$tmp0+0],@X[0]
+       ldx     [$tmp0+16],@X[2]
+       ldx     [$tmp0+32],@X[4]
+       ldx     [$tmp0+48],@X[6]
+       and     $inp,7,$tmp1
+       ldx     [$tmp0+8],@X[1]
+       sll     $tmp1,3,$tmp1
+       ldx     [$tmp0+24],@X[3]
+       subcc   %g0,$tmp1,$tmp2 ! should be 64-$tmp1, but -$tmp1 works too
+       ldx     [$tmp0+40],@X[5]
+       bz,pt   %icc,.Laligned
+       ldx     [$tmp0+56],@X[7]
+
+       sllx    @X[0],$tmp1,@X[0]
+       ldx     [$tmp0+64],$tmp64
+___
+for($i=0;$i<7;$i++)
+{   $code.=<<___;
+       srlx    @X[$i+1],$tmp2,$Xi
+       sllx    @X[$i+1],$tmp1,@X[$i+1]
+       or      $Xi,@X[$i],@X[$i]
+___
+}
+$code.=<<___;
+       srlx    $tmp64,$tmp2,$tmp64
+       or      $tmp64,@X[7],@X[7]
+.Laligned:
+       srlx    @X[0],32,$Xi
+___
+for ($i=0;$i<16;$i++)  { &BODY_00_15($i,@V); unshift(@V,pop(@V)); }
+for (;$i<20;$i++)      { &BODY_16_19($i,@V); unshift(@V,pop(@V)); }
+for (;$i<40;$i++)      { &BODY_20_39($i,@V); unshift(@V,pop(@V)); }
+for (;$i<60;$i++)      { &BODY_40_59($i,@V); unshift(@V,pop(@V)); }
+for (;$i<80;$i++)      { &BODY_20_39($i,@V); unshift(@V,pop(@V)); }
+$code.=<<___;
+
+       ld      [$ctx+0],@X[0]
+       ld      [$ctx+4],@X[1]
+       ld      [$ctx+8],@X[2]
+       ld      [$ctx+12],@X[3]
+       add     $inp,64,$inp
+       ld      [$ctx+16],@X[4]
+       cmp     $inp,$len
+
+       add     $A,@X[0],$A
+       st      $A,[$ctx+0]
+       add     $B,@X[1],$B
+       st      $B,[$ctx+4]
+       add     $C,@X[2],$C
+       st      $C,[$ctx+8]
+       add     $D,@X[3],$D
+       st      $D,[$ctx+12]
+       add     $E,@X[4],$E
+       st      $E,[$ctx+16]
+
+       bne     `$bits==64?"%xcc":"%icc"`,.Lloop
+       andn    $inp,7,$tmp0
+
+       ret
+       restore
+.type  sha1_block_data_order,#function
+.size  sha1_block_data_order,(.-sha1_block_data_order)
+.asciz "SHA1 block transform for SPARCv9, CRYPTOGAMS by <appro\@openssl.org>"
+___
+
+$code =~ s/\`([^\`]*)\`/eval $1/gem;
+print $code;
+close STDOUT;
diff --git a/crypto/sha/asm/sha512-sparcv9.pl b/crypto/sha/asm/sha512-sparcv9.pl
new file mode 100644 (file)
index 0000000..bd9afcb
--- /dev/null
@@ -0,0 +1,576 @@
+#!/usr/bin/env perl
+
+# ====================================================================
+# Written by Andy Polyakov <appro@fy.chalmers.se> for the OpenSSL
+# project. The module is, however, dual licensed under OpenSSL and
+# CRYPTOGAMS licenses depending on where you obtain it. For further
+# details see http://www.openssl.org/~appro/cryptogams/.
+# ====================================================================
+
+# SHA256 performance improvement over compiler generated code varies
+# from 40% for Sun C [32-bit build] to 70% for gcc [3.3, 64-bit
+# build]. Just like in SHA1 module I aim to ensure scalability on
+# UltraSPARC T1 by packing X[16] to 8 64-bit registers.
+
+# SHA512 on pre-T1 UltraSPARC.
+#
+# Performance is >75% better than 64-bit code generated by Sun C and
+# over 2x than 32-bit code. X[16] resides on stack, but access to it
+# is scheduled for L2 latency and staged through 32 least significant
+# bits of %l0-%l7. The latter is done to achieve 32-/64-bit bit ABI
+# duality. Nevetheless it's ~40% faster than SHA256, which is pretty
+# good [optimal coefficient is 50%].
+#
+# SHA512 on UltraSPARC T1.
+#
+# ...
+
+$bits=32;
+for (@ARGV)    { $bits=64 if (/\-m64/ || /\-xarch\=v9/); }
+if ($bits==64) { $bias=2047; $frame=192; }
+else           { $bias=0;    $frame=112; }
+
+$output=shift;
+open STDOUT,">$output";
+
+if ($output =~ /512/) {
+       $label="512";
+       $SZ=8;
+       $LD="ldx";              # load from memory
+       $ST="stx";              # store to memory
+       $SLL="sllx";            # shift left logical
+       $SRL="srlx";            # shift right logical
+       @Sigma0=(28,34,39);
+       @Sigma1=(14,18,41);
+       @sigma0=( 7, 1, 8);     # right shift first
+       @sigma1=( 6,19,61);     # right shift first
+       $lastK=0x817;
+       $rounds=80;
+       $align=4;
+
+       $locals=16*$SZ;         # X[16]
+
+       $A="%o0";
+       $B="%o1";
+       $C="%o2";
+       $D="%o3";
+       $E="%o4";
+       $F="%o5";
+       $G="%g1";
+       $H="%o7";
+       @V=($A,$B,$C,$D,$E,$F,$G,$H);
+} else {
+       $label="256";
+       $SZ=4;
+       $LD="ld";               # load from memory
+       $ST="st";               # store to memory
+       $SLL="sll";             # shift left logical
+       $SRL="srl";             # shift right logical
+       @Sigma0=( 2,13,22);
+       @Sigma1=( 6,11,25);
+       @sigma0=( 3, 7,18);     # right shift first
+       @sigma1=(10,17,19);     # right shift first
+       $lastK=0x8f2;
+       $rounds=64;
+       $align=8;
+
+       $locals=0;              # X[16] is register resident
+       @X=("%o0","%o1","%o2","%o3","%o4","%o5","%g1","%o7");
+       
+       $A="%l0";
+       $B="%l1";
+       $C="%l2";
+       $D="%l3";
+       $E="%l4";
+       $F="%l5";
+       $G="%l6";
+       $H="%l7";
+       @V=($A,$B,$C,$D,$E,$F,$G,$H);
+}
+$T1="%g2";
+$tmp0="%g3";
+$tmp1="%g4";
+$tmp2="%g5";
+
+$ctx="%i0";
+$inp="%i1";
+$len="%i2";
+$Ktbl="%i3";
+$tmp31="%i4";
+$tmp32="%i5";
+
+########### SHA256
+$Xload = sub {
+my ($i,$a,$b,$c,$d,$e,$f,$g,$h)=@_;
+
+    if ($i==0) {
+$code.=<<___;
+       ldx     [$inp+0],@X[0]
+       ldx     [$inp+16],@X[2]
+       ldx     [$inp+32],@X[4]
+       ldx     [$inp+48],@X[6]
+       ldx     [$inp+8],@X[1]
+       ldx     [$inp+24],@X[3]
+       subcc   %g0,$tmp31,$tmp32 ! should be 64-$tmp31, but -$tmp31 works too
+       ldx     [$inp+40],@X[5]
+       bz,pt   %icc,.Laligned
+       ldx     [$inp+56],@X[7]
+
+       sllx    @X[0],$tmp31,@X[0]
+       ldx     [$inp+64],$T1
+___
+for($j=0;$j<7;$j++)
+{   $code.=<<___;
+       srlx    @X[$j+1],$tmp32,$tmp1
+       sllx    @X[$j+1],$tmp31,@X[$j+1]
+       or      $tmp1,@X[$j],@X[$j]
+___
+}
+$code.=<<___;
+       srlx    $T1,$tmp32,$T1
+       or      $T1,@X[7],@X[7]
+.Laligned:
+___
+    }
+
+    if ($i&1) {
+       $code.="\tadd   @X[$i/2],$h,$T1\n";
+    } else {
+       $code.="\tsrlx  @X[$i/2],32,$T1\n\tadd  $h,$T1,$T1\n";
+    }
+} if ($SZ==4);
+
+########### SHA512
+$Xload = sub {
+my ($i,$a,$b,$c,$d,$e,$f,$g,$h)=@_;
+my @pair=("%l".eval(($i*2)%8),"%l".eval(($i*2)%8+1),"%l".eval((($i+1)*2)%8));
+
+$code.=<<___ if ($i==0);
+       ld      [$inp+0],%l0
+       ld      [$inp+4],%l1
+       ld      [$inp+8],%l2
+       ld      [$inp+12],%l3
+       ld      [$inp+16],%l4
+       ld      [$inp+20],%l5
+       ld      [$inp+24],%l6
+       ld      [$inp+28],%l7
+___
+$code.=<<___ if ($i<15);
+       sllx    @pair[1],$tmp31,$tmp2   ! Xload($i)
+       add     $tmp31,32,$tmp0
+       sllx    @pair[0],$tmp0,$tmp1
+       `"ld    [$inp+".eval(32+0+$i*8)."],@pair[0]"    if ($i<12)`
+       srlx    @pair[2],$tmp32,@pair[1]
+       or      $tmp1,$tmp2,$tmp2
+       or      @pair[1],$tmp2,$tmp2
+       `"ld    [$inp+".eval(32+4+$i*8)."],@pair[1]"    if ($i<12)`
+       add     $h,$tmp2,$T1
+       $ST     $tmp2,[%sp+`$bias+$frame+$i*$SZ`]
+___
+$code.=<<___ if ($i==12);
+       brnz,a  $tmp31,.+8
+       ld      [$inp+128],%l0
+___
+$code.=<<___ if ($i==15);
+       ld      [%sp+`$bias+$frame+(($i+1+1)%16)*$SZ+0`],%l2
+       sllx    @pair[1],$tmp31,$tmp2   ! Xload($i)
+       add     $tmp31,32,$tmp0
+       ld      [%sp+`$bias+$frame+(($i+1+1)%16)*$SZ+4`],%l3
+       sllx    @pair[0],$tmp0,$tmp1
+       ld      [%sp+`$bias+$frame+(($i+1+9)%16)*$SZ+0`],%l4
+       srlx    @pair[2],$tmp32,@pair[1]
+       or      $tmp1,$tmp2,$tmp2
+       ld      [%sp+`$bias+$frame+(($i+1+9)%16)*$SZ+4`],%l5
+       or      @pair[1],$tmp2,$tmp2
+       ld      [%sp+`$bias+$frame+(($i+1+14)%16)*$SZ+0`],%l6
+       add     $h,$tmp2,$T1
+       $ST     $tmp2,[%sp+`$bias+$frame+$i*$SZ`]
+       ld      [%sp+`$bias+$frame+(($i+1+14)%16)*$SZ+4`],%l7
+       ld      [%sp+`$bias+$frame+(($i+1+0)%16)*$SZ+0`],%l0
+       ld      [%sp+`$bias+$frame+(($i+1+0)%16)*$SZ+4`],%l1
+___
+} if ($SZ==8);
+
+########### common
+sub BODY_00_15 {
+my ($i,$a,$b,$c,$d,$e,$f,$g,$h)=@_;
+
+    if ($i<16) {
+       &$Xload(@_);
+    } else {
+       $code.="\tadd   $h,$T1,$T1\n";
+    }
+
+$code.=<<___;
+       $SRL    $e,@Sigma1[0],$h        !! $i
+       xor     $f,$g,$tmp2
+       $SLL    $e,`$SZ*8-@Sigma1[2]`,$tmp1
+       and     $e,$tmp2,$tmp2
+       $SRL    $e,@Sigma1[1],$tmp0
+       xor     $tmp1,$h,$h
+       $SLL    $e,`$SZ*8-@Sigma1[1]`,$tmp1
+       xor     $tmp0,$h,$h
+       $SRL    $e,@Sigma1[2],$tmp0
+       xor     $tmp1,$h,$h
+       $SLL    $e,`$SZ*8-@Sigma1[0]`,$tmp1
+       xor     $tmp0,$h,$h
+       xor     $g,$tmp2,$tmp2          ! Ch(e,f,g)
+       xor     $tmp1,$h,$tmp0          ! Sigma1(e)
+
+       $SRL    $a,@Sigma0[0],$h
+       add     $tmp2,$T1,$T1
+       $LD     [$Ktbl+`$i*$SZ`],$tmp2  ! K[$i]
+       $SLL    $a,`$SZ*8-@Sigma0[2]`,$tmp1
+       add     $tmp0,$T1,$T1
+       $SRL    $a,@Sigma0[1],$tmp0
+       xor     $tmp1,$h,$h
+       $SLL    $a,`$SZ*8-@Sigma0[1]`,$tmp1
+       xor     $tmp0,$h,$h
+       $SRL    $a,@Sigma0[2],$tmp0
+       xor     $tmp1,$h,$h     
+       $SLL    $a,`$SZ*8-@Sigma0[0]`,$tmp1
+       xor     $tmp0,$h,$h
+       xor     $tmp1,$h,$h             ! Sigma0(a)
+
+       or      $a,$b,$tmp0
+       and     $a,$b,$tmp1
+       and     $c,$tmp0,$tmp0
+       or      $tmp0,$tmp1,$tmp1       ! Maj(a,b,c)
+       add     $tmp2,$T1,$T1           ! +=K[$i]
+       add     $tmp1,$h,$h
+
+       add     $T1,$d,$d
+       add     $T1,$h,$h
+___
+}
+
+########### SHA256
+$BODY_16_XX = sub {
+my $i=@_[0];
+my $xi;
+
+    if ($i&1) {
+       $xi=$tmp32;
+       $code.="\tsrlx  @X[(($i+1)/2)%8],32,$xi\n";
+    } else {
+       $xi=@X[(($i+1)/2)%8];
+    }
+$code.=<<___;
+       srl     $xi,@sigma0[0],$T1              !! Xupdate($i)
+       sll     $xi,`32-@sigma0[2]`,$tmp1
+       srl     $xi,@sigma0[1],$tmp0
+       xor     $tmp1,$T1,$T1
+       sll     $tmp1,`@sigma0[2]-@sigma0[1]`,$tmp1
+       xor     $tmp0,$T1,$T1
+       srl     $xi,@sigma0[2],$tmp0
+       xor     $tmp1,$T1,$T1
+___
+    if ($i&1) {
+       $xi=@X[(($i+14)/2)%8];
+    } else {
+       $xi=$tmp32;
+       $code.="\tsrlx  @X[(($i+14)/2)%8],32,$xi\n";
+    }
+$code.=<<___;
+       srl     $xi,@sigma1[0],$tmp2
+       xor     $tmp0,$T1,$T1                   ! T1=sigma0(X[i+1])
+       sll     $xi,`32-@sigma1[2]`,$tmp1
+       srl     $xi,@sigma1[1],$tmp0
+       xor     $tmp1,$tmp2,$tmp2
+       sll     $tmp1,`@sigma1[2]-@sigma1[1]`,$tmp1
+       xor     $tmp0,$tmp2,$tmp2
+       srl     $xi,@sigma1[2],$tmp0
+       xor     $tmp1,$tmp2,$tmp2
+___
+    if ($i&1) {
+       $xi=@X[($i/2)%8];
+$code.=<<___;
+       srlx    @X[(($i+9)/2)%8],32,$tmp1       ! X[i+9]
+       xor     $tmp0,$tmp2,$tmp2               ! sigma1(X[i+14])
+       srl     @X[($i/2)%8],0,$tmp0
+       add     $xi,$T1,$T1                     ! +=X[i]
+       xor     $tmp0,@X[($i/2)%8],@X[($i/2)%8]
+       add     $tmp2,$T1,$T1
+       add     $tmp1,$T1,$T1
+
+       srl     $T1,0,$T1
+       or      $T1,@X[($i/2)%8],@X[($i/2)%8]
+___
+    } else {
+       $xi=@X[(($i+9)/2)%8];
+$code.=<<___;
+       srlx    @X[($i/2)%8],32,$tmp1           ! X[i]
+       xor     $tmp0,$tmp2,$tmp2               ! sigma1(X[i+14])
+       srl     @X[($i/2)%8],0,@X[($i/2)%8]
+       add     $xi,$T1,$T1                     ! +=X[i+9]
+       add     $tmp2,$T1,$T1
+       add     $tmp1,$T1,$T1
+
+       sllx    $T1,32,$tmp0
+       or      $tmp0,@X[($i/2)%8],@X[($i/2)%8]
+___
+    }
+    &BODY_00_15(@_);
+} if ($SZ==4);
+
+########### SHA512
+$BODY_16_XX = sub {
+my $i=@_[0];
+my @pair=("%l".eval(($i*2)%8),"%l".eval(($i*2)%8+1));
+
+$code.=<<___;
+       sllx    %l2,32,$tmp0            !! Xupdate($i)
+       or      %l3,$tmp0,$tmp0
+
+       srlx    $tmp0,@sigma0[0],$T1
+       ld      [%sp+`$bias+$frame+(($i+1+1)%16)*$SZ+0`],%l2
+       sllx    $tmp0,`64-@sigma0[2]`,$tmp1
+       ld      [%sp+`$bias+$frame+(($i+1+1)%16)*$SZ+4`],%l3
+       srlx    $tmp0,@sigma0[1],$tmp0
+       xor     $tmp1,$T1,$T1
+       sllx    $tmp1,`@sigma0[2]-@sigma0[1]`,$tmp1
+       xor     $tmp0,$T1,$T1
+       srlx    $tmp0,`@sigma0[2]-@sigma0[1]`,$tmp0
+       xor     $tmp1,$T1,$T1
+       sllx    %l6,32,$tmp2
+       xor     $tmp0,$T1,$T1           ! sigma0(X[$i+1])
+       or      %l7,$tmp2,$tmp2
+
+       srlx    $tmp2,@sigma1[0],$tmp1
+       ld      [%sp+`$bias+$frame+(($i+1+14)%16)*$SZ+0`],%l6
+       sllx    $tmp2,`64-@sigma1[2]`,$tmp0
+       ld      [%sp+`$bias+$frame+(($i+1+14)%16)*$SZ+4`],%l7
+       srlx    $tmp2,@sigma1[1],$tmp2
+       xor     $tmp0,$tmp1,$tmp1
+       sllx    $tmp0,`@sigma1[2]-@sigma1[1]`,$tmp0
+       xor     $tmp2,$tmp1,$tmp1
+       srlx    $tmp2,`@sigma1[2]-@sigma1[1]`,$tmp2
+       xor     $tmp0,$tmp1,$tmp1
+       sllx    %l4,32,$tmp0
+       xor     $tmp2,$tmp1,$tmp1       ! sigma1(X[$i+14])
+       ld      [%sp+`$bias+$frame+(($i+1+9)%16)*$SZ+0`],%l4
+       or      %l5,$tmp0,$tmp0
+       ld      [%sp+`$bias+$frame+(($i+1+9)%16)*$SZ+4`],%l5
+
+       sllx    %l0,32,$tmp2
+       add     $tmp1,$T1,$T1
+       ld      [%sp+`$bias+$frame+(($i+1+0)%16)*$SZ+0`],%l0
+       or      %l1,$tmp2,$tmp2
+       add     $tmp0,$T1,$T1           ! +=X[$i+9]
+       ld      [%sp+`$bias+$frame+(($i+1+0)%16)*$SZ+4`],%l1
+       add     $tmp2,$T1,$T1           ! +=X[$i]
+       $ST     $T1,[%sp+`$bias+$frame+($i%16)*$SZ`]
+___
+    &BODY_00_15(@_);
+} if ($SZ==8);
+
+$code.=<<___ if ($bits==64);
+.register      %g2,#scratch
+.register      %g3,#scratch
+___
+$code.=<<___;
+.section       ".text",#alloc,#execinstr
+
+.align 64
+K${label}:
+.type  K${label},#object
+___
+if ($SZ==4) {
+$code.=<<___;
+       .long   0x428a2f98, 0x71374491, 0xb5c0fbcf, 0xe9b5dba5
+       .long   0x3956c25b, 0x59f111f1, 0x923f82a4, 0xab1c5ed5
+       .long   0xd807aa98, 0x12835b01, 0x243185be, 0x550c7dc3
+       .long   0x72be5d74, 0x80deb1fe, 0x9bdc06a7, 0xc19bf174
+       .long   0xe49b69c1, 0xefbe4786, 0x0fc19dc6, 0x240ca1cc
+       .long   0x2de92c6f, 0x4a7484aa, 0x5cb0a9dc, 0x76f988da
+       .long   0x983e5152, 0xa831c66d, 0xb00327c8, 0xbf597fc7
+       .long   0xc6e00bf3, 0xd5a79147, 0x06ca6351, 0x14292967
+       .long   0x27b70a85, 0x2e1b2138, 0x4d2c6dfc, 0x53380d13
+       .long   0x650a7354, 0x766a0abb, 0x81c2c92e, 0x92722c85
+       .long   0xa2bfe8a1, 0xa81a664b, 0xc24b8b70, 0xc76c51a3
+       .long   0xd192e819, 0xd6990624, 0xf40e3585, 0x106aa070
+       .long   0x19a4c116, 0x1e376c08, 0x2748774c, 0x34b0bcb5
+       .long   0x391c0cb3, 0x4ed8aa4a, 0x5b9cca4f, 0x682e6ff3
+       .long   0x748f82ee, 0x78a5636f, 0x84c87814, 0x8cc70208
+       .long   0x90befffa, 0xa4506ceb, 0xbef9a3f7, 0xc67178f2
+___
+} else {
+$code.=<<___;
+       .long   0x428a2f98,0xd728ae22, 0x71374491,0x23ef65cd
+       .long   0xb5c0fbcf,0xec4d3b2f, 0xe9b5dba5,0x8189dbbc
+       .long   0x3956c25b,0xf348b538, 0x59f111f1,0xb605d019
+       .long   0x923f82a4,0xaf194f9b, 0xab1c5ed5,0xda6d8118
+       .long   0xd807aa98,0xa3030242, 0x12835b01,0x45706fbe
+       .long   0x243185be,0x4ee4b28c, 0x550c7dc3,0xd5ffb4e2
+       .long   0x72be5d74,0xf27b896f, 0x80deb1fe,0x3b1696b1
+       .long   0x9bdc06a7,0x25c71235, 0xc19bf174,0xcf692694
+       .long   0xe49b69c1,0x9ef14ad2, 0xefbe4786,0x384f25e3
+       .long   0x0fc19dc6,0x8b8cd5b5, 0x240ca1cc,0x77ac9c65
+       .long   0x2de92c6f,0x592b0275, 0x4a7484aa,0x6ea6e483
+       .long   0x5cb0a9dc,0xbd41fbd4, 0x76f988da,0x831153b5
+       .long   0x983e5152,0xee66dfab, 0xa831c66d,0x2db43210
+       .long   0xb00327c8,0x98fb213f, 0xbf597fc7,0xbeef0ee4
+       .long   0xc6e00bf3,0x3da88fc2, 0xd5a79147,0x930aa725
+       .long   0x06ca6351,0xe003826f, 0x14292967,0x0a0e6e70
+       .long   0x27b70a85,0x46d22ffc, 0x2e1b2138,0x5c26c926
+       .long   0x4d2c6dfc,0x5ac42aed, 0x53380d13,0x9d95b3df
+       .long   0x650a7354,0x8baf63de, 0x766a0abb,0x3c77b2a8
+       .long   0x81c2c92e,0x47edaee6, 0x92722c85,0x1482353b
+       .long   0xa2bfe8a1,0x4cf10364, 0xa81a664b,0xbc423001
+       .long   0xc24b8b70,0xd0f89791, 0xc76c51a3,0x0654be30
+       .long   0xd192e819,0xd6ef5218, 0xd6990624,0x5565a910
+       .long   0xf40e3585,0x5771202a, 0x106aa070,0x32bbd1b8
+       .long   0x19a4c116,0xb8d2d0c8, 0x1e376c08,0x5141ab53
+       .long   0x2748774c,0xdf8eeb99, 0x34b0bcb5,0xe19b48a8
+       .long   0x391c0cb3,0xc5c95a63, 0x4ed8aa4a,0xe3418acb
+       .long   0x5b9cca4f,0x7763e373, 0x682e6ff3,0xd6b2b8a3
+       .long   0x748f82ee,0x5defb2fc, 0x78a5636f,0x43172f60
+       .long   0x84c87814,0xa1f0ab72, 0x8cc70208,0x1a6439ec
+       .long   0x90befffa,0x23631e28, 0xa4506ceb,0xde82bde9
+       .long   0xbef9a3f7,0xb2c67915, 0xc67178f2,0xe372532b
+       .long   0xca273ece,0xea26619c, 0xd186b8c7,0x21c0c207
+       .long   0xeada7dd6,0xcde0eb1e, 0xf57d4f7f,0xee6ed178
+       .long   0x06f067aa,0x72176fba, 0x0a637dc5,0xa2c898a6
+       .long   0x113f9804,0xbef90dae, 0x1b710b35,0x131c471b
+       .long   0x28db77f5,0x23047d84, 0x32caab7b,0x40c72493
+       .long   0x3c9ebe0a,0x15c9bebc, 0x431d67c4,0x9c100d4c
+       .long   0x4cc5d4be,0xcb3e42b6, 0x597f299c,0xfc657e2a
+       .long   0x5fcb6fab,0x3ad6faec, 0x6c44198c,0x4a475817
+___
+}
+$code.=<<___;
+.size  K${label},.-K${label}
+.globl sha${label}_block_data_order
+sha${label}_block_data_order:
+       save    %sp,`-$frame-$locals`,%sp
+       and     $inp,`$align-1`,$tmp31
+       sllx    $len,`log(16*$SZ)/log(2)`,$len
+       andn    $inp,`$align-1`,$inp
+       sll     $tmp31,3,$tmp31
+       add     $inp,$len,$len
+___
+$code.=<<___ if ($SZ==8); # SHA512
+       mov     32,$tmp32
+       sub     $tmp32,$tmp31,$tmp32
+___
+$code.=<<___;
+.Lpic: call    .+8
+       sub     %o7,.Lpic-K${label},$Ktbl
+
+       $LD     [$ctx+`0*$SZ`],$A
+       $LD     [$ctx+`1*$SZ`],$B
+       $LD     [$ctx+`2*$SZ`],$C
+       $LD     [$ctx+`3*$SZ`],$D
+       $LD     [$ctx+`4*$SZ`],$E
+       $LD     [$ctx+`5*$SZ`],$F
+       $LD     [$ctx+`6*$SZ`],$G
+       $LD     [$ctx+`7*$SZ`],$H
+
+.Lloop:
+___
+for ($i=0;$i<16;$i++)  { &BODY_00_15($i,@V); unshift(@V,pop(@V)); }
+$code.=".L16_xx:\n";
+for (;$i<32;$i++)      { &$BODY_16_XX($i,@V); unshift(@V,pop(@V)); }
+$code.=<<___;
+       and     $tmp2,0xfff,$tmp2
+       cmp     $tmp2,$lastK
+       bne     .L16_xx
+       add     $Ktbl,`16*$SZ`,$Ktbl    ! Ktbl+=16
+
+___
+$code.=<<___ if ($SZ==4); # SHA256
+       $LD     [$ctx+`0*$SZ`],@X[0]
+       $LD     [$ctx+`1*$SZ`],@X[1]
+       $LD     [$ctx+`2*$SZ`],@X[2]
+       $LD     [$ctx+`3*$SZ`],@X[3]
+       $LD     [$ctx+`4*$SZ`],@X[4]
+       $LD     [$ctx+`5*$SZ`],@X[5]
+       $LD     [$ctx+`6*$SZ`],@X[6]
+       $LD     [$ctx+`7*$SZ`],@X[7]
+
+       add     $A,@X[0],$A
+       $ST     $A,[$ctx+`0*$SZ`]
+       add     $B,@X[1],$B
+       $ST     $B,[$ctx+`1*$SZ`]
+       add     $C,@X[2],$C
+       $ST     $C,[$ctx+`2*$SZ`]
+       add     $D,@X[3],$D
+       $ST     $D,[$ctx+`3*$SZ`]
+       add     $E,@X[4],$E
+       $ST     $E,[$ctx+`4*$SZ`]
+       add     $F,@X[5],$F
+       $ST     $F,[$ctx+`5*$SZ`]
+       add     $G,@X[6],$G
+       $ST     $G,[$ctx+`6*$SZ`]
+       add     $H,@X[7],$H
+       $ST     $H,[$ctx+`7*$SZ`]
+___
+$code.=<<___ if ($SZ==8); # SHA512
+       ld      [$ctx+`0*$SZ+0`],%l0
+       ld      [$ctx+`0*$SZ+4`],%l1
+       ld      [$ctx+`1*$SZ+0`],%l2
+       ld      [$ctx+`1*$SZ+4`],%l3
+       ld      [$ctx+`2*$SZ+0`],%l4
+       ld      [$ctx+`2*$SZ+4`],%l5
+       ld      [$ctx+`3*$SZ+0`],%l6
+
+       sllx    %l0,32,$tmp0
+       ld      [$ctx+`3*$SZ+4`],%l7
+       sllx    %l2,32,$tmp1
+       or      %l1,$tmp0,$tmp0
+       or      %l3,$tmp1,$tmp1
+       add     $tmp0,$A,$A
+       add     $tmp1,$B,$B
+       $ST     $A,[$ctx+`0*$SZ`]
+       sllx    %l4,32,$tmp2
+       $ST     $B,[$ctx+`1*$SZ`]
+       sllx    %l6,32,$T1
+       or      %l5,$tmp2,$tmp2
+       or      %l7,$T1,$T1
+       add     $tmp2,$C,$C
+       $ST     $C,[$ctx+`2*$SZ`]
+       add     $T1,$D,$D
+       $ST     $D,[$ctx+`3*$SZ`]
+
+       ld      [$ctx+`4*$SZ+0`],%l0
+       ld      [$ctx+`4*$SZ+4`],%l1
+       ld      [$ctx+`5*$SZ+0`],%l2
+       ld      [$ctx+`5*$SZ+4`],%l3
+       ld      [$ctx+`6*$SZ+0`],%l4
+       ld      [$ctx+`6*$SZ+4`],%l5
+       ld      [$ctx+`7*$SZ+0`],%l6
+
+       sllx    %l0,32,$tmp0
+       ld      [$ctx+`7*$SZ+4`],%l7
+       sllx    %l2,32,$tmp1
+       or      %l1,$tmp0,$tmp0
+       or      %l3,$tmp1,$tmp1
+       add     $tmp0,$E,$E
+       add     $tmp1,$F,$F
+       $ST     $E,[$ctx+`4*$SZ`]
+       sllx    %l4,32,$tmp2
+       $ST     $F,[$ctx+`5*$SZ`]
+       sllx    %l6,32,$T1
+       or      %l5,$tmp2,$tmp2
+       or      %l7,$T1,$T1
+       add     $tmp2,$G,$G
+       $ST     $G,[$ctx+`6*$SZ`]
+       add     $T1,$H,$H
+       $ST     $H,[$ctx+`7*$SZ`]
+___
+$code.=<<___;
+       add     $inp,`16*$SZ`,$inp              ! advance inp
+       cmp     $inp,$len
+       bne     `$bits==64?"%xcc":"%icc"`,.Lloop
+       sub     $Ktbl,`($rounds-16)*$SZ`,$Ktbl  ! rewind Ktbl
+
+       ret
+       restore
+.type  sha${label}_block_data_order,#function
+.size  sha${label}_block_data_order,(.-sha${label}_block_data_order)
+.asciz "SHA${label} block transform for SPARCv9, CRYPTOGAMS by <appro\@openssl.org>"
+___
+
+$code =~ s/\`([^\`]*)\`/eval $1/gem;
+print $code;
+close STDOUT;