Lebesgue.h

Go to the documentation of this file.

/*************************************************************************************
 
    Grid physics library, www.github.com/paboyle/Grid 
 
    Source file: ./lib/stencil/Lebesgue.h
 
    Copyright (C) 2015
 
Author: Peter Boyle <paboyle@ph.ed.ac.uk>
Author: paboyle <paboyle@ph.ed.ac.uk>
 
    This program is free software; you can redistribute it and/or modify
    it under the terms of the GNU General Public License as published by
    the Free Software Foundation; either version 2 of the License, or
    (at your option) any later version.
 
    This program is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    GNU General Public License for more details.
 
    You should have received a copy of the GNU General Public License along
    with this program; if not, write to the Free Software Foundation, Inc.,
    51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
 
    See the full license in the file "LICENSE" in the top level distribution directory
*************************************************************************************/
/*  END LEGAL */
#ifndef GRID_LEBESGUE_H
#define GRID_LEBESGUE_H
 
#include<vector>
 
// Lebesgue, Morton, Z-graph ordering assistance
NAMESPACE_BEGIN(Grid);
  
class LebesgueOrder { 
public:
 
  typedef int32_t IndexInteger;
  static int UseLebesgueOrder;
  GridBase *grid;
 
public:
  LebesgueOrder(GridBase *_grid);
 
  inline IndexInteger Reorder(IndexInteger ss) { 
    return _LebesgueReorder[ss] ;
  };

  // Space filling fractal for cache oblivious
  void ZGraph(void);
  IndexInteger alignup(IndexInteger n);

  // Cartesian stencil blocking strategy
  static std::vector<int> Block;
  void NoBlocking(void);
  void CartesianBlocking(void);
  void IterateO(int ND,int dim,
        Coordinate & xo,
        Coordinate & xi,
        Coordinate &dims);
  void IterateI(int ND,int dim,
        Coordinate & xo,
        Coordinate & xi,
        Coordinate &dims);
 
  void ThreadInterleave(void);
 
private:
  deviceVector<IndexInteger> _LebesgueReorder;
 
};    
 
NAMESPACE_END(Grid);
 
#endif