13b4e3dcbSSimon L. B. Nielsen#! /usr/bin/env perl
2e71b7053SJung-uk Kim# Copyright 2004-2016 The OpenSSL Project Authors. All Rights Reserved.
3e71b7053SJung-uk Kim#
4b077aed3SPierre Pronchery# Licensed under the Apache License 2.0 (the "License").  You may not use
5e71b7053SJung-uk Kim# this file except in compliance with the License.  You can obtain a copy
6e71b7053SJung-uk Kim# in the file LICENSE in the source distribution or at
7e71b7053SJung-uk Kim# https://www.openssl.org/source/license.html
8e71b7053SJung-uk Kim
93b4e3dcbSSimon L. B. Nielsen#
103b4e3dcbSSimon L. B. Nielsen# ====================================================================
117bded2dbSJung-uk Kim# Written by Andy Polyakov <appro@openssl.org> for the OpenSSL
12db522d3aSSimon L. B. Nielsen# project. The module is, however, dual licensed under OpenSSL and
13db522d3aSSimon L. B. Nielsen# CRYPTOGAMS licenses depending on where you obtain it. For further
14db522d3aSSimon L. B. Nielsen# details see http://www.openssl.org/~appro/cryptogams/.
153b4e3dcbSSimon L. B. Nielsen# ====================================================================
163b4e3dcbSSimon L. B. Nielsen#
173b4e3dcbSSimon L. B. Nielsen# SHA256/512_Transform for Itanium.
183b4e3dcbSSimon L. B. Nielsen#
193b4e3dcbSSimon L. B. Nielsen# sha512_block runs in 1003 cycles on Itanium 2, which is almost 50%
203b4e3dcbSSimon L. B. Nielsen# faster than gcc and >60%(!) faster than code generated by HP-UX
213b4e3dcbSSimon L. B. Nielsen# compiler (yes, HP-UX is generating slower code, because unlike gcc,
223b4e3dcbSSimon L. B. Nielsen# it failed to deploy "shift right pair," 'shrp' instruction, which
233b4e3dcbSSimon L. B. Nielsen# substitutes for 64-bit rotate).
243b4e3dcbSSimon L. B. Nielsen#
253b4e3dcbSSimon L. B. Nielsen# 924 cycles long sha256_block outperforms gcc by over factor of 2(!)
263b4e3dcbSSimon L. B. Nielsen# and HP-UX compiler - by >40% (yes, gcc won sha512_block, but lost
273b4e3dcbSSimon L. B. Nielsen# this one big time). Note that "formally" 924 is about 100 cycles
283b4e3dcbSSimon L. B. Nielsen# too much. I mean it's 64 32-bit rounds vs. 80 virtually identical
293b4e3dcbSSimon L. B. Nielsen# 64-bit ones and 1003*64/80 gives 802. Extra cycles, 2 per round,
303b4e3dcbSSimon L. B. Nielsen# are spent on extra work to provide for 32-bit rotations. 32-bit
313b4e3dcbSSimon L. B. Nielsen# rotations are still handled by 'shrp' instruction and for this
323b4e3dcbSSimon L. B. Nielsen# reason lower 32 bits are deposited to upper half of 64-bit register
333b4e3dcbSSimon L. B. Nielsen# prior 'shrp' issue. And in order to minimize the amount of such
343b4e3dcbSSimon L. B. Nielsen# operations, X[16] values are *maintained* with copies of lower
353b4e3dcbSSimon L. B. Nielsen# halves in upper halves, which is why you'll spot such instructions
363b4e3dcbSSimon L. B. Nielsen# as custom 'mux2', "parallel 32-bit add," 'padd4' and "parallel
373b4e3dcbSSimon L. B. Nielsen# 32-bit unsigned right shift," 'pshr4.u' instructions here.
383b4e3dcbSSimon L. B. Nielsen#
393b4e3dcbSSimon L. B. Nielsen# Rules of engagement.
403b4e3dcbSSimon L. B. Nielsen#
413b4e3dcbSSimon L. B. Nielsen# There is only one integer shifter meaning that if I have two rotate,
423b4e3dcbSSimon L. B. Nielsen# deposit or extract instructions in adjacent bundles, they shall
433b4e3dcbSSimon L. B. Nielsen# split [at run-time if they have to]. But note that variable and
443b4e3dcbSSimon L. B. Nielsen# parallel shifts are performed by multi-media ALU and *are* pairable
453b4e3dcbSSimon L. B. Nielsen# with rotates [and alike]. On the backside MMALU is rather slow: it
463b4e3dcbSSimon L. B. Nielsen# takes 2 extra cycles before the result of integer operation is
473b4e3dcbSSimon L. B. Nielsen# available *to* MMALU and 2(*) extra cycles before the result of MM
483b4e3dcbSSimon L. B. Nielsen# operation is available "back" *to* integer ALU, not to mention that
493b4e3dcbSSimon L. B. Nielsen# MMALU itself has 2 cycles latency. However! I explicitly scheduled
503b4e3dcbSSimon L. B. Nielsen# these MM instructions to avoid MM stalls, so that all these extra
513b4e3dcbSSimon L. B. Nielsen# latencies get "hidden" in instruction-level parallelism.
523b4e3dcbSSimon L. B. Nielsen#
533b4e3dcbSSimon L. B. Nielsen# (*) 2 cycles on Itanium 1 and 1 cycle on Itanium 2. But I schedule
543b4e3dcbSSimon L. B. Nielsen#     for 2 in order to provide for best *overall* performance,
553b4e3dcbSSimon L. B. Nielsen#     because on Itanium 1 stall on MM result is accompanied by
563b4e3dcbSSimon L. B. Nielsen#     pipeline flush, which takes 6 cycles:-(
573b4e3dcbSSimon L. B. Nielsen#
587bded2dbSJung-uk Kim# June 2012
593b4e3dcbSSimon L. B. Nielsen#
607bded2dbSJung-uk Kim# Improve performance by 15-20%. Note about "rules of engagement"
617bded2dbSJung-uk Kim# above. Contemporary cores are equipped with additional shifter,
627bded2dbSJung-uk Kim# so that they should perform even better than below, presumably
637bded2dbSJung-uk Kim# by ~10%.
643b4e3dcbSSimon L. B. Nielsen#
657bded2dbSJung-uk Kim######################################################################
667bded2dbSJung-uk Kim# Current performance in cycles per processed byte for Itanium 2
677bded2dbSJung-uk Kim# pre-9000 series [little-endian] system:
687bded2dbSJung-uk Kim#
697bded2dbSJung-uk Kim# SHA1(*)	5.7
707bded2dbSJung-uk Kim# SHA256	12.6
717bded2dbSJung-uk Kim# SHA512	6.7
727bded2dbSJung-uk Kim#
737bded2dbSJung-uk Kim# (*) SHA1 result is presented purely for reference purposes.
743b4e3dcbSSimon L. B. Nielsen#
753b4e3dcbSSimon L. B. Nielsen# To generate code, pass the file name with either 256 or 512 in its
763b4e3dcbSSimon L. B. Nielsen# name and compiler flags.
773b4e3dcbSSimon L. B. Nielsen
78b077aed3SPierre Pronchery# $output is the last argument if it looks like a file (it has an extension)
79b077aed3SPierre Pronchery$output = $#ARGV >= 0 && $ARGV[$#ARGV] =~ m|\.\w+$| ? pop : undef;
803b4e3dcbSSimon L. B. Nielsen
81b077aed3SPierre Proncheryif ($output =~ /512.*\.[s|asm]/i) {
823b4e3dcbSSimon L. B. Nielsen	$SZ=8;
833b4e3dcbSSimon L. B. Nielsen	$BITS=8*$SZ;
843b4e3dcbSSimon L. B. Nielsen	$LDW="ld8";
853b4e3dcbSSimon L. B. Nielsen	$STW="st8";
863b4e3dcbSSimon L. B. Nielsen	$ADD="add";
873b4e3dcbSSimon L. B. Nielsen	$SHRU="shr.u";
883b4e3dcbSSimon L. B. Nielsen	$TABLE="K512";
89db522d3aSSimon L. B. Nielsen	$func="sha512_block_data_order";
903b4e3dcbSSimon L. B. Nielsen	@Sigma0=(28,34,39);
913b4e3dcbSSimon L. B. Nielsen	@Sigma1=(14,18,41);
923b4e3dcbSSimon L. B. Nielsen	@sigma0=(1,  8, 7);
933b4e3dcbSSimon L. B. Nielsen	@sigma1=(19,61, 6);
943b4e3dcbSSimon L. B. Nielsen	$rounds=80;
95b077aed3SPierre Pronchery} elsif ($output =~ /256.*\.[s|asm]/i) {
963b4e3dcbSSimon L. B. Nielsen	$SZ=4;
973b4e3dcbSSimon L. B. Nielsen	$BITS=8*$SZ;
983b4e3dcbSSimon L. B. Nielsen	$LDW="ld4";
993b4e3dcbSSimon L. B. Nielsen	$STW="st4";
1003b4e3dcbSSimon L. B. Nielsen	$ADD="padd4";
1013b4e3dcbSSimon L. B. Nielsen	$SHRU="pshr4.u";
1023b4e3dcbSSimon L. B. Nielsen	$TABLE="K256";
103db522d3aSSimon L. B. Nielsen	$func="sha256_block_data_order";
1043b4e3dcbSSimon L. B. Nielsen	@Sigma0=( 2,13,22);
1053b4e3dcbSSimon L. B. Nielsen	@Sigma1=( 6,11,25);
1063b4e3dcbSSimon L. B. Nielsen	@sigma0=( 7,18, 3);
1073b4e3dcbSSimon L. B. Nielsen	@sigma1=(17,19,10);
1083b4e3dcbSSimon L. B. Nielsen	$rounds=64;
1093b4e3dcbSSimon L. B. Nielsen} else { die "nonsense $output"; }
1103b4e3dcbSSimon L. B. Nielsen
111b077aed3SPierre Pronchery$output and (open STDOUT,">$output" or die "can't open $output: $!");
1123b4e3dcbSSimon L. B. Nielsen
1133b4e3dcbSSimon L. B. Nielsenif ($^O eq "hpux") {
1143b4e3dcbSSimon L. B. Nielsen    $ADDP="addp4";
1153b4e3dcbSSimon L. B. Nielsen    for (@ARGV) { $ADDP="add" if (/[\+DD|\-mlp]64/); }
1163b4e3dcbSSimon L. B. Nielsen} else { $ADDP="add"; }
1173b4e3dcbSSimon L. B. Nielsenfor (@ARGV)  {	$big_endian=1 if (/\-DB_ENDIAN/);
1183b4e3dcbSSimon L. B. Nielsen		$big_endian=0 if (/\-DL_ENDIAN/);  }
1193b4e3dcbSSimon L. B. Nielsenif (!defined($big_endian))
1203b4e3dcbSSimon L. B. Nielsen             {	$big_endian=(unpack('L',pack('N',1))==1);  }
1213b4e3dcbSSimon L. B. Nielsen
1223b4e3dcbSSimon L. B. Nielsen$code=<<___;
1237bded2dbSJung-uk Kim.ident  \"$output, version 2.0\"
1247bded2dbSJung-uk Kim.ident  \"IA-64 ISA artwork by Andy Polyakov <appro\@openssl.org>\"
1253b4e3dcbSSimon L. B. Nielsen.explicit
1263b4e3dcbSSimon L. B. Nielsen.text
1273b4e3dcbSSimon L. B. Nielsen
128db522d3aSSimon L. B. Nielsenpfssave=r2;
129db522d3aSSimon L. B. Nielsenlcsave=r3;
1303b4e3dcbSSimon L. B. Nielsenprsave=r14;
1313b4e3dcbSSimon L. B. NielsenK=r15;
1327bded2dbSJung-uk KimA_=r16; B_=r17; C_=r18; D_=r19;
1337bded2dbSJung-uk KimE_=r20; F_=r21; G_=r22; H_=r23;
1343b4e3dcbSSimon L. B. NielsenT1=r24;	T2=r25;
1353b4e3dcbSSimon L. B. Nielsens0=r26;	s1=r27;	t0=r28;	t1=r29;
1363b4e3dcbSSimon L. B. NielsenKtbl=r30;
1373b4e3dcbSSimon L. B. Nielsenctx=r31;	// 1st arg
1387bded2dbSJung-uk Kiminput=r56;	// 2nd arg
1397bded2dbSJung-uk Kimnum=r57;	// 3rd arg
1407bded2dbSJung-uk Kimsgm0=r58;	sgm1=r59;	// small constants
1413b4e3dcbSSimon L. B. Nielsen
1423b4e3dcbSSimon L. B. Nielsen// void $func (SHA_CTX *ctx, const void *in,size_t num[,int host])
1433b4e3dcbSSimon L. B. Nielsen.global	$func#
1443b4e3dcbSSimon L. B. Nielsen.proc	$func#
1453b4e3dcbSSimon L. B. Nielsen.align	32
1467bded2dbSJung-uk Kim.skip	16
1473b4e3dcbSSimon L. B. Nielsen$func:
1483b4e3dcbSSimon L. B. Nielsen	.prologue
149db522d3aSSimon L. B. Nielsen	.save	ar.pfs,pfssave
1507bded2dbSJung-uk Kim{ .mmi;	alloc	pfssave=ar.pfs,3,25,0,24
1513b4e3dcbSSimon L. B. Nielsen	$ADDP	ctx=0,r32		// 1st arg
152db522d3aSSimon L. B. Nielsen	.save	ar.lc,lcsave
153db522d3aSSimon L. B. Nielsen	mov	lcsave=ar.lc	}
1543b4e3dcbSSimon L. B. Nielsen{ .mmi;	$ADDP	input=0,r33		// 2nd arg
155db522d3aSSimon L. B. Nielsen	mov	num=r34			// 3rd arg
156db522d3aSSimon L. B. Nielsen	.save	pr,prsave
1573b4e3dcbSSimon L. B. Nielsen	mov	prsave=pr	};;
1583b4e3dcbSSimon L. B. Nielsen
1593b4e3dcbSSimon L. B. Nielsen	.body
1603b4e3dcbSSimon L. B. Nielsen{ .mib;	add	r8=0*$SZ,ctx
1617bded2dbSJung-uk Kim	add	r9=1*$SZ,ctx	}
1623b4e3dcbSSimon L. B. Nielsen{ .mib;	add	r10=2*$SZ,ctx
1637bded2dbSJung-uk Kim	add	r11=3*$SZ,ctx	};;
1643b4e3dcbSSimon L. B. Nielsen
165db522d3aSSimon L. B. Nielsen// load A-H
166db522d3aSSimon L. B. Nielsen.Lpic_point:
167db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	A_=[r8],4*$SZ
168db522d3aSSimon L. B. Nielsen	$LDW	B_=[r9],4*$SZ
169db522d3aSSimon L. B. Nielsen	mov	Ktbl=ip		}
170db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	C_=[r10],4*$SZ
171db522d3aSSimon L. B. Nielsen	$LDW	D_=[r11],4*$SZ
172db522d3aSSimon L. B. Nielsen	mov	sgm0=$sigma0[2]	};;
173db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	E_=[r8]
174db522d3aSSimon L. B. Nielsen	$LDW	F_=[r9]
175db522d3aSSimon L. B. Nielsen	add	Ktbl=($TABLE#-.Lpic_point),Ktbl		}
176db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	G_=[r10]
177db522d3aSSimon L. B. Nielsen	$LDW	H_=[r11]
1787bded2dbSJung-uk Kim	cmp.ne	p0,p16=0,r0	};;
179db522d3aSSimon L. B. Nielsen___
180db522d3aSSimon L. B. Nielsen$code.=<<___ if ($BITS==64);
181db522d3aSSimon L. B. Nielsen{ .mii;	and	r8=7,input
182db522d3aSSimon L. B. Nielsen	and	input=~7,input;;
183db522d3aSSimon L. B. Nielsen	cmp.eq	p9,p0=1,r8	}
184db522d3aSSimon L. B. Nielsen{ .mmi;	cmp.eq	p10,p0=2,r8
185db522d3aSSimon L. B. Nielsen	cmp.eq	p11,p0=3,r8
186db522d3aSSimon L. B. Nielsen	cmp.eq	p12,p0=4,r8	}
187db522d3aSSimon L. B. Nielsen{ .mmi;	cmp.eq	p13,p0=5,r8
188db522d3aSSimon L. B. Nielsen	cmp.eq	p14,p0=6,r8
189db522d3aSSimon L. B. Nielsen	cmp.eq	p15,p0=7,r8	};;
190db522d3aSSimon L. B. Nielsen___
191db522d3aSSimon L. B. Nielsen$code.=<<___;
1923b4e3dcbSSimon L. B. Nielsen.L_outer:
1937bded2dbSJung-uk Kim.rotr	R[8],X[16]
1947bded2dbSJung-uk KimA=R[0]; B=R[1]; C=R[2]; D=R[3]; E=R[4]; F=R[5]; G=R[6]; H=R[7]
1957bded2dbSJung-uk Kim{ .mmi;	ld1	X[15]=[input],$SZ		// eliminated in sha512
1967bded2dbSJung-uk Kim	mov	A=A_
197db522d3aSSimon L. B. Nielsen	mov	ar.lc=14	}
1987bded2dbSJung-uk Kim{ .mmi;	mov	B=B_
1997bded2dbSJung-uk Kim	mov	C=C_
2007bded2dbSJung-uk Kim	mov	D=D_		}
2017bded2dbSJung-uk Kim{ .mmi;	mov	E=E_
2027bded2dbSJung-uk Kim	mov	F=F_
2037bded2dbSJung-uk Kim	mov	ar.ec=2		};;
2047bded2dbSJung-uk Kim{ .mmi;	mov	G=G_
205db522d3aSSimon L. B. Nielsen	mov	H=H_
2067bded2dbSJung-uk Kim	mov	sgm1=$sigma1[2]	}
2077bded2dbSJung-uk Kim{ .mib;	mov	r8=0
2087bded2dbSJung-uk Kim	add	r9=1-$SZ,input
2097bded2dbSJung-uk Kim	brp.loop.imp	.L_first16,.L_first16_end-16	};;
2103b4e3dcbSSimon L. B. Nielsen___
2113b4e3dcbSSimon L. B. Nielsen$t0="A", $t1="E", $code.=<<___ if ($BITS==64);
2127bded2dbSJung-uk Kim// in sha512 case I load whole X[16] at once and take care of alignment...
213db522d3aSSimon L. B. Nielsen{ .mmi;	add	r8=1*$SZ,input
214db522d3aSSimon L. B. Nielsen	add	r9=2*$SZ,input
215db522d3aSSimon L. B. Nielsen	add	r10=3*$SZ,input		};;
216db522d3aSSimon L. B. Nielsen{ .mmb;	$LDW	X[15]=[input],4*$SZ
217db522d3aSSimon L. B. Nielsen	$LDW	X[14]=[r8],4*$SZ
218db522d3aSSimon L. B. Nielsen(p9)	br.cond.dpnt.many	.L1byte	};;
219db522d3aSSimon L. B. Nielsen{ .mmb;	$LDW	X[13]=[r9],4*$SZ
220db522d3aSSimon L. B. Nielsen	$LDW	X[12]=[r10],4*$SZ
221db522d3aSSimon L. B. Nielsen(p10)	br.cond.dpnt.many	.L2byte	};;
222db522d3aSSimon L. B. Nielsen{ .mmb;	$LDW	X[11]=[input],4*$SZ
223db522d3aSSimon L. B. Nielsen	$LDW	X[10]=[r8],4*$SZ
224db522d3aSSimon L. B. Nielsen(p11)	br.cond.dpnt.many	.L3byte	};;
225db522d3aSSimon L. B. Nielsen{ .mmb;	$LDW	X[ 9]=[r9],4*$SZ
226db522d3aSSimon L. B. Nielsen	$LDW	X[ 8]=[r10],4*$SZ
227db522d3aSSimon L. B. Nielsen(p12)	br.cond.dpnt.many	.L4byte	};;
228db522d3aSSimon L. B. Nielsen{ .mmb;	$LDW	X[ 7]=[input],4*$SZ
229db522d3aSSimon L. B. Nielsen	$LDW	X[ 6]=[r8],4*$SZ
230db522d3aSSimon L. B. Nielsen(p13)	br.cond.dpnt.many	.L5byte	};;
231db522d3aSSimon L. B. Nielsen{ .mmb;	$LDW	X[ 5]=[r9],4*$SZ
232db522d3aSSimon L. B. Nielsen	$LDW	X[ 4]=[r10],4*$SZ
233db522d3aSSimon L. B. Nielsen(p14)	br.cond.dpnt.many	.L6byte	};;
234db522d3aSSimon L. B. Nielsen{ .mmb;	$LDW	X[ 3]=[input],4*$SZ
235db522d3aSSimon L. B. Nielsen	$LDW	X[ 2]=[r8],4*$SZ
236db522d3aSSimon L. B. Nielsen(p15)	br.cond.dpnt.many	.L7byte	};;
237db522d3aSSimon L. B. Nielsen{ .mmb;	$LDW	X[ 1]=[r9],4*$SZ
2387bded2dbSJung-uk Kim	$LDW	X[ 0]=[r10],4*$SZ	}
2397bded2dbSJung-uk Kim{ .mib;	mov	r8=0
2407bded2dbSJung-uk Kim	mux1	X[15]=X[15],\@rev		// eliminated on big-endian
241db522d3aSSimon L. B. Nielsen	br.many	.L_first16		};;
242db522d3aSSimon L. B. Nielsen.L1byte:
243db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[13]=[r9],4*$SZ
244db522d3aSSimon L. B. Nielsen	$LDW	X[12]=[r10],4*$SZ
245db522d3aSSimon L. B. Nielsen	shrp	X[15]=X[15],X[14],56	};;
246db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[11]=[input],4*$SZ
247db522d3aSSimon L. B. Nielsen	$LDW	X[10]=[r8],4*$SZ
248db522d3aSSimon L. B. Nielsen	shrp	X[14]=X[14],X[13],56	}
249db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 9]=[r9],4*$SZ
250db522d3aSSimon L. B. Nielsen	$LDW	X[ 8]=[r10],4*$SZ
251db522d3aSSimon L. B. Nielsen	shrp	X[13]=X[13],X[12],56	};;
252db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 7]=[input],4*$SZ
253db522d3aSSimon L. B. Nielsen	$LDW	X[ 6]=[r8],4*$SZ
254db522d3aSSimon L. B. Nielsen	shrp	X[12]=X[12],X[11],56	}
255db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 5]=[r9],4*$SZ
256db522d3aSSimon L. B. Nielsen	$LDW	X[ 4]=[r10],4*$SZ
257db522d3aSSimon L. B. Nielsen	shrp	X[11]=X[11],X[10],56	};;
258db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 3]=[input],4*$SZ
259db522d3aSSimon L. B. Nielsen	$LDW	X[ 2]=[r8],4*$SZ
260db522d3aSSimon L. B. Nielsen	shrp	X[10]=X[10],X[ 9],56	}
261db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 1]=[r9],4*$SZ
262db522d3aSSimon L. B. Nielsen	$LDW	X[ 0]=[r10],4*$SZ
263db522d3aSSimon L. B. Nielsen	shrp	X[ 9]=X[ 9],X[ 8],56	};;
264db522d3aSSimon L. B. Nielsen{ .mii;	$LDW	T1=[input]
265db522d3aSSimon L. B. Nielsen	shrp	X[ 8]=X[ 8],X[ 7],56
266db522d3aSSimon L. B. Nielsen	shrp	X[ 7]=X[ 7],X[ 6],56	}
267db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 6]=X[ 6],X[ 5],56
268db522d3aSSimon L. B. Nielsen	shrp	X[ 5]=X[ 5],X[ 4],56	};;
269db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 4]=X[ 4],X[ 3],56
270db522d3aSSimon L. B. Nielsen	shrp	X[ 3]=X[ 3],X[ 2],56	}
271db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 2]=X[ 2],X[ 1],56
272db522d3aSSimon L. B. Nielsen	shrp	X[ 1]=X[ 1],X[ 0],56	}
2737bded2dbSJung-uk Kim{ .mib;	shrp	X[ 0]=X[ 0],T1,56	}
2747bded2dbSJung-uk Kim{ .mib;	mov	r8=0
2757bded2dbSJung-uk Kim	mux1	X[15]=X[15],\@rev		// eliminated on big-endian
276db522d3aSSimon L. B. Nielsen	br.many	.L_first16		};;
277db522d3aSSimon L. B. Nielsen.L2byte:
278db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[11]=[input],4*$SZ
279db522d3aSSimon L. B. Nielsen	$LDW	X[10]=[r8],4*$SZ
280db522d3aSSimon L. B. Nielsen	shrp	X[15]=X[15],X[14],48	}
281db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 9]=[r9],4*$SZ
282db522d3aSSimon L. B. Nielsen	$LDW	X[ 8]=[r10],4*$SZ
283db522d3aSSimon L. B. Nielsen	shrp	X[14]=X[14],X[13],48	};;
284db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 7]=[input],4*$SZ
285db522d3aSSimon L. B. Nielsen	$LDW	X[ 6]=[r8],4*$SZ
286db522d3aSSimon L. B. Nielsen	shrp	X[13]=X[13],X[12],48	}
287db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 5]=[r9],4*$SZ
288db522d3aSSimon L. B. Nielsen	$LDW	X[ 4]=[r10],4*$SZ
289db522d3aSSimon L. B. Nielsen	shrp	X[12]=X[12],X[11],48	};;
290db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 3]=[input],4*$SZ
291db522d3aSSimon L. B. Nielsen	$LDW	X[ 2]=[r8],4*$SZ
292db522d3aSSimon L. B. Nielsen	shrp	X[11]=X[11],X[10],48	}
293db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 1]=[r9],4*$SZ
294db522d3aSSimon L. B. Nielsen	$LDW	X[ 0]=[r10],4*$SZ
295db522d3aSSimon L. B. Nielsen	shrp	X[10]=X[10],X[ 9],48	};;
296db522d3aSSimon L. B. Nielsen{ .mii;	$LDW	T1=[input]
297db522d3aSSimon L. B. Nielsen	shrp	X[ 9]=X[ 9],X[ 8],48
298db522d3aSSimon L. B. Nielsen	shrp	X[ 8]=X[ 8],X[ 7],48	}
299db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 7]=X[ 7],X[ 6],48
300db522d3aSSimon L. B. Nielsen	shrp	X[ 6]=X[ 6],X[ 5],48	};;
301db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 5]=X[ 5],X[ 4],48
302db522d3aSSimon L. B. Nielsen	shrp	X[ 4]=X[ 4],X[ 3],48	}
303db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 3]=X[ 3],X[ 2],48
304db522d3aSSimon L. B. Nielsen	shrp	X[ 2]=X[ 2],X[ 1],48	}
305db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 1]=X[ 1],X[ 0],48
306db522d3aSSimon L. B. Nielsen	shrp	X[ 0]=X[ 0],T1,48	}
3077bded2dbSJung-uk Kim{ .mib;	mov	r8=0
3087bded2dbSJung-uk Kim	mux1	X[15]=X[15],\@rev		// eliminated on big-endian
3097bded2dbSJung-uk Kim	br.many	.L_first16		};;
310db522d3aSSimon L. B. Nielsen.L3byte:
311db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 9]=[r9],4*$SZ
312db522d3aSSimon L. B. Nielsen	$LDW	X[ 8]=[r10],4*$SZ
313db522d3aSSimon L. B. Nielsen	shrp	X[15]=X[15],X[14],40	};;
314db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 7]=[input],4*$SZ
315db522d3aSSimon L. B. Nielsen	$LDW	X[ 6]=[r8],4*$SZ
316db522d3aSSimon L. B. Nielsen	shrp	X[14]=X[14],X[13],40	}
317db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 5]=[r9],4*$SZ
318db522d3aSSimon L. B. Nielsen	$LDW	X[ 4]=[r10],4*$SZ
319db522d3aSSimon L. B. Nielsen	shrp	X[13]=X[13],X[12],40	};;
320db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 3]=[input],4*$SZ
321db522d3aSSimon L. B. Nielsen	$LDW	X[ 2]=[r8],4*$SZ
322db522d3aSSimon L. B. Nielsen	shrp	X[12]=X[12],X[11],40	}
323db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 1]=[r9],4*$SZ
324db522d3aSSimon L. B. Nielsen	$LDW	X[ 0]=[r10],4*$SZ
325db522d3aSSimon L. B. Nielsen	shrp	X[11]=X[11],X[10],40	};;
326db522d3aSSimon L. B. Nielsen{ .mii;	$LDW	T1=[input]
327db522d3aSSimon L. B. Nielsen	shrp	X[10]=X[10],X[ 9],40
328db522d3aSSimon L. B. Nielsen	shrp	X[ 9]=X[ 9],X[ 8],40	}
329db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 8]=X[ 8],X[ 7],40
330db522d3aSSimon L. B. Nielsen	shrp	X[ 7]=X[ 7],X[ 6],40	};;
331db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 6]=X[ 6],X[ 5],40
332db522d3aSSimon L. B. Nielsen	shrp	X[ 5]=X[ 5],X[ 4],40	}
333db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 4]=X[ 4],X[ 3],40
334db522d3aSSimon L. B. Nielsen	shrp	X[ 3]=X[ 3],X[ 2],40	}
335db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 2]=X[ 2],X[ 1],40
336db522d3aSSimon L. B. Nielsen	shrp	X[ 1]=X[ 1],X[ 0],40	}
3377bded2dbSJung-uk Kim{ .mib;	shrp	X[ 0]=X[ 0],T1,40	}
3387bded2dbSJung-uk Kim{ .mib;	mov	r8=0
3397bded2dbSJung-uk Kim	mux1	X[15]=X[15],\@rev		// eliminated on big-endian
340db522d3aSSimon L. B. Nielsen	br.many	.L_first16		};;
341db522d3aSSimon L. B. Nielsen.L4byte:
342db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 7]=[input],4*$SZ
343db522d3aSSimon L. B. Nielsen	$LDW	X[ 6]=[r8],4*$SZ
344db522d3aSSimon L. B. Nielsen	shrp	X[15]=X[15],X[14],32	}
345db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 5]=[r9],4*$SZ
346db522d3aSSimon L. B. Nielsen	$LDW	X[ 4]=[r10],4*$SZ
347db522d3aSSimon L. B. Nielsen	shrp	X[14]=X[14],X[13],32	};;
348db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 3]=[input],4*$SZ
349db522d3aSSimon L. B. Nielsen	$LDW	X[ 2]=[r8],4*$SZ
350db522d3aSSimon L. B. Nielsen	shrp	X[13]=X[13],X[12],32	}
351db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 1]=[r9],4*$SZ
352db522d3aSSimon L. B. Nielsen	$LDW	X[ 0]=[r10],4*$SZ
353db522d3aSSimon L. B. Nielsen	shrp	X[12]=X[12],X[11],32	};;
354db522d3aSSimon L. B. Nielsen{ .mii;	$LDW	T1=[input]
355db522d3aSSimon L. B. Nielsen	shrp	X[11]=X[11],X[10],32
356db522d3aSSimon L. B. Nielsen	shrp	X[10]=X[10],X[ 9],32	}
357db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 9]=X[ 9],X[ 8],32
358db522d3aSSimon L. B. Nielsen	shrp	X[ 8]=X[ 8],X[ 7],32	};;
359db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 7]=X[ 7],X[ 6],32
360db522d3aSSimon L. B. Nielsen	shrp	X[ 6]=X[ 6],X[ 5],32	}
361db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 5]=X[ 5],X[ 4],32
362db522d3aSSimon L. B. Nielsen	shrp	X[ 4]=X[ 4],X[ 3],32	}
363db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 3]=X[ 3],X[ 2],32
364db522d3aSSimon L. B. Nielsen	shrp	X[ 2]=X[ 2],X[ 1],32	}
365db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 1]=X[ 1],X[ 0],32
366db522d3aSSimon L. B. Nielsen	shrp	X[ 0]=X[ 0],T1,32	}
3677bded2dbSJung-uk Kim{ .mib;	mov	r8=0
3687bded2dbSJung-uk Kim	mux1	X[15]=X[15],\@rev		// eliminated on big-endian
3697bded2dbSJung-uk Kim	br.many	.L_first16		};;
370db522d3aSSimon L. B. Nielsen.L5byte:
371db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 5]=[r9],4*$SZ
372db522d3aSSimon L. B. Nielsen	$LDW	X[ 4]=[r10],4*$SZ
373db522d3aSSimon L. B. Nielsen	shrp	X[15]=X[15],X[14],24	};;
374db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 3]=[input],4*$SZ
375db522d3aSSimon L. B. Nielsen	$LDW	X[ 2]=[r8],4*$SZ
376db522d3aSSimon L. B. Nielsen	shrp	X[14]=X[14],X[13],24	}
377db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 1]=[r9],4*$SZ
378db522d3aSSimon L. B. Nielsen	$LDW	X[ 0]=[r10],4*$SZ
379db522d3aSSimon L. B. Nielsen	shrp	X[13]=X[13],X[12],24	};;
380db522d3aSSimon L. B. Nielsen{ .mii;	$LDW	T1=[input]
381db522d3aSSimon L. B. Nielsen	shrp	X[12]=X[12],X[11],24
382db522d3aSSimon L. B. Nielsen	shrp	X[11]=X[11],X[10],24	}
383db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[10]=X[10],X[ 9],24
384db522d3aSSimon L. B. Nielsen	shrp	X[ 9]=X[ 9],X[ 8],24	};;
385db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 8]=X[ 8],X[ 7],24
386db522d3aSSimon L. B. Nielsen	shrp	X[ 7]=X[ 7],X[ 6],24	}
387db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 6]=X[ 6],X[ 5],24
388db522d3aSSimon L. B. Nielsen	shrp	X[ 5]=X[ 5],X[ 4],24	}
389db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 4]=X[ 4],X[ 3],24
390db522d3aSSimon L. B. Nielsen	shrp	X[ 3]=X[ 3],X[ 2],24	}
391db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 2]=X[ 2],X[ 1],24
392db522d3aSSimon L. B. Nielsen	shrp	X[ 1]=X[ 1],X[ 0],24	}
3937bded2dbSJung-uk Kim{ .mib;	shrp	X[ 0]=X[ 0],T1,24	}
3947bded2dbSJung-uk Kim{ .mib;	mov	r8=0
3957bded2dbSJung-uk Kim	mux1	X[15]=X[15],\@rev		// eliminated on big-endian
396db522d3aSSimon L. B. Nielsen	br.many	.L_first16		};;
397db522d3aSSimon L. B. Nielsen.L6byte:
398db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 3]=[input],4*$SZ
399db522d3aSSimon L. B. Nielsen	$LDW	X[ 2]=[r8],4*$SZ
400db522d3aSSimon L. B. Nielsen	shrp	X[15]=X[15],X[14],16	}
401db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 1]=[r9],4*$SZ
402db522d3aSSimon L. B. Nielsen	$LDW	X[ 0]=[r10],4*$SZ
403db522d3aSSimon L. B. Nielsen	shrp	X[14]=X[14],X[13],16	};;
404db522d3aSSimon L. B. Nielsen{ .mii;	$LDW	T1=[input]
405db522d3aSSimon L. B. Nielsen	shrp	X[13]=X[13],X[12],16
406db522d3aSSimon L. B. Nielsen	shrp	X[12]=X[12],X[11],16	}
407db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[11]=X[11],X[10],16
408db522d3aSSimon L. B. Nielsen	shrp	X[10]=X[10],X[ 9],16	};;
409db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 9]=X[ 9],X[ 8],16
410db522d3aSSimon L. B. Nielsen	shrp	X[ 8]=X[ 8],X[ 7],16	}
411db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 7]=X[ 7],X[ 6],16
412db522d3aSSimon L. B. Nielsen	shrp	X[ 6]=X[ 6],X[ 5],16	}
413db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 5]=X[ 5],X[ 4],16
414db522d3aSSimon L. B. Nielsen	shrp	X[ 4]=X[ 4],X[ 3],16	}
415db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 3]=X[ 3],X[ 2],16
416db522d3aSSimon L. B. Nielsen	shrp	X[ 2]=X[ 2],X[ 1],16	}
417db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 1]=X[ 1],X[ 0],16
418db522d3aSSimon L. B. Nielsen	shrp	X[ 0]=X[ 0],T1,16	}
4197bded2dbSJung-uk Kim{ .mib;	mov	r8=0
4207bded2dbSJung-uk Kim	mux1	X[15]=X[15],\@rev		// eliminated on big-endian
4217bded2dbSJung-uk Kim	br.many	.L_first16		};;
422db522d3aSSimon L. B. Nielsen.L7byte:
423db522d3aSSimon L. B. Nielsen{ .mmi;	$LDW	X[ 1]=[r9],4*$SZ
424db522d3aSSimon L. B. Nielsen	$LDW	X[ 0]=[r10],4*$SZ
425db522d3aSSimon L. B. Nielsen	shrp	X[15]=X[15],X[14],8	};;
426db522d3aSSimon L. B. Nielsen{ .mii;	$LDW	T1=[input]
427db522d3aSSimon L. B. Nielsen	shrp	X[14]=X[14],X[13],8
428db522d3aSSimon L. B. Nielsen	shrp	X[13]=X[13],X[12],8	}
429db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[12]=X[12],X[11],8
430db522d3aSSimon L. B. Nielsen	shrp	X[11]=X[11],X[10],8	};;
431db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[10]=X[10],X[ 9],8
432db522d3aSSimon L. B. Nielsen	shrp	X[ 9]=X[ 9],X[ 8],8	}
433db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 8]=X[ 8],X[ 7],8
434db522d3aSSimon L. B. Nielsen	shrp	X[ 7]=X[ 7],X[ 6],8	}
435db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 6]=X[ 6],X[ 5],8
436db522d3aSSimon L. B. Nielsen	shrp	X[ 5]=X[ 5],X[ 4],8	}
437db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 4]=X[ 4],X[ 3],8
438db522d3aSSimon L. B. Nielsen	shrp	X[ 3]=X[ 3],X[ 2],8	}
439db522d3aSSimon L. B. Nielsen{ .mii;	shrp	X[ 2]=X[ 2],X[ 1],8
440db522d3aSSimon L. B. Nielsen	shrp	X[ 1]=X[ 1],X[ 0],8	}
4417bded2dbSJung-uk Kim{ .mib;	shrp	X[ 0]=X[ 0],T1,8	}
4427bded2dbSJung-uk Kim{ .mib;	mov	r8=0
4437bded2dbSJung-uk Kim	mux1	X[15]=X[15],\@rev	};;	// eliminated on big-endian
444db522d3aSSimon L. B. Nielsen
445db522d3aSSimon L. B. Nielsen.align	32
446db522d3aSSimon L. B. Nielsen.L_first16:
447db522d3aSSimon L. B. Nielsen{ .mmi;		$LDW	K=[Ktbl],$SZ
4487bded2dbSJung-uk Kim		add	A=A,r8			// H+=Sigma(0) from the past
4497bded2dbSJung-uk Kim		_rotr	r10=$t1,$Sigma1[0]  }	// ROTR(e,14)
4507bded2dbSJung-uk Kim{ .mmi;		and	T1=F,E
4513b4e3dcbSSimon L. B. Nielsen		andcm	r8=G,E
4527bded2dbSJung-uk Kim	(p16)	mux1	X[14]=X[14],\@rev   };;	// eliminated on big-endian
4537bded2dbSJung-uk Kim{ .mmi;		and	T2=A,B
4547bded2dbSJung-uk Kim		and	r9=A,C
4557bded2dbSJung-uk Kim		_rotr	r11=$t1,$Sigma1[1]  }	// ROTR(e,41)
4563b4e3dcbSSimon L. B. Nielsen{ .mmi;		xor	T1=T1,r8		// T1=((e & f) ^ (~e & g))
4577bded2dbSJung-uk Kim		and	r8=B,C		    };;
4587bded2dbSJung-uk Kim___
4597bded2dbSJung-uk Kim$t0="t0", $t1="t1", $code.=<<___ if ($BITS==32);
4607bded2dbSJung-uk Kim.align	32
4617bded2dbSJung-uk Kim.L_first16:
4627bded2dbSJung-uk Kim{ .mmi;		add	A=A,r8			// H+=Sigma(0) from the past
4637bded2dbSJung-uk Kim		add	r10=2-$SZ,input
4647bded2dbSJung-uk Kim		add	r11=3-$SZ,input	};;
4657bded2dbSJung-uk Kim{ .mmi;		ld1	r9=[r9]
4667bded2dbSJung-uk Kim		ld1	r10=[r10]
4677bded2dbSJung-uk Kim		dep.z	$t1=E,32,32	}
4687bded2dbSJung-uk Kim{ .mmi;		ld1	r11=[r11]
4697bded2dbSJung-uk Kim		$LDW	K=[Ktbl],$SZ
4707bded2dbSJung-uk Kim		zxt4	E=E		};;
4717bded2dbSJung-uk Kim{ .mii;		or	$t1=$t1,E
4727bded2dbSJung-uk Kim		dep	X[15]=X[15],r9,8,8
4737bded2dbSJung-uk Kim		mux2	$t0=A,0x44	};;	// copy lower half to upper
4747bded2dbSJung-uk Kim{ .mmi;		and	T1=F,E
4757bded2dbSJung-uk Kim		andcm	r8=G,E
4767bded2dbSJung-uk Kim		dep	r11=r10,r11,8,8	};;
4777bded2dbSJung-uk Kim{ .mmi;		and	T2=A,B
4787bded2dbSJung-uk Kim		and	r9=A,C
4797bded2dbSJung-uk Kim		dep	X[15]=X[15],r11,16,16	};;
4807bded2dbSJung-uk Kim{ .mmi;	(p16)	ld1	X[15-1]=[input],$SZ	// prefetch
4817bded2dbSJung-uk Kim		xor	T1=T1,r8		// T1=((e & f) ^ (~e & g))
4827bded2dbSJung-uk Kim		_rotr	r10=$t1,$Sigma1[0] }	// ROTR(e,14)
4837bded2dbSJung-uk Kim{ .mmi;		and	r8=B,C
4847bded2dbSJung-uk Kim		_rotr	r11=$t1,$Sigma1[1] };;	// ROTR(e,18)
4853b4e3dcbSSimon L. B. Nielsen___
4863b4e3dcbSSimon L. B. Nielsen$code.=<<___;
4877bded2dbSJung-uk Kim{ .mmi;		add	T1=T1,H			// T1=Ch(e,f,g)+h
4887bded2dbSJung-uk Kim		xor	r10=r10,r11
4897bded2dbSJung-uk Kim		_rotr	r11=$t1,$Sigma1[2]  }	// ROTR(e,41)
4907bded2dbSJung-uk Kim{ .mmi;		xor	T2=T2,r9
4917bded2dbSJung-uk Kim		add	K=K,X[15]	    };;
4927bded2dbSJung-uk Kim{ .mmi;		add	T1=T1,K			// T1+=K[i]+X[i]
4937bded2dbSJung-uk Kim		xor	T2=T2,r8		// T2=((a & b) ^ (a & c) ^ (b & c))
4947bded2dbSJung-uk Kim		_rotr	r8=$t0,$Sigma0[0]   }	// ROTR(a,28)
4957bded2dbSJung-uk Kim{ .mmi;		xor	r11=r11,r10		// Sigma1(e)
4967bded2dbSJung-uk Kim		_rotr	r9=$t0,$Sigma0[1]   };;	// ROTR(a,34)
4977bded2dbSJung-uk Kim{ .mmi;		add	T1=T1,r11		// T+=Sigma1(e)
4987bded2dbSJung-uk Kim		xor	r8=r8,r9
4997bded2dbSJung-uk Kim		_rotr	r9=$t0,$Sigma0[2]   };;	// ROTR(a,39)
5007bded2dbSJung-uk Kim{ .mmi;		xor	r8=r8,r9		// Sigma0(a)
5017bded2dbSJung-uk Kim		add	D=D,T1
5027bded2dbSJung-uk Kim		mux2	H=X[15],0x44	    }	// mov H=X[15] in sha512
5037bded2dbSJung-uk Kim{ .mib;	(p16)	add	r9=1-$SZ,input		// not used in sha512
5047bded2dbSJung-uk Kim		add	X[15]=T1,T2		// H=T1+Maj(a,b,c)
5053b4e3dcbSSimon L. B. Nielsen	br.ctop.sptk	.L_first16	    };;
506db522d3aSSimon L. B. Nielsen.L_first16_end:
5073b4e3dcbSSimon L. B. Nielsen
5087bded2dbSJung-uk Kim{ .mib;	mov	ar.lc=$rounds-17
5097bded2dbSJung-uk Kim	brp.loop.imp	.L_rest,.L_rest_end-16		}
5107bded2dbSJung-uk Kim{ .mib;	mov	ar.ec=1
5117bded2dbSJung-uk Kim	br.many	.L_rest			};;
512db522d3aSSimon L. B. Nielsen
5133b4e3dcbSSimon L. B. Nielsen.align	32
5143b4e3dcbSSimon L. B. Nielsen.L_rest:
5157bded2dbSJung-uk Kim{ .mmi;		$LDW	K=[Ktbl],$SZ
5167bded2dbSJung-uk Kim		add	A=A,r8			// H+=Sigma0(a) from the past
5173b4e3dcbSSimon L. B. Nielsen		_rotr	r8=X[15-1],$sigma0[0] }	// ROTR(s0,1)
5187bded2dbSJung-uk Kim{ .mmi; 	add	X[15]=X[15],X[15-9]	// X[i&0xF]+=X[(i+9)&0xF]
5193b4e3dcbSSimon L. B. Nielsen		$SHRU	s0=X[15-1],sgm0	    };;	// s0=X[(i+1)&0xF]>>7
5203b4e3dcbSSimon L. B. Nielsen{ .mib;		and	T1=F,E
5213b4e3dcbSSimon L. B. Nielsen		_rotr	r9=X[15-1],$sigma0[1] }	// ROTR(s0,8)
5223b4e3dcbSSimon L. B. Nielsen{ .mib;		andcm	r10=G,E
5233b4e3dcbSSimon L. B. Nielsen		$SHRU	s1=X[15-14],sgm1    };;	// s1=X[(i+14)&0xF]>>6
5247bded2dbSJung-uk Kim// Pair of mmi; splits on Itanium 1 and prevents pipeline flush
5257bded2dbSJung-uk Kim// upon $SHRU output usage
5263b4e3dcbSSimon L. B. Nielsen{ .mmi;		xor	T1=T1,r10		// T1=((e & f) ^ (~e & g))
5273b4e3dcbSSimon L. B. Nielsen		xor	r9=r8,r9
5287bded2dbSJung-uk Kim		_rotr	r10=X[15-14],$sigma1[0] }// ROTR(s1,19)
5297bded2dbSJung-uk Kim{ .mmi;		and	T2=A,B
5307bded2dbSJung-uk Kim		and	r8=A,C
5317bded2dbSJung-uk Kim		_rotr	r11=X[15-14],$sigma1[1] };;// ROTR(s1,61)
5323b4e3dcbSSimon L. B. Nielsen___
5333b4e3dcbSSimon L. B. Nielsen$t0="t0", $t1="t1", $code.=<<___ if ($BITS==32);
5347bded2dbSJung-uk Kim{ .mib;		xor	s0=s0,r9		// s0=sigma0(X[(i+1)&0xF])
5353b4e3dcbSSimon L. B. Nielsen		dep.z	$t1=E,32,32	    }
5367bded2dbSJung-uk Kim{ .mib;		xor	r10=r11,r10
5373b4e3dcbSSimon L. B. Nielsen		zxt4	E=E		    };;
5387bded2dbSJung-uk Kim{ .mii;		xor	s1=s1,r10		// s1=sigma1(X[(i+14)&0xF])
5397bded2dbSJung-uk Kim		shrp	r9=E,$t1,32+$Sigma1[0]	// ROTR(e,14)
5403b4e3dcbSSimon L. B. Nielsen		mux2	$t0=A,0x44	    };;	// copy lower half to upper
5417bded2dbSJung-uk Kim// Pair of mmi; splits on Itanium 1 and prevents pipeline flush
5427bded2dbSJung-uk Kim// upon mux2 output usage
5433b4e3dcbSSimon L. B. Nielsen{ .mmi;		xor	T2=T2,r8
5447bded2dbSJung-uk Kim		shrp	r8=E,$t1,32+$Sigma1[1]}	// ROTR(e,18)
5453b4e3dcbSSimon L. B. Nielsen{ .mmi;		and	r10=B,C
5463b4e3dcbSSimon L. B. Nielsen		add	T1=T1,H			// T1=Ch(e,f,g)+h
5477bded2dbSJung-uk Kim		or	$t1=$t1,E   	    };;
5483b4e3dcbSSimon L. B. Nielsen___
5493b4e3dcbSSimon L. B. Nielsen$t0="A", $t1="E", $code.=<<___ if ($BITS==64);
5503b4e3dcbSSimon L. B. Nielsen{ .mib;		xor	s0=s0,r9		// s0=sigma0(X[(i+1)&0xF])
5513b4e3dcbSSimon L. B. Nielsen		_rotr	r9=$t1,$Sigma1[0]   }	// ROTR(e,14)
5523b4e3dcbSSimon L. B. Nielsen{ .mib;		xor	r10=r11,r10
5533b4e3dcbSSimon L. B. Nielsen		xor	T2=T2,r8	    };;
5543b4e3dcbSSimon L. B. Nielsen{ .mib;		xor	s1=s1,r10		// s1=sigma1(X[(i+14)&0xF])
5557bded2dbSJung-uk Kim		_rotr	r8=$t1,$Sigma1[1]   }	// ROTR(e,18)
5563b4e3dcbSSimon L. B. Nielsen{ .mib;		and	r10=B,C
5577bded2dbSJung-uk Kim		add	T1=T1,H		    };;	// T1+=H
5583b4e3dcbSSimon L. B. Nielsen___
5593b4e3dcbSSimon L. B. Nielsen$code.=<<___;
5607bded2dbSJung-uk Kim{ .mib;		xor	r9=r9,r8
5617bded2dbSJung-uk Kim		_rotr	r8=$t1,$Sigma1[2]   }	// ROTR(e,41)
5627bded2dbSJung-uk Kim{ .mib;		xor	T2=T2,r10		// T2=((a & b) ^ (a & c) ^ (b & c))
5637bded2dbSJung-uk Kim		add	X[15]=X[15],s0	    };;	// X[i]+=sigma0(X[i+1])
5647bded2dbSJung-uk Kim{ .mmi;		xor	r9=r9,r8		// Sigma1(e)
5657bded2dbSJung-uk Kim		add	X[15]=X[15],s1		// X[i]+=sigma0(X[i+14])
5667bded2dbSJung-uk Kim		_rotr	r8=$t0,$Sigma0[0]   };;	// ROTR(a,28)
5677bded2dbSJung-uk Kim{ .mmi;		add	K=K,X[15]
5687bded2dbSJung-uk Kim		add	T1=T1,r9		// T1+=Sigma1(e)
5697bded2dbSJung-uk Kim		_rotr	r9=$t0,$Sigma0[1]   };;	// ROTR(a,34)
5707bded2dbSJung-uk Kim{ .mmi;		add	T1=T1,K			// T1+=K[i]+X[i]
5717bded2dbSJung-uk Kim		xor	r8=r8,r9
5727bded2dbSJung-uk Kim		_rotr	r9=$t0,$Sigma0[2]   };;	// ROTR(a,39)
5737bded2dbSJung-uk Kim{ .mib;		add	D=D,T1
5747bded2dbSJung-uk Kim		mux2	H=X[15],0x44	    }	// mov H=X[15] in sha512
5757bded2dbSJung-uk Kim{ .mib;		xor	r8=r8,r9		// Sigma0(a)
5767bded2dbSJung-uk Kim		add	X[15]=T1,T2		// H=T1+Maj(a,b,c)
5773b4e3dcbSSimon L. B. Nielsen	br.ctop.sptk	.L_rest		    };;
578db522d3aSSimon L. B. Nielsen.L_rest_end:
579db522d3aSSimon L. B. Nielsen
5807bded2dbSJung-uk Kim{ .mmi;	add	A=A,r8			};;	// H+=Sigma0(a) from the past
581db522d3aSSimon L. B. Nielsen{ .mmi;	add	A_=A_,A
582db522d3aSSimon L. B. Nielsen	add	B_=B_,B
583db522d3aSSimon L. B. Nielsen	add	C_=C_,C			}
584db522d3aSSimon L. B. Nielsen{ .mmi;	add	D_=D_,D
585db522d3aSSimon L. B. Nielsen	add	E_=E_,E
586db522d3aSSimon L. B. Nielsen	cmp.ltu	p16,p0=1,num		};;
587db522d3aSSimon L. B. Nielsen{ .mmi;	add	F_=F_,F
588db522d3aSSimon L. B. Nielsen	add	G_=G_,G
589db522d3aSSimon L. B. Nielsen	add	H_=H_,H			}
590db522d3aSSimon L. B. Nielsen{ .mmb;	add	Ktbl=-$SZ*$rounds,Ktbl
591db522d3aSSimon L. B. Nielsen(p16)	add	num=-1,num
592db522d3aSSimon L. B. Nielsen(p16)	br.dptk.many	.L_outer	};;
5933b4e3dcbSSimon L. B. Nielsen
5943b4e3dcbSSimon L. B. Nielsen{ .mib;	add	r8=0*$SZ,ctx
5953b4e3dcbSSimon L. B. Nielsen	add	r9=1*$SZ,ctx		}
5963b4e3dcbSSimon L. B. Nielsen{ .mib;	add	r10=2*$SZ,ctx
5973b4e3dcbSSimon L. B. Nielsen	add	r11=3*$SZ,ctx		};;
598db522d3aSSimon L. B. Nielsen{ .mmi;	$STW	[r8]=A_,4*$SZ
599db522d3aSSimon L. B. Nielsen	$STW	[r9]=B_,4*$SZ
600db522d3aSSimon L. B. Nielsen	mov	ar.lc=lcsave		}
601db522d3aSSimon L. B. Nielsen{ .mmi;	$STW	[r10]=C_,4*$SZ
602db522d3aSSimon L. B. Nielsen	$STW	[r11]=D_,4*$SZ
603db522d3aSSimon L. B. Nielsen	mov	pr=prsave,0x1ffff	};;
604db522d3aSSimon L. B. Nielsen{ .mmb;	$STW	[r8]=E_
605db522d3aSSimon L. B. Nielsen	$STW	[r9]=F_			}
606db522d3aSSimon L. B. Nielsen{ .mmb;	$STW	[r10]=G_
607db522d3aSSimon L. B. Nielsen	$STW	[r11]=H_
6083b4e3dcbSSimon L. B. Nielsen	br.ret.sptk.many	b0	};;
6093b4e3dcbSSimon L. B. Nielsen.endp	$func#
6103b4e3dcbSSimon L. B. Nielsen___
6113b4e3dcbSSimon L. B. Nielsen
6127bded2dbSJung-uk Kimforeach(split($/,$code)) {
6137bded2dbSJung-uk Kim    s/\`([^\`]*)\`/eval $1/gem;
6147bded2dbSJung-uk Kim    s/_rotr(\s+)([^=]+)=([^,]+),([0-9]+)/shrp$1$2=$3,$3,$4/gm;
6153b4e3dcbSSimon L. B. Nielsen    if ($BITS==64) {
6167bded2dbSJung-uk Kim	s/mux2(\s+)([^=]+)=([^,]+),\S+/mov$1 $2=$3/gm;
6177bded2dbSJung-uk Kim	s/mux1(\s+)\S+/nop.i$1 0x0/gm	if ($big_endian);
6187bded2dbSJung-uk Kim	s/(shrp\s+X\[[^=]+)=([^,]+),([^,]+),([1-9]+)/$1=$3,$2,64-$4/gm
619db522d3aSSimon L. B. Nielsen    						if (!$big_endian);
6207bded2dbSJung-uk Kim	s/ld1(\s+)X\[\S+/nop.m$1 0x0/gm;
6213b4e3dcbSSimon L. B. Nielsen    }
6223b4e3dcbSSimon L. B. Nielsen
6237bded2dbSJung-uk Kim    print $_,"\n";
6247bded2dbSJung-uk Kim}
6253b4e3dcbSSimon L. B. Nielsen
6263b4e3dcbSSimon L. B. Nielsenprint<<___ if ($BITS==32);
6273b4e3dcbSSimon L. B. Nielsen.align	64
6283b4e3dcbSSimon L. B. Nielsen.type	K256#,\@object
6293b4e3dcbSSimon L. B. NielsenK256:	data4	0x428a2f98,0x71374491,0xb5c0fbcf,0xe9b5dba5
6303b4e3dcbSSimon L. B. Nielsen	data4	0x3956c25b,0x59f111f1,0x923f82a4,0xab1c5ed5
6313b4e3dcbSSimon L. B. Nielsen	data4	0xd807aa98,0x12835b01,0x243185be,0x550c7dc3
6323b4e3dcbSSimon L. B. Nielsen	data4	0x72be5d74,0x80deb1fe,0x9bdc06a7,0xc19bf174
6333b4e3dcbSSimon L. B. Nielsen	data4	0xe49b69c1,0xefbe4786,0x0fc19dc6,0x240ca1cc
6343b4e3dcbSSimon L. B. Nielsen	data4	0x2de92c6f,0x4a7484aa,0x5cb0a9dc,0x76f988da
6353b4e3dcbSSimon L. B. Nielsen	data4	0x983e5152,0xa831c66d,0xb00327c8,0xbf597fc7
6363b4e3dcbSSimon L. B. Nielsen	data4	0xc6e00bf3,0xd5a79147,0x06ca6351,0x14292967
6373b4e3dcbSSimon L. B. Nielsen	data4	0x27b70a85,0x2e1b2138,0x4d2c6dfc,0x53380d13
6383b4e3dcbSSimon L. B. Nielsen	data4	0x650a7354,0x766a0abb,0x81c2c92e,0x92722c85
6393b4e3dcbSSimon L. B. Nielsen	data4	0xa2bfe8a1,0xa81a664b,0xc24b8b70,0xc76c51a3
6403b4e3dcbSSimon L. B. Nielsen	data4	0xd192e819,0xd6990624,0xf40e3585,0x106aa070
6413b4e3dcbSSimon L. B. Nielsen	data4	0x19a4c116,0x1e376c08,0x2748774c,0x34b0bcb5
6423b4e3dcbSSimon L. B. Nielsen	data4	0x391c0cb3,0x4ed8aa4a,0x5b9cca4f,0x682e6ff3
6433b4e3dcbSSimon L. B. Nielsen	data4	0x748f82ee,0x78a5636f,0x84c87814,0x8cc70208
6443b4e3dcbSSimon L. B. Nielsen	data4	0x90befffa,0xa4506ceb,0xbef9a3f7,0xc67178f2
6453b4e3dcbSSimon L. B. Nielsen.size	K256#,$SZ*$rounds
646db522d3aSSimon L. B. Nielsenstringz	"SHA256 block transform for IA64, CRYPTOGAMS by <appro\@openssl.org>"
6473b4e3dcbSSimon L. B. Nielsen___
6483b4e3dcbSSimon L. B. Nielsenprint<<___ if ($BITS==64);
6493b4e3dcbSSimon L. B. Nielsen.align	64
6503b4e3dcbSSimon L. B. Nielsen.type	K512#,\@object
6513b4e3dcbSSimon L. B. NielsenK512:	data8	0x428a2f98d728ae22,0x7137449123ef65cd
6523b4e3dcbSSimon L. B. Nielsen	data8	0xb5c0fbcfec4d3b2f,0xe9b5dba58189dbbc
6533b4e3dcbSSimon L. B. Nielsen	data8	0x3956c25bf348b538,0x59f111f1b605d019
6543b4e3dcbSSimon L. B. Nielsen	data8	0x923f82a4af194f9b,0xab1c5ed5da6d8118
6553b4e3dcbSSimon L. B. Nielsen	data8	0xd807aa98a3030242,0x12835b0145706fbe
6563b4e3dcbSSimon L. B. Nielsen	data8	0x243185be4ee4b28c,0x550c7dc3d5ffb4e2
6573b4e3dcbSSimon L. B. Nielsen	data8	0x72be5d74f27b896f,0x80deb1fe3b1696b1
6583b4e3dcbSSimon L. B. Nielsen	data8	0x9bdc06a725c71235,0xc19bf174cf692694
6593b4e3dcbSSimon L. B. Nielsen	data8	0xe49b69c19ef14ad2,0xefbe4786384f25e3
6603b4e3dcbSSimon L. B. Nielsen	data8	0x0fc19dc68b8cd5b5,0x240ca1cc77ac9c65
6613b4e3dcbSSimon L. B. Nielsen	data8	0x2de92c6f592b0275,0x4a7484aa6ea6e483
6623b4e3dcbSSimon L. B. Nielsen	data8	0x5cb0a9dcbd41fbd4,0x76f988da831153b5
6633b4e3dcbSSimon L. B. Nielsen	data8	0x983e5152ee66dfab,0xa831c66d2db43210
6643b4e3dcbSSimon L. B. Nielsen	data8	0xb00327c898fb213f,0xbf597fc7beef0ee4
6653b4e3dcbSSimon L. B. Nielsen	data8	0xc6e00bf33da88fc2,0xd5a79147930aa725
6663b4e3dcbSSimon L. B. Nielsen	data8	0x06ca6351e003826f,0x142929670a0e6e70
6673b4e3dcbSSimon L. B. Nielsen	data8	0x27b70a8546d22ffc,0x2e1b21385c26c926
6683b4e3dcbSSimon L. B. Nielsen	data8	0x4d2c6dfc5ac42aed,0x53380d139d95b3df
6693b4e3dcbSSimon L. B. Nielsen	data8	0x650a73548baf63de,0x766a0abb3c77b2a8
6703b4e3dcbSSimon L. B. Nielsen	data8	0x81c2c92e47edaee6,0x92722c851482353b
6713b4e3dcbSSimon L. B. Nielsen	data8	0xa2bfe8a14cf10364,0xa81a664bbc423001
6723b4e3dcbSSimon L. B. Nielsen	data8	0xc24b8b70d0f89791,0xc76c51a30654be30
6733b4e3dcbSSimon L. B. Nielsen	data8	0xd192e819d6ef5218,0xd69906245565a910
6743b4e3dcbSSimon L. B. Nielsen	data8	0xf40e35855771202a,0x106aa07032bbd1b8
6753b4e3dcbSSimon L. B. Nielsen	data8	0x19a4c116b8d2d0c8,0x1e376c085141ab53
6763b4e3dcbSSimon L. B. Nielsen	data8	0x2748774cdf8eeb99,0x34b0bcb5e19b48a8
6773b4e3dcbSSimon L. B. Nielsen	data8	0x391c0cb3c5c95a63,0x4ed8aa4ae3418acb
6783b4e3dcbSSimon L. B. Nielsen	data8	0x5b9cca4f7763e373,0x682e6ff3d6b2b8a3
6793b4e3dcbSSimon L. B. Nielsen	data8	0x748f82ee5defb2fc,0x78a5636f43172f60
6803b4e3dcbSSimon L. B. Nielsen	data8	0x84c87814a1f0ab72,0x8cc702081a6439ec
6813b4e3dcbSSimon L. B. Nielsen	data8	0x90befffa23631e28,0xa4506cebde82bde9
6823b4e3dcbSSimon L. B. Nielsen	data8	0xbef9a3f7b2c67915,0xc67178f2e372532b
6833b4e3dcbSSimon L. B. Nielsen	data8	0xca273eceea26619c,0xd186b8c721c0c207
6843b4e3dcbSSimon L. B. Nielsen	data8	0xeada7dd6cde0eb1e,0xf57d4f7fee6ed178
6853b4e3dcbSSimon L. B. Nielsen	data8	0x06f067aa72176fba,0x0a637dc5a2c898a6
6863b4e3dcbSSimon L. B. Nielsen	data8	0x113f9804bef90dae,0x1b710b35131c471b
6873b4e3dcbSSimon L. B. Nielsen	data8	0x28db77f523047d84,0x32caab7b40c72493
6883b4e3dcbSSimon L. B. Nielsen	data8	0x3c9ebe0a15c9bebc,0x431d67c49c100d4c
6893b4e3dcbSSimon L. B. Nielsen	data8	0x4cc5d4becb3e42b6,0x597f299cfc657e2a
6903b4e3dcbSSimon L. B. Nielsen	data8	0x5fcb6fab3ad6faec,0x6c44198c4a475817
6913b4e3dcbSSimon L. B. Nielsen.size	K512#,$SZ*$rounds
692db522d3aSSimon L. B. Nielsenstringz	"SHA512 block transform for IA64, CRYPTOGAMS by <appro\@openssl.org>"
6933b4e3dcbSSimon L. B. Nielsen___
694