/*********************************************************************/
/*                                                                   */
/*             Optimized BLAS libraries                              */
/*                     By Kazushige Goto <kgoto@tacc.utexas.edu>     */
/*                                                                   */
/* Copyright (c) The University of Texas, 2009. All rights reserved. */
/* UNIVERSITY EXPRESSLY DISCLAIMS ANY AND ALL WARRANTIES CONCERNING  */
/* THIS SOFTWARE AND DOCUMENTATION, INCLUDING ANY WARRANTIES OF      */
/* MERCHANTABILITY, FITNESS FOR ANY PARTICULAR PURPOSE,              */
/* NON-INFRINGEMENT AND WARRANTIES OF PERFORMANCE, AND ANY WARRANTY  */
/* THAT MIGHT OTHERWISE ARISE FROM COURSE OF DEALING OR USAGE OF     */
/* TRADE. NO WARRANTY IS EITHER EXPRESS OR IMPLIED WITH RESPECT TO   */
/* THE USE OF THE SOFTWARE OR DOCUMENTATION.                         */
/* Under no circumstances shall University be liable for incidental, */
/* special, indirect, direct or consequential damages or loss of     */
/* profits, interruption of business, or related expenses which may  */
/* arise from use of Software or Documentation, including but not    */
/* limited to those resulting from defects in Software and/or        */
/* Documentation, or loss or inaccuracy of data of any kind.         */
/*********************************************************************/

#define ASSEMBLER
#include "common.h"

#define STACK	12
#define ARGS     0
	
#define STACK_N		 4 + STACK + ARGS(%esp)
#define STACK_X		 8 + STACK + ARGS(%esp)
#define STACK_INCX	12 + STACK + ARGS(%esp)
#define STACK_Y		16 + STACK + ARGS(%esp)
#define STACK_INCY	20 + STACK + ARGS(%esp)
#define STACK_C		24 + STACK + ARGS(%esp)
#define STACK_S		32 + STACK + ARGS(%esp)

#define N	%ebx
#define X	%esi
#define INCX	%ecx
#define Y	%edi
#define INCY	%edx

#define	I	%eax

#include "l1param.h"

#define C	%xmm6
#define S	%xmm7

	PROLOGUE

	pushl	%edi
	pushl	%esi
	pushl	%ebx

	PROFCODE

	movl	STACK_N,     N
	movl	STACK_X,     X
	movl	STACK_INCX,  INCX
	movl	STACK_Y,     Y
	movl	STACK_INCY,  INCY

	sall	$ZBASE_SHIFT, INCX
	sall	$ZBASE_SHIFT, INCY

	movsd	STACK_C, C
	movsd	STACK_S, S

	pshufd	$0x44, C, C
	pshufd	$0x44, S, S

	cmpl	$0, N
	jle	.L999

	cmpl	$2 * SIZE, INCX
	jne	.L50
	cmpl	$2 * SIZE, INCY
	jne	.L50

.L10:
	testl	$SIZE, X
	jne	.L30

	testl	$SIZE, Y
	jne	.L20

	movl	N,  I
	sarl	$3, I
	jle	.L14
	ALIGN_3

.L11:
#ifdef PREFETCHW
	PREFETCHW (PREFETCHSIZE +  0) - PREOFFSET(X)
#endif

	movapd	0 * SIZE(Y), %xmm1
	movapd	0 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 0 * SIZE(X)
	movapd	%xmm2, 0 * SIZE(Y)

	movapd	2 * SIZE(Y), %xmm1
	movapd	2 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 2 * SIZE(X)
	movapd	%xmm2, 2 * SIZE(Y)

#ifdef PREFETCHW
	PREFETCHW (PREFETCHSIZE +  0) - PREOFFSET(Y)
#endif

	movapd	4 * SIZE(Y), %xmm1
	movapd	4 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 4 * SIZE(X)
	movapd	%xmm2, 4 * SIZE(Y)

	movapd	6 * SIZE(Y), %xmm1
	movapd	6 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 6 * SIZE(X)
	movapd	%xmm2, 6 * SIZE(Y)

#ifdef PREFETCHW
	PREFETCHW (PREFETCHSIZE + 64) - PREOFFSET(X)
