Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Reshape method #1760

Open
wants to merge 13 commits into
base: develop
Choose a base branch
from
4 changes: 4 additions & 0 deletions examples/CMakeLists.txt
Original file line number Diff line number Diff line change
Expand Up @@ -3,6 +3,10 @@
# SPDX-License-Identifier: (BSD-3-Clause)
###############################################################################

raja_add_executable(
NAME reshape
SOURCES reshape.cpp)

raja_add_executable(
NAME tut_launch_basic
SOURCES tut_launch_basic.cpp)
Expand Down
134 changes: 134 additions & 0 deletions examples/reshape.cpp
Original file line number Diff line number Diff line change
@@ -0,0 +1,134 @@
//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~//
// Copyright (c) 2016-24, Lawrence Livermore National Security, LLC
// and RAJA project contributors. See the RAJA/LICENSE file for details.
//
// SPDX-License-Identifier: (BSD-3-Clause)
//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~//

#include <cmath>
#include <cstdlib>
#include <cstring>
#include <iostream>

#include "RAJA/RAJA.hpp"
#include "RAJA/util/Timer.hpp"


#include "memoryManager.hpp"

/*
* RAJA Reshape method
*
* This example will intialize array using
* the RAJA Reshape method. The Reshape
* method offers right and left most unit
* stride.
*
*/

/*
* Define number of threads in a GPU thread block
*/
#if defined(RAJA_ENABLE_CUDA)
constexpr int CUDA_BLOCK_SIZE = 256;
#endif

#if defined(RAJA_ENABLE_HIP)
constexpr int HIP_BLOCK_SIZE = 256;
#endif

//
//Function for checking results
//
void checkResult(int *ptr, int N, int M, int K);

int main(int RAJA_UNUSED_ARG(argc), char **RAJA_UNUSED_ARG(argv[]))
{

std::cout << "\n\nRAJA reshape method example....\n"<< std::endl;

const int K = 3;
const int N = 1;
const int M = 2;

// Allocate memory for pointer
int *Rptr = memoryManager::allocate<int>(K * N * M);
int *Lptr = memoryManager::allocate<int>(K * N * M);

//----------------------------------------------------------------------------//
//
// Initialize memory using right most unit stride
//
//----------------------------------------------------------------------------//
std::cout << "\n\nInitialize array with right most indexing...\n";
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I think these implementations are much easier to understand if your intent is just to show the mechanics of View reshaping. 👍

auto Rview = RAJA::Reshape<RAJA::layout_right>::get(Rptr, K, N, M);

for(int k = 0; k < K; ++k) {
for(int n = 0; n < N; ++n) {
for(int m = 0; m < M; ++m) {
const int idx = m + M * (n + N * k);
Rview(k,n,m) = idx;
}
}
}

checkResult(Rptr, K, N, M);


//----------------------------------------------------------------------------//
//
// Initialize memory using left most unit stride
//
//----------------------------------------------------------------------------//
std::cout << "\n\nInitialize array with left most indexing...\n";

auto Lview = RAJA::Reshape<RAJA::layout_left>::get(Lptr, K, N, M);

//Note the loop ordering has change from above
for(int m = 0; m < M; ++m) {
for(int n = 0; n < N; ++n) {
for(int k = 0; k < K; ++k) {

const int idx = k + K * (n + N * m);
Lview(k,m,n) = idx;
}
}
}

checkResult(Lptr, K, N, M);

//
// Clean up.
//
memoryManager::deallocate(Rptr);
memoryManager::deallocate(Lptr);

std::cout << "\n DONE!...\n";
return 0;
}

//
// check result
//
void checkResult(int *ptr, int N, int M, int K)
artv3 marked this conversation as resolved.
Show resolved Hide resolved
{

bool status = true;

for(int k = 0; k < K; ++k) {
for(int n = 0; n < N; ++n) {
for(int m = 0; m < M; ++m) {
const int idx = m + M * (n + N * k);
if (std::abs(ptr[idx] - idx) > 1.0e-12) {
artv3 marked this conversation as resolved.
Show resolved Hide resolved
status = false;
}
}
}
}

if ( status ) {
std::cout << "\tresult -- PASS\n";
} else {
std::cout << "\tresult -- FAIL\n";
}
}
49 changes: 46 additions & 3 deletions include/RAJA/util/View.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -19,6 +19,7 @@
#define RAJA_VIEW_HPP

#include <type_traits>
#include <array>

#include "RAJA/config.hpp"

Expand Down Expand Up @@ -81,14 +82,14 @@ RAJA_INLINE View<ValueType, IndexLayout<n_dims, IndexType, IndexTypes...> > make
// select certain indices from a tuple, given a curated index sequence
// returns linear index of layout(ar...)
template <typename Lay, typename Tup, camp::idx_t... Idxs>
RAJA_HOST_DEVICE RAJA_INLINE
RAJA_HOST_DEVICE RAJA_INLINE
auto selecttuple( Lay lyout, Tup&& tup, camp::idx_seq<Idxs...> ) ->
decltype(
lyout(
camp::get<Idxs>(std::forward<Tup>(tup))...
)
)
{
{
return lyout(
camp::get<Idxs>(std::forward<Tup>(tup))...
);
Expand Down Expand Up @@ -234,7 +235,7 @@ struct MultiView {
{
RAJA_ABORT_OR_THROW( "Negative index while accessing array of pointers.\n" );
}

auto idx = stripIndexType( removenth<LayoutType, P2Pidx>( layout, camp::forward_as_tuple( ar... ) ) );
return data[pidx][idx];
}
Expand Down Expand Up @@ -296,6 +297,48 @@ RAJA_INLINE AtomicViewWrapper<ViewType, AtomicPolicy> make_atomic_view(
return RAJA::AtomicViewWrapper<ViewType, AtomicPolicy>(view);
}

struct layout_left{};
struct layout_right{};

template<typename LAYOUT>
MrBurmark marked this conversation as resolved.
Show resolved Hide resolved
struct Reshape;

template<>
struct Reshape<layout_right>
{
template<typename T, typename...Ts>
static auto get(T *ptr, Ts... s)
{
constexpr int N = sizeof...(Ts);
using view_t = RAJA::View<T, RAJA::Layout<N, RAJA::Index_type, N-1>>;
artv3 marked this conversation as resolved.
Show resolved Hide resolved

return view_t(ptr, s...);
}
};

template<std::size_t... Is>
constexpr std::array<RAJA::idx_t, sizeof...(Is)> make_reverse_array(std::index_sequence<Is...>) {
artv3 marked this conversation as resolved.
Show resolved Hide resolved
return std::array<RAJA::idx_t, sizeof...(Is)>{sizeof...(Is) - 1U - Is ...};
}

template<>
struct Reshape<layout_left>
{
template<typename T, typename...Ts>
static auto get(T *ptr, Ts... s)
{
constexpr int N = sizeof...(Ts);
artv3 marked this conversation as resolved.
Show resolved Hide resolved

std::array<RAJA::idx_t, N> extent{s...};

constexpr auto reverse_array = make_reverse_array(std::make_index_sequence<N>{});
artv3 marked this conversation as resolved.
Show resolved Hide resolved

auto reverse_layout = RAJA::make_permuted_layout(extent, reverse_array);

return RAJA::View<T, RAJA::Layout<N, RAJA::Index_type, 0>>(ptr, reverse_layout);
}

};

} // namespace RAJA

Expand Down
Loading