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
24 typedef struct avg_info *ai_dip_t;
25 ai_dip_t dip_q2q_avg(struct d_info *dip) { return &dip->avgs.q2q; }
26 ai_dip_t dip_q2c_avg(struct d_info *dip) { return &dip->avgs.q2c; }
27 ai_dip_t dip_q2a_avg(struct d_info *dip) { return &dip->avgs.q2a; }
28 ai_dip_t dip_q2i_avg(struct d_info *dip) { return &dip->avgs.q2i; }
29 ai_dip_t dip_i2d_avg(struct d_info *dip) { return &dip->avgs.i2d; }
30 ai_dip_t dip_d2c_avg(struct d_info *dip) { return &dip->avgs.d2c; }
32 typedef struct avg_info *ai_pip_t;
33 ai_pip_t pip_q2q_avg(struct p_info *pip) { return &pip->avgs.q2q; }
34 ai_pip_t pip_q2c_avg(struct p_info *pip) { return &pip->avgs.q2c; }
35 ai_pip_t pip_q2a_avg(struct p_info *pip) { return &pip->avgs.q2a; }
36 ai_pip_t pip_q2i_avg(struct p_info *pip) { return &pip->avgs.q2i; }
37 ai_pip_t pip_i2d_avg(struct p_info *pip) { return &pip->avgs.i2d; }
38 ai_pip_t pip_d2c_avg(struct p_info *pip) { return &pip->avgs.d2c; }
40 void output_section_hdr(FILE *ofp, char *hdr)
42 fprintf(ofp, "==================== ");
44 fprintf(ofp, " ====================\n\n");
47 void output_hdr(FILE *ofp, char *hdr)
49 fprintf(ofp, "%15s %13s %13s %13s %11s\n",
50 hdr, "MIN", "AVG", "MAX", "N" );
51 fprintf(ofp, "--------------- ------------- ------------- ------------- -----------\n");
54 void __output_avg(FILE *ofp, char *hdr, struct avg_info *ap)
57 ap->avg = BIT_TIME(ap->total) / (double)ap->n;
58 fprintf(ofp, "%-15s %13.9f %13.9f %13.9f %11d\n", hdr,
59 BIT_TIME(ap->min), ap->avg, BIT_TIME(ap->max), ap->n);
63 void output_hdr2(FILE *ofp, char*hdr)
65 fprintf(ofp, "%15s %13s %13s %13s %13s %13s %13s\n", hdr, "Q2Q", "Q2A", "Q2I", "I2D", "D2C", "Q2C");
66 fprintf(ofp, "--------------- ------------- ------------- ------------- ------------- ------------- -------------\n");
69 static inline char *avg2string(struct avg_info *ap, char *string)
72 sprintf(string, "%13.9f", ap->avg);
78 void __output_avg2(FILE *ofp, char *hdr, struct avgs_info *ap)
80 char c1[16], c2[16], c3[16], c4[16], c5[16], c6[16];
82 if (ap->q2q.n > 0 || ap->q2a.n > 0 || ap->q2i.n > 0 ||
83 ap->i2d.n > 0 || ap->d2c.n > 0 || ap->q2c.n > 0) {
84 fprintf(ofp, "%-15s %13s %13s %13s %13s %13s %13s\n", hdr,
85 avg2string(&ap->q2q,c1), avg2string(&ap->q2a,c2),
86 avg2string(&ap->q2i,c3), avg2string(&ap->i2d,c4),
87 avg2string(&ap->d2c,c5), avg2string(&ap->q2c,c6));
91 void __pip_output_avg2(struct p_info *pip, void *arg)
93 __output_avg2((FILE *)arg, pip->name, &pip->avgs);
96 void __dip_output_avg2(struct d_info *dip, void *arg)
99 __output_avg2((FILE *)arg, make_dev_hdr(dev_info, 15, dip), &dip->avgs);
102 char *make_dev_hdr(char *pad, size_t len, struct d_info *dip)
104 if (dip->map == NULL)
105 snprintf(pad, len, "(%3d,%3d)",
106 MAJOR(dip->device), MINOR(dip->device));
108 snprintf(pad, len, "%s", dip->map->device);
115 ai_dip_t (*func)(struct d_info *);
117 void __output_dip_avg(struct d_info *dip, void *arg)
119 struct __oda *odap = arg;
120 ai_dip_t ap = odap->func(dip);
123 ap->avg = BIT_TIME(ap->total) / (double)ap->n;
124 __output_avg(odap->ofp, make_dev_hdr(dev_info, 15, dip), ap);
128 void output_dip_avg(FILE *ofp, char *hdr, ai_dip_t (*func)(struct d_info *))
130 struct __oda oda = { .ofp = ofp, .func = func};
131 output_hdr(ofp, hdr);
132 dip_foreach_out(__output_dip_avg, &oda);
138 unsigned long long nq, nd, blkmin, blkmax, total;
140 void __output_dip_merge_ratio(struct d_info *dip, void *arg)
144 double ratio, q2c_n = dip->avgs.q2c.n, d2c_n = dip->n_ds;
146 if (q2c_n > 0.0 && d2c_n > 0.0) {
147 ratio = q2c_n / d2c_n;
148 blks_avg = (double)dip->avgs.blks.total / d2c_n;
150 "%10s | %8llu %8llu %7.1lf | %8llu %8llu %8llu %8llu\n",
151 make_dev_hdr(scratch, 15, dip),
152 (unsigned long long)dip->avgs.q2c.n,
153 (unsigned long long)dip->n_ds,
155 (unsigned long long)dip->avgs.blks.min,
156 (unsigned long long)blks_avg,
157 (unsigned long long)dip->avgs.blks.max,
158 (unsigned long long)dip->avgs.blks.total);
160 if (n_merges++ == 0) {
161 merge_data.blkmin = dip->avgs.blks.min;
162 merge_data.blkmax = dip->avgs.blks.max;
165 merge_data.nq += dip->avgs.q2c.n;
166 merge_data.nd += dip->n_ds;
167 merge_data.total += dip->avgs.blks.total;
168 if (dip->avgs.blks.min < merge_data.blkmin)
169 merge_data.blkmin = dip->avgs.blks.min;
170 if (dip->avgs.blks.max > merge_data.blkmax)
171 merge_data.blkmax = dip->avgs.blks.max;
175 void output_dip_merge_ratio(FILE *ofp)
177 fprintf(ofp, "%10s | %8s %8s %7s | %8s %8s %8s %8s\n", "DEV", "#Q", "#D", "Ratio", "BLKmin", "BLKavg", "BLKmax", "Total");
178 fprintf(ofp, "---------- | -------- -------- ------- | -------- -------- -------- --------\n");
179 dip_foreach_out(__output_dip_merge_ratio, ofp);
181 fprintf(ofp, "---------- | -------- -------- ------- | -------- -------- -------- --------\n");
182 fprintf(ofp, "%10s | %8s %8s %7s | %8s %8s %8s %8s\n", "DEV", "#Q", "#D", "Ratio", "BLKmin", "BLKavg", "BLKmax", "Total");
184 "%10s | %8llu %8llu %7.1lf | %8llu %8llu %8llu %8llu\n",
185 "TOTAL", merge_data.nq, merge_data.nd,
186 (float)merge_data.nq / (float)merge_data.nd,
188 merge_data.total / merge_data.nd,
189 merge_data.blkmax, merge_data.total);
194 #define AVG(a,b) (100.0 * ((double)(a) / (double)(b)))
195 #define CALC_AVG(ap) (ap)->avg = ((ap)->n == 0 ? 0.0 : \
196 (BIT_TIME((ap)->total) / \
198 char *q2i_v_q2C(struct d_info *dip, char *s)
202 if (dip->avgs.q2i.n == 0) return " ";
204 q2c = dip->avgs.q2i.avg + dip->avgs.i2d.avg + dip->avgs.d2c.avg;
205 sprintf(s, "%5.1lf%%", AVG(dip->avgs.q2i.avg, q2c));
210 char *i2d_v_q2C(struct d_info *dip, char *s)
214 if (dip->avgs.d2c.n == 0) return " ";
216 q2c = dip->avgs.q2i.avg + dip->avgs.i2d.avg + dip->avgs.d2c.avg;
217 sprintf(s, "%5.1lf%%", AVG(dip->avgs.i2d.avg, q2c));
222 char *d2c_v_q2C(struct d_info *dip, char *s)
226 if (dip->avgs.d2c.n == 0) return " ";
228 q2c = dip->avgs.q2i.avg + dip->avgs.i2d.avg + dip->avgs.d2c.avg;
229 sprintf(s, "%5.1lf%%", AVG(dip->avgs.d2c.avg, q2c));
234 void __output_dip_prep_ohead(struct d_info *dip, void *arg)
237 char s1[16], s2[16], s3[16];
239 if ((dip->avgs.q2i.n > 0 && dip->avgs.i2d.n > 0 &&
240 dip->avgs.d2c.n > 0)) {
241 CALC_AVG(&dip->avgs.q2i);
242 CALC_AVG(&dip->avgs.i2d);
243 CALC_AVG(&dip->avgs.d2c);
245 fprintf((FILE *)arg, "%10s | %6s %6s %6s\n",
246 make_dev_hdr(dev_info, 15, dip),
247 q2i_v_q2C(dip, s1), i2d_v_q2C(dip, s2),
252 void output_dip_prep_ohead(FILE *ofp)
254 fprintf(ofp, "%10s | %6s %6s %6s\n", "DEV", "Q2I", "I2D", "D2C");
255 fprintf(ofp, "---------- | ------ ------ ------\n");
256 dip_foreach_out(__output_dip_prep_ohead, ofp);
261 struct seek_mode_info {
262 struct seek_mode_info *next;
267 long long nseeks, median;
269 struct seek_mode_info *head;
276 void output_seek_mode_info(FILE *ofp, struct o_seek_info *sip)
278 struct seek_mode_info *p, *this, *new_list = NULL;
280 ASSERT(sip->head != NULL);
281 while ((this = sip->head) != NULL) {
282 sip->head = this->next;
283 if (new_list == NULL) {
288 if (this->nseeks < new_list->nseeks) {
292 if (this->nseeks > new_list->nseeks) {
293 while ((p = new_list) != NULL) {
301 for (p = new_list; p; p++)
302 if (p->mode == this->mode) {
303 this->nseeks += p->nseeks;
311 fprintf(ofp, "%10s | %15lld %15.1lf %15lld | %lld(%d)",
312 "Average", sip->nseeks, sip->mean / sip->nseeks,
313 sip->median / sip->nseeks, new_list->mode, new_list->nseeks);
318 while((p = new_list) != NULL) {
319 fprintf(ofp, " %lld", p->mode);
324 void add_seek_mode_info(struct o_seek_info *sip, struct mode *mp)
327 long long *lp = mp->modes;
328 struct seek_mode_info *smip;
331 for (i = 0; i < mp->nmds; i++) {
332 for (smip = sip->head; smip; smip = smip->next) {
333 if (smip->mode == lp[i]) {
334 smip->nseeks += mp->most_seeks;
339 struct seek_mode_info *new = malloc(sizeof(*new));
341 new->next = sip->head;
344 new->nseeks = mp->most_seeks;
349 void __output_dip_seek_info(struct d_info *dip, void *arg)
359 nseeks = seeki_nseeks(dip->seek_handle);
361 mean = seeki_mean(dip->seek_handle);
362 median = seeki_median(dip->seek_handle);
363 nmodes = seeki_mode(dip->seek_handle, &m);
365 fprintf(ofp, "%10s | %15lld %15.1lf %15lld | %lld(%d)",
366 make_dev_hdr(dev_info, 15, dip), nseeks, mean, median,
367 nmodes > 0 ? m.modes[0] : 0, m.most_seeks);
368 for (i = 1; i < nmodes; i++)
369 fprintf(ofp, " %lld", m.modes[i]);
372 seek_info.nseeks += nseeks;
373 seek_info.mean += (nseeks * mean);
374 seek_info.median += (nseeks * median);
375 add_seek_mode_info(&seek_info, &m);
379 void output_dip_seek_info(FILE *ofp)
381 fprintf(ofp, "%10s | %15s %15s %15s | %-15s\n", "DEV", "NSEEKS",
382 "MEAN", "MEDIAN", "MODE");
383 fprintf(ofp, "---------- | --------------- --------------- --------------- | ---------------\n");
384 dip_foreach_out(__output_dip_seek_info, ofp);
386 fprintf(ofp, "---------- | --------------- --------------- --------------- | ---------------\n");
387 fprintf(ofp, "%10s | %15s %15s %15s | %-15s\n",
388 "Overall", "NSEEKS", "MEAN", "MEDIAN", "MODE");
389 output_seek_mode_info(ofp, &seek_info);
396 ai_pip_t (*func)(struct p_info *);
399 void __output_pip_avg(struct p_info *pip, void *arg)
401 struct __opa *opap = arg;
402 ai_pip_t ap = opap->func(pip);
406 snprintf(proc_name, 15, pip->name);
408 ap->avg = BIT_TIME(ap->total) / (double)ap->n;
409 __output_avg(opap->ofp, proc_name, ap);
413 void output_pip_avg(FILE *ofp, char *hdr, ai_pip_t (*func)(struct p_info *))
415 struct __opa opa = { .ofp = ofp, .func = func };
417 output_hdr(ofp, hdr);
418 pip_foreach_out(__output_pip_avg, &opa);
422 void output_dip_avgs(FILE *ofp)
424 output_hdr2(ofp,"Dev");
425 dip_foreach_out(__dip_output_avg2, ofp);
429 void output_pip_avgs(FILE *ofp)
431 output_hdr2(ofp,"Exe");
432 pip_foreach_out(__pip_output_avg2, ofp);
436 int output_avgs(FILE *ofp)
438 if (exes == NULL || *exes != '\0') {
439 output_section_hdr(ofp, "Per Process");
440 output_pip_avg(ofp, "Q2Q", pip_q2q_avg);
441 output_pip_avg(ofp, "Q2A", pip_q2a_avg);
442 output_pip_avg(ofp, "Q2I", pip_q2i_avg);
443 output_pip_avg(ofp, "I2D", pip_i2d_avg);
444 output_pip_avg(ofp, "D2C", pip_d2c_avg);
445 output_pip_avg(ofp, "Q2C", pip_q2c_avg);
448 output_section_hdr(ofp, "Per Device");
449 output_dip_avg(ofp, "Q2Q", dip_q2q_avg);
450 output_dip_avg(ofp, "Q2A", dip_q2a_avg);
451 output_dip_avg(ofp, "Q2I", dip_q2i_avg);
452 output_dip_avg(ofp, "I2D", dip_i2d_avg);
453 output_dip_avg(ofp, "D2C", dip_d2c_avg);
454 output_dip_avg(ofp, "Q2C", dip_q2c_avg);
456 output_section_hdr(ofp, "All Devices");
457 output_hdr(ofp, "ALL");
458 __output_avg(ofp, "Q2Q", &all_avgs.q2q);
459 __output_avg(ofp, "Q2A", &all_avgs.q2a);
460 __output_avg(ofp, "Q2I", &all_avgs.q2i);
461 __output_avg(ofp, "I2D", &all_avgs.i2d);
462 __output_avg(ofp, "D2C", &all_avgs.d2c);
463 __output_avg(ofp, "Q2C", &all_avgs.q2c);
465 if (exes == NULL || *exes != '\0') {
466 output_section_hdr(ofp, "Per Process (avgs)");
467 output_pip_avgs(ofp);
470 output_section_hdr(ofp, "Per Device (avgs)");
471 output_dip_avgs(ofp);
473 output_section_hdr(ofp, "Device Merge Information");
474 output_dip_merge_ratio(ofp);
476 output_section_hdr(ofp, "Device Overhead");
477 output_dip_prep_ohead(ofp);
479 output_section_hdr(ofp, "Device Seek Information");
480 output_dip_seek_info(ofp);
485 void __output_ranges(FILE *ofp, struct list_head *head_p, float base)
487 struct range_info *rip;
489 float limit = base + 0.4;
491 __list_for_each(p, head_p) {
492 rip = list_entry(p, struct range_info, head);
493 fprintf(ofp, "%13.9lf %5.1f\n", BIT_TIME(rip->start), base);
494 fprintf(ofp, "%13.9lf %5.1f\n", BIT_TIME(rip->start), limit);
495 fprintf(ofp, "%13.9lf %5.1f\n", BIT_TIME(rip->end), limit);
496 fprintf(ofp, "%13.9lf %5.1f\n", BIT_TIME(rip->end), base);
500 int output_regions(FILE *ofp, char *header, struct region_info *reg,
503 if (reg->qr_cur != NULL)
504 list_add_tail(®->qr_cur->head, ®->qranges);
505 if (reg->cr_cur != NULL)
506 list_add_tail(®->cr_cur->head, ®->cranges);
508 if (list_len(®->qranges) == 0 && list_len(®->cranges) == 0)
511 fprintf(ofp, "# %16s : q activity\n", header);
512 __output_ranges(ofp, ®->qranges, base);
515 fprintf(ofp, "# %16s : c activity\n", header);
516 __output_ranges(ofp, ®->cranges, base + 0.5);
526 void __output_dev(struct d_info *dip, void *arg)
529 struct __od *odp = arg;
531 sprintf(header, "%d,%d", MAJOR(dip->device), MINOR(dip->device));
532 if (output_regions(odp->ofp, header, &dip->regions, odp->base))
536 float output_devs(FILE *ofp, float base)
538 struct __od od = { .ofp = ofp, .base = base };
540 fprintf(ofp, "# Per device\n" );
541 dip_foreach_out(__output_dev, &od);
545 static inline int exe_match(char *exe, char *name)
547 return (exe == NULL) || (strstr(name, exe) != NULL);
554 void __output_procs(struct p_info *pip, void *arg)
556 struct __op *opp = arg;
557 output_regions(opp->ofp, pip->name, &pip->regions, opp->base);
561 float output_procs(FILE *ofp, float base)
563 struct __op op = { .ofp = ofp, .base = base };
565 fprintf(ofp, "# Per process\n" );
566 pip_foreach_out(__output_procs, &op);
570 int output_ranges(FILE *ofp)
574 fprintf(ofp, "# %s\n", "Total System");
575 if (output_regions(ofp, "Total System", &all_regions, base))
579 base = output_devs(ofp, base);
581 base = output_procs(ofp, base);