/*
#define __CUDACC__
#include "cuda_runtime.h"
#include "device_launch_parameters.h"
#include <stdio.h>
#include <conio.h>
#define Block_Size 4

__global__ void PrefixSumEfficient(int *A_d)
{
	int stride,index,i;
	__shared__ int XY[Block_Size*2];

	i=threadIdx.x;
	if(i<2*Block_Size)	//For prefix sum we take block size as half the input size
		XY[i]=A_d[i];	//Load from global memory to shared memory
	__syncthreads();

	for(stride=1; stride<=Block_Size; stride*=2)	//Reduction Phase
	{
		index=((threadIdx.x + 1)*stride*2)-1;
		if(index<2*Block_Size)
			XY[index]+=XY[index-stride];
		__syncthreads();
	}

	for(stride=Block_Size/2; stride>0; stride/=2)	//Post Reduction Phase
	{
		__syncthreads();
		index=((threadIdx.x + 1)*stride*2)-1;
		if(index+stride<2*Block_Size)
			XY[index+stride]+=XY[index];
	}

	__syncthreads();
	A_d[i]=XY[i];
}

int main()
{
	int i, *A_d, *A, tile;

	int size=sizeof(int)*Block_Size*2;

	A=(int *)malloc(size);

	printf("Elements to be added:\n");
	for(i=0; i<Block_Size*2; i++)
		printf("%d \t",A[i]=i+1);

	cudaMalloc((void**)&A_d,size);
	cudaMemcpy(A_d,A,size,cudaMemcpyHostToDevice);
		PrefixSumEfficient<<<1,Block_Size*2>>>(A_d);
	cudaMemcpy(A,A_d,size,cudaMemcpyDeviceToHost);
	printf("\nEfficient:\n");
	for(i=0; i<Block_Size*2; i++)
		printf("%d	",A[i]);

	cudaFree(A_d);

	getch();
	return 0;
}
*/

/* OUTPUT -

Elements to be added:
1       2       3       4       5       6       7       8
Efficient:
1       3       6       10      15      21      28      36

*/

	.file	"tmpxft_003721ee_00000000-6_Prefix_Sum.cudafe1.cpp"
	.text
#APP

#NO_APP
	.type	_ZL26__cudaUnregisterBinaryUtilv, @function
_ZL26__cudaUnregisterBinaryUtilv:
.LFB2010:
	.cfi_startproc
	endbr64
	movq	_ZL20__cudaFatCubinHandle(%rip), %rdi
	jmp	__cudaUnregisterFatBinary@PLT
	.cfi_endproc
.LFE2010:
	.size	_ZL26__cudaUnregisterBinaryUtilv, .-_ZL26__cudaUnregisterBinaryUtilv
	.section	.text.startup,"ax",@progbits
	.type	_ZL24__sti____cudaRegisterAllv, @function
_ZL24__sti____cudaRegisterAllv:
.LFB2033:
	.cfi_startproc
	endbr64
	pushq	%rax
	.cfi_def_cfa_offset 16
	leaq	_ZL15__fatDeviceText(%rip), %rdi
	call	__cudaRegisterFatBinary@PLT
	movq	%rax, %rdi
	movq	%rax, _ZL20__cudaFatCubinHandle(%rip)
	call	__cudaRegisterFatBinaryEnd@PLT
	leaq	_ZL26__cudaUnregisterBinaryUtilv(%rip), %rdi
	popq	%rdx
	.cfi_def_cfa_offset 8
	jmp	atexit@PLT
	.cfi_endproc
.LFE2033:
	.size	_ZL24__sti____cudaRegisterAllv, .-_ZL24__sti____cudaRegisterAllv
	.section	.init_array,"aw"
	.align 8
	.quad	_ZL24__sti____cudaRegisterAllv
	.section	.nvFatBinSegment,"aw"
	.align 8
	.type	_ZL15__fatDeviceText, @object
	.size	_ZL15__fatDeviceText, 24
