StarPU Handbook - StarPU Extensions
starpu_tree.h
Go to the documentation of this file.
1 /* StarPU --- Runtime system for heterogeneous multicore architectures.
2  *
3  * Copyright (C) 2009-2021 Université de Bordeaux, CNRS (LaBRI UMR 5800), Inria
4  *
5  * StarPU is free software; you can redistribute it and/or modify
6  * it under the terms of the GNU Lesser General Public License as published by
7  * the Free Software Foundation; either version 2.1 of the License, or (at
8  * your option) any later version.
9  *
10  * StarPU is distributed in the hope that it will be useful, but
11  * WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
13  *
14  * See the GNU Lesser General Public License in COPYING.LGPL for more details.
15  */
16 
17 #ifndef __STARPU_TREE_H__
18 #define __STARPU_TREE_H__
19 
20 #ifdef __cplusplus
21 extern "C" {
22 #endif
23 
31 {
32  struct starpu_tree *nodes;
33  struct starpu_tree *father;
34  int arity;
35  int id;
36  int level;
37  int is_pu;
38 };
39 
40 void starpu_tree_reset_visited(struct starpu_tree *tree, char *visited);
41 
42 void starpu_tree_prepare_children(unsigned arity, struct starpu_tree *father);
43 void starpu_tree_insert(struct starpu_tree *tree, int id, int level, int is_pu, int arity, struct starpu_tree *father);
44 
45 struct starpu_tree *starpu_tree_get(struct starpu_tree *tree, int id);
46 
47 struct starpu_tree *starpu_tree_get_neighbour(struct starpu_tree *tree, struct starpu_tree *node, char *visited, char *present);
48 
49 void starpu_tree_free(struct starpu_tree *tree);
50 
53 #ifdef __cplusplus
54 }
55 #endif
56 
57 #endif /* __STARPU_TREE_H__ */
Definition: starpu_tree.h:31