Issue-Slot Based Predication Encoding Technique for VLIW Processors

authored by: Lukas Gerlach, Fabian Stuckmann, Holger Blume, Guillermo Paya-Vaya
Abstract: Predication is a well-known alternative to conditional branching. However, the implementation of predication is costly in terms of extending the instruction set of the processor architecture. In this paper, a predication encoding technique for VLIW processors is proposed. Instead of using additional bits in the instruction encoding, the assigned issue-slot of a conditionally executed instruction encodes the associated predicate register. The number of addressable predicate registers scales with the number of issue-slots. All predicate registers have only one read and write port and can be accessed in parallel. Compared to the related work, no additional instruction encoding bits for selecting a predicate register are required and the processor core area increases only by about 1% per predicate register set. With the proposed predication technique, the processing performance increases by up to 4.5% when using two instead of one predicate register for a digital filter case study with floating-point emulation operations. A second case study shows, that conditional execution with two predicate register in combination with loop unrolling and operation merging almost doubles the achieved parallel instructions per cycle for a bit-reversal permutation algorithm.
Organisation(s): Institute of Microelectronic Systems
External Organisation(s): Cluster of Excellence Hearing4all
Type: Conference contribution
Publication date: 2020
Publication status: Published
Peer reviewed: Yes
ASJC Scopus subject areas: Computer Networks and Communications, Hardware and Architecture, Energy Engineering and Power Technology, Electrical and Electronic Engineering, Safety, Risk, Reliability and Quality, Control and Optimization
Electronic version(s): https://doi.org/10.1109/mocast49295.2020.9200304 (Access: Closed)