_ZL15__fatDeviceText:
	.long	1180844977
	.long	1
	.quad	fatbinData
	.quad	0
	.local	_ZL20__cudaFatCubinHandle
	.comm	_ZL20__cudaFatCubinHandle,8,8
	.ident	"GCC: (Ubuntu 13.3.0-6ubuntu2~24.04) 13.3.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:


#include <hip/hip_runtime.h>
/*
#define __CUDACC__
#include "cuda_runtime.h"
#include "device_launch_parameters.h"
#include <stdio.h>
#include <conio.h>
#define Block_Size 4

__global__ void PrefixSumEfficient(int *A_d)
{
	int stride,index,i;
	__shared__ int XY[Block_Size*2];

	i=threadIdx.x;
	if(i<2*Block_Size)	//For prefix sum we take block size as half the input size
		XY[i]=A_d[i];	//Load from global memory to shared memory
	__syncthreads();

	for(stride=1; stride<=Block_Size; stride*=2)	//Reduction Phase
	{
		index=((threadIdx.x + 1)*stride*2)-1;
		if(index<2*Block_Size)
			XY[index]+=XY[index-stride];
		__syncthreads();
	}

	for(stride=Block_Size/2; stride>0; stride/=2)	//Post Reduction Phase
	{
		__syncthreads();
		index=((threadIdx.x + 1)*stride*2)-1;
		if(index+stride<2*Block_Size)
			XY[index+stride]+=XY[index];
	}

	__syncthreads();
	A_d[i]=XY[i];
}

int main()
{
	int i, *A_d, *A, tile;

	int size=sizeof(int)*Block_Size*2;

	A=(int *)malloc(size);

	printf("Elements to be added:\n");
	for(i=0; i<Block_Size*2; i++)
		printf("%d \t",A[i]=i+1);

	cudaMalloc((void**)&A_d,size);
	cudaMemcpy(A_d,A,size,cudaMemcpyHostToDevice);
		PrefixSumEfficient<<<1,Block_Size*2>>>(A_d);
	cudaMemcpy(A,A_d,size,cudaMemcpyDeviceToHost);
	printf("\nEfficient:\n");
	for(i=0; i<Block_Size*2; i++)
		printf("%d	",A[i]);

	cudaFree(A_d);

	getch();
	return 0;
}
*/

/* OUTPUT -

Elements to be added:
1       2       3       4       5       6       7       8
Efficient:
1       3       6       10      15      21      28      36

*/

	.text
	.file	"Prefix_Sum.hip"
	.type	__hip_cuid_,@object             # @__hip_cuid_
	.bss
	.globl	__hip_cuid_
__hip_cuid_:
	.byte	0                               # 0x0
	.size	__hip_cuid_, 1

	.ident	"AMD clang version 18.0.0git (https://github.com/RadeonOpenCompute/llvm-project roc-6.3.2 25012 e5bf7e55c91490b07c49d8960fa7983d864936c4)"
	.section	".note.GNU-stack","",@progbits
	.addrsig
	.addrsig_sym __hip_cuid_

	.text
	.p2alignl 7, 3214868480
	.fill 96, 4, 3214868480
	.type	__hip_cuid_,@object             ; @__hip_cuid_
	.section	.bss,"aw",@nobits
	.globl	__hip_cuid_
__hip_cuid_:
	.byte	0                               ; 0x0
	.size	__hip_cuid_, 1

	.ident	"AMD clang version 18.0.0git (https://github.com/RadeonOpenCompute/llvm-project roc-6.3.2 25012 e5bf7e55c91490b07c49d8960fa7983d864936c4)"
	.section	".note.GNU-stack","",@progbits
	.addrsig
	.addrsig_sym __hip_cuid_
	.amdgcn_target "amdgcn-amd-amdhsa--gfx1100"
	.amdgpu_metadata
---
amdhsa.kernels:  []
amdhsa.target:   amdgcn-amd-amdhsa--gfx1100
amdhsa.version:
  - 1
  - 2
...

	.end_amdgpu_metadata
