3 push(@INC,"perlasm","../../perlasm");
6 &asm_init($ARGV[0],$0);
9 for (@ARGV) { $sse2=1 if (/-DOPENSSL_IA32_SSE2/); }
11 &external_label("OPENSSL_ia32cap_P") if ($sse2);
13 &bn_mul_add_words("bn_mul_add_words");
14 &bn_mul_words("bn_mul_words");
15 &bn_sqr_words("bn_sqr_words");
16 &bn_div_words("bn_div_words");
17 &bn_add_words("bn_add_words");
18 &bn_sub_words("bn_sub_words");
19 &bn_sub_part_words("bn_sub_part_words");
27 &function_begin_B($name,$sse2?"EXTRN\t_OPENSSL_ia32cap_P:DWORD":"");
34 &picmeup("eax","OPENSSL_ia32cap_P");
35 &bt(&DWP(0,"eax"),26);
36 &jnc(&label("maw_non_sse2"));
41 &movd("mm0",&wparam(3)); # mm0 = w
42 &pxor("mm1","mm1"); # mm1 = carry_in
43 &jmp(&label("maw_sse2_entry"));
45 &set_label("maw_sse2_unrolled",16);
46 &movd("mm3",&DWP(0,$r,"",0)); # mm3 = r[0]
47 &paddq("mm1","mm3"); # mm1 = carry_in + r[0]
48 &movd("mm2",&DWP(0,$a,"",0)); # mm2 = a[0]
49 &pmuludq("mm2","mm0"); # mm2 = w*a[0]
50 &movd("mm4",&DWP(4,$a,"",0)); # mm4 = a[1]
51 &pmuludq("mm4","mm0"); # mm4 = w*a[1]
52 &movd("mm6",&DWP(8,$a,"",0)); # mm6 = a[2]
53 &pmuludq("mm6","mm0"); # mm6 = w*a[2]
54 &movd("mm7",&DWP(12,$a,"",0)); # mm7 = a[3]
55 &pmuludq("mm7","mm0"); # mm7 = w*a[3]
56 &paddq("mm1","mm2"); # mm1 = carry_in + r[0] + w*a[0]
57 &movd("mm3",&DWP(4,$r,"",0)); # mm3 = r[1]
58 &paddq("mm3","mm4"); # mm3 = r[1] + w*a[1]
59 &movd("mm5",&DWP(8,$r,"",0)); # mm5 = r[2]
60 &paddq("mm5","mm6"); # mm5 = r[2] + w*a[2]
61 &movd("mm4",&DWP(12,$r,"",0)); # mm4 = r[3]
62 &paddq("mm7","mm4"); # mm7 = r[3] + w*a[3]
63 &movd(&DWP(0,$r,"",0),"mm1");
64 &movd("mm2",&DWP(16,$a,"",0)); # mm2 = a[4]
65 &pmuludq("mm2","mm0"); # mm2 = w*a[4]
66 &psrlq("mm1",32); # mm1 = carry0
67 &movd("mm4",&DWP(20,$a,"",0)); # mm4 = a[5]
68 &pmuludq("mm4","mm0"); # mm4 = w*a[5]
69 &paddq("mm1","mm3"); # mm1 = carry0 + r[1] + w*a[1]
70 &movd("mm6",&DWP(24,$a,"",0)); # mm6 = a[6]
71 &pmuludq("mm6","mm0"); # mm6 = w*a[6]
72 &movd(&DWP(4,$r,"",0),"mm1");
73 &psrlq("mm1",32); # mm1 = carry1
74 &movd("mm3",&DWP(28,$a,"",0)); # mm3 = a[7]
76 &pmuludq("mm3","mm0"); # mm3 = w*a[7]
77 &paddq("mm1","mm5"); # mm1 = carry1 + r[2] + w*a[2]
78 &movd("mm5",&DWP(16,$r,"",0)); # mm5 = r[4]
79 &paddq("mm2","mm5"); # mm2 = r[4] + w*a[4]
80 &movd(&DWP(8,$r,"",0),"mm1");
81 &psrlq("mm1",32); # mm1 = carry2
82 &paddq("mm1","mm7"); # mm1 = carry2 + r[3] + w*a[3]
83 &movd("mm5",&DWP(20,$r,"",0)); # mm5 = r[5]
84 &paddq("mm4","mm5"); # mm4 = r[5] + w*a[5]
85 &movd(&DWP(12,$r,"",0),"mm1");
86 &psrlq("mm1",32); # mm1 = carry3
87 &paddq("mm1","mm2"); # mm1 = carry3 + r[4] + w*a[4]
88 &movd("mm5",&DWP(24,$r,"",0)); # mm5 = r[6]
89 &paddq("mm6","mm5"); # mm6 = r[6] + w*a[6]
90 &movd(&DWP(16,$r,"",0),"mm1");
91 &psrlq("mm1",32); # mm1 = carry4
92 &paddq("mm1","mm4"); # mm1 = carry4 + r[5] + w*a[5]
93 &movd("mm5",&DWP(28,$r,"",0)); # mm5 = r[7]
94 &paddq("mm3","mm5"); # mm3 = r[7] + w*a[7]
95 &movd(&DWP(20,$r,"",0),"mm1");
96 &psrlq("mm1",32); # mm1 = carry5
97 &paddq("mm1","mm6"); # mm1 = carry5 + r[6] + w*a[6]
98 &movd(&DWP(24,$r,"",0),"mm1");
99 &psrlq("mm1",32); # mm1 = carry6
100 &paddq("mm1","mm3"); # mm1 = carry6 + r[7] + w*a[7]
101 &movd(&DWP(28,$r,"",0),"mm1");
102 &lea($r,&DWP(32,$r));
103 &psrlq("mm1",32); # mm1 = carry_out
106 &jz(&label("maw_sse2_exit"));
107 &set_label("maw_sse2_entry");
108 &test($c,0xfffffff8);
109 &jnz(&label("maw_sse2_unrolled"));
111 &set_label("maw_sse2_loop",4);
112 &movd("mm2",&DWP(0,$a)); # mm2 = a[i]
113 &movd("mm3",&DWP(0,$r)); # mm3 = r[i]
114 &pmuludq("mm2","mm0"); # a[i] *= w
116 &paddq("mm1","mm3"); # carry += r[i]
117 &paddq("mm1","mm2"); # carry += a[i]*w
118 &movd(&DWP(0,$r),"mm1"); # r[i] = carry_low
120 &psrlq("mm1",32); # carry = carry_high
122 &jnz(&label("maw_sse2_loop"));
123 &set_label("maw_sse2_exit");
124 &movd("eax","mm1"); # c = carry_out
128 &set_label("maw_non_sse2",16);
131 # function_begin prologue
145 &xor($c,$c); # clear carry
146 &mov($r,&wparam(0)); #
148 &mov("ecx",&wparam(2)); #
149 &mov($a,&wparam(1)); #
151 &and("ecx",0xfffffff8); # num / 8
152 &mov($w,&wparam(3)); #
154 &push("ecx"); # Up the stack for a tmp variable
156 &jz(&label("maw_finish"));
158 &set_label("maw_loop",16);
160 for ($i=0; $i<32; $i+=4)
162 &comment("Round $i");
164 &mov("eax",&DWP($i,$a)); # *a
166 &add("eax",$c); # L(t)+= c
167 &adc("edx",0); # H(t)+=carry
168 &add("eax",&DWP($i,$r)); # L(t)+= *r
169 &adc("edx",0); # H(t)+=carry
170 &mov(&DWP($i,$r),"eax"); # *r= L(t);
171 &mov($c,"edx"); # c= H(t);
176 &lea($a,&DWP(32,$a));
177 &lea($r,&DWP(32,$r));
178 &jnz(&label("maw_loop"));
180 &set_label("maw_finish",0);
181 &mov("ecx",&wparam(2)); # get num
183 &jnz(&label("maw_finish2")); # helps branch prediction
184 &jmp(&label("maw_end"));
186 &set_label("maw_finish2",1);
187 for ($i=0; $i<7; $i++)
189 &comment("Tail Round $i");
190 &mov("eax",&DWP($i*4,$a)); # *a
192 &add("eax",$c); # L(t)+=c
193 &adc("edx",0); # H(t)+=carry
194 &add("eax",&DWP($i*4,$r)); # L(t)+= *r
195 &adc("edx",0); # H(t)+=carry
196 &dec("ecx") if ($i != 7-1);
197 &mov(&DWP($i*4,$r),"eax"); # *r= L(t);
198 &mov($c,"edx"); # c= H(t);
199 &jz(&label("maw_end")) if ($i != 7-1);
201 &set_label("maw_end",0);
204 &pop("ecx"); # clear variable from
206 &function_end($name);
213 &function_begin_B($name,$sse2?"EXTRN\t_OPENSSL_ia32cap_P:DWORD":"");
220 &picmeup("eax","OPENSSL_ia32cap_P");
221 &bt(&DWP(0,"eax"),26);
222 &jnc(&label("mw_non_sse2"));
227 &movd("mm0",&wparam(3)); # mm0 = w
228 &pxor("mm1","mm1"); # mm1 = carry = 0
230 &set_label("mw_sse2_loop",16);
231 &movd("mm2",&DWP(0,$a)); # mm2 = a[i]
232 &pmuludq("mm2","mm0"); # a[i] *= w
234 &paddq("mm1","mm2"); # carry += a[i]*w
235 &movd(&DWP(0,$r),"mm1"); # r[i] = carry_low
237 &psrlq("mm1",32); # carry = carry_high
239 &jnz(&label("mw_sse2_loop"));
241 &movd("eax","mm1"); # return carry
244 &set_label("mw_non_sse2",16);
247 # function_begin prologue
262 &xor($c,$c); # clear carry
263 &mov($r,&wparam(0)); #
264 &mov($a,&wparam(1)); #
265 &mov($num,&wparam(2)); #
266 &mov($w,&wparam(3)); #
268 &and($num,0xfffffff8); # num / 8
269 &jz(&label("mw_finish"));
271 &set_label("mw_loop",0);
272 for ($i=0; $i<32; $i+=4)
274 &comment("Round $i");
276 &mov("eax",&DWP($i,$a,"",0)); # *a
278 &add("eax",$c); # L(t)+=c
281 &adc("edx",0); # H(t)+=carry
282 &mov(&DWP($i,$r,"",0),"eax"); # *r= L(t);
284 &mov($c,"edx"); # c= H(t);
291 &jz(&label("mw_finish"));
292 &jmp(&label("mw_loop"));
294 &set_label("mw_finish",0);
295 &mov($num,&wparam(2)); # get num
297 &jnz(&label("mw_finish2"));
298 &jmp(&label("mw_end"));
300 &set_label("mw_finish2",1);
301 for ($i=0; $i<7; $i++)
303 &comment("Tail Round $i");
304 &mov("eax",&DWP($i*4,$a,"",0));# *a
306 &add("eax",$c); # L(t)+=c
308 &adc("edx",0); # H(t)+=carry
309 &mov(&DWP($i*4,$r,"",0),"eax");# *r= L(t);
310 &mov($c,"edx"); # c= H(t);
311 &dec($num) if ($i != 7-1);
312 &jz(&label("mw_end")) if ($i != 7-1);
314 &set_label("mw_end",0);
317 &function_end($name);
324 &function_begin_B($name,$sse2?"EXTRN\t_OPENSSL_ia32cap_P:DWORD":"");
331 &picmeup("eax","OPENSSL_ia32cap_P");
332 &bt(&DWP(0,"eax"),26);
333 &jnc(&label("sqr_non_sse2"));
339 &set_label("sqr_sse2_loop",16);
340 &movd("mm0",&DWP(0,$a)); # mm0 = a[i]
341 &pmuludq("mm0","mm0"); # a[i] *= a[i]
342 &lea($a,&DWP(4,$a)); # a++
343 &movq(&QWP(0,$r),"mm0"); # r[i] = a[i]*a[i]
345 &lea($r,&DWP(8,$r)); # r += 2
346 &jnz(&label("sqr_sse2_loop"));
350 &set_label("sqr_non_sse2",16);
353 # function_begin prologue
364 &mov($r,&wparam(0)); #
365 &mov($a,&wparam(1)); #
366 &mov($num,&wparam(2)); #
368 &and($num,0xfffffff8); # num / 8
369 &jz(&label("sw_finish"));
371 &set_label("sw_loop",0);
372 for ($i=0; $i<32; $i+=4)
374 &comment("Round $i");
375 &mov("eax",&DWP($i,$a,"",0)); # *a
377 &mul("eax"); # *a * *a
378 &mov(&DWP($i*2,$r,"",0),"eax"); #
379 &mov(&DWP($i*2+4,$r,"",0),"edx");#
386 &jnz(&label("sw_loop"));
388 &set_label("sw_finish",0);
389 &mov($num,&wparam(2)); # get num
391 &jz(&label("sw_end"));
393 for ($i=0; $i<7; $i++)
395 &comment("Tail Round $i");
396 &mov("eax",&DWP($i*4,$a,"",0)); # *a
398 &mul("eax"); # *a * *a
399 &mov(&DWP($i*8,$r,"",0),"eax"); #
400 &dec($num) if ($i != 7-1);
401 &mov(&DWP($i*8+4,$r,"",0),"edx");
402 &jz(&label("sw_end")) if ($i != 7-1);
404 &set_label("sw_end",0);
406 &function_end($name);
413 &function_begin_B($name,"");
414 &mov("edx",&wparam(0)); #
415 &mov("eax",&wparam(1)); #
416 &mov("ecx",&wparam(2)); #
419 &function_end_B($name);
426 &function_begin($name,"");
437 &mov($r,&wparam(0)); # get r
438 &mov($a,&wparam(1)); # get a
439 &mov($b,&wparam(2)); # get b
440 &mov($num,&wparam(3)); # get num
441 &xor($c,$c); # clear carry
442 &and($num,0xfffffff8); # num / 8
444 &jz(&label("aw_finish"));
446 &set_label("aw_loop",0);
447 for ($i=0; $i<8; $i++)
449 &comment("Round $i");
451 &mov($tmp1,&DWP($i*4,$a,"",0)); # *a
452 &mov($tmp2,&DWP($i*4,$b,"",0)); # *b
458 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
466 &jnz(&label("aw_loop"));
468 &set_label("aw_finish",0);
469 &mov($num,&wparam(3)); # get num
471 &jz(&label("aw_end"));
473 for ($i=0; $i<7; $i++)
475 &comment("Tail Round $i");
476 &mov($tmp1,&DWP($i*4,$a,"",0)); # *a
477 &mov($tmp2,&DWP($i*4,$b,"",0));# *b
483 &dec($num) if ($i != 6);
484 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
485 &jz(&label("aw_end")) if ($i != 6);
487 &set_label("aw_end",0);
489 # &mov("eax",$c); # $c is "eax"
491 &function_end($name);
498 &function_begin($name,"");
509 &mov($r,&wparam(0)); # get r
510 &mov($a,&wparam(1)); # get a
511 &mov($b,&wparam(2)); # get b
512 &mov($num,&wparam(3)); # get num
513 &xor($c,$c); # clear carry
514 &and($num,0xfffffff8); # num / 8
516 &jz(&label("aw_finish"));
518 &set_label("aw_loop",0);
519 for ($i=0; $i<8; $i++)
521 &comment("Round $i");
523 &mov($tmp1,&DWP($i*4,$a,"",0)); # *a
524 &mov($tmp2,&DWP($i*4,$b,"",0)); # *b
530 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
538 &jnz(&label("aw_loop"));
540 &set_label("aw_finish",0);
541 &mov($num,&wparam(3)); # get num
543 &jz(&label("aw_end"));
545 for ($i=0; $i<7; $i++)
547 &comment("Tail Round $i");
548 &mov($tmp1,&DWP($i*4,$a,"",0)); # *a
549 &mov($tmp2,&DWP($i*4,$b,"",0));# *b
555 &dec($num) if ($i != 6);
556 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
557 &jz(&label("aw_end")) if ($i != 6);
559 &set_label("aw_end",0);
561 # &mov("eax",$c); # $c is "eax"
563 &function_end($name);
566 sub bn_sub_part_words
570 &function_begin($name,"");
581 &mov($r,&wparam(0)); # get r
582 &mov($a,&wparam(1)); # get a
583 &mov($b,&wparam(2)); # get b
584 &mov($num,&wparam(3)); # get num
585 &xor($c,$c); # clear carry
586 &and($num,0xfffffff8); # num / 8
588 &jz(&label("aw_finish"));
590 &set_label("aw_loop",0);
591 for ($i=0; $i<8; $i++)
593 &comment("Round $i");
595 &mov($tmp1,&DWP($i*4,$a,"",0)); # *a
596 &mov($tmp2,&DWP($i*4,$b,"",0)); # *b
602 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
610 &jnz(&label("aw_loop"));
612 &set_label("aw_finish",0);
613 &mov($num,&wparam(3)); # get num
615 &jz(&label("aw_end"));
617 for ($i=0; $i<7; $i++)
619 &comment("Tail Round $i");
620 &mov($tmp1,&DWP(0,$a,"",0)); # *a
621 &mov($tmp2,&DWP(0,$b,"",0));# *b
627 &mov(&DWP(0,$r,"",0),$tmp1); # *r
631 &dec($num) if ($i != 6);
632 &jz(&label("aw_end")) if ($i != 6);
634 &set_label("aw_end",0);
637 &je(&label("pw_end"));
639 &mov($num,&wparam(4)); # get dl
641 &je(&label("pw_end"));
642 &jge(&label("pw_pos"));
648 &and($num,0xfffffff8); # num / 8
649 &jz(&label("pw_neg_finish"));
651 &set_label("pw_neg_loop",0);
652 for ($i=0; $i<8; $i++)
654 &comment("dl<0 Round $i");
657 &mov($tmp2,&DWP($i*4,$b,"",0)); # *b
663 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
670 &jnz(&label("pw_neg_loop"));
672 &set_label("pw_neg_finish",0);
673 &mov($tmp2,&wparam(4)); # get dl
677 &jz(&label("pw_end"));
679 for ($i=0; $i<7; $i++)
681 &comment("dl<0 Tail Round $i");
683 &mov($tmp2,&DWP($i*4,$b,"",0));# *b
689 &dec($num) if ($i != 6);
690 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
691 &jz(&label("pw_end")) if ($i != 6);
694 &jmp(&label("pw_end"));
696 &set_label("pw_pos",0);
698 &and($num,0xfffffff8); # num / 8
699 &jz(&label("pw_pos_finish"));
701 &set_label("pw_pos_loop",0);
703 for ($i=0; $i<8; $i++)
705 &comment("dl>0 Round $i");
707 &mov($tmp1,&DWP($i*4,$a,"",0)); # *a
709 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
710 &jnc(&label("pw_nc".$i));
717 &jnz(&label("pw_pos_loop"));
719 &set_label("pw_pos_finish",0);
720 &mov($num,&wparam(4)); # get dl
722 &jz(&label("pw_end"));
724 for ($i=0; $i<7; $i++)
726 &comment("dl>0 Tail Round $i");
727 &mov($tmp1,&DWP($i*4,$a,"",0)); # *a
729 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
730 &jnc(&label("pw_tail_nc".$i));
731 &dec($num) if ($i != 6);
732 &jz(&label("pw_end")) if ($i != 6);
735 &jmp(&label("pw_end"));
737 &set_label("pw_nc_loop",0);
738 for ($i=0; $i<8; $i++)
740 &mov($tmp1,&DWP($i*4,$a,"",0)); # *a
741 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
742 &set_label("pw_nc".$i,0);
749 &jnz(&label("pw_nc_loop"));
751 &mov($num,&wparam(4)); # get dl
753 &jz(&label("pw_nc_end"));
755 for ($i=0; $i<7; $i++)
757 &mov($tmp1,&DWP($i*4,$a,"",0)); # *a
758 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
759 &set_label("pw_tail_nc".$i,0);
760 &dec($num) if ($i != 6);
761 &jz(&label("pw_nc_end")) if ($i != 6);
764 &set_label("pw_nc_end",0);
767 &set_label("pw_end",0);
769 # &mov("eax",$c); # $c is "eax"
771 &function_end($name);