spmv_tile_graph.h

/*
 *  file :  spmv_tile_graph.h
 *  desc :  Defines auxiliary tile-graph data structure for
 *          serial sparse tiling.
 */

#if !defined(INC_SPMV_TILE_GRAPH_H)
#define INC_SPMV_TILE_GRAPH_H

typedef struct tagTileGraph
{
  int m;
  int n_iters;

  int *nodes;
} TileGraph;

#define NO_COLOR 0

#define TG_GET_VEC( G, r )   ((const int *)((G)->nodes + (r)*((G)->m)))
#define TG_NODE( G, r, i )   ((G)->nodes[(r)*((G)->m) + (i)])

/*
 *  Partitions destination nodes into equal, consecutive subsets.
 */
extern TileGraph *tg_alloc (int m, int n_iters);
extern void tg_free (TileGraph * G);
extern void tg_color_init (TileGraph * G, int num_colors);
extern void tg_color_tiles (TileGraph * G,
                int row_block_size, int col_block_size,
                const int *ptr, const int *ind);

/*
 *  (index, color) tuples
 */
#define PAIR_NODE(s, i) ((s)[2*(i)])
#define PAIR_COLOR(s, i) ((s)[2*(i)+1])

extern int *tg_sort_colors (int n, const int *colors);

#endif

/*
 *  $Log: spmv_tile_graph.h,v $
 *  Revision 1.1.1.1  2005/06/29 22:07:52  rvuduc
 *  Initial import
 *
 *
 *  eof
 */

---