VPR-7.0
 All Data Structures Files Functions Variables Typedefs Enumerations Enumerator Macros
timing_place.h File Reference
+ This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions

t_slackalloc_lookups_and_criticalities (t_chan_width_dist chan_width_dist, struct s_router_opts router_opts, struct s_det_routing_arch det_routing_arch, t_segment_inf *segment_inf, t_timing_inf timing_inf, float ***net_delay, INP t_direct_inf *directs, INP int num_directs)
 
void free_lookups_and_criticalities (float ***net_delay, t_slack *slacks)
 
void print_sink_delays (const char *fname)
 
void load_criticalities (t_slack *slacks, float crit_exponent)
 

Variables

float ** timing_place_crit
 

Function Documentation

t_slack* alloc_lookups_and_criticalities ( t_chan_width_dist  chan_width_dist,
struct s_router_opts  router_opts,
struct s_det_routing_arch  det_routing_arch,
t_segment_inf segment_inf,
t_timing_inf  timing_inf,
float ***  net_delay,
INP t_direct_inf directs,
INP int  num_directs 
)

Definition at line 121 of file timing_place.c.

125  {
126 
127  t_slack * slacks = alloc_and_load_timing_graph(timing_inf);
128 
129  (*net_delay) = alloc_net_delay(&net_delay_ch, clb_net,
130  num_nets);
131 
132  compute_delay_lookup_tables(router_opts, det_routing_arch, segment_inf,
133  timing_inf, chan_width_dist, directs, num_directs);
134 
136 
137  return slacks;
138 }
static float ** alloc_crit(t_chunk *chunk_list_ptr)
Definition: timing_place.c:31
float ** timing_place_crit
Definition: timing_place.c:12
static t_chunk timing_place_crit_ch
Definition: timing_place.c:14
int num_nets
Definition: globals.c:27
struct s_net * clb_net
Definition: globals.c:28
static t_chunk net_delay_ch
Definition: timing_place.c:15
void compute_delay_lookup_tables(struct s_router_opts router_opts, struct s_det_routing_arch det_routing_arch, t_segment_inf *segment_inf, t_timing_inf timing_inf, t_chan_width_dist chan_width_dist, INP t_direct_inf *directs, INP int num_directs)
float ** alloc_net_delay(t_chunk *chunk_list_ptr, struct s_net *nets, int n_nets)
Definition: net_delay.c:103
t_slack * alloc_and_load_timing_graph(t_timing_inf timing_inf)
Definition: path_delay.c:239

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

void free_lookups_and_criticalities ( float ***  net_delay,
t_slack slacks 
)

Definition at line 141 of file timing_place.c.

141  {
142 
143  free(timing_place_crit);
145 
146  free_timing_graph(slacks);
148 
150 }
float ** timing_place_crit
Definition: timing_place.c:12
static float ** net_delay
static t_chunk timing_place_crit_ch
Definition: timing_place.c:14
void free_place_lookup_structs(void)
static void free_crit(t_chunk *chunk_list_ptr)
Definition: timing_place.c:53
static t_chunk net_delay_ch
Definition: timing_place.c:15
void free_net_delay(float **net_delay, t_chunk *chunk_list_ptr)
Definition: net_delay.c:127
void free_timing_graph(t_slack *slacks)
Definition: path_delay.c:390

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

void load_criticalities ( t_slack slacks,
float  crit_exponent 
)

Definition at line 81 of file timing_place.c.

81  {
82  /* Performs a 1-to-1 mapping from criticality to timing_place_crit.
83  For every pin on every net (or, equivalently, for every tedge ending
84  in that pin), timing_place_crit = criticality^(criticality exponent) */
85 
86  int inet, ipin;
87 #ifdef PATH_COUNTING
88  float timing_criticality, path_criticality;
89 #endif
90 
91  for (inet = 0; inet < num_nets; inet++) {
92  if (inet == OPEN)
93  continue;
94  if (clb_net[inet].is_global)
95  continue;
96  for (ipin = 1; ipin <= clb_net[inet].num_sinks; ipin++) {
97  if (slacks->timing_criticality[inet][ipin] < HUGE_NEGATIVE_FLOAT + 1) {
98  /* We didn't analyze this connection, so give it a timing_place_crit of 0. */
99  timing_place_crit[inet][ipin] = 0.;
100  } else {
101 #ifdef PATH_COUNTING
102  /* Calculate criticality as a weighted sum of timing criticality and path
103  criticality. The placer likes a great deal of contrast between criticalities.
104  Since path criticality varies much more than timing, we "sharpen" timing
105  criticality by taking it to some power, crit_exponent (between 1 and 8 by default). */
106  path_criticality = slacks->path_criticality[inet][ipin];
107  timing_criticality = pow(slacks->timing_criticality[inet][ipin], crit_exponent);
108 
109  timing_place_crit[inet][ipin] = PLACE_PATH_WEIGHT * path_criticality
110  + (1 - PLACE_PATH_WEIGHT) * timing_criticality;
111 #else
112  /* Just take timing criticality to some power (crit_exponent). */
113  timing_place_crit[inet][ipin] = pow(slacks->timing_criticality[inet][ipin], crit_exponent);
114 #endif
115  }
116  }
117  }
118 }
float ** timing_place_crit
Definition: timing_place.c:12
int num_nets
Definition: globals.c:27
boolean * is_global
struct s_net * clb_net
Definition: globals.c:28
float ** timing_criticality
Definition: vpr_types.h:406
Definition: slre.c:50
#define HUGE_NEGATIVE_FLOAT
Definition: vpr_types.h:80
int num_sinks
Definition: vpr_types.h:506

+ Here is the caller graph for this function:

void print_sink_delays ( const char *  fname)

Definition at line 58 of file timing_place.c.

58  {
59 
60  int num_at_level, num_edges, inode, ilevel, i;
61  FILE *fp;
62 
63  fp = my_fopen(fname, "w", 0);
64 
65  for (ilevel = num_tnode_levels - 1; ilevel >= 0; ilevel--) {
66  num_at_level = tnodes_at_level[ilevel].nelem;
67 
68  for (i = 0; i < num_at_level; i++) {
69  inode = tnodes_at_level[ilevel].list[i];
70  num_edges = tnode[inode].num_edges;
71 
72  if (num_edges == 0) { /* sink */
73  fprintf(fp, "%g\n", tnode[inode].T_arr);
74  }
75  }
76  }
77  fclose(fp);
78 }
struct s_ivec * tnodes_at_level
Definition: path_delay2.c:12
FILE * my_fopen(const char *fname, const char *flag, int prompt)
Definition: util.c:54
int * list
Definition: util.h:49
int num_edges
Definition: vpr_types.h:342
int num_tnode_levels
Definition: path_delay2.c:10
t_tnode * tnode
Definition: path_delay.c:143
int nelem
Definition: util.h:48

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

Variable Documentation

float** timing_place_crit

Definition at line 12 of file timing_place.c.