#endif

	movapd	8 * SIZE(Y), %xmm1
	movapd	8 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 8 * SIZE(X)
	movapd	%xmm2, 8 * SIZE(Y)

	movapd	10 * SIZE(Y), %xmm1
	movapd	10 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 10 * SIZE(X)
	movapd	%xmm2, 10 * SIZE(Y)

#ifdef PREFETCHW
	PREFETCHW (PREFETCHSIZE + 64) - PREOFFSET(Y)
#endif

	movapd	12 * SIZE(Y), %xmm1
	movapd	12 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 12 * SIZE(X)
	movapd	%xmm2, 12 * SIZE(Y)

	movapd	14 * SIZE(Y), %xmm1
	movapd	14 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 14 * SIZE(X)
	movapd	%xmm2, 14 * SIZE(Y)

	addl	$16 * SIZE, X
	addl	$16 * SIZE, Y

	decl	I
	jg	.L11
	ALIGN_3

.L14:
	testl	$7, N
	jle	.L999

	testl	$4, N
	jle	.L15

	movapd	0 * SIZE(Y), %xmm1
	movapd	0 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 0 * SIZE(X)
	movapd	%xmm2, 0 * SIZE(Y)

	movapd	2 * SIZE(Y), %xmm1
	movapd	2 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 2 * SIZE(X)
	movapd	%xmm2, 2 * SIZE(Y)

	movapd	4 * SIZE(Y), %xmm1
	movapd	4 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 4 * SIZE(X)
	movapd	%xmm2, 4 * SIZE(Y)

	movapd	6 * SIZE(Y), %xmm1
	movapd	6 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 6 * SIZE(X)
	movapd	%xmm2, 6 * SIZE(Y)

	addl	$8 * SIZE, X
	addl	$8 * SIZE, Y
	ALIGN_3

.L15:
	testl	$2, N
	jle	.L16

	movapd	0 * SIZE(Y), %xmm1
	movapd	0 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 0 * SIZE(X)
	movapd	%xmm2, 0 * SIZE(Y)

	movapd	2 * SIZE(Y), %xmm1
	movapd	2 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 2 * SIZE(X)
	movapd	%xmm2, 2 * SIZE(Y)

	addl	$4 * SIZE, X
	addl	$4 * SIZE, Y
	ALIGN_3

.L16:
	testl	$1, N
	jle	.L999

	movapd	0 * SIZE(Y), %xmm1
	movapd	0 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 0 * SIZE(X)
	movapd	%xmm2, 0 * SIZE(Y)
	jmp	.L999
	ALIGN_3

.L20:
	movapd	-1 * SIZE(Y), %xmm1

	movl	N,  I
	sarl	$3, I
	jle	.L24
	ALIGN_3

.L21:
#ifdef PREFETCHW
	PREFETCHW (PREFETCHSIZE +  0) - PREOFFSET(X)
#endif

	movapd	1 * SIZE(Y), %xmm4
	movapd	0 * SIZE(X), %xmm0

	SHUFPD_1 %xmm4, %xmm1
	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 0 * SIZE(X)
	movlpd	%xmm2, 0 * SIZE(Y)
	movhpd	%xmm2, 1 * SIZE(Y)

	movapd	3 * SIZE(Y), %xmm1
	movapd	2 * SIZE(X), %xmm0

	SHUFPD_1 %xmm1, %xmm4
	movapd	%xmm4, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm4

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm4, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 2 * SIZE(X)
	movlpd	%xmm2, 2 * SIZE(Y)
	movhpd	%xmm2, 3 * SIZE(Y)

#ifdef PREFETCHW
	PREFETCHW (PREFETCHSIZE +  0) - PREOFFSET(Y)
#endif

	movapd	5 * SIZE(Y), %xmm4
	movapd	4 * SIZE(X), %xmm0

	SHUFPD_1 %xmm4, %xmm1
	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 4 * SIZE(X)
	movlpd	%xmm2, 4 * SIZE(Y)
	movhpd	%xmm2, 5 * SIZE(Y)

	movapd	7 * SIZE(Y), %xmm1
	movapd	6 * SIZE(X), %xmm0

	SHUFPD_1 %xmm1, %xmm4
	movapd	%xmm4, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm4

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm4, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 6 * SIZE(X)
	movlpd	%xmm2, 6 * SIZE(Y)
	movhpd	%xmm2, 7 * SIZE(Y)

