2 * blktrace output analysis: generate a timeline & gather statistics
4 * Copyright (C) 2006 Alan D. Brunelle <Alan.Brunelle@hp.com>
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License as published by
8 * the Free Software Foundation; either version 2 of the License, or
9 * (at your option) any later version.
11 * This program is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU General Public License for more details.
16 * You should have received a copy of the GNU General Public License
17 * along with this program; if not, write to the Free Software
18 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
37 #define N_HIST_BKTS 1025
39 #define BIT_TIME(t) ((double)SECONDS(t) + ((double)NANO_SECONDS(t) / 1.0e9))
41 #define BIT_START(iop) ((iop)->t.sector)
42 #define BIT_END(iop) ((iop)->t.sector + ((iop)->t.bytes >> 9))
43 #define IOP_READ(iop) ((iop)->t.action & BLK_TC_ACT(BLK_TC_READ))
44 #define IOP_RW(iop) (IOP_READ(iop) ? 1 : 0)
46 #define TO_SEC(nanosec) ((double)(nanosec) / 1.0e9)
47 #define TO_MSEC(nanosec) (1000.0 * TO_SEC(nanosec))
61 #define N_IOP_TYPES (IOP_S + 1)
64 struct file_info *next;
76 struct list_head head;
82 __u64 min, max, total;
88 struct avg_info q2q_dm;
89 struct avg_info q2a_dm;
90 struct avg_info q2c_dm;
103 struct avg_info blks; /* Blocks transferred */
107 struct list_head head; /* on: qranges OR cranges */
112 struct list_head qranges;
113 struct list_head cranges;
117 struct region_info regions;
118 struct avgs_info avgs;
126 unsigned int host, bus, target, lun, irq, cpu;
128 char device[32], node[32], pci[32], devno[32];
132 __u64 rqm[2], ios[2], sec[2], wait, svctm;
133 double last_qu_change, last_dev_change, tot_qusz, idle_time;
134 int cur_qusz, cur_dev;
139 double rqm_s[2], ios_s[2], sec_s[2];
140 double avgrq_sz, avgqu_sz, await, svctm, p_util;
144 struct list_head all_head, hash_head;
146 struct region_info regions;
148 void *q2q_handle, *seek_handle, *bno_dump_handle, *unplug_hist_handle;
149 void *q2d_priv, *aqd_handle;
150 void *q2d_plat_handle, *q2c_plat_handle, *d2c_plat_handle;
151 FILE *q2d_ofp, *d2c_ofp, *q2c_ofp, *pit_fp;
152 struct avgs_info avgs;
153 struct stats stats, all_stats;
154 __u64 last_q, n_qs, n_ds;
155 __u64 n_act_q, t_act_q; /* # currently active when Q comes in */
159 int is_plugged, nplugs, nplugs_t, n_timer_unplugs;
160 __u64 nios_up, nios_upt;
161 double start_time, last_plug, plugged_time, end_time;
165 struct rb_node rb_node;
166 struct list_head f_head, a_head;
170 __u64 bytes_left, g_time, i_time, m_time, d_time, c_time, d_sec, c_sec;
172 __u32 d_nsec, c_nsec;
174 struct blk_io_trace t;
182 extern char bt_timeline_version[], *devices, *exes, *input_name, *output_name;
183 extern char *seek_name, *iostat_name, *d2c_name, *q2c_name, *per_io_name;
184 extern char *bno_dump_name, *unplug_hist_name, *sps_name, *aqd_name, *q2d_name;
185 extern char *per_io_trees;
186 extern double range_delta, plat_freq;
187 extern FILE *ranges_ofp, *avgs_ofp, *xavgs_ofp, *iostat_ofp, *per_io_ofp;
188 extern FILE *msgs_ofp;
189 extern int verbose, done, time_bounded, output_all_data, seek_absolute;
190 extern int easy_parse_avgs;
191 extern unsigned int n_devs;
192 extern unsigned long n_traces;
193 extern struct list_head all_devs, all_procs;
194 extern struct avgs_info all_avgs;
196 extern struct region_info all_regions;
197 extern struct list_head all_ios, free_ios;
198 extern __u64 iostat_interval, iostat_last_stamp;
199 extern time_t genesis, last_vtrace;
200 extern double t_astart, t_aend;
201 extern __u64 q_histo[N_HIST_BKTS], d_histo[N_HIST_BKTS];
204 void handle_args(int argc, char *argv[]);
208 void *aqd_init(char *str);
209 void aqd_exit(void *info);
210 void aqd_clean(void);
211 void aqd_issue(void *info, double ts);
212 void aqd_complete(void *info, double ts);
215 int dev_map_read(char *fname);
216 struct devmap *dev_map_find(__u32 device);
217 void dev_map_exit(void);
220 void init_dev_heads(void);
221 struct d_info *dip_add(__u32 device, struct io *iop);
222 void dip_rem(struct io *iop);
223 struct d_info *__dip_find(__u32 device);
224 void dip_foreach_list(struct io *iop, enum iop_type type, struct list_head *hd);
225 void dip_foreach(struct io *iop, enum iop_type type,
226 void (*fnc)(struct io *iop, struct io *this), int rm_after);
227 struct io *dip_find_sec(struct d_info *dip, enum iop_type type, __u64 sec);
228 void dip_foreach_out(void (*func)(struct d_info *, void *), void *arg);
229 void dip_plug(__u32 dev, double cur_time);
230 void dip_unplug(__u32 dev, double cur_time, __u64 nio_ups);
231 void dip_unplug_tm(__u32 dev, __u64 nio_ups);
235 int rb_insert(struct rb_root *root, struct io *iop);
236 struct io *rb_find_sec(struct rb_root *root, __u64 sec);
237 void rb_foreach(struct rb_node *n, struct io *iop,
238 void (*fnc)(struct io *iop, struct io *this),
239 struct list_head *head);
242 void iostat_init(void);
243 void iostat_getrq(struct io *iop);
244 void iostat_merge(struct io *iop);
245 void iostat_issue(struct io *iop);
246 void iostat_unissue(struct io *iop);
247 void iostat_complete(struct io *d_iop, struct io *c_iop);
248 void iostat_check_time(__u64 stamp);
249 void iostat_dump_stats(__u64 stamp, int all);
252 void latency_init(struct d_info *dip);
253 void latency_clean(void);
254 void latency_q2d(struct d_info *dip, __u64 tstamp, __u64 latency);
255 void latency_d2c(struct d_info *dip, __u64 tstamp, __u64 latency);
256 void latency_q2c(struct d_info *dip, __u64 tstamp, __u64 latency);
259 int in_devices(struct blk_io_trace *t);
260 void add_file(struct file_info **fipp, FILE *fp, char *oname);
261 void clean_files(struct file_info **fipp);
262 void add_buf(void *buf);
263 void clean_bufs(void);
264 char *make_dev_hdr(char *pad, size_t len, struct d_info *dip, int add_parens);
265 FILE *my_fopen(const char *path, const char *mode);
266 int my_open(const char *path, int flags);
270 void setup_ifile(char *fname);
271 void cleanup_ifile(void);
272 int next_trace(struct blk_io_trace *t, void **pdu);
273 double pct_done(void);
276 int output_avgs(FILE *ofp);
277 int output_ranges(FILE *ofp);
280 void add_process(__u32 pid, char *name);
281 struct p_info *find_process(__u32 pid, char *name);
282 void pip_update_q(struct io *iop);
283 void pip_foreach_out(void (*f)(struct p_info *, void *), void *arg);
287 void *bno_dump_init(__u32 device);
288 void bno_dump_exit(void *param);
289 void bno_dump_add(void *handle, struct io *iop);
290 void bno_dump_clean(void);
293 void *plat_init(char *str);
294 void plat_exit(void *info);
295 void plat_clean(void);
296 void plat_x2c(void *info, __u64 ts, __u64 latency);
299 void q2d_histo_add(void *priv, __u64 q2d);
300 void *q2d_init(void);
301 void q2d_release(void *priv);
302 void q2d_display_header(FILE *fp);
303 void q2d_display_dashes(FILE *fp);
304 void q2d_display(FILE *fp, void *priv);
305 int q2d_ok(void *priv);
306 void q2d_acc(void *a1, void *a2);
309 void *seeki_init(char *str);
310 void seeki_exit(void *param);
311 void seek_clean(void);
312 void seeki_add(void *handle, struct io *iop);
313 double seeki_mean(void *handle);
314 long long seeki_nseeks(void *handle);
315 long long seeki_median(void *handle);
316 int seeki_mode(void *handle, struct mode *mp);
319 void add_trace(struct io *iop);
321 /* trace_complete.c */
322 void trace_complete(struct io *c_iop);
325 void run_im(struct io *im_iop, struct io *d_iop, struct io *c_iop);
326 void run_unim(struct io *im_iop, struct io *d_iop, struct io *c_iop);
327 int ready_im(struct io *im_iop, struct io *c_iop);
328 void trace_insert(struct io *i_iop);
329 void trace_merge(struct io *m_iop);
330 void trace_getrq(struct io *g_iop);
331 void trace_sleeprq(struct io *s_iop);
334 void run_issue(struct io *d_iop, struct io *u_iop, struct io *c_iop);
335 void run_unissue(struct io *d_iop, struct io *u_iop, struct io *c_iop);
336 int ready_issue(struct io *d_iop, struct io *c_iop);
337 void trace_issue(struct io *d_iop);
340 __u64 get_nio_up(struct io *u_iop);
341 void trace_plug(struct io *p_iop);
342 void trace_unplug_io(struct io *u_iop);
343 void trace_unplug_timer(struct io *u_iop);
346 void run_queue(struct io *q_iop, struct io *u_iop, struct io *c_iop);
347 int ready_queue(struct io *q_iop, struct io *c_iop);
348 void trace_queue(struct io *q_iop);
351 void run_remap(struct io *a_iop, struct io *u_iop, struct io *c_iop);
352 int ready_remap(struct io *a_iop, struct io *c_iop);
353 void trace_remap(struct io *a_iop);
355 /* trace_requeue.c */
356 void trace_requeue(struct io *r_iop);
359 void *unplug_hist_init(__u32 device);
360 void unplug_hist_exit(void *arg);
361 void unplug_hist_add(struct io *u_iop);