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
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
|
#ifndef __SGE_SELECT_QUEUE_H
#define __SGE_SELECT_QUEUE_H
/*___INFO__MARK_BEGIN__*/
/*************************************************************************
*
* The Contents of this file are made available subject to the terms of
* the Sun Industry Standards Source License Version 1.2
*
* Sun Microsystems Inc., March, 2001
*
*
* Sun Industry Standards Source License Version 1.2
* =================================================
* The contents of this file are subject to the Sun Industry Standards
* Source License Version 1.2 (the "License"); You may not use this file
* except in compliance with the License. You may obtain a copy of the
* License at http://gridengine.sunsource.net/Gridengine_SISSL_license.html
*
* Software provided under this License is provided on an "AS IS" basis,
* WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING,
* WITHOUT LIMITATION, WARRANTIES THAT THE SOFTWARE IS FREE OF DEFECTS,
* MERCHANTABLE, FIT FOR A PARTICULAR PURPOSE, OR NON-INFRINGING.
* See the License for the specific provisions governing your rights and
* obligations concerning the Software.
*
* The Initial Developer of the Original Code is: Sun Microsystems, Inc.
*
* Copyright: 2001 by Sun Microsystems, Inc.
*
* All Rights Reserved.
*
************************************************************************/
/*___INFO__MARK_END__*/
#ifndef __SGE_H
# include "sge.h"
#endif
#include "sge_orders.h"
/* min number of jobs in a category to use
* the skip host, queue and the soft violations */
#define MIN_JOBS_IN_CATEGORY 1
bool
sge_select_queue(lList *requested_attr, lListElem *queue, lListElem *host, lList *exechost_list,
lList *centry_list, bool allow_non_requestable, int slots, lList *queue_user_list,
lList *acl_list, lListElem *job);
/* --- is there a load alarm on this queue ---------------------------- */
int sge_load_alarm(char *reason, lListElem *queue, lList *threshold,
const lList *exechost_list, const lList *complex_list,
const lList *load_adjustments, bool is_check_consumable);
void sge_create_load_list(const lList *queue_list, const lList *host_list,
const lList *centry_list, lList **load_list);
bool sge_load_list_alarm(bool monitor_next_run, lList *load_list, const lList *host_list,
const lList *centry_list);
void sge_remove_queue_from_load_list(lList **load_list, const lList *queue_list);
void sge_free_load_list(lList **load_list);
char *sge_load_alarm_reason(lListElem *queue, lList *threshold, const lList *exechost_list,
const lList *complex_list, char *reason, int reason_size,
const char *type);
int sge_split_queue_load(bool monitor_next_run, lList **unloaded, lList **overloaded, lList *exechost_list,
lList *complex_list, const lList *load_adjustments,
lList *granted, bool is_consumable_load_alarm, bool is_comprehensive,
u_long32 ttype);
int sge_split_queue_slots_free(bool monitor_next_run, lList **unloaded, lList **overloaded);
int sge_split_cal_disabled(bool monitor_next_run, lList **unloaded, lList **overloaded);
int sge_split_disabled(bool monitor_next_run, lList **unloaded, lList **overloaded);
int sge_split_suspended(bool monitor_next_run, lList **queue_list, lList **suspended);
/* --- job assignment methods ---------------------------- */
enum {
DISPATCH_TIME_NOW = 0,
DISPATCH_TIME_QUEUE_END = LONG32_MAX
};
typedef struct {
int par_global;
int par_rqs;
int par_cqstat;
int par_hstat;
int par_qstat;
int par_hdyn;
int par_qdyn;
int seq_global;
int seq_rqs;
int seq_cqstat;
int seq_hstat ;
int seq_qstat;
int seq_hdyn;
int seq_qdyn;
} sched_prof_t;
typedef struct {
/* ------ this section determines the assignment ------------------------------- */
u_long32 job_id; /* job id (convenience reasons) */
u_long32 ja_task_id; /* job array task id (convenience reasons) */
lListElem *job; /* the job (JB_Type) */
lListElem *ja_task; /* the task (JAT_Type) (if NULL only reschedule */
/* unknown verification is missing) */
const char* user; /* user name (JB_owner) */
const char* group; /* group name (JB_group) */
const char* project; /* project name (JB_project) */
const lListElem *ckpt; /* the checkpoint interface (CK_Type) */
lListElem *gep; /* the global host (EH_Type) */
u_long32 duration; /* jobs time of the assignment */
lList *load_adjustments; /* shall load adjustmend be considered (CE_Type) */
lList *host_list; /* the hosts (EH_Type) */
lList *queue_list; /* the queues (QU_Type) */
lList *centry_list; /* the complex entries (CE_Type) */
lList *acl_list; /* the user sets (US_Type) */
lList *hgrp_list; /* the host group list (HGRP_Type) */
lList *rqs_list; /* the resource quota set list (RQS_Type) */
lList *ar_list; /* the advance reservation list (AR_Type) */
bool is_reservation; /* true, if a reservation for this job should be done */
bool care_reservation; /* false, if reservation is not of interest */
bool is_advance_reservation; /* true for advance reservation scheduling */
bool is_job_verify; /* true, if job verification (-w ev) (in qmaster) */
bool is_schedule_based; /* true, if resource reservation is enabled */
bool is_soft; /* true, if job has soft requests */
u_long32 now; /* now time for immediate jobs */
/* ------ this section is for caching of intermediate results ------------------ */
lList *limit_list; /* the resource quota limit list (RQL_Type) */
lList *skip_cqueue_list; /* cluster queues that need not be checked any more (CTI_Type) */
lList *skip_host_list; /* hosts that need not be checked any more (CTI_Type) */
/* ------ this section is the resulting assignment ----------------------------- */
lListElem *pe; /* the parallel environment (PE_Type) */
const char* pe_name; /* name of the PE */
lList *gdil; /* the resources (JG_Type) */
int slots; /* total number of slots */
u_long32 start; /* jobs start time */
int soft_violations; /* number of soft request violations */
lList **monitor_alpp; /* place scheduler diagnosis here if non-NULL */
bool monitor_next_run; /* controls qconf -tsm scheduler diagnosis */
/* ------ scheduler profiling index as picky pack data ------------------------- */
sched_prof_t *pi;
} sge_assignment_t;
#define SGE_ASSIGNMENT_INIT {0, 0, NULL, NULL, NULL, NULL, NULL, NULL, NULL, 0, \
NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, false, false, false, false, false, false, 0, NULL, NULL, NULL, NULL, NULL, NULL, 0, 0, 0, NULL, false, NULL}
void assignment_init(sge_assignment_t *a, lListElem *job, lListElem *ja_task, bool is_load_adj);
void assignment_copy(sge_assignment_t *dst, sge_assignment_t *src, bool move_gdil);
void assignment_release(sge_assignment_t *a);
void assignment_clear_cache(sge_assignment_t *a);
/* -------------------------------------------------------------------------------- */
typedef enum {
DISPATCH_NEVER = 4, /* an error happend, no dispatch will ever work again */
DISPATCH_MISSING_ATTR = 2, /* attribute does not exist */
DISPATCH_NOT_AT_TIME = 1, /* no assignment at the specified time */
DISPATCH_OK = 0, /* ok got an assignment + set time for DISPATCH_TIME_QUEUE_END */
DISPATCH_NEVER_CAT = -1, /* assignment will never be possible for all jobs of that category */
DISPATCH_NEVER_JOB = -2 /* assignment will never be possible for that particular job */
}dispatch_t;
dispatch_t
sge_sequential_assignment(sge_assignment_t *a);
dispatch_t
sge_select_parallel_environment(sge_assignment_t *best, lList *pe_list);
/* -------------------------------------------------------------------------------- */
bool is_requested(lList *req, const char *attr);
dispatch_t sge_queue_match_static(const sge_assignment_t *a, lListElem *queue);
dispatch_t
sge_host_match_static(const sge_assignment_t *a, lListElem *host);
/* ------ DEBUG / output methods --------------------------------------------------- */
/* not used */
/* int sge_get_ulong_qattr(u_long32 *uvalp, char *attrname, lListElem *q, lList *exechost_list, lList *complex_list); */
int sge_get_double_qattr(double *dvalp, char *attrname, lListElem *q,
const lList *exechost_list, const lList *complex_list,
bool *has_value_from_object);
int sge_get_string_qattr(char *dst, int dst_len, char *attrname, lListElem *q, const lList *exechost_list, const lList *complex_list);
dispatch_t
parallel_rc_slots_by_time(const sge_assignment_t *a, lList *requests,
int *slots, int *slots_qend, lList *total_list, lList *rue_list, lList *load_attr,
bool force_slots, lListElem *queue, u_long32 layer, double lc_factor, u_long32 tag,
bool allow_non_requestable, const char *object_name, bool isRQ);
dispatch_t
ri_time_by_slots(const sge_assignment_t *a, lListElem *request, lList *load_attr, lList *config_attr, lList *actual_attr,
lListElem *queue, dstring *reason, bool allow_non_requestable,
int slots, u_long32 layer, double lc_factor, u_long32 *start_time, const char *object_name);
dispatch_t cqueue_match_static(const char *cqname, sge_assignment_t *a);
#endif
|