#ifdef PREFETCHW
	PREFETCHW (PREFETCHSIZE + 64) - PREOFFSET(X)
#endif

	movapd	9 * SIZE(Y), %xmm4
	movapd	8 * SIZE(X), %xmm0

	SHUFPD_1 %xmm4, %xmm1
	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 8 * SIZE(X)
	movlpd	%xmm2, 8 * SIZE(Y)
	movhpd	%xmm2, 9 * SIZE(Y)

	movapd	11 * SIZE(Y), %xmm1
	movapd	10 * SIZE(X), %xmm0

	SHUFPD_1 %xmm1, %xmm4
	movapd	%xmm4, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm4

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm4, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 10 * SIZE(X)
	movlpd	%xmm2, 10 * SIZE(Y)
	movhpd	%xmm2, 11 * SIZE(Y)

#ifdef PREFETCHW
	PREFETCHW (PREFETCHSIZE + 64) - PREOFFSET(Y)
#endif

	movapd	13 * SIZE(Y), %xmm4
	movapd	12 * SIZE(X), %xmm0

	SHUFPD_1 %xmm4, %xmm1
	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 12 * SIZE(X)
	movlpd	%xmm2, 12 * SIZE(Y)
	movhpd	%xmm2, 13 * SIZE(Y)

	movapd	15 * SIZE(Y), %xmm1
	movapd	14 * SIZE(X), %xmm0

	SHUFPD_1 %xmm1, %xmm4
	movapd	%xmm4, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm4

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm4, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 14 * SIZE(X)
	movlpd	%xmm2, 14 * SIZE(Y)
	movhpd	%xmm2, 15 * SIZE(Y)

	addl	$16 * SIZE, X
	addl	$16 * SIZE, Y
	decl	I
	jg	.L21
	ALIGN_3

.L24:
	testl	$7, N
	jle	.L999

	testl	$4, N
	jle	.L25

	movapd	1 * SIZE(Y), %xmm4
	movapd	0 * SIZE(X), %xmm0

	SHUFPD_1 %xmm4, %xmm1
	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 0 * SIZE(X)
	movlpd	%xmm2, 0 * SIZE(Y)
	movhpd	%xmm2, 1 * SIZE(Y)

	movapd	3 * SIZE(Y), %xmm1
	movapd	2 * SIZE(X), %xmm0

	SHUFPD_1 %xmm1, %xmm4
	movapd	%xmm4, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm4

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm4, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 2 * SIZE(X)
	movlpd	%xmm2, 2 * SIZE(Y)
	movhpd	%xmm2, 3 * SIZE(Y)

	movapd	5 * SIZE(Y), %xmm4
	movapd	4 * SIZE(X), %xmm0

	SHUFPD_1 %xmm4, %xmm1
	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 4 * SIZE(X)
	movlpd	%xmm2, 4 * SIZE(Y)
	movhpd	%xmm2, 5 * SIZE(Y)

	movapd	7 * SIZE(Y), %xmm1
	movapd	6 * SIZE(X), %xmm0

	SHUFPD_1 %xmm1, %xmm4
	movapd	%xmm4, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm4

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm4, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 6 * SIZE(X)
	movlpd	%xmm2, 6 * SIZE(Y)
	movhpd	%xmm2, 7 * SIZE(Y)

	addl	$8 * SIZE, X
	addl	$8 * SIZE, Y
	ALIGN_3

.L25:
	testl	$2, N
	jle	.L26

	movapd	1 * SIZE(Y), %xmm4
	movapd	0 * SIZE(X), %xmm0

	SHUFPD_1 %xmm4, %xmm1
	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 0 * SIZE(X)
	movlpd	%xmm2, 0 * SIZE(Y)
	movhpd	%xmm2, 1 * SIZE(Y)

	movapd	3 * SIZE(Y), %xmm1
	movapd	2 * SIZE(X), %xmm0

	SHUFPD_1 %xmm1, %xmm4
	movapd	%xmm4, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm4

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm4, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 2 * SIZE(X)
	movlpd	%xmm2, 2 * SIZE(Y)
	movhpd	%xmm2, 3 * SIZE(Y)

	addl	$4 * SIZE, X
	addl	$4 * SIZE, Y
	ALIGN_3

