2 * blktrace support code for fio
13 #include "blktrace_api.h"
14 #include "oslib/linux-dev-lookup.h"
23 * Just discard the pdu by seeking past it.
25 static int discard_pdu(FILE* f, struct blk_io_trace *t)
30 dprint(FD_BLKTRACE, "discard pdu len %u\n", t->pdu_len);
31 if (fseek(f, t->pdu_len, SEEK_CUR) < 0)
38 * Check if this is a blktrace binary data file. We read a single trace
39 * into memory and check for the magic signature.
41 bool is_blktrace(const char *filename, int *need_swap)
43 struct blk_io_trace t;
46 fd = open(filename, O_RDONLY);
50 ret = read(fd, &t, sizeof(t));
54 perror("read blktrace");
56 } else if (ret != sizeof(t)) {
57 log_err("fio: short read on blktrace file\n");
61 if ((t.magic & 0xffffff00) == BLK_IO_TRACE_MAGIC) {
67 * Maybe it needs to be endian swapped...
69 t.magic = fio_swap32(t.magic);
70 if ((t.magic & 0xffffff00) == BLK_IO_TRACE_MAGIC) {
79 #define FMINORMASK ((1U << FMINORBITS) - 1)
80 #define FMAJOR(dev) ((unsigned int) ((dev) >> FMINORBITS))
81 #define FMINOR(dev) ((unsigned int) ((dev) & FMINORMASK))
83 static void trace_add_open_close_event(struct thread_data *td, int fileno, enum file_log_act action)
87 ipo = calloc(1, sizeof(*ipo));
90 ipo->ddir = DDIR_INVAL;
92 ipo->file_action = action;
93 flist_add_tail(&ipo->list, &td->io_log_list);
96 static int trace_add_file(struct thread_data *td, __u32 device,
97 struct file_cache *cache)
99 unsigned int maj = FMAJOR(device);
100 unsigned int min = FMINOR(device);
105 if (cache->maj == maj && cache->min == min)
106 return cache->fileno;
112 * check for this file in our list
114 for_each_file(td, f, i)
115 if (f->major == maj && f->minor == min) {
116 cache->fileno = f->fileno;
117 return cache->fileno;
121 if (blktrace_lookup_device(td->o.replay_redirect, dev, maj, min)) {
124 if (td->o.replay_redirect)
125 dprint(FD_BLKTRACE, "device lookup: %d/%d\n overridden"
126 " with: %s\n", maj, min,
127 td->o.replay_redirect);
129 dprint(FD_BLKTRACE, "device lookup: %d/%d\n", maj, min);
131 dprint(FD_BLKTRACE, "add devices %s\n", dev);
132 fileno = add_file_exclusive(td, dev);
134 td->files[fileno]->major = maj;
135 td->files[fileno]->minor = min;
136 trace_add_open_close_event(td, fileno, FIO_LOG_OPEN_FILE);
137 cache->fileno = fileno;
140 return cache->fileno;
143 static void t_bytes_align(struct thread_options *o, struct blk_io_trace *t)
145 if (!o->replay_align)
148 t->bytes = (t->bytes + o->replay_align - 1) & ~(o->replay_align - 1);
152 * Store blk_io_trace data in an ipo for later retrieval.
154 static void store_ipo(struct thread_data *td, unsigned long long offset,
155 unsigned int bytes, int rw, unsigned long long ttime,
158 struct io_piece *ipo;
160 ipo = calloc(1, sizeof(*ipo));
163 ipo->offset = offset * 512;
164 if (td->o.replay_scale)
165 ipo->offset = ipo->offset / td->o.replay_scale;
166 ipo_bytes_align(td->o.replay_align, ipo);
168 ipo->delay = ttime / 1000;
170 ipo->ddir = DDIR_WRITE;
172 ipo->ddir = DDIR_READ;
173 ipo->fileno = fileno;
175 dprint(FD_BLKTRACE, "store ddir=%d, off=%llu, len=%lu, delay=%lu\n",
176 ipo->ddir, ipo->offset,
177 ipo->len, ipo->delay);
178 queue_io_piece(td, ipo);
181 static bool handle_trace_notify(struct blk_io_trace *t)
185 dprint(FD_BLKTRACE, "got process notify: %x, %d\n",
188 case BLK_TN_TIMESTAMP:
189 dprint(FD_BLKTRACE, "got timestamp notify: %x, %d\n",
195 dprint(FD_BLKTRACE, "unknown trace act %x\n", t->action);
201 static bool handle_trace_discard(struct thread_data *td,
202 struct blk_io_trace *t,
203 unsigned long long ttime,
204 unsigned long *ios, unsigned long long *bs,
205 struct file_cache *cache)
207 struct io_piece *ipo;
210 if (td->o.replay_skip & (1u << DDIR_TRIM))
213 ipo = calloc(1, sizeof(*ipo));
215 fileno = trace_add_file(td, t->device, cache);
218 if (t->bytes > bs[DDIR_TRIM])
219 bs[DDIR_TRIM] = t->bytes;
221 td->o.size += t->bytes;
223 INIT_FLIST_HEAD(&ipo->list);
225 ipo->offset = t->sector * 512;
226 if (td->o.replay_scale)
227 ipo->offset = ipo->offset / td->o.replay_scale;
228 ipo_bytes_align(td->o.replay_align, ipo);
230 ipo->delay = ttime / 1000;
231 ipo->ddir = DDIR_TRIM;
232 ipo->fileno = fileno;
234 dprint(FD_BLKTRACE, "store discard, off=%llu, len=%lu, delay=%lu\n",
235 ipo->offset, ipo->len,
237 queue_io_piece(td, ipo);
241 static void dump_trace(struct blk_io_trace *t)
243 log_err("blktrace: ignoring zero byte trace: action=%x\n", t->action);
246 static bool handle_trace_fs(struct thread_data *td, struct blk_io_trace *t,
247 unsigned long long ttime, unsigned long *ios,
248 unsigned long long *bs, struct file_cache *cache)
253 fileno = trace_add_file(td, t->device, cache);
255 rw = (t->action & BLK_TC_ACT(BLK_TC_WRITE)) != 0;
258 if (td->o.replay_skip & (1u << DDIR_WRITE))
261 if (td->o.replay_skip & (1u << DDIR_READ))
266 if (!fio_did_warn(FIO_WARN_BTRACE_ZERO))
271 if (t->bytes > bs[rw])
275 td->o.size += t->bytes;
276 store_ipo(td, t->sector, t->bytes, rw, ttime, fileno);
280 static bool handle_trace_flush(struct thread_data *td, struct blk_io_trace *t,
281 unsigned long long ttime, unsigned long *ios,
282 struct file_cache *cache)
284 struct io_piece *ipo;
287 if (td->o.replay_skip & (1u << DDIR_SYNC))
290 ipo = calloc(1, sizeof(*ipo));
292 fileno = trace_add_file(td, t->device, cache);
294 ipo->delay = ttime / 1000;
295 ipo->ddir = DDIR_SYNC;
296 ipo->fileno = fileno;
299 dprint(FD_BLKTRACE, "store flush delay=%lu\n", ipo->delay);
300 queue_io_piece(td, ipo);
305 * We only care for queue traces, most of the others are side effects
306 * due to internal workings of the block layer.
308 static bool queue_trace(struct thread_data *td, struct blk_io_trace *t,
309 unsigned long *ios, unsigned long long *bs,
310 struct file_cache *cache)
312 unsigned long long *last_ttime = &td->io_log_blktrace_last_ttime;
313 unsigned long long delay = 0;
315 if ((t->action & 0xffff) != __BLK_TA_QUEUE)
318 if (!(t->action & BLK_TC_ACT(BLK_TC_NOTIFY))) {
319 if (!*last_ttime || td->o.no_stall || t->time < *last_ttime)
321 else if (td->o.replay_time_scale == 100)
322 delay = t->time - *last_ttime;
324 double tmp = t->time - *last_ttime;
327 scale = (double) 100.0 / (double) td->o.replay_time_scale;
331 *last_ttime = t->time;
334 t_bytes_align(&td->o, t);
336 if (t->action & BLK_TC_ACT(BLK_TC_NOTIFY))
337 return handle_trace_notify(t);
338 else if (t->action & BLK_TC_ACT(BLK_TC_DISCARD))
339 return handle_trace_discard(td, t, delay, ios, bs, cache);
340 else if (t->action & BLK_TC_ACT(BLK_TC_FLUSH))
341 return handle_trace_flush(td, t, delay, ios, cache);
343 return handle_trace_fs(td, t, delay, ios, bs, cache);
346 static void byteswap_trace(struct blk_io_trace *t)
348 t->magic = fio_swap32(t->magic);
349 t->sequence = fio_swap32(t->sequence);
350 t->time = fio_swap64(t->time);
351 t->sector = fio_swap64(t->sector);
352 t->bytes = fio_swap32(t->bytes);
353 t->action = fio_swap32(t->action);
354 t->pid = fio_swap32(t->pid);
355 t->device = fio_swap32(t->device);
356 t->cpu = fio_swap32(t->cpu);
357 t->error = fio_swap16(t->error);
358 t->pdu_len = fio_swap16(t->pdu_len);
361 static bool t_is_write(struct blk_io_trace *t)
363 return (t->action & BLK_TC_ACT(BLK_TC_WRITE | BLK_TC_DISCARD)) != 0;
366 static enum fio_ddir t_get_ddir(struct blk_io_trace *t)
368 if (t->action & BLK_TC_ACT(BLK_TC_READ))
370 else if (t->action & BLK_TC_ACT(BLK_TC_WRITE))
372 else if (t->action & BLK_TC_ACT(BLK_TC_DISCARD))
378 static void depth_inc(struct blk_io_trace *t, int *depth)
382 ddir = t_get_ddir(t);
383 if (ddir != DDIR_INVAL)
387 static void depth_dec(struct blk_io_trace *t, int *depth)
391 ddir = t_get_ddir(t);
392 if (ddir != DDIR_INVAL)
396 static void depth_end(struct blk_io_trace *t, int *this_depth, int *depth)
398 enum fio_ddir ddir = DDIR_INVAL;
400 ddir = t_get_ddir(t);
401 if (ddir != DDIR_INVAL) {
402 depth[ddir] = max(depth[ddir], this_depth[ddir]);
403 this_depth[ddir] = 0;
408 * Load a blktrace file by reading all the blk_io_trace entries, and storing
409 * them as io_pieces like the fio text version would do.
411 bool init_blktrace_read(struct thread_data *td, const char *filename, int need_swap)
415 td->io_log_rfile = fopen(filename, "rb");
416 if (!td->io_log_rfile) {
417 td_verror(td, errno, "open blktrace file");
420 td->io_log_blktrace_swap = need_swap;
421 td->io_log_blktrace_last_ttime = 0;
424 free_release_files(td);
426 old_state = td_bump_runstate(td, TD_SETTING_UP);
428 if (!read_blktrace(td)) {
432 td_restore_runstate(td, old_state);
434 if (!td->files_index) {
435 log_err("fio: did not find replay device(s)\n");
442 if (td->io_log_rfile) {
443 fclose(td->io_log_rfile);
444 td->io_log_rfile = NULL;
449 bool read_blktrace(struct thread_data* td)
451 struct blk_io_trace t;
452 struct file_cache cache = { };
453 unsigned long ios[DDIR_RWDIR_SYNC_CNT] = { };
454 unsigned long long rw_bs[DDIR_RWDIR_CNT] = { };
455 unsigned long skipped_writes;
456 FILE *f = td->io_log_rfile;
458 struct fio_file *fiof;
459 int this_depth[DDIR_RWDIR_CNT] = { };
460 int depth[DDIR_RWDIR_CNT] = { };
461 int64_t items_to_fetch = 0;
463 if (td->o.read_iolog_chunked) {
464 items_to_fetch = iolog_items_to_fetch(td);
471 int ret = fread(&t, 1, sizeof(t), f);
474 td_verror(td, errno, "read blktrace file");
476 } else if (feof(f)) {
478 } else if (ret < (int) sizeof(t)) {
479 log_err("fio: iolog short read\n");
483 if (td->io_log_blktrace_swap)
486 if ((t.magic & 0xffffff00) != BLK_IO_TRACE_MAGIC) {
487 log_err("fio: bad magic in blktrace data: %x\n",
491 if ((t.magic & 0xff) != BLK_IO_TRACE_VERSION) {
492 log_err("fio: bad blktrace version %d\n",
496 ret = discard_pdu(f, &t);
498 td_verror(td, -ret, "blktrace lseek");
501 if ((t.action & BLK_TC_ACT(BLK_TC_NOTIFY)) == 0) {
502 if ((t.action & 0xffff) == __BLK_TA_QUEUE)
503 depth_inc(&t, this_depth);
504 else if (((t.action & 0xffff) == __BLK_TA_BACKMERGE) ||
505 ((t.action & 0xffff) == __BLK_TA_FRONTMERGE))
506 depth_dec(&t, this_depth);
507 else if ((t.action & 0xffff) == __BLK_TA_COMPLETE)
508 depth_end(&t, this_depth, depth);
510 if (t_is_write(&t) && read_only) {
516 if (!queue_trace(td, &t, ios, rw_bs, &cache))
519 if (td->o.read_iolog_chunked) {
520 td->io_log_current++;
522 if (items_to_fetch == 0)
527 if (td->o.read_iolog_chunked) {
528 td->io_log_highmark = td->io_log_current;
529 td->io_log_checkmark = (td->io_log_highmark + 1) / 2;
530 fio_gettime(&td->io_log_highmark_time, NULL);
534 log_err("fio: %s skips replay of %lu writes due to read-only\n",
535 td->o.name, skipped_writes);
537 if (td->o.read_iolog_chunked) {
538 if (td->io_log_current == 0) {
541 td->o.td_ddir = TD_DDIR_RW;
542 if ((rw_bs[DDIR_READ] > td->o.max_bs[DDIR_READ] ||
543 rw_bs[DDIR_WRITE] > td->o.max_bs[DDIR_WRITE] ||
544 rw_bs[DDIR_TRIM] > td->o.max_bs[DDIR_TRIM]) &&
547 td->o.max_bs[DDIR_READ] = max(td->o.max_bs[DDIR_READ], rw_bs[DDIR_READ]);
548 td->o.max_bs[DDIR_WRITE] = max(td->o.max_bs[DDIR_WRITE], rw_bs[DDIR_WRITE]);
549 td->o.max_bs[DDIR_TRIM] = max(td->o.max_bs[DDIR_TRIM], rw_bs[DDIR_TRIM]);
552 init_io_u_buffers(td);
557 for_each_file(td, fiof, i)
558 trace_add_open_close_event(td, fiof->fileno, FIO_LOG_CLOSE_FILE);
560 fclose(td->io_log_rfile);
561 td->io_log_rfile = NULL;
564 * For stacked devices, we don't always get a COMPLETE event so
565 * the depth grows to insane values. Limit it to something sane(r).
568 for (i = 0; i < DDIR_RWDIR_CNT; i++) {
571 else if (!depth[i] && ios[i])
573 max_depth = max(depth[i], max_depth);
576 if (!ios[DDIR_READ] && !ios[DDIR_WRITE] && !ios[DDIR_TRIM] &&
578 log_err("fio: found no ios in blktrace data\n");
583 if (ios[DDIR_READ]) {
584 td->o.td_ddir |= TD_DDIR_READ;
585 td->o.max_bs[DDIR_READ] = rw_bs[DDIR_READ];
587 if (ios[DDIR_WRITE]) {
588 td->o.td_ddir |= TD_DDIR_WRITE;
589 td->o.max_bs[DDIR_WRITE] = rw_bs[DDIR_WRITE];
591 if (ios[DDIR_TRIM]) {
592 td->o.td_ddir |= TD_DDIR_TRIM;
593 td->o.max_bs[DDIR_TRIM] = rw_bs[DDIR_TRIM];
597 * If depth wasn't manually set, use probed depth
599 if (!fio_option_is_set(&td->o, iodepth))
600 td->o.iodepth = td->o.iodepth_low = max_depth;
608 static int init_merge_param_list(fio_fp64_t *vals, struct blktrace_cursor *bcs,
609 int nr_logs, int def, size_t off)
613 while (len < FIO_IO_U_LIST_MAX_LEN && vals[len].u.f != 0.0)
616 if (len && len != nr_logs)
619 for (i = 0; i < nr_logs; i++) {
620 int *val = (int *)((char *)&bcs[i] + off);
623 *val = (int)vals[i].u.f;
630 static int find_earliest_io(struct blktrace_cursor *bcs, int nr_logs)
632 __u64 time = ~(__u64)0;
635 for (i = 0; i < nr_logs; i++) {
636 if (bcs[i].t.time < time) {
637 time = bcs[i].t.time;
645 static void merge_finish_file(struct blktrace_cursor *bcs, int i, int *nr_logs)
648 if (bcs[i].iter < bcs[i].nr_iter) {
649 fseek(bcs[i].f, 0, SEEK_SET);
658 /* keep active files contiguous */
659 memmove(&bcs[i], &bcs[*nr_logs], sizeof(bcs[i]));
662 static int read_trace(struct thread_data *td, struct blktrace_cursor *bc)
665 struct blk_io_trace *t = &bc->t;
668 /* read an io trace */
669 ret = fread(&t, 1, sizeof(t), bc->f);
671 td_verror(td, errno, "read blktrace file");
673 } else if (feof(bc->f)) {
675 bc->length = bc->t.time;
677 } else if (ret < (int) sizeof(*t)) {
678 log_err("fio: iolog short read\n");
685 /* skip over actions that fio does not care about */
686 if ((t->action & 0xffff) != __BLK_TA_QUEUE ||
687 t_get_ddir(t) == DDIR_INVAL) {
688 ret = discard_pdu(bc->f, t);
690 td_verror(td, -ret, "blktrace lseek");
696 t->time = (t->time + bc->iter * bc->length) * bc->scalar / 100;
701 static int write_trace(FILE *fp, struct blk_io_trace *t)
703 /* pdu is not used so just write out only the io trace */
705 return fwrite((void *)t, sizeof(*t), 1, fp);
708 int merge_blktrace_iologs(struct thread_data *td)
710 int nr_logs = get_max_str_idx(td->o.read_iolog_file);
711 struct blktrace_cursor *bcs = malloc(sizeof(struct blktrace_cursor) *
713 struct blktrace_cursor *bc;
715 char *str, *ptr, *name, *merge_buf;
718 ret = init_merge_param_list(td->o.merge_blktrace_scalars, bcs, nr_logs,
719 100, offsetof(struct blktrace_cursor,
722 log_err("fio: merge_blktrace_scalars(%d) != nr_logs(%d)\n",
727 ret = init_merge_param_list(td->o.merge_blktrace_iters, bcs, nr_logs,
728 1, offsetof(struct blktrace_cursor,
731 log_err("fio: merge_blktrace_iters(%d) != nr_logs(%d)\n",
736 /* setup output file */
737 merge_fp = fopen(td->o.merge_blktrace_file, "w");
738 merge_buf = malloc(128 * 1024);
741 ret = setvbuf(merge_fp, merge_buf, _IOFBF, 128 * 1024);
745 /* setup input files */
746 str = ptr = strdup(td->o.read_iolog_file);
748 for (i = 0; (name = get_next_str(&ptr)) != NULL; i++) {
749 bcs[i].f = fopen(name, "rb");
751 log_err("fio: could not open file: %s\n", name);
758 if (!is_blktrace(name, &bcs[i].swap)) {
759 log_err("fio: file is not a blktrace: %s\n", name);
764 ret = read_trace(td, &bcs[i]);
769 merge_finish_file(bcs, i, &nr_logs);
777 i = find_earliest_io(bcs, nr_logs);
779 /* skip over the pdu */
780 ret = discard_pdu(bc->f, &bc->t);
782 td_verror(td, -ret, "blktrace lseek");
786 ret = write_trace(merge_fp, &bc->t);
787 ret = read_trace(td, bc);
791 merge_finish_file(bcs, i, &nr_logs);
794 /* set iolog file to read from the newly merged file */
795 td->o.read_iolog_file = td->o.merge_blktrace_file;
800 for (i = 0; i < nr_logs; i++) {