1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135
|
/****************************************************************/
/* Parallel Combinatorial BLAS Library (for Graph Computations) */
/* version 1.6 -------------------------------------------------*/
/* date: 6/15/2017 ---------------------------------------------*/
/* authors: Ariful Azad, Aydin Buluc --------------------------*/
/****************************************************************/
/*
Copyright (c) 2010-2017, The Regents of the University of California
Permission is hereby granted, free of charge, to any person obtaining a copy
of this software and associated documentation files (the "Software"), to deal
in the Software without restriction, including without limitation the rights
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
copies of the Software, and to permit persons to whom the Software is
furnished to do so, subject to the following conditions:
The above copyright notice and this permission notice shall be included in
all copies or substantial portions of the Software.
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
THE SOFTWARE.
*/
#ifndef _SP_DEFS_H_
#define _SP_DEFS_H_
#ifndef __STDC_CONSTANT_MACROS
#define __STDC_CONSTANT_MACROS
#endif
#ifndef __STDC_LIMIT_MACROS
#define __STDC_LIMIT_MACROS
#endif
#ifdef _STDINT_H
#undef _STDINT_H
#endif
#ifdef _GCC_STDINT_H // for cray
#undef _GCC_STDINT_H // original stdint does #include_next<"/opt/gcc/4.5.2/snos/lib/gcc/x86_64-suse-linux/4.5.2/include/stdint-gcc.h">
#endif
#include <stdint.h>
#include <inttypes.h>
#include <cmath>
#include <limits.h>
#include "SequenceHeaps/knheap.C"
#include "psort/psort.h"
#include "psort/psort_samplesort.h"
#include "psort/MersenneTwister.h"
#include "CommGrid.h"
extern int cblas_splits; // TODO: move this inside namespace
namespace combblas {
#define ONEMILLION 1000000
#define MAXLINELENGTH 200
#define MINLINELENGTH 2
#define PRINT_LIMIT 50
#define EPSILON 0.01
#define FLOPSPERLOC 0 // always use SPA based merger inside the sequential code
#define HEAPMERGE 1 // use heapmerge for accumulating contributions from row neighbors
#define MEM_EFFICIENT_STAGES 16
#define MAXVERTNAME 64
// MPI::Abort codes
#define GRIDMISMATCH 3001
#define DIMMISMATCH 3002
#define NOTSQUARE 3003
#define NOFILE 3004
#define MATRIXALIAS 3005
#define UNKNOWNMPITYPE 3006
#define INVALIDPARAMS 3007
// Enable bebug prints
//#define SPREFDEBUG
//#define IODEBUG
//#define SPGEMMDEBUG
// MPI Message tags
// Prefixes denote functions
// TR: Transpose
// RD: ReadDistribute
// RF: Sparse matrix indexing
#define TRTAGNZ 121
#define TRTAGM 122
#define TRTAGN 123
#define TRTAGROWS 124
#define TRTAGCOLS 125
#define TRTAGVALS 126
#define RDTAGINDS 127
#define RDTAGVALS 128
#define RDTAGNNZ 129
#define RFROWIDS 130
#define RFCOLIDS 131
#define TRROWX 132
#define TRCOLX 133
#define TRX 134
#define TRI 135
#define TRNNZ 136
#define TROST 137
#define TRLUT 138
#define SWAPTAG 139
#define ROTATE 140
#define PUPSIZE 141
#define PUPDATA 142
enum Dim
{
Column,
Row
};
// force 8-bytes alignment in heap allocated memory
#ifndef ALIGN
#define ALIGN 8
#endif
#ifndef THRESHOLD
#define THRESHOLD 4 // if range1.size() / range2.size() < threshold, use scanning based indexing
#endif
#ifndef MEMORYINBYTES
#define MEMORYINBYTES (196 * 1048576) // 196 MB, it is advised to define MEMORYINBYTES to be "at most" (1/4)th of available memory per core
#endif
}
#endif
|