.L26:
	testl	$1, N
	jle	.L999

	movapd	1 * SIZE(Y), %xmm4
	movapd	0 * SIZE(X), %xmm0

	SHUFPD_1 %xmm4, %xmm1
	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 0 * SIZE(X)
	movlpd	%xmm2, 0 * SIZE(Y)
	movhpd	%xmm2, 1 * SIZE(Y)
	jmp	.L999
	ALIGN_3

.L30:
	testl	$SIZE, Y
	jne	.L40

	movapd	-1 * SIZE(X), %xmm0

	movl	N,  I
	sarl	$3, I
	jle	.L34
	ALIGN_3

.L31:
#ifdef PREFETCHW
	PREFETCHW (PREFETCHSIZE +  0) - PREOFFSET(X)
#endif

	movapd	 1 * SIZE(X), %xmm4
	movapd	 0 * SIZE(Y), %xmm1

	SHUFPD_1 %xmm4, %xmm0
	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movlpd	%xmm0, 0 * SIZE(X)
	movhpd	%xmm0, 1 * SIZE(X)
	movapd	%xmm2, 0 * SIZE(Y)

	movapd	 3 * SIZE(X), %xmm0
	movapd	 2 * SIZE(Y), %xmm1

	SHUFPD_1 %xmm0, %xmm4
	movapd	%xmm1, %xmm2
	movapd	%xmm4, %xmm3

	mulpd	C, %xmm4
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm4
	subpd	%xmm3, %xmm2

	movlpd	%xmm4, 2 * SIZE(X)
	movhpd	%xmm4, 3 * SIZE(X)
	movapd	%xmm2, 2 * SIZE(Y)

#ifdef PREFETCHW
	PREFETCHW (PREFETCHSIZE +  0) - PREOFFSET(Y)
#endif

	movapd	 5 * SIZE(X), %xmm4
	movapd	 4 * SIZE(Y), %xmm1

	SHUFPD_1 %xmm4, %xmm0
	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movlpd	%xmm0, 4 * SIZE(X)
	movhpd	%xmm0, 5 * SIZE(X)
	movapd	%xmm2, 4 * SIZE(Y)

	movapd	 7 * SIZE(X), %xmm0
	movapd	 6 * SIZE(Y), %xmm1

	SHUFPD_1 %xmm0, %xmm4
	movapd	%xmm1, %xmm2
	movapd	%xmm4, %xmm3

	mulpd	C, %xmm4
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm4
	subpd	%xmm3, %xmm2

	movlpd	%xmm4, 6 * SIZE(X)
	movhpd	%xmm4, 7 * SIZE(X)
	movapd	%xmm2, 6 * SIZE(Y)

#ifdef PREFETCHW
	PREFETCHW (PREFETCHSIZE + 64) - PREOFFSET(X)
#endif

	movapd	 9 * SIZE(X), %xmm4
	movapd	 8 * SIZE(Y), %xmm1

	SHUFPD_1 %xmm4, %xmm0
	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movlpd	%xmm0, 8 * SIZE(X)
	movhpd	%xmm0, 9 * SIZE(X)
	movapd	%xmm2, 8 * SIZE(Y)

	movapd	 11 * SIZE(X), %xmm0
	movapd	 10 * SIZE(Y), %xmm1

	SHUFPD_1 %xmm0, %xmm4
	movapd	%xmm1, %xmm2
	movapd	%xmm4, %xmm3

	mulpd	C, %xmm4
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm4
	subpd	%xmm3, %xmm2

	movlpd	%xmm4, 10 * SIZE(X)
	movhpd	%xmm4, 11 * SIZE(X)
	movapd	%xmm2, 10 * SIZE(Y)

#ifdef PREFETCHW
	PREFETCHW (PREFETCHSIZE + 64) - PREOFFSET(Y)
