X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbestat.c;h=2b5a615a6dc754f0f3ec426343bddd27b8017a5b;hb=d300330b1e6df8c8914b8fb70cf38ee1c8ca2634;hp=7fe6404f8625ec51e1a3a20aae97d79e2b02313f;hpb=f94d292525ff2eb4b35dfcb1977612aa9deca775;p=libfirm diff --git a/ir/be/bestat.c b/ir/be/bestat.c index 7fe6404f8..2b5a615a6 100644 --- a/ir/be/bestat.c +++ b/ir/be/bestat.c @@ -1,5 +1,5 @@ /* - * Copyright (C) 1995-2007 University of Karlsruhe. All right reserved. + * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved. * * This file is part of libFirm. * @@ -113,59 +113,100 @@ static be_stat_irg_t *get_stat_irg_entry(ir_graph *irg) { return entry; } -struct a_pressure_walker { +typedef struct pressure_walker_env_t pressure_walker_env_t; +struct pressure_walker_env_t { be_irg_t *birg; - be_lv_t *lv; + be_lv_t *lv; + double insn_count; + double regpressure; + int max_pressure; + const arch_register_class_t *cls; }; -/** - * Collect reg pressure statistics per block and per class. - */ -static void stat_reg_pressure_block(ir_node *block, void *data) { - struct a_pressure_walker *env = data; +static void check_reg_pressure_class(pressure_walker_env_t *env, + ir_node *block, + const arch_register_class_t *cls) +{ be_irg_t *birg = env->birg; ir_graph *irg = be_get_birg_irg(birg); const arch_env_t *aenv = be_get_birg_arch_env(birg); - int i, n = arch_isa_get_n_reg_class(aenv->isa); + ir_node *irn; + ir_nodeset_t live_nodes; + int max_live; + + ir_nodeset_init(&live_nodes); + be_liveness_end_of_block(env->lv, aenv, cls, block, &live_nodes); + max_live = ir_nodeset_size(&live_nodes); + env->regpressure += max_live; + + sched_foreach_reverse(block, irn) { + int cnt; + + if(is_Phi(irn)) + break; + + be_liveness_transfer(aenv, cls, irn, &live_nodes); + cnt = ir_nodeset_size(&live_nodes); + max_live = cnt < max_live ? max_live : cnt; + env->regpressure += cnt; + env->insn_count++; + } - for (i = 0; i < n; i++) { - const arch_register_class_t *cls = arch_isa_get_reg_class(aenv->isa, i); - ir_node *irn; - ir_nodeset_t live_nodes; - int max_live; + if(max_live > env->max_pressure) + env->max_pressure = max_live; + + stat_be_block_regpressure(irg, block, max_live, cls->name); + ir_nodeset_destroy(&live_nodes); +} - ir_nodeset_init(&live_nodes); - be_liveness_end_of_block(env->lv, aenv, cls, block, &live_nodes); - max_live = ir_nodeset_size(&live_nodes); +/** + * Collect reg pressure statistics per block and per class. + */ +static void stat_reg_pressure_block(ir_node *block, void *data) { + pressure_walker_env_t *env = data; - sched_foreach_reverse(block, irn) { - int cnt; + if(env->cls != NULL) { + check_reg_pressure_class(env, block, env->cls); + } else { + const arch_env_t *arch_env = be_get_birg_arch_env(env->birg); + int i, n; - if(is_Phi(irn)) - break; + n = arch_isa_get_n_reg_class(arch_env->isa); + for (i = 0; i < n; i++) { + const arch_register_class_t *cls + = arch_isa_get_reg_class(arch_env->isa, i); - be_liveness_transfer(aenv, cls, irn, &live_nodes); - cnt = ir_nodeset_size(&live_nodes); - max_live = cnt < max_live ? max_live : cnt; + check_reg_pressure_class(env, block, cls); } - - stat_be_block_regpressure(irg, block, max_live, cls->name); - ir_nodeset_destroy(&live_nodes); } } void be_do_stat_reg_pressure(be_irg_t *birg) { - ir_graph *irg = be_get_birg_irg(birg); + pressure_walker_env_t env; + ir_graph *irg = be_get_birg_irg(birg); + double average_pressure; + + env.birg = birg; + env.insn_count = 0; + env.max_pressure = 0; + env.regpressure = 0; + be_liveness_assure_sets(be_assure_liveness(birg)); + env.lv = be_get_birg_liveness(birg); + + // hack for now, TODO: remove me later +#if 0 + env.cls = NULL; +#else + env.cls = arch_isa_get_reg_class( + be_get_birg_arch_env(birg)->isa, 2); +#endif - if (stat_is_active()) { - struct a_pressure_walker w; + /* Collect register pressure information for each block */ + irg_block_walk_graph(irg, stat_reg_pressure_block, NULL, &env); - w.birg = birg; - w.lv = be_liveness(irg); - /* Collect register pressure information for each block */ - irg_block_walk_graph(irg, stat_reg_pressure_block, NULL, &w); - be_liveness_free(w.lv); - } + average_pressure = env.regpressure / env.insn_count; + stat_ev_emit("average_register_pressure", average_pressure); + stat_ev_emit("maximum_register_pressure", env.max_pressure); } /**