Abstract: Predicate execution is a valid method to develop instructions parallelism in programs with control flow. Predicate computation is done one by one locally in the process of classic predicate for which multi-predicate control is forbidden. This may cause some problems such as long predicate implementation computation path. To solve these problems, an advanced flat predicate mechanism is proposed, which can do predicate computation globally, and perform multi-predicate control naturally. Then, compiling method for the flat predicate mechanism is researched, and a compiling framework for the flat predicate mechanism is presented. Experiments show that the flat predicate mechanism and compiling implementation framework can better enhance the executive efficiency of multi-condition programs.

Key words: predicate, multi-predicate, flat predicate, compiling optimization