arch/sparc/lib/U3memcpy.S

   1 /* U3memcpy.S: UltraSparc-III optimized memcpy.
   2  *
   3  * Copyright (C) 1999, 2000, 2004 David S. Miller (davem@redhat.com)
   4  */
   5
   6 #ifdef __KERNEL__
   7 #include <asm/visasm.h>
   8 #include <asm/asi.h>
   9 #define GLOBAL_SPARE    %g7
  10 #else
  11 #define ASI_BLK_P 0xf0
  12 #define FPRS_FEF  0x04
  13 #ifdef MEMCPY_DEBUG
  14 #define VISEntryHalf rd %fprs, %o5; wr %g0, FPRS_FEF, %fprs; \
  15                      clr %g1; clr %g2; clr %g3; subcc %g0, %g0, %g0;
  16 #define VISExitHalf and %o5, FPRS_FEF, %o5; wr %o5, 0x0, %fprs
  17 #else
  18 #define VISEntryHalf rd %fprs, %o5; wr %g0, FPRS_FEF, %fprs
  19 #define VISExitHalf and %o5, FPRS_FEF, %o5; wr %o5, 0x0, %fprs
  20 #endif
  21 #define GLOBAL_SPARE    %g5
  22 #endif
  23
  24 #ifndef EX_LD
  25 #define EX_LD(x)        x
  26 #endif
  27
  28 #ifndef EX_ST
  29 #define EX_ST(x)        x
  30 #endif
  31
  32 #ifndef EX_RETVAL
  33 #define EX_RETVAL(x)    x
  34 #endif
  35
  36 #ifndef LOAD
  37 #define LOAD(type,addr,dest)    type [addr], dest
  38 #endif
  39
  40 #ifndef STORE
  41 #define STORE(type,src,addr)    type src, [addr]
  42 #endif
  43
  44 #ifndef STORE_BLK
  45 #define STORE_BLK(src,addr)     stda src, [addr] ASI_BLK_P
  46 #endif
  47
  48 #ifndef FUNC_NAME
  49 #define FUNC_NAME       U3memcpy
  50 #endif
  51
  52 #ifndef PREAMBLE
  53 #define PREAMBLE
  54 #endif
  55
  56 #ifndef XCC
  57 #define XCC xcc
  58 #endif
  59
  60         .register       %g2,#scratch
  61         .register       %g3,#scratch
  62
  63         /* Special/non-trivial issues of this code:
  64          *
  65          * 1) %o5 is preserved from VISEntryHalf to VISExitHalf
  66          * 2) Only low 32 FPU registers are used so that only the
  67          *    lower half of the FPU register set is dirtied by this
  68          *    code.  This is especially important in the kernel.
  69          * 3) This code never prefetches cachelines past the end
  70          *    of the source buffer.
  71          */
  72
  73         .text
  74         .align          64
  75
  76         /* The cheetah's flexible spine, oversized liver, enlarged heart,
  77          * slender muscular body, and claws make it the swiftest hunter
  78          * in Africa and the fastest animal on land.  Can reach speeds
  79          * of up to 2.4GB per second.
  80          */
  81
  82         .globl  FUNC_NAME
  83         .type   FUNC_NAME,#function
  84 FUNC_NAME:      /* %o0=dst, %o1=src, %o2=len */
  85         srlx            %o2, 31, %g2
  86         cmp             %g2, 0
  87         tne             %xcc, 5
  88         PREAMBLE
  89         mov             %o0, %o4
  90         cmp             %o2, 0
  91         be,pn           %XCC, 85f
  92          or             %o0, %o1, %o3
  93         cmp             %o2, 16
  94         blu,a,pn        %XCC, 80f
  95          or             %o3, %o2, %o3
  96
  97         cmp             %o2, (3 * 64)
  98         blu,pt          %XCC, 70f
  99          andcc          %o3, 0x7, %g0
 100
 101         /* Clobbers o5/g1/g2/g3/g7/icc/xcc.  We must preserve
 102          * o5 from here until we hit VISExitHalf.
 103          */
 104         VISEntryHalf
 105
 106         /* Is 'dst' already aligned on an 64-byte boundary? */
 107         andcc           %o0, 0x3f, %g2
 108         be,pt           %XCC, 2f
 109
 110         /* Compute abs((dst & 0x3f) - 0x40) into %g2.  This is the number
 111          * of bytes to copy to make 'dst' 64-byte aligned.  We pre-
 112          * subtract this from 'len'.
 113          */
 114          sub            %o0, %o1, GLOBAL_SPARE
 115         sub             %g2, 0x40, %g2
 116         sub             %g0, %g2, %g2
 117         sub             %o2, %g2, %o2
 118         andcc           %g2, 0x7, %g1
 119         be,pt           %icc, 2f
 120          and            %g2, 0x38, %g2
 121
 122 1:      subcc           %g1, 0x1, %g1
 123         EX_LD(LOAD(ldub, %o1 + 0x00, %o3))
 124         EX_ST(STORE(stb, %o3, %o1 + GLOBAL_SPARE))
 125         bgu,pt          %XCC, 1b
 126          add            %o1, 0x1, %o1
 127
 128         add             %o1, GLOBAL_SPARE, %o0
 129
 130 2:      cmp             %g2, 0x0
 131         and             %o1, 0x7, %g1
 132         be,pt           %icc, 3f
 133          alignaddr      %o1, %g0, %o1
 134
 135         EX_LD(LOAD(ldd, %o1, %f4))
 136 1:      EX_LD(LOAD(ldd, %o1 + 0x8, %f6))
 137         add             %o1, 0x8, %o1
 138         subcc           %g2, 0x8, %g2
 139         faligndata      %f4, %f6, %f0
 140         EX_ST(STORE(std, %f0, %o0))
 141         be,pn           %icc, 3f
 142          add            %o0, 0x8, %o0
 143
 144         EX_LD(LOAD(ldd, %o1 + 0x8, %f4))
 145         add             %o1, 0x8, %o1
 146         subcc           %g2, 0x8, %g2
 147         faligndata      %f6, %f4, %f2
 148         EX_ST(STORE(std, %f2, %o0))
 149         bne,pt          %icc, 1b
 150          add            %o0, 0x8, %o0
 151
 152 3:      LOAD(prefetch, %o1 + 0x000, #one_read)
 153         LOAD(prefetch, %o1 + 0x040, #one_read)
 154         andn            %o2, (0x40 - 1), GLOBAL_SPARE
 155         LOAD(prefetch, %o1 + 0x080, #one_read)
 156         LOAD(prefetch, %o1 + 0x0c0, #one_read)
 157         LOAD(prefetch, %o1 + 0x100, #one_read)
 158         EX_LD(LOAD(ldd, %o1 + 0x000, %f0))
 159         LOAD(prefetch, %o1 + 0x140, #one_read)
 160         EX_LD(LOAD(ldd, %o1 + 0x008, %f2))
 161         LOAD(prefetch, %o1 + 0x180, #one_read)
 162         EX_LD(LOAD(ldd, %o1 + 0x010, %f4))
 163         LOAD(prefetch, %o1 + 0x1c0, #one_read)
 164         faligndata      %f0, %f2, %f16
 165         EX_LD(LOAD(ldd, %o1 + 0x018, %f6))
 166         faligndata      %f2, %f4, %f18
 167         EX_LD(LOAD(ldd, %o1 + 0x020, %f8))
 168         faligndata      %f4, %f6, %f20
 169         EX_LD(LOAD(ldd, %o1 + 0x028, %f10))
 170         faligndata      %f6, %f8, %f22
 171
 172         EX_LD(LOAD(ldd, %o1 + 0x030, %f12))
 173         faligndata      %f8, %f10, %f24
 174         EX_LD(LOAD(ldd, %o1 + 0x038, %f14))
 175         faligndata      %f10, %f12, %f26
 176         EX_LD(LOAD(ldd, %o1 + 0x040, %f0))
 177
 178         subcc           GLOBAL_SPARE, 0x80, GLOBAL_SPARE
 179         add             %o1, 0x40, %o1
 180         bgu,pt          %XCC, 1f
 181          srl            GLOBAL_SPARE, 6, %o3
 182         ba,pt           %xcc, 2f
 183          nop
 184
 185         .align          64
 186 1:
 187         EX_LD(LOAD(ldd, %o1 + 0x008, %f2))
 188         faligndata      %f12, %f14, %f28
 189         EX_LD(LOAD(ldd, %o1 + 0x010, %f4))
 190         faligndata      %f14, %f0, %f30
 191         EX_ST(STORE_BLK(%f16, %o0))
 192         EX_LD(LOAD(ldd, %o1 + 0x018, %f6))
 193         faligndata      %f0, %f2, %f16
 194         add             %o0, 0x40, %o0
 195
 196         EX_LD(LOAD(ldd, %o1 + 0x020, %f8))
 197         faligndata      %f2, %f4, %f18
 198         EX_LD(LOAD(ldd, %o1 + 0x028, %f10))
 199         faligndata      %f4, %f6, %f20
 200         EX_LD(LOAD(ldd, %o1 + 0x030, %f12))
 201         subcc           %o3, 0x01, %o3
 202         faligndata      %f6, %f8, %f22
 203         EX_LD(LOAD(ldd, %o1 + 0x038, %f14))
 204
 205         faligndata      %f8, %f10, %f24
 206         EX_LD(LOAD(ldd, %o1 + 0x040, %f0))
 207         LOAD(prefetch, %o1 + 0x1c0, #one_read)
 208         faligndata      %f10, %f12, %f26
 209         bg,pt           %XCC, 1b
 210          add            %o1, 0x40, %o1
 211
 212         /* Finally we copy the last full 64-byte block. */
 213 2:
 214         EX_LD(LOAD(ldd, %o1 + 0x008, %f2))
 215         faligndata      %f12, %f14, %f28
 216         EX_LD(LOAD(ldd, %o1 + 0x010, %f4))
 217         faligndata      %f14, %f0, %f30
 218         EX_ST(STORE_BLK(%f16, %o0))
 219         EX_LD(LOAD(ldd, %o1 + 0x018, %f6))
 220         faligndata      %f0, %f2, %f16
 221         EX_LD(LOAD(ldd, %o1 + 0x020, %f8))
 222         faligndata      %f2, %f4, %f18
 223         EX_LD(LOAD(ldd, %o1 + 0x028, %f10))
 224         faligndata      %f4, %f6, %f20
 225         EX_LD(LOAD(ldd, %o1 + 0x030, %f12))
 226         faligndata      %f6, %f8, %f22
 227         EX_LD(LOAD(ldd, %o1 + 0x038, %f14))
 228         faligndata      %f8, %f10, %f24
 229         cmp             %g1, 0
 230         be,pt           %XCC, 1f
 231          add            %o0, 0x40, %o0
 232         EX_LD(LOAD(ldd, %o1 + 0x040, %f0))
 233 1:      faligndata      %f10, %f12, %f26
 234         faligndata      %f12, %f14, %f28
 235         faligndata      %f14, %f0, %f30
 236         EX_ST(STORE_BLK(%f16, %o0))
 237         add             %o0, 0x40, %o0
 238         add             %o1, 0x40, %o1
 239         membar          #Sync
 240
 241         /* Now we copy the (len modulo 64) bytes at the end.
 242          * Note how we borrow the %f0 loaded above.
 243          *
 244          * Also notice how this code is careful not to perform a
 245          * load past the end of the src buffer.
 246          */
 247         and             %o2, 0x3f, %o2
 248         andcc           %o2, 0x38, %g2
 249         be,pn           %XCC, 2f
 250          subcc          %g2, 0x8, %g2
 251         be,pn           %XCC, 2f
 252          cmp            %g1, 0
 253
 254         sub             %o2, %g2, %o2
 255         be,a,pt         %XCC, 1f
 256          EX_LD(LOAD(ldd, %o1 + 0x00, %f0))
 257
 258 1:      EX_LD(LOAD(ldd, %o1 + 0x08, %f2))
 259         add             %o1, 0x8, %o1
 260         subcc           %g2, 0x8, %g2
 261         faligndata      %f0, %f2, %f8
 262         EX_ST(STORE(std, %f8, %o0))
 263         be,pn           %XCC, 2f
 264          add            %o0, 0x8, %o0
 265         EX_LD(LOAD(ldd, %o1 + 0x08, %f0))
 266         add             %o1, 0x8, %o1
 267         subcc           %g2, 0x8, %g2
 268         faligndata      %f2, %f0, %f8
 269         EX_ST(STORE(std, %f8, %o0))
 270         bne,pn          %XCC, 1b
 271          add            %o0, 0x8, %o0
 272
 273         /* If anything is left, we copy it one byte at a time.
 274          * Note that %g1 is (src & 0x3) saved above before the
 275          * alignaddr was performed.
 276          */
 277 2:
 278         cmp             %o2, 0
 279         add             %o1, %g1, %o1
 280         VISExitHalf
 281         be,pn           %XCC, 85f
 282          sub            %o0, %o1, %o3
 283
 284         andcc           %g1, 0x7, %g0
 285         bne,pn          %icc, 90f
 286          andcc          %o2, 0x8, %g0
 287         be,pt           %icc, 1f
 288          nop
 289         EX_LD(LOAD(ldx, %o1, %o5))
 290         EX_ST(STORE(stx, %o5, %o1 + %o3))
 291         add             %o1, 0x8, %o1
 292
 293 1:      andcc           %o2, 0x4, %g0
 294         be,pt           %icc, 1f
 295          nop
 296         EX_LD(LOAD(lduw, %o1, %o5))
 297         EX_ST(STORE(stw, %o5, %o1 + %o3))
 298         add             %o1, 0x4, %o1
 299
 300 1:      andcc           %o2, 0x2, %g0
 301         be,pt           %icc, 1f
 302          nop
 303         EX_LD(LOAD(lduh, %o1, %o5))
 304         EX_ST(STORE(sth, %o5, %o1 + %o3))
 305         add             %o1, 0x2, %o1
 306
 307 1:      andcc           %o2, 0x1, %g0
 308         be,pt           %icc, 85f
 309          nop
 310         EX_LD(LOAD(ldub, %o1, %o5))
 311         ba,pt           %xcc, 85f
 312          EX_ST(STORE(stb, %o5, %o1 + %o3))
 313
 314         .align          64
 315 70: /* 16 < len <= 64 */
 316         bne,pn          %XCC, 75f
 317          sub            %o0, %o1, %o3
 318
 319 72:
 320         andn            %o2, 0xf, GLOBAL_SPARE
 321         and             %o2, 0xf, %o2
 322 1:      subcc           GLOBAL_SPARE, 0x10, GLOBAL_SPARE
 323         EX_LD(LOAD(ldx, %o1 + 0x00, %o5))
 324         EX_LD(LOAD(ldx, %o1 + 0x08, %g1))
 325         EX_ST(STORE(stx, %o5, %o1 + %o3))
 326         add             %o1, 0x8, %o1
 327         EX_ST(STORE(stx, %g1, %o1 + %o3))
 328         bgu,pt          %XCC, 1b
 329          add            %o1, 0x8, %o1
 330 73:     andcc           %o2, 0x8, %g0
 331         be,pt           %XCC, 1f
 332          nop
 333         sub             %o2, 0x8, %o2
 334         EX_LD(LOAD(ldx, %o1, %o5))
 335         EX_ST(STORE(stx, %o5, %o1 + %o3))
 336         add             %o1, 0x8, %o1
 337 1:      andcc           %o2, 0x4, %g0
 338         be,pt           %XCC, 1f
 339          nop
 340         sub             %o2, 0x4, %o2
 341         EX_LD(LOAD(lduw, %o1, %o5))
 342         EX_ST(STORE(stw, %o5, %o1 + %o3))
 343         add             %o1, 0x4, %o1
 344 1:      cmp             %o2, 0
 345         be,pt           %XCC, 85f
 346          nop
 347         ba,pt           %xcc, 90f
 348          nop
 349
 350 75:
 351         andcc           %o0, 0x7, %g1
 352         sub             %g1, 0x8, %g1
 353         be,pn           %icc, 2f
 354          sub            %g0, %g1, %g1
 355         sub             %o2, %g1, %o2
 356
 357 1:      subcc           %g1, 1, %g1
 358         EX_LD(LOAD(ldub, %o1, %o5))
 359         EX_ST(STORE(stb, %o5, %o1 + %o3))
 360         bgu,pt          %icc, 1b
 361          add            %o1, 1, %o1
 362
 363 2:      add             %o1, %o3, %o0
 364         andcc           %o1, 0x7, %g1
 365         bne,pt          %icc, 8f
 366          sll            %g1, 3, %g1
 367
 368         cmp             %o2, 16
 369         bgeu,pt         %icc, 72b
 370          nop
 371         ba,a,pt         %xcc, 73b
 372
 373 8:      mov             64, %o3
 374         andn            %o1, 0x7, %o1
 375         EX_LD(LOAD(ldx, %o1, %g2))
 376         sub             %o3, %g1, %o3
 377         andn            %o2, 0x7, GLOBAL_SPARE
 378         sllx            %g2, %g1, %g2
 379 1:      EX_LD(LOAD(ldx, %o1 + 0x8, %g3))
 380         subcc           GLOBAL_SPARE, 0x8, GLOBAL_SPARE
 381         add             %o1, 0x8, %o1
 382         srlx            %g3, %o3, %o5
 383         or              %o5, %g2, %o5
 384         EX_ST(STORE(stx, %o5, %o0))
 385         add             %o0, 0x8, %o0
 386         bgu,pt          %icc, 1b
 387          sllx           %g3, %g1, %g2
 388
 389         srl             %g1, 3, %g1
 390         andcc           %o2, 0x7, %o2
 391         be,pn           %icc, 85f
 392          add            %o1, %g1, %o1
 393         ba,pt           %xcc, 90f
 394          sub            %o0, %o1, %o3
 395
 396         .align          64
 397 80: /* 0 < len <= 16 */
 398         andcc           %o3, 0x3, %g0
 399         bne,pn          %XCC, 90f
 400          sub            %o0, %o1, %o3
 401
 402 1:
 403         subcc           %o2, 4, %o2
 404         EX_LD(LOAD(lduw, %o1, %g1))
 405         EX_ST(STORE(stw, %g1, %o1 + %o3))
 406         bgu,pt          %XCC, 1b
 407          add            %o1, 4, %o1
 408
 409 85:     retl
 410          mov            EX_RETVAL(%o4), %o0
 411
 412         .align          32
 413 90:
 414         subcc           %o2, 1, %o2
 415         EX_LD(LOAD(ldub, %o1, %g1))
 416         EX_ST(STORE(stb, %g1, %o1 + %o3))
 417         bgu,pt          %XCC, 90b
 418          add            %o1, 1, %o1
 419         retl
 420          mov            EX_RETVAL(%o4), %o0
 421
 422         .size           FUNC_NAME, .-FUNC_NAME