2012-04-17 02:02:27 +00:00
|
|
|
.file "sqrt.s"
|
|
|
|
|
|
|
|
|
|
|
|
// Copyright (c) 2000 - 2003, Intel Corporation
|
|
|
|
// All rights reserved.
|
2012-04-17 02:08:04 +00:00
|
|
|
//
|
2012-04-17 02:02:27 +00:00
|
|
|
// Contributed 2000 by the Intel Numerics Group, Intel Corporation
|
2012-04-17 02:08:04 +00:00
|
|
|
//
|
2012-04-17 02:02:27 +00:00
|
|
|
// Redistribution and use in source and binary forms, with or without
|
|
|
|
// modification, are permitted provided that the following conditions are
|
|
|
|
// met:
|
|
|
|
//
|
|
|
|
// * Redistributions of source code must retain the above copyright
|
|
|
|
// notice, this list of conditions and the following disclaimer.
|
|
|
|
//
|
|
|
|
// * Redistributions in binary form must reproduce the above copyright
|
|
|
|
// notice, this list of conditions and the following disclaimer in the
|
|
|
|
// documentation and/or other materials provided with the distribution.
|
|
|
|
//
|
|
|
|
// * The name of Intel Corporation may not be used to endorse or promote
|
|
|
|
// products derived from this software without specific prior written
|
|
|
|
// permission.
|
|
|
|
|
2012-04-17 02:08:04 +00:00
|
|
|
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
|
|
|
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
2012-04-17 02:02:27 +00:00
|
|
|
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
2012-04-17 02:08:04 +00:00
|
|
|
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL INTEL OR ITS
|
2012-04-17 02:02:27 +00:00
|
|
|
// CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
|
2012-04-17 02:08:04 +00:00
|
|
|
// EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
|
|
|
|
// PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
|
|
|
|
// PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
|
2012-04-17 02:02:27 +00:00
|
|
|
// OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY OR TORT (INCLUDING
|
2012-04-17 02:08:04 +00:00
|
|
|
// NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
|
|
|
|
// SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
|
|
//
|
2012-04-17 02:02:27 +00:00
|
|
|
// Intel Corporation is the author of this code, and requests that all
|
2012-04-17 02:08:04 +00:00
|
|
|
// problem reports or change requests be submitted to it directly at
|
2012-04-17 02:02:27 +00:00
|
|
|
// http://www.intel.com/software/products/opensource/libraries/num.htm.
|
|
|
|
//
|
|
|
|
//********************************************************************
|
|
|
|
// History
|
|
|
|
//********************************************************************
|
|
|
|
// 02/02/00 Initial version
|
|
|
|
// 04/04/00 Unwind support added
|
|
|
|
// 08/15/00 Bundle added after call to __libm_error_support to properly
|
|
|
|
// set [the previously overwritten] GR_Parameter_RESULT.
|
|
|
|
// 02/10/03 Reordered header: .section, .global, .proc, .align
|
|
|
|
//
|
|
|
|
//********************************************************************
|
|
|
|
//
|
|
|
|
// Function: Combined sqrt(x), where
|
|
|
|
// _
|
|
|
|
// sqrt(x) = |x, for double precision x values
|
|
|
|
//
|
|
|
|
//********************************************************************
|
|
|
|
//
|
|
|
|
// Accuracy: Correctly Rounded
|
|
|
|
//
|
|
|
|
//********************************************************************
|
|
|
|
//
|
|
|
|
// Resources Used:
|
|
|
|
//
|
|
|
|
// Floating-Point Registers: f8 (Input and Return Value)
|
|
|
|
// f7 -f14
|
|
|
|
//
|
|
|
|
// General Purpose Registers:
|
|
|
|
// r32-r36 (Locals)
|
|
|
|
// r37-r40 (Used to pass arguments to error handling routine)
|
|
|
|
//
|
|
|
|
// Predicate Registers: p6, p7, p8
|
|
|
|
//
|
|
|
|
//*********************************************************************
|
|
|
|
//
|
|
|
|
// IEEE Special Conditions:
|
|
|
|
//
|
|
|
|
// All faults and exceptions should be raised correctly.
|
|
|
|
// sqrt(QNaN) = QNaN
|
|
|
|
// sqrt(SNaN) = QNaN
|
|
|
|
// sqrt(+/-0) = +/-0
|
|
|
|
// sqrt(negative) = QNaN and error handling is called
|
|
|
|
//
|
|
|
|
//*********************************************************************
|
|
|
|
//
|
|
|
|
// Implementation:
|
|
|
|
//
|
|
|
|
// Modified Newton-Raphson Algorithm
|
|
|
|
//
|
|
|
|
//*********************************************************************
|
|
|
|
|
|
|
|
GR_SAVE_PFS = r33
|
|
|
|
GR_SAVE_B0 = r34
|
|
|
|
GR_SAVE_GP = r35
|
|
|
|
|
|
|
|
GR_Parameter_X = r37
|
|
|
|
GR_Parameter_Y = r38
|
|
|
|
GR_Parameter_RESULT = r39
|
|
|
|
|
|
|
|
|
|
|
|
.section .text
|
|
|
|
GLOBAL_IEEE754_ENTRY(sqrt)
|
|
|
|
{ .mfi
|
|
|
|
alloc r32= ar.pfs,0,5,4,0
|
|
|
|
frsqrta.s0 f7,p6=f8
|
|
|
|
nop.i 0
|
|
|
|
} { .mlx
|
|
|
|
// BEGIN DOUBLE PRECISION MINIMUM LATENCY SQUARE ROOT ALGORITHM
|
|
|
|
nop.m 0
|
|
|
|
// exponent of +1/2 in r2
|
|
|
|
movl r2 = 0x0fffe;;
|
|
|
|
} { .mmi
|
|
|
|
// +1/2 in f9
|
|
|
|
setf.exp f9 = r2
|
|
|
|
nop.m 0
|
|
|
|
nop.i 0
|
|
|
|
} { .mlx
|
|
|
|
nop.m 0
|
|
|
|
// 3/2 in r3
|
|
|
|
movl r3=0x3fc00000;;
|
|
|
|
} { .mfi
|
|
|
|
setf.s f10=r3
|
|
|
|
// Step (1)
|
|
|
|
// y0 = 1/sqrt(a) in f7
|
2012-04-17 02:08:04 +00:00
|
|
|
fclass.m.unc p7,p8 = f8,0x3A
|
2012-04-17 02:02:27 +00:00
|
|
|
nop.i 0;;
|
|
|
|
} { .mlx
|
|
|
|
nop.m 0
|
|
|
|
// 5/2 in r2
|
|
|
|
movl r2 = 0x40200000
|
|
|
|
} { .mlx
|
|
|
|
nop.m 0
|
|
|
|
// 63/8 in r3
|
|
|
|
movl r3 = 0x40fc0000;;
|
|
|
|
} { .mfi
|
|
|
|
setf.s f11=r2
|
|
|
|
// Step (2)
|
|
|
|
// h = +1/2 * y0 in f6
|
|
|
|
(p6) fma.s1 f6=f9,f7,f0
|
|
|
|
nop.i 0
|
|
|
|
} { .mfi
|
|
|
|
setf.s f12=r3
|
|
|
|
// Step (3)
|
|
|
|
// g = a * y0 in f7
|
|
|
|
(p6) fma.s1 f7=f8,f7,f0
|
|
|
|
nop.i 0
|
|
|
|
} { .mfi
|
|
|
|
nop.m 0
|
|
|
|
mov f15 = f8
|
|
|
|
nop.i 0;;
|
|
|
|
} { .mlx
|
|
|
|
nop.m 0
|
|
|
|
// 231/16 in r2
|
|
|
|
movl r2 = 0x41670000;;
|
|
|
|
} { .mfi
|
|
|
|
setf.s f13=r2
|
|
|
|
// Step (4)
|
|
|
|
// e = 1/2 - g * h in f9
|
|
|
|
(p6) fnma.s1 f9=f7,f6,f9
|
|
|
|
nop.i 0
|
|
|
|
} { .mlx
|
|
|
|
nop.m 0
|
|
|
|
// 35/8 in r3
|
|
|
|
movl r3 = 0x408c0000;;
|
|
|
|
} { .mfi
|
|
|
|
setf.s f14=r3
|
|
|
|
// Step (5)
|
|
|
|
// S = 3/2 + 5/2 * e in f10
|
|
|
|
(p6) fma.s1 f10=f11,f9,f10
|
|
|
|
nop.i 0
|
|
|
|
} { .mfi
|
|
|
|
nop.m 0
|
|
|
|
// Step (6)
|
|
|
|
// e2 = e * e in f11
|
|
|
|
(p6) fma.s1 f11=f9,f9,f0
|
|
|
|
nop.i 0;;
|
|
|
|
} { .mfi
|
|
|
|
nop.m 0
|
|
|
|
// Step (7)
|
|
|
|
// t = 63/8 + 231/16 * e in f12
|
|
|
|
(p6) fma.s1 f12=f13,f9,f12
|
|
|
|
nop.i 0;;
|
|
|
|
} { .mfi
|
|
|
|
nop.m 0
|
|
|
|
// Step (8)
|
|
|
|
// S1 = e + e2 * S in f10
|
|
|
|
(p6) fma.s1 f10=f11,f10,f9
|
|
|
|
nop.i 0
|
|
|
|
} { .mfi
|
|
|
|
nop.m 0
|
|
|
|
// Step (9)
|
|
|
|
// e4 = e2 * e2 in f11
|
|
|
|
(p6) fma.s1 f11=f11,f11,f0
|
|
|
|
nop.i 0;;
|
|
|
|
} { .mfi
|
|
|
|
nop.m 0
|
|
|
|
// Step (10)
|
|
|
|
// t1 = 35/8 + e * t in f9
|
|
|
|
(p6) fma.s1 f9=f9,f12,f14
|
|
|
|
nop.i 0;;
|
|
|
|
} { .mfi
|
|
|
|
nop.m 0
|
|
|
|
// Step (11)
|
|
|
|
// G = g + S1 * g in f12
|
|
|
|
(p6) fma.s1 f12=f10,f7,f7
|
|
|
|
nop.i 0
|
|
|
|
} { .mfi
|
|
|
|
nop.m 0
|
|
|
|
// Step (12)
|
|
|
|
// E = g * e4 in f7
|
|
|
|
(p6) fma.s1 f7=f7,f11,f0
|
|
|
|
nop.i 0;;
|
|
|
|
} { .mfi
|
|
|
|
nop.m 0
|
|
|
|
// Step (13)
|
|
|
|
// u = S1 + e4 * t1 in f10
|
|
|
|
(p6) fma.s1 f10=f11,f9,f10
|
|
|
|
nop.i 0;;
|
|
|
|
} { .mfi
|
|
|
|
nop.m 0
|
|
|
|
// Step (14)
|
|
|
|
// g1 = G + t1 * E in f7
|
|
|
|
(p6) fma.d.s1 f7=f9,f7,f12
|
|
|
|
nop.i 0;;
|
|
|
|
} { .mfi
|
|
|
|
nop.m 0
|
|
|
|
// Step (15)
|
|
|
|
// h1 = h + u * h in f6
|
|
|
|
(p6) fma.s1 f6=f10,f6,f6
|
|
|
|
nop.i 0;;
|
|
|
|
} { .mfi
|
|
|
|
nop.m 0
|
|
|
|
// Step (16)
|
|
|
|
// d = a - g1 * g1 in f9
|
|
|
|
(p6) fnma.s1 f9=f7,f7,f8
|
|
|
|
nop.i 0;;
|
|
|
|
} { .mfb
|
|
|
|
nop.m 0
|
|
|
|
// Step (17)
|
|
|
|
// g2 = g1 + d * h1 in f7
|
|
|
|
(p6) fma.d.s0 f8=f9,f6,f7
|
|
|
|
(p6) br.ret.sptk b0 ;;
|
2012-04-17 02:08:04 +00:00
|
|
|
}
|
2012-04-17 02:02:27 +00:00
|
|
|
|
|
|
|
{ .mfb
|
|
|
|
nop.m 0
|
|
|
|
mov f8 = f7
|
|
|
|
(p8) br.ret.sptk b0 ;;
|
|
|
|
}
|
|
|
|
{ .mfb
|
|
|
|
(p7) mov r40 = 49
|
|
|
|
nop.f 0
|
|
|
|
(p7) br.cond.sptk __libm_error_region ;;
|
|
|
|
}
|
|
|
|
// END DOUBLE PRECISION MINIMUM LATENCY SQUARE ROOT ALGORITHM
|
|
|
|
GLOBAL_IEEE754_END(sqrt)
|
2017-11-29 01:23:23 +00:00
|
|
|
libm_alias_double_other (__sqrt, sqrt)
|
2012-04-17 02:02:27 +00:00
|
|
|
|
|
|
|
// Stack operations when calling error support.
|
|
|
|
// (1) (2) (3) (call) (4)
|
|
|
|
// sp -> + psp -> + psp -> + sp -> +
|
|
|
|
// | | | |
|
|
|
|
// | | <- GR_Y R3 ->| <- GR_RESULT | -> f8
|
|
|
|
// | | | |
|
|
|
|
// | <-GR_Y Y2->| Y2 ->| <- GR_Y |
|
|
|
|
// | | | |
|
|
|
|
// | | <- GR_X X1 ->| |
|
|
|
|
// | | | |
|
|
|
|
// sp-64 -> + sp -> + sp -> + +
|
|
|
|
// save ar.pfs save b0 restore gp
|
|
|
|
// save gp restore ar.pfs
|
|
|
|
|
|
|
|
|
|
|
|
LOCAL_LIBM_ENTRY(__libm_error_region)
|
|
|
|
|
|
|
|
//
|
|
|
|
// This branch includes all those special values that are not negative,
|
|
|
|
// with the result equal to frcpa(x)
|
2012-04-17 02:08:04 +00:00
|
|
|
//
|
2012-04-17 02:02:27 +00:00
|
|
|
|
|
|
|
.prologue
|
|
|
|
// We are distinguishing between over(under)flow and letting
|
|
|
|
// __libm_error_support set ERANGE or do anything else needed.
|
|
|
|
|
|
|
|
// (1)
|
|
|
|
{ .mfi
|
|
|
|
add GR_Parameter_Y=-32,sp // Parameter 2 value
|
|
|
|
nop.f 0
|
|
|
|
.save ar.pfs,GR_SAVE_PFS
|
|
|
|
mov GR_SAVE_PFS=ar.pfs // Save ar.pfs
|
|
|
|
}
|
|
|
|
{ .mfi
|
|
|
|
.fframe 64
|
|
|
|
add sp=-64,sp // Create new stack
|
|
|
|
nop.f 0
|
|
|
|
mov GR_SAVE_GP=gp // Save gp
|
|
|
|
};;
|
|
|
|
|
|
|
|
|
|
|
|
// (2)
|
|
|
|
{ .mmi
|
|
|
|
stfd [GR_Parameter_Y] = f0,16 // STORE Parameter 2 on stack
|
|
|
|
add GR_Parameter_X = 16,sp // Parameter 1 address
|
|
|
|
.save b0, GR_SAVE_B0
|
|
|
|
mov GR_SAVE_B0=b0 // Save b0
|
|
|
|
};;
|
|
|
|
|
|
|
|
.body
|
|
|
|
// (3)
|
|
|
|
{ .mib
|
|
|
|
stfd [GR_Parameter_X] = f15 // STORE Parameter 1 on stack
|
|
|
|
add GR_Parameter_RESULT = 0,GR_Parameter_Y // Parameter 3 address
|
2012-04-17 02:08:04 +00:00
|
|
|
nop.b 0
|
2012-04-17 02:02:27 +00:00
|
|
|
}
|
|
|
|
{ .mib
|
|
|
|
stfd [GR_Parameter_Y] = f8 // STORE Parameter 3 on stack
|
|
|
|
add GR_Parameter_Y = -16,GR_Parameter_Y
|
|
|
|
br.call.sptk b0=__libm_error_support# // Call error handling function
|
|
|
|
};;
|
|
|
|
{ .mmi
|
|
|
|
nop.m 0
|
|
|
|
nop.m 0
|
|
|
|
add GR_Parameter_RESULT = 48,sp
|
|
|
|
};;
|
|
|
|
|
|
|
|
// (4)
|
|
|
|
{ .mmi
|
|
|
|
ldfd f8 = [GR_Parameter_RESULT] // Get return result off stack
|
|
|
|
.restore sp
|
|
|
|
add sp = 64,sp // Restore stack pointer
|
|
|
|
mov b0 = GR_SAVE_B0 // Restore return address
|
|
|
|
};;
|
|
|
|
{ .mib
|
|
|
|
mov gp = GR_SAVE_GP // Restore gp
|
|
|
|
mov ar.pfs = GR_SAVE_PFS // Restore ar.pfs
|
|
|
|
br.ret.sptk b0 // Return
|
|
|
|
};;
|
|
|
|
|
|
|
|
LOCAL_LIBM_END(__libm_error_region)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
.type __libm_error_support#,@function
|
|
|
|
.global __libm_error_support#
|