#endif

	movapd	13 * SIZE(X), %xmm4
	movapd	12 * SIZE(Y), %xmm1

	SHUFPD_1 %xmm4, %xmm0
	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movlpd	%xmm0, 12 * SIZE(X)
	movhpd	%xmm0, 13 * SIZE(X)
	movapd	%xmm2, 12 * SIZE(Y)

	movapd	 15 * SIZE(X), %xmm0
	movapd	 14 * SIZE(Y), %xmm1

	SHUFPD_1 %xmm0, %xmm4
	movapd	%xmm1, %xmm2
	movapd	%xmm4, %xmm3

	mulpd	C, %xmm4
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm4
	subpd	%xmm3, %xmm2

	movlpd	%xmm4, 14 * SIZE(X)
	movhpd	%xmm4, 15 * SIZE(X)
	movapd	%xmm2, 14 * SIZE(Y)

	addl	$16 * SIZE, Y
	addl	$16 * SIZE, X
	decl	I
	jg	.L31
	ALIGN_3

.L34:
	testl	$7, N
	jle	.L999

	testl	$4, N
	jle	.L35

	movapd	 1 * SIZE(X), %xmm4
	movapd	 0 * SIZE(Y), %xmm1

	SHUFPD_1 %xmm4, %xmm0
	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movlpd	%xmm0, 0 * SIZE(X)
	movhpd	%xmm0, 1 * SIZE(X)
	movapd	%xmm2, 0 * SIZE(Y)

	movapd	 3 * SIZE(X), %xmm0
	movapd	 2 * SIZE(Y), %xmm1

	SHUFPD_1 %xmm0, %xmm4
	movapd	%xmm1, %xmm2
	movapd	%xmm4, %xmm3

	mulpd	C, %xmm4
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm4
	subpd	%xmm3, %xmm2

	movlpd	%xmm4, 2 * SIZE(X)
	movhpd	%xmm4, 3 * SIZE(X)
	movapd	%xmm2, 2 * SIZE(Y)

	movapd	 5 * SIZE(X), %xmm4
	movapd	 4 * SIZE(Y), %xmm1

	SHUFPD_1 %xmm4, %xmm0
	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movlpd	%xmm0, 4 * SIZE(X)
	movhpd	%xmm0, 5 * SIZE(X)
	movapd	%xmm2, 4 * SIZE(Y)

	movapd	 7 * SIZE(X), %xmm0
	movapd	 6 * SIZE(Y), %xmm1

	SHUFPD_1 %xmm0, %xmm4
	movapd	%xmm1, %xmm2
	movapd	%xmm4, %xmm3

	mulpd	C, %xmm4
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm4
	subpd	%xmm3, %xmm2

	movlpd	%xmm4, 6 * SIZE(X)
	movhpd	%xmm4, 7 * SIZE(X)
	movapd	%xmm2, 6 * SIZE(Y)

	addl	$8 * SIZE, Y
	addl	$8 * SIZE, X
	ALIGN_3

.L35:
	testl	$2, N
	jle	.L36

	movapd	 1 * SIZE(X), %xmm4
	movapd	 0 * SIZE(Y), %xmm1

	SHUFPD_1 %xmm4, %xmm0
	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movlpd	%xmm0, 0 * SIZE(X)
	movhpd	%xmm0, 1 * SIZE(X)
	movapd	%xmm2, 0 * SIZE(Y)

	movapd	 3 * SIZE(X), %xmm0
	movapd	 2 * SIZE(Y), %xmm1

	SHUFPD_1 %xmm0, %xmm4
	movapd	%xmm1, %xmm2
	movapd	%xmm4, %xmm3

	mulpd	C, %xmm4
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm4
	subpd	%xmm3, %xmm2

	movlpd	%xmm4, 2 * SIZE(X)
	movhpd	%xmm4, 3 * SIZE(X)
	movapd	%xmm2, 2 * SIZE(Y)

	addl	$4 * SIZE, Y
	addl	$4 * SIZE, X
	ALIGN_3

