Apparatus for parallelizing serial instruction sequences and creating entry points into parallelized instruction sequences at places other than beginning of particular parallelized instruction sequence

摘要

Apparatus is provided for creating an entry point into a set of execution subsequences of instructions created from a sequential execution sequence at a point other than the beginning, the subsequences being executable asynchronously in parallel on separate processing elements. The creation of intermediate entry points allows the set of execution subsequences to be used to execute different portions of the sequential execution sequence asynchronously in parallel whenever one of those portions reoccurs in another execution sequence of instructions. In the preferred embodiment, execution sequences are processed in two modes of execution, one mode being used not only to execute instructions but also simultaneously to parallelize into a set of subsequences any instruction sequences which have not already been parallelized, while the second mode is used to execute parallelized instruction sequences in parallel. The capability of creating new entry points into already parallelized instruction sequences allows a computer system to self- organize parallelized instruction sequences.