Scheduling of conditional branches using SSA form for superscalar/VLIW processors

Seong Uk Choi, Sung Soon Park, Myong Soon Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Global scheduling and optimization techniques are proposed to get more enough speedup for superscalar and VLIW(Very Long Instruction Word) processors. When we consider global scheduling and optimization, one of the most important issue is how to schedule conditional branches. Control dependences are caused by conditional branches and limit the scope of scheduling. Most of previous scheduling schemes are based on speculative or predicated execution techniques to overcome conditional branches. However, speculative execution requires computation for code motion and insertion of compensation code to preserve semantics. The complexity of scheduler is largely due to computation for code motion. In addition, performance is dependent on branch outcomes. Predicated execution makes it possible to schedule more simpler. But the difficulties in the design of the instruction set are a serious problem. This paper proposes scheduling method using SSA form. The scheduling algorithm can be more simpler by utilizing φ-functions aggressively because computations for code motion are not required. We don't need complex hardware support. Our scheme also makes the performance independent on the result of branch outcomes.

Original languageEnglish
Title of host publicationProceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS
Place of PublicationLos Alamitos, CA, United States
PublisherIEEE
Pages344-351
Number of pages8
Publication statusPublished - 1996 Jan 1
EventProceedings of the 1996 International Conference on Parallel and Distributed Systems (ICPADS'96) - Tokyo, Jpn
Duration: 1996 Jun 31996 Jun 6

Other

OtherProceedings of the 1996 International Conference on Parallel and Distributed Systems (ICPADS'96)
CityTokyo, Jpn
Period96/6/396/6/6

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Choi, S. U., Park, S. S., & Park, M. S. (1996). Scheduling of conditional branches using SSA form for superscalar/VLIW processors. In Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS (pp. 344-351). Los Alamitos, CA, United States: IEEE.