.L36:
	testl	$1, N
	jle	.L999

	movapd	 1 * SIZE(X), %xmm4
	movapd	 0 * SIZE(Y), %xmm1

	SHUFPD_1 %xmm4, %xmm0
	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movlpd	%xmm0, 0 * SIZE(X)
	movhpd	%xmm0, 1 * SIZE(X)
	movapd	%xmm2, 0 * SIZE(Y)
	jmp	.L999
	ALIGN_3

.L40:
	movsd	0 * SIZE(Y), %xmm1
	movsd	0 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulsd	C, %xmm0
	mulsd	S, %xmm1

	mulsd	C, %xmm2
	mulsd	S, %xmm3

	addsd	%xmm1, %xmm0
	subsd	%xmm3, %xmm2

	movsd	%xmm0, 0 * SIZE(X)
	movsd	%xmm2, 0 * SIZE(Y)
	addl	$1 * SIZE, Y
	addl	$1 * SIZE, X

	decl	N
	jle	.L47

	movl	N,  I
	sarl	$3, I
	jle	.L44
	ALIGN_3

.L41:
#ifdef PREFETCHW
	PREFETCHW (PREFETCHSIZE +  0) - PREOFFSET(X)
#endif

	movapd	0 * SIZE(Y), %xmm1
	movapd	0 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 0 * SIZE(X)
	movapd	%xmm2, 0 * SIZE(Y)

	movapd	2 * SIZE(Y), %xmm1
	movapd	2 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 2 * SIZE(X)
	movapd	%xmm2, 2 * SIZE(Y)

#ifdef PREFETCHW
	PREFETCHW (PREFETCHSIZE +  0) - PREOFFSET(Y)
#endif

	movapd	4 * SIZE(Y), %xmm1
	movapd	4 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 4 * SIZE(X)
	movapd	%xmm2, 4 * SIZE(Y)

	movapd	6 * SIZE(Y), %xmm1
	movapd	6 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 6 * SIZE(X)
	movapd	%xmm2, 6 * SIZE(Y)

#ifdef PREFETCHW
	PREFETCHW (PREFETCHSIZE + 64) - PREOFFSET(X)
#endif

	movapd	8 * SIZE(Y), %xmm1
	movapd	8 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 8 * SIZE(X)
	movapd	%xmm2, 8 * SIZE(Y)

	movapd	10 * SIZE(Y), %xmm1
	movapd	10 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 10 * SIZE(X)
	movapd	%xmm2, 10 * SIZE(Y)

#ifdef PREFETCHW
	PREFETCHW (PREFETCHSIZE + 64) - PREOFFSET(Y)
#endif

	movapd	12 * SIZE(Y), %xmm1
	movapd	12 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 12 * SIZE(X)
	movapd	%xmm2, 12 * SIZE(Y)

	movapd	14 * SIZE(Y), %xmm1
	movapd	14 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 14 * SIZE(X)
	movapd	%xmm2, 14 * SIZE(Y)

	addl	$16 * SIZE, X
	addl	$16 * SIZE, Y

	decl	I
	jg	.L41
	ALIGN_3

.L44:
	testl	$4, N
	jle	.L45

	movapd	0 * SIZE(Y), %xmm1
	movapd	0 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 0 * SIZE(X)
	movapd	%xmm2, 0 * SIZE(Y)

	movapd	2 * SIZE(Y), %xmm1
	movapd	2 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 2 * SIZE(X)
	movapd	%xmm2, 2 * SIZE(Y)

	movapd	4 * SIZE(Y), %xmm1
	movapd	4 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 4 * SIZE(X)
	movapd	%xmm2, 4 * SIZE(Y)

	movapd	6 * SIZE(Y), %xmm1
	movapd	6 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 6 * SIZE(X)
	movapd	%xmm2, 6 * SIZE(Y)

	addl	$8 * SIZE, X
	addl	$8 * SIZE, Y
	ALIGN_3

.L45:
	testl	$2, N
	jle	.L46

	movapd	0 * SIZE(Y), %xmm1
	movapd	0 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 0 * SIZE(X)
	movapd	%xmm2, 0 * SIZE(Y)

	movapd	2 * SIZE(Y), %xmm1
	movapd	2 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 2 * SIZE(X)
	movapd	%xmm2, 2 * SIZE(Y)

	addl	$4 * SIZE, X
	addl	$4 * SIZE, Y
	ALIGN_3

