2016-02-10 15:51:31 +00:00
|
|
|
//============================================================================
|
|
|
|
// Copyright (c) Kitware, Inc.
|
|
|
|
// All rights reserved.
|
|
|
|
// See LICENSE.txt for details.
|
|
|
|
// This software is distributed WITHOUT ANY WARRANTY; without even
|
|
|
|
// the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
|
|
|
|
// PURPOSE. See the above copyright notice for more information.
|
|
|
|
//
|
2017-09-20 21:33:44 +00:00
|
|
|
// Copyright 2015 National Technology & Engineering Solutions of Sandia, LLC (NTESS).
|
2016-02-10 15:51:31 +00:00
|
|
|
// Copyright 2015 UT-Battelle, LLC.
|
|
|
|
// Copyright 2015 Los Alamos National Security.
|
|
|
|
//
|
2017-09-20 21:33:44 +00:00
|
|
|
// Under the terms of Contract DE-NA0003525 with NTESS,
|
2016-02-10 15:51:31 +00:00
|
|
|
// the U.S. Government retains certain rights in this software.
|
|
|
|
//
|
|
|
|
// Under the terms of Contract DE-AC52-06NA25396 with Los Alamos National
|
|
|
|
// Laboratory (LANL), the U.S. Government retains certain rights in
|
|
|
|
// this software.
|
|
|
|
//============================================================================
|
|
|
|
#ifndef vtk_m_exec_AtomicArray_h
|
|
|
|
#define vtk_m_exec_AtomicArray_h
|
|
|
|
|
2016-03-24 23:12:17 +00:00
|
|
|
#include <vtkm/ListTag.h>
|
2016-02-10 15:51:31 +00:00
|
|
|
#include <vtkm/cont/ArrayHandle.h>
|
2017-05-18 14:51:24 +00:00
|
|
|
#include <vtkm/cont/DeviceAdapter.h>
|
2018-02-21 22:55:02 +00:00
|
|
|
#include <vtkm/cont/ExecutionObjectFactoryBase.h>
|
2016-02-10 15:51:31 +00:00
|
|
|
|
2017-05-18 14:29:41 +00:00
|
|
|
namespace vtkm
|
|
|
|
{
|
|
|
|
namespace exec
|
|
|
|
{
|
2016-02-10 15:51:31 +00:00
|
|
|
|
2016-03-24 23:12:17 +00:00
|
|
|
/// \brief A type list containing types that can be used with an AtomicArray.
|
|
|
|
///
|
2017-05-18 14:29:41 +00:00
|
|
|
struct AtomicArrayTypeListTag : vtkm::ListTagBase<vtkm::Int32, vtkm::Int64>
|
|
|
|
{
|
|
|
|
};
|
2016-03-24 23:12:17 +00:00
|
|
|
|
2016-03-23 18:18:36 +00:00
|
|
|
/// A class that can be used to atomically operate on an array of values safely
|
|
|
|
/// across multiple instances of the same worklet. This is useful when you have
|
|
|
|
/// an algorithm that needs to accumulate values in parallel, but writing out a
|
|
|
|
/// value per worklet might be memory prohibitive.
|
2016-02-10 15:51:31 +00:00
|
|
|
///
|
2016-03-23 18:18:36 +00:00
|
|
|
/// To construct an AtomicArray you will need to pass in an
|
|
|
|
/// vtkm::cont::ArrayHandle that is used as the underlying storage for the
|
|
|
|
/// AtomicArray
|
2016-02-10 15:51:31 +00:00
|
|
|
///
|
2016-03-09 19:29:59 +00:00
|
|
|
/// Supported Operations: add / compare and swap (CAS)
|
2016-03-23 18:18:36 +00:00
|
|
|
///
|
2016-03-09 19:29:59 +00:00
|
|
|
/// Supported Types: 32 / 64 bit signed integers
|
2016-03-23 18:18:36 +00:00
|
|
|
///
|
2016-03-09 19:29:59 +00:00
|
|
|
///
|
2017-05-18 14:29:41 +00:00
|
|
|
template <typename T, typename DeviceAdapterTag>
|
2018-02-21 22:55:02 +00:00
|
|
|
class AtomicArray : public vtkm::cont::ExecutionObjectFactoryBase
|
2016-02-10 15:51:31 +00:00
|
|
|
{
|
|
|
|
public:
|
2017-06-23 18:50:34 +00:00
|
|
|
using ValueType = T;
|
2016-03-24 23:12:17 +00:00
|
|
|
|
2016-10-19 22:42:58 +00:00
|
|
|
VTKM_CONT
|
2016-03-24 23:12:17 +00:00
|
|
|
AtomicArray()
|
2017-08-17 12:43:39 +00:00
|
|
|
: AtomicImplementation((vtkm::cont::ArrayHandle<T>()))
|
2017-05-18 14:29:41 +00:00
|
|
|
{
|
|
|
|
}
|
2016-03-24 23:12:17 +00:00
|
|
|
|
2017-05-18 14:29:41 +00:00
|
|
|
template <typename StorageType>
|
|
|
|
VTKM_CONT AtomicArray(vtkm::cont::ArrayHandle<T, StorageType> handle)
|
|
|
|
: AtomicImplementation(handle)
|
2016-02-10 15:51:31 +00:00
|
|
|
{
|
|
|
|
}
|
|
|
|
|
2018-01-18 20:27:40 +00:00
|
|
|
VTKM_SUPPRESS_EXEC_WARNINGS
|
2016-10-19 22:42:58 +00:00
|
|
|
VTKM_EXEC
|
2016-02-10 15:51:31 +00:00
|
|
|
T Add(vtkm::Id index, const T& value) const
|
|
|
|
{
|
2017-05-18 14:29:41 +00:00
|
|
|
return this->AtomicImplementation.Add(index, value);
|
2016-02-10 15:51:31 +00:00
|
|
|
}
|
|
|
|
|
2016-03-08 17:58:20 +00:00
|
|
|
//
|
2016-03-23 18:18:36 +00:00
|
|
|
// Compare and Swap is an atomic exchange operation. If the value at
|
2016-03-08 17:58:20 +00:00
|
|
|
// the index is equal to oldValue, then newValue is written to the index.
|
2016-03-23 18:18:36 +00:00
|
|
|
// The operation was successful if return value is equal to oldValue
|
2016-03-08 17:58:20 +00:00
|
|
|
//
|
2018-01-18 20:27:40 +00:00
|
|
|
VTKM_SUPPRESS_EXEC_WARNINGS
|
2016-10-19 22:42:58 +00:00
|
|
|
VTKM_EXEC
|
2016-03-08 17:41:02 +00:00
|
|
|
T CompareAndSwap(vtkm::Id index, const T& newValue, const T& oldValue) const
|
|
|
|
{
|
2017-05-18 14:29:41 +00:00
|
|
|
return this->AtomicImplementation.CompareAndSwap(index, newValue, oldValue);
|
2016-03-08 17:41:02 +00:00
|
|
|
}
|
|
|
|
|
2016-02-10 15:51:31 +00:00
|
|
|
private:
|
2017-05-18 14:29:41 +00:00
|
|
|
vtkm::cont::DeviceAdapterAtomicArrayImplementation<T, DeviceAdapterTag> AtomicImplementation;
|
2016-02-10 15:51:31 +00:00
|
|
|
};
|
|
|
|
}
|
|
|
|
} // namespace vtkm::exec
|
|
|
|
|
2016-03-23 18:18:36 +00:00
|
|
|
#endif //vtk_m_exec_AtomicArray_h
|