<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

Branch merging for effective exploitation of instruction-level parallelism

descriptionPublicationkeyboard_double_arrow_right Article 10 Dec 1992Publisher:Association for Computing Machinery (ACM)Journal:ACM SIGMICRO Newsletter, volume 23, pages 37-40 (issn: 1050-916X,

Authors: Chung-Ta King; Chien-Ming Chen; Yuun-Yen Chen;

doi: 10.1145/144965.144993 , 10.1109/micro.1992.696997

Branch merging for effective exploitation of instruction-level parallelism

- Summary
- Metrics

Abstract

In this paper, we propose a novel algorithm for merging branches in VLIW and superscalar architectures employing multi-way branch mechanisms. The branch merging problem is to find sets of branches that, can be merged and executed concurrently. The advantages of using branch merging are: (1) to reduce the number of stalls due to branches and (2) to enlarge the size of basic blocks. We show that the general branch merging problem is NP-complete, and then propose a heuristic algorithm to solve this problem.

Related Organizations

National Tsing Hua University
Taiwan

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	2
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

Average

Fields of Science

engineering and technology

electrical engineering, electronic engineering, information engineering

Fields of Science

engineering and technology

electrical engineering, electronic engineering, information engineering

Upload OA version

Are you the author? Do you have the OA version of this publication?

uploadUpload now!