.L46:
	testl	$1, N
	jle	.L47

	movapd	0 * SIZE(Y), %xmm1
	movapd	0 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movapd	%xmm0, 0 * SIZE(X)
	movapd	%xmm2, 0 * SIZE(Y)

	addl	$2 * SIZE, Y
	addl	$2 * SIZE, X
	ALIGN_3

.L47:
	movsd	0 * SIZE(Y), %xmm1
	movsd	0 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulsd	C, %xmm0
	mulsd	S, %xmm1

	mulsd	C, %xmm2
	mulsd	S, %xmm3

	addsd	%xmm1, %xmm0
	subsd	%xmm3, %xmm2

	movsd	%xmm0, 0 * SIZE(X)
	movsd	%xmm2, 0 * SIZE(Y)
	jmp	.L999
	ALIGN_3

.L50:
	movl	N,  I
	sarl	$2, I
	jle	.L55
	ALIGN_3

.L53:
	movsd	0 * SIZE(Y), %xmm1
	movhpd	1 * SIZE(Y), %xmm1
	movsd	0 * SIZE(X), %xmm0
	movhpd	1 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movlpd	%xmm0, 0 * SIZE(X)
	movhpd	%xmm0, 1 * SIZE(X)
	movlpd	%xmm2, 0 * SIZE(Y)
	movhpd	%xmm2, 1 * SIZE(Y)

	addl	INCX, X
	addl	INCY, Y

	movsd	0 * SIZE(Y), %xmm1
	movhpd	1 * SIZE(Y), %xmm1
	movsd	0 * SIZE(X), %xmm0
	movhpd	1 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movlpd	%xmm0, 0 * SIZE(X)
	movhpd	%xmm0, 1 * SIZE(X)
	movlpd	%xmm2, 0 * SIZE(Y)
	movhpd	%xmm2, 1 * SIZE(Y)

	addl	INCX, X
	addl	INCY, Y

	movsd	0 * SIZE(Y), %xmm1
	movhpd	1 * SIZE(Y), %xmm1
	movsd	0 * SIZE(X), %xmm0
	movhpd	1 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movlpd	%xmm0, 0 * SIZE(X)
	movhpd	%xmm0, 1 * SIZE(X)
	movlpd	%xmm2, 0 * SIZE(Y)
	movhpd	%xmm2, 1 * SIZE(Y)

	addl	INCX, X
	addl	INCY, Y

	movsd	0 * SIZE(Y), %xmm1
	movhpd	1 * SIZE(Y), %xmm1
	movsd	0 * SIZE(X), %xmm0
	movhpd	1 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movlpd	%xmm0, 0 * SIZE(X)
	movhpd	%xmm0, 1 * SIZE(X)
	movlpd	%xmm2, 0 * SIZE(Y)
	movhpd	%xmm2, 1 * SIZE(Y)

	addl	INCX, X
	addl	INCY, Y

	decl	I
	jg	.L53
	ALIGN_3

.L55:
	movl	N,  I
	andl	$3, I
	jle	.L999
	ALIGN_3

.L56:
	movsd	0 * SIZE(Y), %xmm1
	movhpd	1 * SIZE(Y), %xmm1
	movsd	0 * SIZE(X), %xmm0
	movhpd	1 * SIZE(X), %xmm0

	movapd	%xmm1, %xmm2
	movapd	%xmm0, %xmm3

	mulpd	C, %xmm0
	mulpd	S, %xmm1

	mulpd	C, %xmm2
	mulpd	S, %xmm3

	addpd	%xmm1, %xmm0
	subpd	%xmm3, %xmm2

	movlpd	%xmm0, 0 * SIZE(X)
	movhpd	%xmm0, 1 * SIZE(X)
	movlpd	%xmm2, 0 * SIZE(Y)
	movhpd	%xmm2, 1 * SIZE(Y)

	addl	INCX, X
	addl	INCY, Y

	decl	I
	jg	.L56
	ALIGN_3

.L999:
	popl	%ebx
	popl	%esi
	popl	%edi

	ret

	EPILOGUE
