2026-04-13T07:36:34Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/138722025-07-17T05:24:07Zcom_2072_1033col_2072_452950

00925njm 22002777a 4500 dc Bhagat, Indu author Gibert Codina, Enric author Sanchez, Jesus author González Colás, Antonio María author 2011 This paper proposes a unique hardware-software collaborative strategy to remove useless work at 16-bit data-width granularity. The underlying motivation is to design a low power execution platform by exploiting ‘narrow’ computations. The proposal uses a strictly narrow bit-wide microarchitecture (16-bit integer datapath), which realizes the goal of a low cost, low hardware complexity, low power execution engine. Software dynamically maps the 64-bit computations by translating them into an equivalent 16-bit instruction stream and optimizing them. In this paper, we propose an optimization technique, called Global Productiveness Propagation (GPP), which is a dynamic, profile-based optimization technique that infers the minimum required dataflow by pruning narrow computations that are mostprobably useless (non-productive). More precisely, GPP speculatively prunes the static backward slices of selected narrow computations: computations that result in the same value (in their respective storage location) as that at the input of the region. This speculative optimization technique is formulated around the concept of ‘narrow’ computations because the same allow a finer granularity to distinguish between useful (productive) and useless (nonproductive) work. GPP has been evaluated on an in-order narrow bit-wide execution core, achieving an average dynamic instruction stream reduction of 6.6%, while improving overall performance by 4.2%. Peer Reviewed Postprint (published version) Àrees temàtiques de la UPC::Informàtica::Hardware Narrow bitwide computation Profile-guided optimization PGO Compilers (Computer programs) Compiladors (Programes d'ordinador) Global productiveness propagation: A code optimization technique to speculatively prune useless narrow computations