OSDN Git Service

Add a couple of performance debug utilities.
authorNick Pelly <npelly@google.com>
Thu, 26 Aug 2010 18:21:29 +0000 (11:21 -0700)
committerNick Pelly <npelly@google.com>
Thu, 26 Aug 2010 18:21:29 +0000 (11:21 -0700)
micro_bench provides very simple tests for
o sleep accuracy
o cpu
o memcpy
o memset

sane_schedstat is a front-end for /proc/schedstat to diff and format the
counters.

Change-Id: I6e178fe37fcfc9bf0a83ec17852e31146a91e7a4
Signed-off-by: Nick Pelly <npelly@google.com>
micro_bench/Android.mk [new file with mode: 0644]
micro_bench/micro_bench.c [new file with mode: 0644]
sane_schedstat/Android.mk [new file with mode: 0644]
sane_schedstat/sane_schedstat.c [new file with mode: 0644]

diff --git a/micro_bench/Android.mk b/micro_bench/Android.mk
new file mode 100644 (file)
index 0000000..0e819c3
--- /dev/null
@@ -0,0 +1,10 @@
+LOCAL_PATH:= $(call my-dir)
+include $(CLEAR_VARS)
+
+LOCAL_SRC_FILES := micro_bench.c
+
+LOCAL_MODULE_PATH := $(TARGET_OUT_OPTIONAL_EXECUTABLES)
+LOCAL_MODULE_TAGS := debug
+LOCAL_MODULE := micro_bench
+
+include $(BUILD_EXECUTABLE)
diff --git a/micro_bench/micro_bench.c b/micro_bench/micro_bench.c
new file mode 100644 (file)
index 0000000..c67a52f
--- /dev/null
@@ -0,0 +1,188 @@
+/*
+** Copyright 2010 The Android Open Source Project
+**
+** Licensed under the Apache License, Version 2.0 (the "License");
+** you may not use this file except in compliance with the License.
+** You may obtain a copy of the License at
+**
+**     http://www.apache.org/licenses/LICENSE-2.0
+**
+** Unless required by applicable law or agreed to in writing, software
+** distributed under the License is distributed on an "AS IS" BASIS,
+** WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+** See the License for the specific language governing permissions and
+** limitations under the License.
+*/
+
+/*
+ * Some quick and dirty micro-benchmarks
+ */
+
+#include <stdlib.h>
+#include <stdio.h>
+#include <errno.h>
+#include <sys/uio.h>
+#include <unistd.h>
+#include <sys/time.h>
+
+/* tv2 -= tv1 */
+static void tv_sub(struct timeval *tv2, struct timeval *tv1) {
+        tv2->tv_sec -= tv1->tv_sec;
+        tv2->tv_usec -= tv1->tv_usec;
+        while (tv2->tv_usec < 0) {
+            tv2->tv_usec += 1000000;
+            tv2->tv_sec -= 1;
+        }
+}
+
+static int do_sleep(int delay) {
+    struct timeval tv1;
+    struct timeval tv2;
+
+    while (1) {
+        gettimeofday(&tv1, NULL);
+        sleep(delay);
+        gettimeofday(&tv2, NULL);
+
+        tv_sub(&tv2, &tv1);
+
+        printf("sleep(%d) took %ld.%06ld seconds\n", delay, tv2.tv_sec, tv2.tv_usec);
+    }
+
+    return 0;
+}
+
+int cpu_foo;
+
+static int do_cpu(int a) {
+    struct timeval tv1;
+    struct timeval tv2;
+
+    while (1) {
+        gettimeofday(&tv1, NULL);
+        for (cpu_foo = 0; cpu_foo < 100000000; cpu_foo++);
+        gettimeofday(&tv2, NULL);
+
+        tv_sub(&tv2, &tv1);
+
+        printf("cpu took %ld.%06ld seconds\n", tv2.tv_sec, tv2.tv_usec);
+    }
+    return 0;
+}
+
+static double mb_sec(unsigned long bytes, struct timeval *delta) {
+    unsigned long us = delta->tv_sec * 1000000 + delta->tv_usec;
+    return (double)bytes * 1000000.0 / 1048576.0 / (double)us;
+}
+
+static int do_memset(int sz) {
+    struct timeval tv1;
+    struct timeval tv2;
+    int i;
+
+    uint8_t *b = malloc(sz);
+    if (!b) return -1;
+    int c = 1000000000/sz;
+
+    while (1) {
+        gettimeofday(&tv1, NULL);
+        for (i = 0; i < c; i++)
+            memset(b, 0, sz);
+
+        gettimeofday(&tv2, NULL);
+
+        tv_sub(&tv2, &tv1);
+
+        printf("memset %dx%d bytes took %ld.%06ld seconds (%f MB/s)\n", c, sz, tv2.tv_sec, tv2.tv_usec, mb_sec(c*sz, &tv2));
+    }
+    return 0;
+}
+
+static int do_memcpy(int sz) {
+    struct timeval tv1;
+    struct timeval tv2;
+    int i;
+
+    uint8_t *a = malloc(sz);
+    if (!a) return -1;
+    uint8_t *b = malloc(sz);
+    if (!b) return -1;
+    int c = 1000000000/sz;
+
+    while (1) {
+        gettimeofday(&tv1, NULL);
+        for (i = 0; i < c; i++)
+            memcpy(b, a, sz);
+
+        gettimeofday(&tv2, NULL);
+
+        tv_sub(&tv2, &tv1);
+
+        printf("memcpy %dx%d bytes took %ld.%06ld seconds (%f MB/s)\n", c, sz, tv2.tv_sec, tv2.tv_usec, mb_sec(c*sz, &tv2));
+    }
+    return 0;
+}
+
+int foo;
+
+static int do_memread(int sz) {
+    struct timeval tv1;
+    struct timeval tv2;
+    int i, j;
+
+    int *b = malloc(sz);
+    if (!b) return -1;
+    int c = 1000000000/sz;
+
+    while (1) {
+        gettimeofday(&tv1, NULL);
+        for (i = 0; i < c; i++)
+            for (j = 0; j < sz/4; j++)
+                foo = b[j];
+
+        gettimeofday(&tv2, NULL);
+
+        tv_sub(&tv2, &tv1);
+
+        printf("read %dx%d bytes took %ld.%06ld seconds (%f MB/s)\n", c, sz, tv2.tv_sec, tv2.tv_usec, mb_sec(c*sz, &tv2));
+    }
+    return 0;
+}
+
+struct {
+    char *name;
+    int (*ptr)(int);
+} function_table[]  = {
+    {"sleep", do_sleep},
+    {"cpu", do_cpu},
+    {"memset", do_memset},
+    {"memcpy", do_memcpy},
+    {"memread", do_memread},
+    {NULL, NULL},
+};
+
+static void usage() {
+    int i;
+
+    printf("Usage:\n");
+    for (i = 0; function_table[i].name; i++) {
+        printf("\tmicro_bench %s ARG\n", function_table[i].name);
+    }
+}
+
+int main(int argc, char **argv) {
+    int i;
+
+    if (argc != 3) {
+        usage();
+        return -1;
+    }
+    for (i = 0; function_table[i].name; i++) {
+        if (!strcmp(argv[1], function_table[i].name)) {
+            printf("%s\n", function_table[i].name);
+            return (*function_table[i].ptr)(atoi(argv[2]));
+        }
+    }
+    usage();
+    return -1;
+}
diff --git a/sane_schedstat/Android.mk b/sane_schedstat/Android.mk
new file mode 100644 (file)
index 0000000..5843c43
--- /dev/null
@@ -0,0 +1,11 @@
+LOCAL_PATH:= $(call my-dir)
+
+include $(CLEAR_VARS)
+
+LOCAL_SRC_FILES := sane_schedstat.c
+
+LOCAL_MODULE_PATH := $(TARGET_OUT_OPTIONAL_EXECUTABLES)
+LOCAL_MODULE_TAGS := debug
+LOCAL_MODULE := sane_schedstat
+
+include $(BUILD_EXECUTABLE)
diff --git a/sane_schedstat/sane_schedstat.c b/sane_schedstat/sane_schedstat.c
new file mode 100644 (file)
index 0000000..29d1063
--- /dev/null
@@ -0,0 +1,157 @@
+/*
+** Copyright 2010 The Android Open Source Project
+**
+** Licensed under the Apache License, Version 2.0 (the "License");
+** you may not use this file except in compliance with the License.
+** You may obtain a copy of the License at
+**
+**     http://www.apache.org/licenses/LICENSE-2.0
+**
+** Unless required by applicable law or agreed to in writing, software
+** distributed under the License is distributed on an "AS IS" BASIS,
+** WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+** See the License for the specific language governing permissions and
+** limitations under the License.
+*/
+
+
+/* Opens /proc/sched_stat and diff's the counters.
+   Currently support version 15, modify parse() to support other
+   versions
+*/
+
+#include <stdlib.h>
+#include <stdio.h>
+#include <errno.h>
+#include <sys/uio.h>
+#include <unistd.h>
+#include <sys/time.h>
+#include <fcntl.h>
+
+#define MAX_CPU 2
+
+struct cpu_stat {
+    /* sched_yield() stats */
+    unsigned int yld_count;  /* sched_yield() called */
+
+    /* schedule() stats */
+    unsigned int sched_switch;  /* switched to expired queue and reused it */
+    unsigned int sched_count;  /* schedule() called */
+    unsigned int sched_goidle;  /* schedule() left the cpu idle */
+
+    /* try_to_wake_up() stats */
+    unsigned int ttwu_count;  /* try_to_wake_up() called */
+    /* try_to_wake_up() called and found the process being awakened last ran on
+     * the waking cpu */
+    unsigned int ttwu_local;
+
+    /* latency stats */
+    unsigned long long cpu_time;  /* time spent running by tasks (ms) */
+    unsigned long long run_delay; /* time spent waiting to run by tasks (ms) */
+    unsigned long pcount;  /* number of tasks (not necessarily unique) given */
+};
+
+struct cpu_stat cpu_prev[MAX_CPU];
+struct cpu_stat cpu_delta[MAX_CPU];
+struct cpu_stat tmp;
+
+static const char *next_line(const char *b) {
+    while (1) {
+        switch (*b) {
+        case '\n':
+            return b + 1;
+        case '\0':
+            return NULL;
+        }
+        b++;
+    }
+}
+static int print() {
+    int i;
+
+    printf("CPU  yield() schedule() switch idle   ttwu() local  cpu_time wait_time timeslices\n");
+    for (i=0; i<MAX_CPU; i++) {
+        printf(" %2d  %7u %10u %6u %4u %8u %5u %9llu %9llu %10lu\n",
+            i,
+            cpu_delta[i].yld_count,
+            cpu_delta[i].sched_count, cpu_delta[i].sched_switch, cpu_delta[i].sched_goidle,
+            cpu_delta[i].ttwu_count, cpu_delta[i].ttwu_local,
+            cpu_delta[i].cpu_time / 1000000, cpu_delta[i].run_delay / 1000000, cpu_delta[i].pcount);
+    }
+    return 0;
+}
+
+static int parse_cpu_v15(const char *b) {
+    int cpu;
+
+    if (sscanf(b, "cpu%d %u %u %u %u %u %u %llu %llu %lu\n",
+            &cpu, &tmp.yld_count,
+            &tmp.sched_switch, &tmp.sched_count, &tmp.sched_goidle,
+            &tmp.ttwu_count, &tmp.ttwu_local,
+            &tmp.cpu_time, &tmp.run_delay, &tmp.pcount) != 10) {
+        printf("Could not parse %s\n", b);
+        return -1;
+    }
+
+    cpu_delta[cpu].yld_count = tmp.yld_count - cpu_prev[cpu].yld_count;
+    cpu_delta[cpu].sched_switch = tmp.sched_switch - cpu_prev[cpu].sched_switch;
+    cpu_delta[cpu].sched_count = tmp.sched_count - cpu_prev[cpu].sched_count;
+    cpu_delta[cpu].sched_goidle = tmp.sched_goidle - cpu_prev[cpu].sched_goidle;
+    cpu_delta[cpu].ttwu_count = tmp.ttwu_count - cpu_prev[cpu].ttwu_count;
+    cpu_delta[cpu].ttwu_local = tmp.ttwu_local - cpu_prev[cpu].ttwu_local;
+    cpu_delta[cpu].cpu_time = tmp.cpu_time - cpu_prev[cpu].cpu_time;
+    cpu_delta[cpu].run_delay = tmp.run_delay - cpu_prev[cpu].run_delay;
+    cpu_delta[cpu].pcount = tmp.pcount - cpu_prev[cpu].pcount;
+
+    cpu_prev[cpu] = tmp;
+    return 0;
+}
+
+
+static int parse(const char *b) {
+    unsigned int version;
+    unsigned long long ts;
+
+    if (sscanf(b, "version %u\n", &version) != 1) {
+        printf("Could not parse version\n");
+        return -1;
+    }
+    switch (version) {
+    case 15:
+        b = next_line(b);
+        if (!b || sscanf(b, "timestamp %llu\n", &ts) != 1) {
+            printf("Could not parse timestamp\n");
+            return -1;
+        }
+        while (1) {
+            b = next_line(b);
+            if (!b) break;
+            if (b[0] == 'c') {
+                if (parse_cpu_v15(b)) return -1;
+            }
+        }
+        break;
+    default:
+        printf("Can not handle version %u\n", version);
+        return -1;
+    }
+    return 0;
+}
+
+int main(int argc, char **argv) {
+    int i;
+    int fd;
+    char buf[4096];
+
+    while (1) {
+        fd = open("/proc/schedstat", O_RDONLY);
+        if (fd < 0) return -1;
+        i = read(fd, buf, sizeof(buf) - 1);
+        close(fd);
+        buf[i] = '\0';
+        if (parse(buf)) return -1;
+        print();
+        sleep(1);
+    }
+    return 0;
+}