About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
ICPP 1993
Conference paper
Increasing instruction-level parallelism through multi-way branching
Abstract
Sequential execution of conditional branches in nonnumerical code limits the exploitation of instruction-level parallelism (ILP). In order to cope with this limitation, exploitation of parallelism must be ertended to concurrent execution of data and branch instructions, as well as parallel execution of multiple branches in a single cycle. This paper introduces a new representation of concurrency, and describes an empirical study aimed to evaluate the performance improvement that can be expected from it. The results indicate that, as more data instructions are executed in parallel, the performance benefits arising from the proposed representation become quite notable.