2 Copyright (c) 2011 Cisco and/or its affiliates.
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at:
8 * http://www.apache.org/licenses/LICENSE-2.0
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
17 #ifndef __included_anneal_h__
18 #define __included_anneal_h__
20 #include <vppinfra/clib.h>
21 #include <vppinfra/format.h>
22 #include <vppinfra/random.h>
27 /* Initial temperature */
28 f64 initial_temperature;
30 /* Temperature fraction at each step, 0.95 is reasonable */
33 /* Number of temperatures used */
34 u32 number_of_temperatures;
36 /* Number of configurations tried at each temperature */
37 u32 number_of_configurations_per_temperature;
40 #define CLIB_ANNEAL_VERBOSE (1<<0)
41 #define CLIB_ANNEAL_MINIMIZE (1<<1) /* mutually exclusive */
42 #define CLIB_ANNEAL_MAXIMIZE (1<<2) /* mutually exclusive */
44 /* Random number seed, set to ensure repeatable results */
47 /* Opaque data passed to callbacks */
50 /* Final temperature (output) */
51 f64 final_temperature;
53 /* Final metric (output) */
56 /* Suggested initial temperature (output) */
57 f64 suggested_initial_temperature;
62 /* objective function to minimize */
63 f64 (*anneal_metric) (void *opaque);
65 /* Generate a new configuration */
66 void (*anneal_new_configuration) (void *opaque);
68 /* Restore the previous configuration */
69 void (*anneal_restore_previous_configuration) (void *opaque);
71 /* Save best configuration found e.g at a certain temperature */
72 void (*anneal_save_best_configuration) (void *opaque);
74 /* restore best configuration found e.g at a certain temperature */
75 void (*anneal_restore_best_configuration) (void *opaque);
77 } clib_anneal_param_t;
79 void clib_anneal (clib_anneal_param_t * p);
81 #endif /* __included_anneal_h__ */
84 * fd.io coding-style-patch-verification: ON
87 * eval: (c-set-style "gnu")